CSP-S 2024 游记

· · 生活·游记

CSP-S 2024 游记

弱省弱校选手，挂分挂大了，180 pts 垫底满盘皆输，滚回去补 whk 了。只能祈祷小学生分母给我送个省一了。说实话已经尽力了，我们这破学校近十年来在冯冠和 Akoasm_X 之外上一百都没几个，没训练环境没模拟赛更何况我们这届还没教练。

Day -inf ~ Day 0

九月因为活动较多，基本不去机房，要么就是周六有活动要么就是调休把周六挤了。整个九月就去了三次机房，还没见到教练。当时还在想九月有最后一次 OI 课等教练来了给他放个 《最后一课》，结果十月才知道学校不办 OI 了。之后再也没见过教练。到了十月返校就 10 号了，直接还有俩礼拜就考试了。第一个周六到机房发现八点了没有学弟来，一问，学校决定我们是最后一届 OI。

hh，学校每年口口声声说着竞赛强基开销 800 万，但竞赛课越来越少，现在演都不演了是吧。怎么灰逝呢，钱都去哪里了呢，不知道。别的学校都是停课学 OI，我们停 OI 学 whk。

考前十一天开始停学科自习，每天拿出来六个小时学 OI。仍然没有竞争力，因为整个高中生涯就没打过像样的模拟赛。问了一下郑睿的连测，被价格劝退了。

ABC 和 CF 的比赛时间比较晚，学校不允许学生留机房，所以这类比赛一概也打不了。

十月就拿小号打了打洛谷的比赛，有意思的是每场都挂分。要么就是玄学 TLE 要么就是 dp 转移有一两步挂了调不出来。没有教练，机房也没有佬，只能自己悟了。

考前打了一场 K8HE ，jijidawang，5k 他们搞的比赛。赛时就在想 T5 能不能预处理卡过去。赛后写了篇题解，整了三个暴力做法过去了。但与此同时 Exp10re 也发表了类似的做法并且我们同时通过了题解审核。之前跟 Exp10re 聊过几句，然后有评论牵线搭桥了一下就和 Exp10re 互关了聊聊天。他专栏里有他们机房图片，好家伙，人家那才是机房，我们那个没厕所没窗户的小阁楼是个啥。。。。。

之前找 xxseven 问过一个根号分治的题。然后就互关了。CSP 考前拿了个矩阵线段树找我调，说 80pts WA，这玩意儿我好久没写过了看了看调了一个小时才发现是 inf 开大了导致懒标记下传的时候叠加爆 long long了，inf 开到原来的十分之一就过了。

由于没有教练，有不会的题都是找别人问，结果每个帖子都没人回最后一个帖还有小学生来对线，无语了。感谢 K8HE 在最后都可以解决我的问题。K8HE 问我要不要面基，说实话我真的很想，奈何学校管得严我还没手机，以后有机会一定。

出发去秦皇岛了，在火车上真的不知道怎么熬。好无聊好无聊。想学习车一直晃想睡觉又睡不着。然后就聊天，发呆，度过了艰难的 4 小时。

到酒店后开始复习，刷各种板子。hanss6 一直说没必要，与其刷板子不如信仰纯美星神伊德莉拉美貌盖世无双。

PassName：“滚，**玩意儿”

十点就睡觉了，怕影响第二天考试。

Day 1

早上还是一如既往地吃饭，复习，闲聊，就去考试了。

在考场外见到了 hugoi 。和他聊了几句，才发现这两年我在 JY 过的是什么日子。我们这根本不叫 OI，最多就是几个编程兴趣爱好者瞎搞着玩。

PassName：“估计自己到时候 S T1 都做不出（实话）”

hugoi：“woc，赶紧考完我要睡觉了，晚上就可以摆烂了（假话）”

到了考场开始等题。发题后直接开 T1。两分钟看完题三分钟过完大样例就去开 T2，读完题直接开始分讨解决第一个问题，20min 第一个输出过了全部大样例开始想第二个，一时没有思路看特殊数据，先把 20pts 暴搜打了，然后按照特殊数据往下走，先写掉 a_i ≥0 的情况，拿了 60pts 了。对于 a_i<0 的大概就是里起点最近的地方有一个就够了，因为这个和加速度是正的反向匀加是一样的，但是对于右边的维护不太会。想到了维护出每一个能检测到超速的区间然后区间覆盖数点，实现的话端点排序即可。但是写了一个小时对于 a_i<0。总是差一些调不出来。放弃了，存了个 60pts 代码开 T3 了，先写了个 20pts 暴力开始想 dp。考前在 pjudge 上以及 AcWing 周赛里做过两个维护方式基本一样的 dp，还给 hanss6 他们讲了来着。兴奋了。直接推 O(n) 的转移。f[i] 表示考虑到 i 的答案，lst_i 表示距离当前点最近的同色。由于颜色未知，起点设定为红色和蓝色分别跑一遍，将 f[i] 后补个 01 态维护当前点是不是红色。但是这个转移每个大样例只能过一半，经常出现输出 0 的情况，改了好久不知道边界出了问题还是转移有问题。然后我做了个很作死的决定，放弃 T3 先打 T4 部分分。错误的预估了 T4 的难度像个傻逼一样写 T4 特殊性质结果数据范围稍微大一点就会 MLE，然后写倍增更无语了，一直调不出来。还剩 30 min，回去写 T3。最后到点了也没调出来。

