CSP-S 2025 游记

· · 生活·游记

前情提要：CSP-S2024 当天启动发烧考场上啥也想不动，170 二等奖遗憾离场。

9.20

下午考初赛，少睡 10min。考场在报告厅，规模十分的宏大，被来考的人数震撼到了。

但是在开考前 10min potato 还没有出现，怎么会是呢。哦原来是睡过了。

考试的过程大概就是，我咋全会做了？

嗯，最后库库爆炸，算错一堆数，估分 92.5，实际得分一致，遗憾丧失机房第一。

10.28

li 搞一个断网模拟赛，那我的板子杯咋办？不仅不会人均 T3，还上演了一个 T2 被卡常，T3 暴力都能被卡常的神迹。dfr T2 线段树都比我 pq 分高，但问题是本地随一组他比我慢 1s+ 啊？太坏了评测机。

然后就垫底玉玉了，晚自习出去溜达了好一会。

10.30

CSP 和 NOIP 咋都在大周啊？这太坏了，给自己放天假先。

10.31

猜到了，就知道今天不会放假的，甚至早读都要上，li 纯纯神经病，我昨天放假他还说我。那我缺的这块大周谁给我补啊？哦原来我给我补了。狂笑。

中午启程，我的包怎么迟迟未到？只得打电话催促，最终压哨将包拿到了。谴责车上很闷，我惊喜地发现我的袋子里有冰镇葡萄汁和面包，麻麻太好了。

到达尊贵的钓鱼岛大酒店后，爽吃豪华晚饭。晚上试机的时候本来 potato 是想找人面积的，但是去了后没人敢说话，遂尴尬跑路。我的位置还是很好，去年在离厕所最近的考场开头，今年在第三列开头。

11.1

好的，上午本来打算唱歌打游戏的，但是突然就感觉非常没有激情，于是就只刷了刷手机看 zhihu，看了一下高斯消元和欧拉回路咋写就摆过去了。

中午爽吃豪华午饭。

以下内容可能引起不适。

去考场的时候，@JuruoOIer 在宣扬自己的考前指南，严肃阅读了一下发现他咋把前几年的 CSP 都卷完了？强烈谴责。

这把就比较严格，考前不让动键盘。我左边的机子好像坏了，所以我东西都能往那边放？感觉这次 CSP，占尽了天使地利人和了啊。

人杰地灵。压缩包咋解来着？哦是这样。

看 T1，不会做；看 T2，图论，不会做；看 T3，字符串，震撼我一百年；看 T4，数数，dfr 包过的。

继续瞪 T1，说每个人独立那是不是每个组选人也独立？轻松叉掉，发现按照减少量排序就是对的了，这个叉不掉。然后就会做了，但是这个和 m=3 没关系啊？那为啥 m 是 3 呢？但我充分信任我自己，写了，写完出现神秘错误，发现定义 a[3] 然后调用 a[3]，不是好人，然后通过了大样例。此时大约 30min，做的比去年久多了，这也太难了。

这个 T2 还是要做的，观察特殊性质蒙出了一个做法，她确实是对的，但是出场的时候我发现我不能很好地证明她，看来我还是挺好运的啊。写完轻松通过小样例，但是大样例会算小，原来是没清空，不是这个样例她咋这么弱？？？发现了这个是 \mathcal{O}(2^k (m+kn) \log (m+kn) \alpha(n)) 的。此时我观察了样例 4，发现 n 只有 10^3，但由于大头在 m 我就认为 n 对速度影响不大，然后一想只有原图最小生成树上的边有用，那就做完了（我觉得）复杂度其实是 \mathcal{O}(2^k kn \log kn)，虽然样例都跑 0.8s，但我觉得和 n 没关系！自信他是对的直接跑路了。

1h 200 分，我觉得我的 CSP 充满了希望。看 T3，开始读错了意味是要自己构造所有可能的 s 对，然后发现是输入的后，由于之前可能见过类似的题，很快就知道暴力怎么做了。验证了一下通过了前 3 个样例。由于限制的形式很简单，是一个正反 trie 上的子树限制，以及一个值相等，我觉得这个我能秒，乱写了一通后发现要对询问间 trie 而影响是矩形加。

直接畏惧了，慢悠悠写了挺久的，规定是写到 5:30 就换题，那确实是写完了，但是样例 3 挂了！！！！紧急造拍子，一点毛病没有啊？样例又这么大，啥都瞪不出来。只能硬着头皮调，一点一点输出，结果发现是我觉得能正确处理的 corner case 挂了，无语了。

然后我觉得牛逼了，跑一遍所有样例 fc 下去，但是样例 4 又挂了。

噔，噔，咚。

那怎么办，这个时候已经 6:05 了，去厕所冷静一下，如果我不调了做 T4 也不太可能做出来，拼分也拼不了多少。我的目标是 300+，所以这个 T3 一定得做出来，那咋办，只能调啊。输出输出输出，加了一个感觉无意义的特判，她对了！！！虽然不知道为啥是对的，但是样例过了也没时间深究了。此时 6:15。

做一下 T4，写状压，不对，调也调不动，改个全排列跑路了。啥性质都没来得及深入思考，失败了。

出场估分 100+100+100+8=308。问一下 dfr，400；问一下 hsy，说大概 310，那咋办那咋办把咋办。高一好像都有点寄。回去路上吃打包的 KFC，感谢不吃的 potato 让我大吃特吃。稍微看了会群，感觉这么有难度的话 WC 有望啊？啥几把 |t_1| \neq |t_2|，显然没有人类能做到判断这一点。刷了一路 zhihu。

11.2 及以后

云斗的大手出现了批量测试，我发现我 T2 咋 80，好像我那个复杂度是不太对的？仔细思考一下还真有问题，把啥都当个 \operatorname{poly} 导致的。在 luogu 上交也 80，只得承认了自己失败的事实，此时榜上我是六十多名，WC 无望。

云斗加强了 T3 数据后变成了 56 名，那感觉，前面的人也没啥挂分的道理，那确实没啥希望了吧。但是 luogu 说加了 |t_1| \neq |t_2| 的数据后交一发又过了。贺 dfr 的确实变成了 90，那我很牛逼，开始有一些龌龊的想法，比如每个点都放一个之类的卡掉所有人，唉我已经不太是人了。

CCF 经典提前暴露得分，确实是 288，此时内心没有太大的波澜。

第二天晚上云斗出现了官方数据的批量测试，颤抖的搜索我的准考证号，一看，35 名！！！！！太牛逼了我草，当时的喜悦之情确实是难以言说的。

当然我可能还是不太满意，因为回来后 T4 状压啥的 24 很快就得到了，甚至也是有可能做出来。T2 也不是不会优化，至少 324 是应该拿到的。但是我就是考了这个分，证明我就是这个水平，T3 做 2.5h 怪得了谁呢？只能期待着，我能有更强的代码能力，在接下来的 NOIP 中更好的发挥了吧。

加训。