CSP2025 游记

Day \(-\inf\)

初赛用 \(-\inf\) 表示（

进行了一个初赛的打。貌似挺简单的？多了 \(40\) 分钟出来。由于多要了一张草稿纸，于是开始默写追忆（笑。发现写了几个字就不会了于是就开始默写别的（嗯。

稍微对了一下答案，貌似 S 只错了一个选择？但是不该错的其实 qwq。没事至少不会因为这个挂分进不了第二轮 ww。

出成绩了，S 真是 \(97\) 啊 /kk。

Day -2

提前回家了，有好多事想干呐。感觉有好多要学的东西呐，但是回到家就开始激情玩音游惹（恼。

Day -1

又摆了一天，晚上的时候朋友给咱打了语音，大概是什么东聊聊西聊聊了吧，貌似说到猜测明天题目难度，猜了啥也忘得差不多了，好像对了一点又好像没对。

Day 0

早上 \(7\) 点多就起来了，不知道想干啥。大概是什么又摸了会儿就准备出发了。
出发前总算是开始紧张了，虽然不是什么好事。

\(1\) 点之前到了报告厅，和去年好像呐，一样的场景但是现在只有我一个人。
无所事事遂开始玩音游，发现太别扭了打不了 4k 极限，发现前面的小 E 正在玩屁屁肉自制谱，于是呢打开了 phira 找了一首自己很喜欢的谱打了起来。话说这谱我今年寒假就玩上了捏，Ops:Limone 也真好听吧。打到后面 800 多 cb 的时候还连着。然后是什么 \(24\) 分的俩楼梯拍歪了，痛苦喊道：“我 fc 没了啊！！”（痛砸手机屏幕）。破防了于是停止游戏。
进考场之前又看了一眼 exgcd，虽然没用上就是了。

进考场然后发现桌子上一张纸都没有，没有选择哪个系统的纸也没有草稿纸。上讲台找老师要了。世界就是一个巨大的草台班子。

开考了，\(10\) min 敲完了缺省源，然后看 T1，有点难，遂浏览整张试卷。
什么玩意，一个图论，一个串串，一个感觉就很 dp 的神秘题，都不太会啊。于是回来做 T1 了。

感觉不是很能 dp，果断开始想贪心（也算不上果断啦至少想了好几次是不是 dp 然后发现不会又感觉能贪其实是）。大概是什么假了两三个策略之后，终于算是敲对了。注意到了什么先贪心的选最大的然后根据最大值和次大值的差从小到大排序一个一个改直到最多的人数不超过 \(\frac{2}{n}\)。
写完大概是开考 \(1\) h 之后，于是把大样例全都复制过来然后试着直接用 system("fc") 来比较答案正确性。然后突然之间报错了，一看发现是 fc 是 \(16\) 位的这个电脑太过【数据删除】了运行不了，问监考老师，监考老师问组委会，得到的回复是不影响。牛魔的。原来我 fc 真的没了啊，不仅是音游的。

羊红温。

然后一个一个对着看咯，好险这次比赛只有 T3 是输出量大的。然后转念一想不行呐，我 T3 咋办呐。于是在根目录建了一个名叫 checker.cpp 的文件，然后试着运行了一下，勉强能用，于是把原本 D 盘根目录下的 checker.exe 成功覆盖了。此时的羊还没意识到这个问题。

写完 T1 了，虽然确实感觉有点难，但还是（做）出来了。

然后羊陷入迷茫中；；

羊思考。
看了看 T4，看到至少想到恰好作二项式反演感觉那个 \(m=1\) 有点搞头，但是还是不会，放下来继续看其他的。

羊想切 T2，但是死活想不出来捏。怎么办怎么办呜呜！

羊迷茫。

羊决定先去把 T4 枚举全排列给写了，事实上这部分并不难写。

回到 T2 到最后都只会枚举 \(2^k\) 的状态数。（其实刚开始还读错题了）然后发现 Prim 一直写挂了/fn，最后复杂度应该是 \(O(2^km\log m)\)，牛魔的我忘记判万一选完了就不选了的小优化了！/fn。出考场才想起来，但是考试的时候神秘的过了大样例 \(4\)，怎么回事呢，无从而知了大概。

然后现在还剩 \(1\) h。
想去拼一下 T3 的字符串哈希，但是一直在犹豫，因为貌似只能拿 \(5\) 个点。最后想着反正都是分不打就没分了的想法就打了。CCF 不要卡我单模哈希求你了！！！！然后就是拼尽全力终于写完（喜，大概只多了十多分钟吧（哭。一出来晚上一看犇犇发现没判 \(t_{i,1}\) 和 \(t_{i,2}\) 串长相等人都死了。随机 RE 若干个点。

考完出来了，估分 \(100+[32,?]+[0,25]+8=[140,165?]\)。三年 S 组一个分什么的不要口牙。

怎么感觉好像世界上所有人都会 T2 呐。

不管了今年是高一生 NOIP 应该是进了。还要继续加油口牙。

upd on 2025/11/3：笑点解析，羊在今早之前一直以为自己 T2 的时间复杂度是 \(O(2^k m\log m)\)，实际上应该是 \(O(2^k m)\)，那么这样的话应该可以拿到 \(64\) 分的说。估分 \(100+[64,?]+[0,25]+8=[172,197?]\)。

upd on 2025/11/5：出分了，靠着神秘链接进去查到了，怎么申诉还能看到分数啊/jk。\(100+72+25+8=205\)，看来是没卡我 \(|t_1|\ne|t_2|\) 啊，而且 T2 神秘多拿了 \(8pts\)。感谢 CCF /ll/ll/ll。