估分 100 + 60 + 20 + 0 = 180pts

整个人失魂落魄走出考场，真的不知道自己在考些什么，太久没打过比赛总是错误的做出一些决策。赛后在回去的路上一直在想自己的 dp 哪里假了，这么人机的题我就纳闷了转移哪里有问题。然后 hanss6 出来了说他应该是 100 + 40 + 50 + 0 = 190pts。他 T3 跟我同样的思路但是没有在线计算 lst_i 而是离线 n^2 辅助转移预处理好了再 dp。他说他跟本没往 O(n) 想打了 190pts 就不错了，但是他说他 T2 大样例跑了 1.9s，这还是把 double 换成 float 的情况下，而且还手动添加 eps 调整精度。但是对于特殊性质 A，B 跟精度好像没太大关系吧。不知道。现实是我考炸了。

hugoi：T1，T2 大样例都过了，T3 写了个 35pts 的暴力。

ReTF：大众分 330pts

完了，这把真完了。真把自己玩死了，180pts 够用个屁。等死就行了。就看小学生分母能不能发力了。今年 HE 各个高中参赛人数都比去年少，但是有意思的是总人数来到了 1200+，小学生分母们应该能送我到省一。我这一排就我一个高中生，三个睡觉和玩小恐龙的，左边两位更是不会写 T1，感觉吃保底还有戏。

今年前三题难度肯定比去年低，但是 T3 的部分分太少了，T4 更是极度不可做。所以总体难度和去年一样并且部分分变少的情况下分数线应该不会比去年高太多，去年 T4 还有 40pts 部分分 T3 模拟的情况下 130 的分数线。去年 17% 的获奖率也就是说今年能有 200+ 个省一还轮不到我了？

就这么自我安慰安慰算了。

晚上回去后给家里打个电话然后看花玲直播。一看花玲已经播了 4 个多小时了，唠嗑时跟喝醉了一样抱怨生活现状。我从 hanss6 那里拿包虾片开始吃，桌子上还剩两个半瓶矿泉水开始狂灌。一边听直播一边郁闷自己 T3 到底哪里挂了。水喝完了，虾片吃完了，也没想出来。

拿了点现金拉着 hanss6 出去吃夜宵，上一个高中旁边买了俩烤肠一个烤冷面一个烤翅根一个烤鸡腿就回去了。

回去继续听花玲直播，然后开始炫夜宵。hanss6 在玩崩铁。然后他开始刷 B 站。他非常高兴毕竟对于他而言 190pts 已经是一个非常高的分数了。

播到 6 个小时花玲下播了，我夜宵也吃完了。不知道干什么。去 JY 竞赛部的群里聊天。毕业学长们最长聊的话题就是骂 JY 的竞赛，打着热爱且不耽误学生文化课的情况的幌子，然后以文化课衡量竞赛，难评。JY 除了数学真的什么都不剩了。之后私信了 K8HE

K8HE：“摸摸，没关系，后面还有 NOIP，加油哦。”

睡前继续懊恼自己 dp 哪里挂了。hanss6：“卧槽这新遗器这么屌”

Day 2

坐火车回去了。在路上写游记。

当然，终于知道自己的 dp 哪里挂了，第二位状态设置成是什么颜色会导致忽略很多情况，直接设置为是否和上次一样把 lst 维护改一下就过了。

牛逼了。无敌了。

hanss6 也把他的改过了，他的直接就是 f[i] 转移代码短的离谱而且根本不考虑颜色。不是？？？？啊？？？？

回去就要补文化课了，马上期中，这个要是也炸了那就要被死刑立即执行了。

NOIP 前要提高自己调代码的能力了，之前有调不出来的直接对着题解就开始改了，很少自己思考。这次也算是把问题暴露出来了，NOIP 争取退役的时候不像这次这么炸吧。

期待小学生们稳定发挥把我送上省一