CSP-S 2025 游记

· · 生活·游记

写在前面

也算是正式开始训练之后参加的第一届 CSP 了，感觉发挥并不好，好在是有进步，也算一个不错的开始

只怕幸福眼看完整，我的心却早已冰冷。

省流：打的不好，但也算预期之内，可惜去不了 WC。

浮云一别后，流水十年间。

Day.-4 （10.27）

考前一周感冒了，一直精神状态不佳，做不进去题了，好在应该比赛时就恢复了。在 wfbczx 呆了一个月，感觉提升还是蛮大的，最后一周细算也糊弄了 10 场模拟赛，但是打的都很烂。

Day.-2 （10.29）

最近太累了，决定开摆，回了 wfyz。下午举行了赛前神秘仪式，吃了一些东西（疯狂打球），终于又见到 KSCD_ 和 Dtw_ 以及其他同学，玩的很开心。

仪式上 lxn 用出了 zms 专武，"无所谓，我不 care"，感觉很搞笑。

人生天地间，忽如远行客。

Day.0 （10.31）

早上终于睡了懒觉，睡到 7:30 才醒，吃完饭去学校。上午去找了 typ，还得到了合照。下午去酒店，环境和条件都非常不错，点赞。KSCD_ 分到了同层的亲子房，笑发财。

吃完饭在酒店，刚洗完澡被 KSCD_ 爆破了两次，吓哭了。 下车时还发现自己鞋子和 KSCD_ 是同款，连买的时间都是一样的，牛牛牛。

晚上去试机，遇到了 wfbczx 的同桌以及同考场的 xz，随机到一个非常好用的键盘，应该是 J 组小朋友给换的，非常高兴，出场拍了很多合照。

回酒店刷了会视频，23:00 就睡了，但是想了很多东西，晚上醒来好几次，还做梦梦见自己 T2 不会，T1 也写麻烦了，最后 70 + [68,84] + 20 + 30 离场，吓哭了。

Day.1 （11.1）

Day 1.3

早上起的很早，起来打了缩点板子，结果建图又建错了，遂开摆，上午去 Iceturky 屋玩，滑梯很刺激，Dtw_ 说要回去学马拉车和 KMP，感觉 KMP 不会考，所以给他讲了讲马拉车，没有复习 KMP。

Day 1.6

下午去考场，中午醒的很早，心里怦怦跳，看来正式比赛来了还是会紧张。

进场很顺利，没有需要排队，发现自己键盘还在。

开题，按照 tby 的要求前 40min 不能写题，可能是我没有理解好，前 40min 只在想前两个题，导致没有做好规划。

看到 T1，想到了之前自己做过的一个，但是那个题只有 2 类，考虑了一会反悔贪心，发现如果 A 不合法了那么 BC 无论怎么放都是合法的，所以直接最开始放到最大的，然后反悔一下就好了，进场只看了 30min 就开始写了 T1，调了一下细节过掉了大样例。

此时 15:10，信心大增，吃了一块士力架（怎么感觉旁边人一直看我屏幕），然后看到 T2，最开始嘟错题了，一直想错了，甚至想出了加边最小生成树，发现嘟错题后开始急了，很久没有新思路，旁边 xz 貌似还出事故了，监考老师有点吵。

觉得不能就这样弃了， 16:00 以为已经 2h 了，开始急了，于是出去洗了把脸强制自己冷静下来，想了一会又想到了 Tree-MST，于是想到了类似 Boruvka 的东西，写了复杂度 O(m \log m + 2^k nk(\alpha + \log n)，也就是枚举之后排序，场上没有想到更好的优化方法，于是大样例 0.9s 就直接开后面的了。

Day 1.75

屋漏偏逢连夜雨，船迟又遇打头风。

此时决策失误了，犯了场上大忌，开始对题目算法有预设了，看到 T3 题面感觉要用到 KMP 之类东西，于是看了看 T4 部分分，看到至少以为要用到二项式反演，于是粗略浏览一下觉得自己只会 n! 的做法，于是去看了 T3。

T3 感觉写个特殊性质跑路就比较不错，想了一下决定先去开特殊性质 B，想到了一个类似扫描线的东西（好像和正解是差不多的？），写完已经还剩 40min 了，但是样例挂了，此时开始慌了，不敢赌自己的代码能力，于是开始写暴力了，写了 L_1 \times L_2 的最低档暴力，又写了 T4 阶乘，此时时间不多了，又没有看 T4 暴力而是去调 T3，于是最后都只剩下最低档暴力。

Day 1.8

似此星辰非昨夜，为谁风露立中宵。

出场有点茫然，感觉自己打的很烂，不知道该何去何从，也不知道还能不能继续冲，又被吓哭了。

知道自己 WC 是不用想了，预计只有 100 + [80,100] + 25 + 8，大家好像打的都不太好，貌似 T2 都读错题了，KSCD_ 貌似发挥的不好，但是 chb 好像 AK 了。回去路上玩了一路，但是太卡了连跪了，回家没有困意看了很久视频，很晚睡觉了。

晚上做梦梦见自己 T2 挂大分，只剩 15 了，又双叒叕被吓哭了。

Day.2

起床就听到手机一直在响，打开原来是云斗已经出批量评测了（芸豆还是太强），发现云斗 T3 居然给了 55，云斗评测 100 + 80 + 55 + 12，貌似也算预期之内，只能说发挥不好但也没有全崩掉。

下午突然回忆自己 T2 快写会不会没写 ll，依旧吓哭了看到云斗的提交发现虚惊一场。

知道 KSCD 和 Dtw 打的都不好，好在是 CSP，相信 NOIP 会赢的。

后记

知不可乎骤得，托遗响于悲风

在看自己题解的过程中，发现很多题自己并没有吃透，总结来说还有很多需要加练的地方。至于心理上与心态上的短板，想必是需要时间慢慢打磨。

过去已经凝固，我带着回忆向前。

只是时常疏于保管，回忆也在改变着各自的形态。

这给我的追忆旅程带来些许挑战。

我该在哪里停留？我问我自己。