CSPS2025 纪行

· · 生活·游记

岁在乙巳，孟冬之望，余赴 CSP-S 复赛之试。此赛乃 CCF 所举，聚编程学子较算法之精、代码之巧，拔萃者得列蓝钩之榜。余夙慕此名，浸淫三载，遂怀志而往。

是日天微寒，朔风掠檐。余夙兴备装，驱驰赴考点，途程稍滞，至则未时初刻。考点内人声喧攘，考生或蹙眉论算法，或闭目忆模板，教练往来其间，谆谆嘱 “慎编码、细验样例”。未时五刻，验身份入考场，机位既定，试机查环境，幸无异常。申时初刻，哨声起，比赛始，四题列于屏上，光影灼灼，惟凭样例测代码正误，无实时判分之助。

首题初览，乃贪心之属，思路豁然，编码半时即过样例，心下稍安，暗忖 “开局尚顺”。

次题观之，数据范围浩渺，暴力必超时。余凝神苦思逾刻，乃悟正解：以 O (mlogm + 2k^nα(n)) 之法，借并查集护集合关系。狂喜之下，急敲代码，定结构体、写路径压缩、编启发式合并，皆循思路而行。然验样例时，忽现错误，初疑样例疏漏，复查无误；再检逻辑，亦无谬。逐行排错，见合并时秩更新有误，修正再测，仍错。如是反复三四次，时已过一个半时辰，余额汗涔涔，指尖微颤。昔日稔熟之并查集，今如顽石难驯。正解在胸却难成代码，绝望如潮漫心 —— 此题若失，蓝钩必无望矣！终至酉时初刻，仍未 debug 成功，只得弃之，怅然移目第三题。

三题涉字符串哈希，然初思即谬矣。编码半时，验样例全错。重审题目，方悟核心逻辑之误，欲改以 AC 自动机，然时已窘迫，编码屡错：数组下标混淆、哈希计算失准。勉力使代码通过编译，复验样例，仍不能过，知此题必零分，心愈慌，手亦难控。

末题最难，题干冗长，数据庞杂，正攻半时无果。余心灰意冷间，瞥见样例特殊情形，顿悟 “某条件下答案必为 0”。念及终场将至，遂破罐破摔，仅写条件判断，输出 0 以验性质，虽不知得分几何，聊胜于无。

酉时四刻，哨声再起，收卷之刻至。余静坐片刻，忆次题之败、三题之零分，蓝钩之望成空，胸中块垒难平。出考场，同考者或喜谈 “某题速过样例”，或叹 “某处疏漏未察”，余独默然，惟觉寒风刺骨。

归途复盘：首题顺、末题幸，然次题正解难成，三题尽失，皆因代码不精、审题不细。蓝钩之失，非天命，实己过。然余亦悟：编程之路，非独重算法之思，更需练代码之稳、临考之静。今虽失意，当汲此教训，勤练调试、多历模拟，待来岁再战，必不复今日之憾。因记其始末，以警来日。