CSP-S 2025 游记 - 变化

· · 生活·游记

可以和去年 NOIP 发挥相比的 CSP，感觉大概炸得连 1= 都没有了。就此反省。

考前两天，周四，飞回成都，从早上七点开始准备赶路，坐地铁到萧山机场。过完安检已经开始登机了，不过不算赶。天上的云很好看。中午一点才到。从天府机场回到家已经三点半了。提前开了 lca 讲斜二的文章，飞机上看得差不多了，然后就开始睡，一直睡到了落地前一个小时，但是地铁上仍然非常困。去剪了头发，果然还是留长一点好看……

晚上随机做做 CF *2300~2500 DP 就开始摸鱼听歌。陪一个退役的其他学校的朋友聊一会儿，到零点过才睡。

周五早上九点半才醒，出乎意料地睡了很久。起来之后随便看了点东西开始和 hez 的小朋友们打 generals 和图寻，快到饭点去写了点题。下午突然感觉有点紧张，久违的感觉呢。

晚上想着把去年的题补一补，看了 color，发现怎么这么简单，连想带写只用了 20min 就过了。当时怎么没做出来？怎么回事呢？

说明大概实力确实有点长进，安心了不少。如果题和去年差不多的话，那不就是速通了嘛。验洛谷模拟赛秒掉前三题的体验也很不错。感觉有一点底气，只要 T4 暴力好打一点大概就能去 WC 了。

要是真的这样就好了。

今年考场在七高，老样子。到的时候远远地能看到 cdqz 的人。知道那边机房很热所以就没多穿衣服。提前了大概半个小时进去，发现没事干。打算下楼弹会儿琴。之前这些人怎么搞的，琴盖都不盖好。随便摸了一会儿。然后就进考场坐着了。

决定用虚拟机（因为七高这边机子配置确实好，肯定不用 windows），去 NOI linux 下面看了一眼，VS code 里面怎么有插件？不过折腾了一会儿，intellisense 还是用不了。键盘布局还算标准，完全不影响，适应很快。

开题！（如有 VP 需求谨慎阅读）

一眼就看到了这个性能巨强无比的评测机。完全不知道是什么速度，大概不影响做题。

先用 15min 通读了一遍题。

T1 大概是个简单贪心，n/2 的只有一组，随便做就是了。

T2 嗯？图论？怎么还有什么 k 之类的，感觉会比较困难啊！天真的我在这里第一次读错了题——我乍一眼看上去读成了：“从这些城市里面选择 k 个中的任意一些，到其它点有连边。”看到 k\leq 10 释怀了，感觉应该挺可做的。

T3 这啥？DS 吗？感觉可以来试试。看了一遍之后感觉没啥思路，感觉巨难无比，原因是，我的眼睛跟瞎了一样，看到了“替换”，定义什么的先跳过，然后就以为是可以进行多步替换……怎么没有对大质数取模？待会儿再看。

T4 这啥？数数。看上去像是一个我不太会做的东西，初步感觉是容斥一步再会 poly 就做完了？对我这种计数苦手来说很难，即使赛前特地刷了一堆数数也没啥用。不过暴力看着就很好写，待会儿来做吧。

有点紧张，T2，T3 乍一眼看都没什么太好的思路，难道说全国 oier 水平一夜之间翻倍了吗？还是说出题人没按难度排序？

好的，于是开局半个小时过了 T1，不得不说，这个字体很不错，有一个地方的 o 打成 0 了一眼就看出来了。心情稍微缓和了一点。

开始看 T2，想了 5min 后再读了一边题，发现读错了。然后就开始想了。但是这次闷头做题带来的影响是灾难性的。这个数据范围肯定要枚举选定的点的集合。然后怎么做呢？首先 m 很显然能缩成 n，然后大概什么堆和指针维护 prim 就做完啦！这么难吗？先写了再说。写了3k，调了一会儿就过了前三个样例。此时又过去了 1h+。

读到这里的你肯定已经发现了，我在干什么？是的，我又读错题了。我把题意直接瞬步转化为了两个点之间连边的权值是两个权值的和。句号。

然而赛时的我并没有发现这一点。于是我写了个暴力。（使用了同样的题意）这一点是致命的，我知道，我写出来的代码没有错，但是为什么跑了 2min 的样例跑出来是 WA 的呢？和原先代码的答案一样？我假定我是前面某些一样的地方写错了，随后决定去看后面的题。

T3 重新读了一遍题，因为之前想了不少做法脑子很乱。T3 感觉可以做更高分的暴力，写了一半的哈希 O(nq) 就放着了。

T4 一眼锁定了和 1 的个数相关的做法，大概容斥一下就行？用了点时间确认正确性。这个时候脑子异常乱，和去年 NOIP 是一个感觉。结果写了之后，boom，调了很久。脑子不转了，在只剩 30min 的时候出去上了个厕所。

路上发现一个致命事实。我回想了一遍题面，总感觉哪里不对。我突然释怀地笑，知道是题面看错了。再多看了几眼之前的代码。重新读了一遍题，在写 T3 暴力和冲 T2 之间选择了冲 T2。

然后，思路大概有了，这一次异常谨慎，多想了一会儿，然后写挂，瞪了一会儿，彻底没救。

最后一分钟啥都干不了了，脑子里突然想起来绝帆老师的一句话，大概是，失败者的经验比成功更重要吧。现在也就只能努力了，争取 noip 不退役吧。之后的每一场模拟赛都一定要认真打。

随机在七高校园里逛了一会儿。等人走得差不多了，回考场楼下摸了一会儿琴，被路过的不知道哪里的学生还是老师搭话了，夸弹的好。

不算开心，但是也说不上多难过。这次的教训大概比什么都重要吧。

只暗暗庆幸这不是 noip 了。

最后被保安赶走了。门口要走的时候好像看到了 tybbs，虽然变化很大，但是，一眼就能认出来是他呢。但是见了面的话不知道该说什么，所以直接跑走了。不知道是什么感受呢。