CSP-S 2025 游记

· · 生活·游记

提示：该游记的删除线可能较多，如果减去删除线的内容可能字数不足 500 字，所以请大家不要略去删除线的内容。

CSP-S 2025 游记

注意我没有写游寄是因为我心情还可以

准考证号 HN-S00248

这次只报了 S，因为教练说打了两场的人至少有一场会挂（我信以为真），然后在 J2 打完后我看了下洛谷一车 AK 的。

但其实教练有可能确实是真的因为 J 拿了 AK 那么 S 组就可能很惨了

CSP-S1

S 组第一轮没什么好讲的，因为全选 A 都能进第二轮的凑数考试我也是没有一点让我印象深刻。

但是我约了可爱的 @kevin1616 在考场门口，我给他打电话打着打着突然身后就遭到 7w 伤害的爆伤。虽然我养的芙芙生命值7.3w

为什么试卷 43 题答题卡 45 个空啊。话说 44 题和 45 题答案是什么。

得分 92.5 分，只比 @liruixiong0101 少 7.5 分了，我只要第一轮再多考 8 分就超过 @liruixiong0101 大佬了，这给了我很大的信心。

CSP-S1~CSP-S2

国庆后就开始停课了，然而教练天天给我们打模拟赛导致我也说不出 something interesting 的事了，都怪教练导致我的游记凑不出字数。

这期间我在机房的排名大约都是 rk2 或者 rk3，只有一次爆零了因为那场比赛的题目要么没区分度要么区分度太高，所以我太无聊了于是在 NOI Linux 点了一个叫做“字体”的应用，然后我的电脑就卡死了。所以那场比赛我甚至都没有报名，但我竟然发现没有几个人发现我没有在榜单上。

当然太无聊了肯定就会有人想要颓废，于是机房就出现了一波颓废潮，以 JCY 为首的大佬们就开始集体搞颓，在小窗口里玩原神抽卡还出了一个金，在大家集体欢呼的时候教练闪现在了还在给那个金升级的同学后面。然后机房终于有半个小时没人搞颓。

不过还是有个半搞颓的网址是可以玩的，那就是 CP Duel。我连夜把我的小号打到 800 分的 Rated，然后把它借给 @zer20101226 的一位同学玩（因为他没有账号）。然而我那个账号名称是我大号名称加一个数字“2”，所以有个人谴责我为什么用大号打小号上分。

实际上就是本来我还有绿名的被我小号打成灰名了。

最后几天机房音量可能和菜市场相当。因为大家可能认为教练不会再来管纪律或者临近 CSP 松懈了。我也就顺手开了几块新大陆抢到了几道 UVA 的首 A。有人会说这和前面那句话有什么联系，因为并不是不代表做题就不会讲话。

再者机房闹哄哄的说明机房同学团结互助，营造了一个良好的学习氛围。

CSP-S2

由于没有打 J 组，所以一觉睡到了 12 点。

然后又去跟可爱的 @kevin1616 打电话，可惜前面两个电话他都没有接，直到第三个电话才接通，但此时我已经只剩十分钟就要到考场了，那么他就吓不了我了。

但为了能让他吓到我，我就在考场前的那块空坪上停了半个小时，期间面基了同机房的大部分人，他们都在复习 Tarjan 和 2-SAT，我就说这东西真的会考吗。

@kevin1616 说他就在我后面，结果我原地转了 3600 度没有看到，最后只好主动接受 7w 的爆伤了。

进了考场。话说 @Zhy1223 和我竟然是同考场？可惜不是同桌还想 Copy 一下他的代码的

终于到考试时间了，屏幕上出现了解压缩包的密码。然后我发现我有点近视，我竟然没看清。

试了五次终于打开 pdf 文件了，让我们来看一下题。

T1 刚开始看时以为是动态规划，然而看到 n \le 10^5 时还是放弃了这个想法。

于是考虑 \dfrac{n}{2} 的性质，这说明三个至多只会爆出一个。如果一个被爆出了就会选第二大的。所以一个贪心自然的产生了：直接贪心排序第一大减去第二大不就行了？于是第一题 20 min 就切了。

为了上迷惑行为大赏我还放肆膜拜 @kevin1616，在这里，为了争取到这个机会我甚至把 solve 都写错了，然而还是没进。看来膜拜别人还是太正常了

看 T2。T2 首先 k = 0 显然就最小生成树。但 k \le 10 我的第一个思路就是拆成 2^k 个子问题。可惜复杂度有点小高，不太满意。但是在我花了半个草稿纸后发现一个结论：原先不是最小生成树的边，在任何一种情况都没用。然后我很快就实际运用起来了，调试了一会过掉了小样例，测大样例竟然全过了，而且还飞快，甚至不到 600ms。关键是此时考试时间还剩下 2h30min，优势在我。

S 组 1= 肯定是有了！

于是我信心满满的去看了 T3，我从未看过没有绕很多弯的 CSP 的题目了。这为之后的挂分埋下了伏笔

我打了个 \mathcal{O}(L_1q) 的暴力。小样例直接过了，然后就再也没有管小样例。这又为之后的挂分埋下了伏笔

大样例输出偏大。我调了接近两个小时把输出和大样例对了不下 50 遍，但输出结果依然对不上。

就在我束手无策的时候，我终于发现了代码的漏洞，我有个重要的东西没判！我没有审清题意！难怪我认为这么简单改完大样例就过了。话说五分钟过掉也叫过吧

因为挥霍了大把时间，T4 没时间写壮压了，所以只好随便写了一个 12 分的暴力。

写完才几分钟时间就到了。还好留了几分钟检查 freopen

CSP-S 考完后

出来并没有见到 @kevin1616，我盲猜他可能已经走了所以我也走了，和他打电话才知道他还在考场和同学讨论题目。

又在空坪上见到了 @zer20101226，得知他的预估分数很高，尽管后面我没有在一等名单找到他。

和他简单聊了几句正准备回头迎面撞见教练。我也不敢说我的成绩，因为我一出考场就有很多 P 话哥在说自己场切 T3 什么什么的，搞得我以为我成绩很差。可能我的预估分也就 100,[80,100],50,[8,12] 而已。

隔天又在洛谷和 @liruixiong0101 聊了几句，然后整个背都发凉了：我 T2 似乎没有判 k = 0，T3 没有判 |t_1| \neq |t_2|。

在云斗学院的惨案更加验证了我的猜想：T2 92pts，T3 45pts，当时我并不知道 T2 并不是上面的问题挂的分。

不过好在 CCF 的评测速度确实快，T2 又给我干到 100 分了。所以最后成绩 100+100+45+12=257。

还算是个不错的成绩吧。至少不会 AFO 了。

这个成绩似乎是全机房 rk 2？