CSP-S2 2025 游记 - L

CSP-S2 2025 游记

Day -1

H3Z 文化课考试，一天之内连考三科。

完成了《DP 复习》一文。

Day 0

zzj 提到《终》即将上映，我当即决定要去观看。

H3Z 提前放学。

意识到自己在搜索题上的薄弱，回家后便开始集中练习暴力搜索。

复习了并查集，并完成了《搜索》与《并查集》两篇总结。

晚上在群里讨论路线时，hkb 第一次提到枣糕。

Day 1

感谢 H3Z 机房，让我们得以充分休息。

上午9点到达机房，开始打板子：筛法、快速幂、二分、双指针、滑动窗口、最近公共祖先、最短路计数、树的直径、树的重心……几乎无所不包，但好像少了点什么。

完成了《常见优化技巧》一文。

为演示红 Dev 的某些 bug，zhw 登上小升的电脑默写线段树，写法颇为诡异。当他连续按下多个 Ctrl-Z 时，屏幕上的文本瞬间陷入一片混乱。

全机房都在猜测今年会考线段树。

大家纷纷在朋友圈发 rp++，hkb 再次提起枣糕。在 yyy 的带领下，朋友圈评论区被一片“喵喵喵”占领。

yyy 在群里发出 AI 生成的神秘图片，上书“不开 long long 见祖宗”、“多测要清空”。

zyq 和我们不在同一个考场，祝他好运。

12:30 准备出发。走出铁门后，发现少了一人。回头一看，hkb 刚接完水，正从综合楼飞奔而来，像极了 Minecraft 早 期版本的“人类”。zhw 用相机精准捕捉了这一精彩瞬间。

我们步行至博物馆地铁站，乘地铁抵达黑龙江大学。

出站后，hkb 去买枣糕。我们继续前行，却意外走反了方向。wzh 成功骗过大学的人脸识别系统，顺利进入校园。我们向保安出示一张白纸，竟也被放行，于是继续在校园里穿行。

途中遇到一位大学生，询问我们参加的是什么竞赛。信息学？WTF

进入考场，与 dyx、yyy 同场，还注意到了 wzw，不过他似乎没看见我。

压缩包密码是 Ren5Jie4Di4Ling5%，真是人杰地灵。

打开题面，先快速浏览所有题目——感觉没有一道是我擅长的。

读完 T1，立刻联想到 CSP-S2 2019 T3，因为两道题都有类似的 n/2 限制。然而那道题是道神秘 DP，导致我沿着 DP 思路苦思 40 分钟，推了半天式子却毫无进展，只好先写了个 DFS 暴力。

但转念一想，这毕竟是我第一次参加 CSP-S2，怎能就此放弃？联想到近年 CSP-S2 T1 多以贪心为主，我便转而尝试推性质。

点开第二个大样例，手动模拟一番，隐约发现了一些规律。再次回想 CSP-S2 2019 T3，发现除了算法不同，两道题的核心性质几乎一致，最多只有一列选数会超限。于是想到维护每行的最大值，找出超限的列，再维护该行此次大值。目标是使总贡献最大，也就是让最大值与次大值之差尽可能小。我将每行的差值排序，依次从总和中减去，得到最终答案。

起初我还对这个思路的正确性心存疑虑，于是用大样例手算验证。当计算器上的数字与标准答案完全吻合时，我知道自己成功了。此时，时针指向 4。

T2 题面中提到“让所有城市相互连通”，我立刻想到最小生成树。然而考前唯独没有复习这个模板，而且以往也只写过 Prim，对其他最小生成树的应用几乎一无所知。

在忘记 Prim 模板的情况下，我凭着对 Prim 加点思想的记忆，现场糊了一个版本，希望能拿到 16pts。此时考试已过去 2h30min。接着我开始研究特殊性质。

继续调试 Prim 时，发现大样例始终过不去，原来是题意理解假了。又花费不少时间，终于弄明白题意，但此时距离考试结束仅剩 30min。无奈之下，我只能放弃 T2，保 16pts 后转向下一题。

T3 似乎涉及某种神秘字符串匹配算法，而我对 KMP 和 AC 自动机一窍不通，只好写了个暴力。调试过程占用了大量时间。有趣的是，直到这时我才搞清楚 substr 函数的第二个参数是子串长度，而非右边界。

幸运的是，在考试结束前 5 分钟，我终于调通了 T3。

这样算来，我这次仅切掉了 T1。CSP-S1 一等奖，再见了，再见了。

我长舒一口气。

考试结束，走出考场，外面飘起细雨，柔和的雨丝溶解在初亮的夜色灯光中。漫步在空旷的大学校园里，我想，我第一次接触 OI 的时候，并没有什么特殊的感觉。但是，自从来到 H3Z 机房，我逐渐探明了内心深处对 OI 的热爱，愿意为之倾注心血。我的 OI 生涯，绝不会就此止步。

晚上去电影院看《终》。巧合的是，前排坐着一位 H3Z 的高三学长，她说自己是请假来看《终》的。

想起自己从 2023 年 8 月开始看 EVA TV 版，那时没能看完，后来几次拾起又放下，始终未能真正理解庵野秀明，也未能领略 EVA 的独特魅力。

还未完全走出庵野秀明的意识流世界，电影已悄然落幕。我只好起身离场。此时已近午夜，听着听着宇多田光清澈的歌声，我踏上了回家的路，为这如梦似幻的一天画上句点。