CSP-S 2025游记

· · 生活·游记

Day -?

坐标ZJ。这是我从今年春季正式踏入硝酸中学后的第一次正赛。自从开学后就稳定每周打1-2场模拟赛，虽说只有稳切T1的水平，但还是想在高一就混一个蓝勾~

Day -2

拉了 SCP-J2025 的题当信心赛，结果敲缺省源+对拍代码就花了30min,瞬间压力暴大...\ 牺牲了一个晚上的vp，结果由于T4树形dp细节太多，最后只好写特殊性质，全部提交后发现T3边界问题挂了10pts, 于是果断选择放弃whk作业以平复心态...要是现实世界也和galgame一样有选项就好了！（Ratatoskr请给我三个选项！)

Day -1

发现自己没什么想复习的，就把所有板子全看了一遍。之后和机房同学开了几把CF duel,结果cf评测机挂了，遂摆之。\ 本着赛前要适当放松的原则——三国杀，启动！（其实还有冰与火之舞＆将军棋\ 吃晚饭的时候，和机房同学猜测今年西西弗会出什么阴间题目，我们一致认为今年不会考字符串（记住这句话！）

Day 1

T0

提前15分钟进考场，我娴熟地把dev-c++代码缩放到最小，然后迅速地敲好缺省源和对拍代码。非常感谢监考老师没有一个字符一个字符地“输出”密码，而是使用贪心策略把 人杰地灵+5445% 告诉我们/bx/bx\ 比赛开始，我先测了一下对拍代码，惊奇地发现电脑用不了 mt19937 与 uniform\_int\_distribution 函数(其实是没开 -std=c++14,我纯唐氏)。\ 当时由于太过慌乱，连最（没用）基本的 rand 函数都不会写，于是只好打开pdf查看T1——\ 等下？打开失败？当时我人都傻了，以为是密码的问题，又重新打开了压缩包，再点开pdf：还是失败。突然想起来这不是压缩包么，为什么不解压？结果解压又要重新输入密码，再一看时间，已经10min过去了，糖的离谱...

T1

上来读题读了3遍，因为平时在机房都是全程戴耳机听歌的状态，所以这回脑子里全充斥着键盘声，还是不太适应。还好很快就想出T1的贪心，写了 1mol 花里胡哨的 switch 语句，花了20min过了大样例，期望得分 100。

T2

读完题发现是图论，快速写了 O(k2^km\alpha(m)) 的暴力，发现只能拿56pts,于是考虑如何将m->n。\ 很容易猜测:对于 MST 来说，未被选择的边在添加新边后仍不会被选择。我自己用了 clock 函数写了抽象的低配数据生成器，然后搞出了一组样例，准备验证一下。由此引发本场比赛的最大败笔:\ 由于当时脑子不太好使，模拟错了，导致我亲自证伪了这条重要的性质，跑了一下T2最后一个大样例(其实也不很大)，发现跑了24s，于是我写了退化版trick:\ 从 1 \sim k 尝试加入新边与新节点 n+1 \sim n+k，并删去在新 MST 中未被访问的新节点，最后再对剩下的 k' 个新节点跑暴力，发现大样例只用了0.32s就骗过去了，自信地把k组数据随机打乱后加上卡时贪心，期望得分 [56,80]。

T3

此时时间只剩下2h,由于T2是玄学分数，所以决定把这题部分分全拿下。等我读完题，瞬间亚麻呆住：说好的不考字符串呢！（既生ccf，何生zzx）瞬间我心中O(1)颗蛋碎了\ll\ 又看了遍题，发现特殊性质A对我来说根本写不了，于是转战特殊性质B。\ 很容易发现，替换后能匹配当且仅当对应的特殊字符相同，但是需要记录的还有前后长度，细节比较多，然后就先写了暴力分，准备把T4暴力写完再回头来补。结果由于一个地方少开了ull，导致自然溢出哈希一直出锅，等调完暴力已经只剩下30min了，焦躁！焦躁！焦躁！期望得分 25。

T4

也没准备写特殊性质了，m=n一看就是数学，但是来不及写了，刚好尝试用初赛新学的 next\_permutation 函数写了阶乘暴搜，期望得分 8。

考完出来，发现机房大佬AK后，感觉天塌了...毕竟T2上失误太大了，期望得分200都不到，连去年一等线都没到。不过听说今年严格难于去年，感觉还有希望。\ 总分: 100+[56,80]+25+8=[189,213]。\ 最后,祝各位csp不挂分，noip好运！

update on 2025.11.05: 通过申诉通道查到分了！实际得分: 100+76+25+8=209。没挂分，就是赢！\ update on 2025.11.05: 推销同机房神帖