CSP-S 2025 游记

· · 生活·游记

暑假（7.4-8.20）

中考完了。毕业典礼上老师们唱了很多学校放过的流行歌曲，虽然不喜欢但还是挺感动的。与同学合了不少张影。

匆匆忙忙地与几个同学一起去了趟西安，然后一直在学信息。虽然忙，但是得知被 SSBY 录取还是挺开心的。空虚，这个长期只有学习的贫乏生活滋生的魔鬼，依然缠绕着我。

军训至初赛前（8.21-9.19）

开学。由于没有停课，每天不得不牺牲掉中午的休息时间，见缝插针地学信息。全年级就我和 GTYZ_CHL 两个信竞生。作业有点多，每天都做不完。

初赛（9.20）

上午不大想做事，于是写了上面的部分。中午 12 点左右，坐地铁前往考点——TYYX。吃饭。进考场。看到了穿着 SS 校服的 acb437，一问得知考了 SS 的试。

感觉初赛题目不是很难，程序阅读基本上都能明白代码是在干什么。一个小时出头我就写完了，然后是检查。

考试结束后，下起了瓢泼大雨，走路变得困难。回家。

准备复赛（9.21-10.31）

回归庸常的生活。见缝插针地学信息，愤世嫉俗而无奈地活着。就体育节期间抽出了比较整块的一天半去机房。

10 月 31 日，早上打了场梦熊的模拟赛，详见 MX-X17 比赛总结。状态尚可。下午改题。

复赛当天（11.1）

上午坐地铁去 6Z。中午在 6Z 附近找了个钟点房休息了一会儿，精神状态尚可。2 点进考场，一切正常。

2 点半开考，打开压缩包后看题。第一题就被卡住了将近 1 个小时，还只做出一个 O(n^3) 的做法和特殊性质 A，慌了。

接着去看 T2，不难发现只要某一条边在原本 n 个城市 m 条边的最小生成树里没用到，那么无论加入多少个乡镇，它都不会在最小生成树中出现。于是又花了 1 个多小时，做出了时间复杂度 O(2^k n\log n+m\log m) 的做法。然后就没想到可以先把乡镇连接城市的所有边排序，再用归并的思想把两部分合并起来，这样时间复杂度就可以优化到 O(2^k n+m\log m)。

后面的 2 个多小时，先做了下 T3 的暴力，时间复杂度 O(q(n+L_2))，考场上认为只可以拿 25pts，于是数组只开了 25pts 那一档对应的大小。接着做 T4 n\le 18 那一档的部分分。

T3 和 T4 的部分分都做出来之后，还剩一个多小时，回去看 T1。做了特殊性质 B，然后觉得好像想出正解了，写出来，测大样例发现假了。此时还剩 20 多分钟，回去检查。值得一提的是，自始至终我都没发现 6Z 考场会提前 5 分钟收卷，导致最后一分钟才把压缩包弄好。

估分 70+80+25+20=195pts。废物，都高一了还这成绩。

出分日（11.6）

回到学校，教练讲了下 CSP 的题解。发现 T1 居然是个简单的反悔贪心，但我一直没做这种类型的题目，导致没做出来。至于 T2，前面已经简述过赛时思路和满分思路之间的区别了。T3 数组没开够，不然理论上能拿 40pts。至于 T4，放弃吧。

出分了。70+80+25+8=183pts。

赛时还是心态有点过于紧张了，尤其是发现切不掉 T1 之后。紧张之下就犯了一些低级错误。或许是平时模拟赛打少了。