CSP-S 2025 游记

写这篇游记时，心情是复杂的，相对平静而失落，但毕竟为往事，也不必一直自责

进场前回去看了看 CSP-S 2024,发现自己应该能取得 300+ 的成绩，于是十分自信，将目标定作 WC 资格，下限定作 $\sqrt 7$，事实证明，考试前还是应该多做几手准备

因为本校是考点，所以机房下午并未开放，中午就早早回家，当时既有些浮躁，又有些许期待。或因无所事事，或因盲目自大，考前只是回顾自己所写的一些总结，希望避开场上可能犯下的致命错误

入场前再次熟悉位置，发现是原机房某 dalao 的机位，心中添了几分把握，同同学闲聊一会儿后，于 2:20 左右入场，很快处理完环境的配置，开始等待

开考后，我先阅读了 T1 的题面，发现其与本人在很久以前做的一道 来自 AT 题目十分相似，但奇怪的是，原题难度为紫色，CSP-S 不会在这里放这个档次的东西。再次通读题面，观察数据点性质，竟然还是没什么突破，于是只好把 T2-T4 都看了看，发现 T2 是最小生成树，T3 是字符串， T4 是组合计数。综合考量决定继续思考 T1,突然灵光一现，注意到 T2 的“城市化建设”本质是向原图加边，$2^k$ 枚举后，与原图中最小生成树上的边再做 Kruskal 即可，就当决定先写 T2 正解时，犯了个现在想来极其后悔的错误

因为边数是 $O(k\times n)$ 量级的，所以每次做排序显然难以接受，结果，我并没深度思考预处理排序的事，转而质疑做法的正确性。最后，由于无法理解 "与原图中最小生成树上的边做 Kruskal 即可"，放弃T2

考试的节奏自此开始不受控制起来，吃块巧克力缓了缓，突然发现 T1 的 $a_1,a_2,a_3$ 只可能取到最大及次大值，多次确认后，很快实现一份贪心标程，悬着心测试大样例

“ex_2 通过”

“ex_3 通过”

“ex_4 通过”

”还好，至少 T1 过了，时间还算充裕，依旧有不小的机会“

“ex_5 Case 3 未通过”

此时时间已过 1 小时,得分：0

再三检查代码，未能找到错误，问题可能出在思维本身

这时，说不着急也是嘴硬，我预想过几种可能的开场，但从未料到如此不顺，诡异的，大胆修改代码中最大值排序的部分，将 $>=$ 换为 $>$ 后，程序便直接通过。此时仅剩 $2.5$ 小时多，又想了想 $T2$，特殊性质的性价比极高，确定正解无望后，果断完成 $56pts$ 的中档暴力。为求保险，我将一份 $55pts$ 的dp 焊进 $T1$ 的代码，此时得分为 $[126,156]$，剩接近 2 小时

飞速思考 $T4$，无果，立即打出 $20pts$ 的状压，思考 $T3$，因为经验较少，对 hash 心存怀疑，所以只完成了一份最简单的暴力（之后总结时也挺后悔的），最后 1小时，一直在 $T3,T4$ 的性质左右横跳，最后仅获 $4pts$

最终: $100+56+25+24=205$

出考场后，感觉到精神恍惚，有一种说不出的不甘与无力。

之后也有不少朋友，亲人试探地问过本人结果，我内心虽不适，但表情还是尽量控制住，当晚和几名同机房的伙计吐槽几句，便未愿意多想，只求睡一觉解决

缓了一会儿，再看看前面的发挥，主要是 $T2$ 的自我否定过于麻烦，它除开导致分数难看，还间接影响到 $T3,T4$ 的进程，使得 $T3$ 连像样的部分分都未取得，万幸的是，在场上及其不如意的条件下，我还是成功判断出相对科学的后路，保证分数下限，这也是本场唯一值得欣慰的地方

有一些人表现出色，自然也有许多令人惋惜。自己赛后少不了难过，但细细一想，个人失误，也无非是上万学生中微不足道的，肯定有实力远强于我的选手，犯下更夸张的错误，导致更可怕的后果，面临更棘手的麻烦。说到底，无非 CSP-S 一场，过去已经改变不了，把握现在仅存，或许还能在与命运的缠斗中多占上风，可真谓 “是非顺歹皆为福”

如果这次你也没笑着出场，读完这篇文章能在心态有新的理解，鄙人荣幸无比