2025CSP-J/S游寄

一个字评价：寄。

坐标 HA，弱省弱市，本蒟蒻语文依托，文笔稀碎见谅。

Day 0

周五下午出发，不用上课爽到飞起。一车子人超绝松弛感，在车上玩嗨了，一直玩到郑州。

到了酒店没咋复习，赌 CCF 今年不会出超恶心贪心+超难想思维+超麻烦大模拟+超难 dp 这种扫码题，只是打了打爆搜板子就睡觉了。

6:30 起床吃酒店自助，随后前往考场。

第二次考，没太紧张，没太亢奋，心态挺好的。话说下载文件还要手动添加 .zip，HA 也是个人物。

扫了一遍题，难度还行，T1、T2 依旧很水，20min 过完样例。

看见 T3 名为“异或和”便顿感不妙，异或的性质全还给老师了，瞪了 INF 分钟也没瞪出个所以，打了打特殊性质 AB，乱搞了一个贪心就跳了。

T4 暴力可做，幸亏昨天又打了一遍枚举子集，写了 O(n2^n) 的 40pts 做法，又注意到特殊性质其实是 \sum_{i=3}^n C_n^i \bmod 998244353，又拿到了 24pts。

最后 15min 便从 T1 开始再测一遍样例，检查一下 freopen 后便交了上去，估分 100+100+25+64=289，只要不挂分在 HA 一等是没问题(不过我去年也是这么想的，结果 T2 爆零了)。

走进考场时，有种误闯天家的感觉，后背有些发凉，一定是 CCF 干的。

我坐在座位上，发觉对面那人衣服后面图案有些熟悉，这颜色，这图案，是嘉豪本豪无疑了。有生之年竟然能看见嘉豪进攻 OI 圈，有种做梦的不真实感。

试题发下来，依旧扫了一遍，“有点”难，聪明的我意识到 T1 是贪心，但怎么贪，成了问题。我本想写个 20 分暴力然后写 T2 的，但望向 T2 的题干，我又老老实实回来继续贪了。

第一次贪，小样例没过，删了重写；第二次贪，小样例过了，大样例没过，删了重写；第三次贪，小样例过了，大样例大多过了，最后一个没过（赛后复盘发现是把 >= 打成了 ==，唐死我了，挂多少分就成玄学了），一看时间“15:50”，写了 1h20min，便看 T2 了。

T2 是图论，注意到当 k=0 时是裸的最小生成树，而我发现特殊性质似乎也可以写。20min后，我的“史山”代码完成了，虽然不好看，但输出与答案差1亿多就有些难评了。经过一番检查后发现题读错了，差点气死，又花了30min 修改后优化后，把时间优化到了 0.91s，相信CCF的少爷机应该能跑过去。

T3是字符串，不管了，暴力出奇迹。O(n^3q) 能过多少点全看 CCF 把钱用在了什么地方。虽然这个暴力代码很丑，很朴素，但硬控了本蒟蒻 30min。

至于第四题，请输入文本，特殊性质似乎大概 maybe 能写，但已经是最后 45min 了，感觉没必要，int I_LOVE_CCF=560;cout<<"114514";后便转头检查了一下前 3 题。

交卷的那一刻，感觉整个人都被创飞了，误闯天家在此刻具象化。广播还让各考场监考官 001 安抚考生，上午考 J 组不知何意味，下午 s 考完才知道是为了防止考生暴动炸考场。估分范围比较大，反正一等几乎没了。

我们一起抱怨了一下题目，看见洛谷难度绿蓝紫紫直接爆炸了，我直接循环播放《辞九门回忆》，非常应景。考完S组后，车上所有人肉眼可见地不嘻嘻了，最终在晚上11点回到了家。

三个字：被创飞，四个字：原地爆炸。个人感觉 CSP2025 比去年难，我考得也还能说过去，应该比去年要好，唯一遗憾是我的 S T1 打错符号。算了，毕竟考完了，努力过了，就不说啥了，等出分吧（~~到时候就真爆炸了~~）。