CSP-S 2025 游记

· · 生活·游记

初赛，前面忘了，中间忘了，后面忘了，过了。

懒得写那么多了，直接说正赛和赛后。一下内容大致按照时间顺序。

正赛。

省流：被 T1 创飞了，估计总分 <100。

进场。本来以为赛前可能不让动键盘，结果考场里很快响起了敲键盘的声音，甚至听到有人小声说“先打缺省源”。遂把 fread 快读敲了，然后改了编译命令。

老师怎么一直在催建文件夹。

开题。先看 T1，感觉像 dp 状物（伏笔）。然后快速浏览了四个题，T2 好像能有不少分，T3 反复阅读后理解了题意（一开始一直不确定是不是只能替换一次，后来感觉是的），T4 我竟然能看懂，虽然完全不会就是了。没有去年擂台游戏那种完全没看懂题的压迫感。

开始做 T1。dp 发现好像过不去，但是分数还行，经过很长时间的思考之后没想出正解，敲了个 dp，然后挂了。改了半天还是不对，然后又在各种错误的贪心里瞎改，开场后大约 1h~1.5h 时放弃了。

然后去 T2，经过一点波折写出了 O(2^k m\log m) 的做法，跑第 4 个大样例用了不到 10s，是不是能过很多点。按复杂度分析好像有 64 分。

然后在 T1 和 T3 之间徘徊，把 T3 最显然的暴力打了，预期 ? 分，因为这个是玄学，我没有完全分析出它的复杂度。默认有个 10~25 分了。

看了一眼 T4，发现有个送的 8 分，但是决定先去 T1，因为要是能把 T1 做出来，拼上 T2 和 T3 的暴力能获得一个比较可观的分数。此时距离结束还有大约 1.5h。中间经历了非常多的挣扎，糊了很多假的贪心，最后写的暴力都过不去。其实这时候我状态非常差，基本上没可能做出来题了，但是我还是很不甘心。最后交了一个假完的瞎做，因为连 n\le 200 的暴力都是假的。

T4 直接输出了 0。心态炸了，没有打暴力的动力。

赛后。

出考场发现好像不止我一个被 T1 击杀的，得到些许安慰，但是不多。

听 @lhc0707 说他出现了更严重的事故。但是他为啥这样都切 T1 了。听他简单说了一下，然后瞬间会了，并且不理解自己场上在干啥。担心了一下 @01bit，但是没有得到他的消息。

然后得知 T2 只有原图最小生成树上的边有用，能优化到 O(2^kkn\log kn)，有 80 分，再改改就是正解。出场 1h 得分已经是场上 2 倍了。

很难过吧，但是又不知道说什么。想过很多种输的方式，没想到 T1 给我干废了。发现 T1 是绿，得到些许安慰，但不多。

虽然我没做出来 T1，但是我也没想出来 T2 高分暴力啊。

没赶上高铁，改签了。发现还有好几个没赶上的。

高铁上爽听歌，打 UNO 和跳棋。跳棋下了十几步才搞懂规则。

到家睡觉。

第二天上午发现 @01bit 发了动态，不是哥们，你真没做出来 T1 啊。但是你暴力 60 了啊，我暴力都没写对。

第二天下午打开电脑，发现晕豆靴园把压缩包开了，获得 10+40+40+4=94。T2 怎么挂了，T3 怎么这么高。把代码拷下来交洛谷自测，然后发现是 15+48+0+0=63。何意味？？？？？T2 经鉴定大概是人傻常数大。T3 晚上才搞懂，可能有一个 s_1 对应多个 s_2 的情况，然后 map 就挂完了。

希望 CCF 能放过我。

第三天。T1 降黄了？？？【数据删除】

很难过，但是怪不了任何人。我不能像有实力但是没做出来 T1 的大佬们一样，说运气不好，出题人是【数据删除】。我宁可承认是自己实力不足。

但是还是很不甘心啊，明明应该得到更多分数的。

为什么还要顶着这个 4 级钩。NOIP 是不是也不可能混一个 6 级钩。尽力打好这个赛季剩下的比赛吧，享受最后的 OI 时光。大概打完 NOIP 就退役了，要是连 NOIP 都没进去现在就退役了。

唉唉，唉唉。