CSP 2025 游记

看到那么多大佬都在写，我虽然是名副其实的蒟蒻，也跟风来写一个吧。

Day \(-\infty\)

第一轮 64 分，可以愉快地进入第二轮了。

Day -4

开始半天停课状态。刚开始时还不太适应，感觉屏幕看多了眼睛很酸。

一个模拟赛接着一个模拟赛，脑子要炸了。

Day -2

打了 Star 全真模拟赛，拿了 150 分（记住这个数字），只能说凑合吧。不过好在熟悉了正赛的提交方式，不至于交错文件而挂掉 70 分（咳咳）。

Day -1

打了信心赛，很有信心。早早睡觉，准备第二天的比赛。

Day 0

早上 9 点才起床，11 点就出发了。先去考试地点对面的一家饭店吃午饭，服务态度很差，有点毁心情。然后去车上睡了会。

13:45，到门口集合，艰难地找到了 LZ 一行人，拍合照。然后就匆忙进入考场了。

约 14:10，电脑解禁，赶紧配置一下——怎么没有 Dev-C++？！算了，先用桌面上的 Notepad++ 凑合一下吧，快调一下字体和配色。

14:25，开放提交网站，这才知道 Dev-C++ 在 C:\noi 文件夹里……

14:30，发放解压密码，开始答题。先用十分钟通读了一下题目，然后回到第一题，第一眼就觉得是贪心（感谢我当时的脑子没有首先往 DP 上想，不然就要走太多弯路了），然后大概两分钟就想出了具体的贪心策略，又用两分钟尝试自我 hack，基本上确认没什么问题，就用不到半个小时写完并调好了代码，行云流水，非常顺利。

15:00，来到 T2，第一眼就看出是 MST，但是不知道怎么处理村庄，有点难。先看看 T3 吧。

15:02，来到 T3，感觉是 AC 自动机，可我只知道它是做什么的，并不会写。就先用 KMP 暴力匹配一下吧（幸好我前一天学了）。可惜的是，赛后才知道我的 KMP 竟然写挂了，还没有隔壁某同学暴力匹配高。

16:00，来到 T4，竟然是做到恶心、做到呕吐的计数。实在是束手无策了，只能 next_permutation 骗点分。

16:30，回到 T2，还是没有头猪，那就忽略村庄直接写 MST 吧。

17:10，MST 写完并调好。这时脑子里突然萌生出一种想法：\(K\) 的数据范围如此之小，最大只有 \(10\)，为什么不枚举所有的情况呢？而且，我们最开始的所有边中，也就那 MST 中的 \(n-1\) 条有用，即使加上村庄，剩下的也不会更有（不过当时只是隐约有这个想法，根本不会证明）。于是开始按这个思路来写。不过经过了 3 个小时的长跑，当时大脑估计是糊涂了，写的代码 bug 满天飞，最后竟然出现了神秘 RE。

18:10，T2 还没调好，果断放弃，开始检查，修复了一些潜在的小 bug，然后开始提交代码，并继续检查。18:20，发现我 T1 的文件读写写成了 freopen("club5.in", "r", stdin);，吓出了一身冷汗，赶紧把调试用的 5 删掉了。

18:30，考试结束，然而考场迟迟不放人。看到后面有位疑似初中生打开电脑记事本，调到大字号，在上面打 F*CK CCF YOUR MOTHER'S B*TCH（星号为我手动添加），不禁为他担忧，估计要“引恐禁三”了。

18:50，从考场出来，预估分数 150。

Day 1

下午进行了洛谷自测，得分 158，觉得应该是没什么问题了，回想一下考场上的行为，似乎也不会爆零或严重挂分。回到学校，有同学已经在说自己要爆零或者挂分了，但也有同学说自己考得还不错。

晚上跟 LZ 和同学们开了 party，玩得比较嗨。

Day 4

虽然初评成绩还没有公布，但是 NOI 官网的申诉渠道已经公布了分数，得分 150（100 + 32 + 10 + 8），竟然跟当时 Star 模拟赛的分数一模一样。虽然总分跟我预估的差不多，但是 T2 竟反向挂分，T3 却正向挂分，比较出乎意料。当时机房里也是喜的喜，忧的忧。

Day 5

初评成绩正式公布了，同时也确认了自己进入了 NOIP。根据比例计算，似乎是可以拿到河南省一等了（全国一等有点够呛）。

下午补了 T2 和 T3。T2 感觉并不很难，可惜当时考场上脑子犯糖了，不然有可能写出正解；T3 就稍微有点难度了。我很快根据第一篇题解写出了代码，结果不管怎么调都是 65 分。AeeE5x 愿意让我参考一下他的代码，结果参考来参考去还是 65。直到我疑惑地提交了他的代码，才发现他竟然也是 65，错的还跟我一模一样，算是一对苦命鸳鸯了。

后来我让 AeeE5x 调了一下，发现只需进行一个改动（combine 函数在两字符串相等时返回空串）就能轻松 AC。

但是 T4 太难了，先不调了。