CSP 2025 游记

一轮出分那天，我已经准备好没过 J 组初赛的准备了。S 组或许能过初赛，但对于我一个刚学一年多的蒟蒻复赛能拿分就不错了……

晚上查分：J64.5，S75。

差点没进啊。

接下来是准备复赛。

一轮和二轮之间，学校准备了两次模拟，成绩都不是很理想。一等大概是不可能了吧……

10 月 31 号，坐车出发。

我妈定好 12:20 接我，结果晚了十几分钟。

上火车了。

坐我对面的是比我小一届的校友，我们谈了一会，然后一起做题。火车上有两个小时，做了一个点不到，颓了。

整辆车有一半是去打 CSP 的，都在最后备战。

到大连了。

车站离酒店很远，在出租车上睡了半个点。晚上在酒店点了外卖吃。

虽然明知道明天就比赛，但却没有之前那么紧张了。

睡觉。

早上出酒店看到了一只喜鹊。

七点半到大连大学，先去熟悉一下考试地点。路上捡了几片枫叶。

进考场了。

第一题 vector + 排序秒掉，用时不到十分钟。大样例直接打根本打不开，于是自己又花费十分钟手打大样例，过了。后来才知道可以换个打开方式。

第二题像是推一个式子。看了一眼数据范围：$n\le10,m\le10$。（内心：根本布什人~）式子到很好推，五分钟有了大致思路，写完代码后发现输出反了，检查两三遍才发现是先输出列再输出行，PDF 上都加粗了我还没看见……眼睛不要可以捐了。

两道题结束已经 40 分钟了。

由于个人习惯，比赛后开第三题，所以直接跳过（bushi）先开 T4。

最后一题看着像 DP，尝试推转移方程未果开始思考部分分。

我选择了两个白送的部分分：$n\le3$ 和 $\max_{i=1}^n{a_i} = 1$。后一个由于所有木棍长度均为 $1$，因此任选三根或以上，答案为

获得 36 pts。

此时已经过去两个小时，在诧异推转移方程之久时，电脑炸了。重启后发现新改的代码没存下来，花费 20 分钟重打一遍。

终于开了 T3，发现又是 DP 直接爆炸（我的 DP 就是依托答辩），思考三个特殊性质，C没想出来是干嘛的，我彻底崩溃了。干脆睡了一觉。

醒来还剩三十分钟，当时感觉已经放下了所有，主攻 AB，预计 30 pts。

去年虽然没去，但后来打了一遍也能 300+，这次最高 266，炸。

赛场答第四题时目标 $100+100+[65,80]+36 = [301,316]$，严格达不到目标了。

个人感觉：红红绿绿。

食堂的饭不错，看我谷上一堆问 300 能不能一等的，心态已崩。中午边吃饭边和同学聊题，心态稍微缓和了一点。

中午想着考纲新加了马拉车，又补了一下马拉车和线段树。准备 S 组了。

据说上午我们考场抓包时把 seat 打成 set 了，而且系统出现了点问题，前十五分钟在各种重启，切系统。获得 15min 的延时。

这次我先看了一遍题，大概分析了一下： 第一题贪心，第二题最小生成树，第三题类似 AC 自动机，第四题比较神秘。

我都想过考 KMP 和 Manacher 也没想会考 AC 自动机啊！

第一题，我的贪心和动规差不多，都是石，跳过。

第二题，最小生成树的建图就浪费半个小时。后来的调试又半小时，加上其他零碎的时间一共一小时零十五分钟。而且还不一定对，是 0 和 100 的那种。自闭。

依旧不开 T3。

第四题感觉比较有意思，但是想不出来，开始写特殊性质。当时想的 A 比较好写，写了一个阶乘，然后 B 就死活想不出来了。又想了一下 #15，发现也是阶乘，但也可能是 0，于是我赌他没有 0 耐心的人。赛后同学说 A 性质不好骗，因为有根本不想去的（0 耐心的）人。大脑当机后更加希望 #15 赌对了。

然后去 T1，蒙着写了性质 A，希望得分 5pts。

T3 AC 自动机写了一半，编译有错，重改一遍靠着片段记忆写了半个板子，花费 50 分钟最后样例过不了，气愤的全删了，然后不可以总司令。

还剩半小时，发现没写 freopen，写上之后发现 return 139 (0x8B)，我没遇到过这种情况，二分注释发现在循环那里 RE 了，但没发现问题，后来把所有变量定义改到 main 函数外面就成功运行了……神秘错误。

预估难度：黄绿蓝紫。

预估得分：$5+[0,100]+[0,10]+[0,4] = [5,119]$，没了。

结束了。

晚上坐学校组的大巴去车站，和同学聊下午的题，好像就我一个 T1 没写出来。彻底绷不住了，但过去的已改变不了，我只能向前看。

预祝某神犇同学初二就去 NOIP！

八点五十五的火车，回家。

再见，大连。