CSP2025游记

AK&&95+100+25+24=244，但教练说250及格（

上午

考场离家比较近，直接坐电动车过去就行了。

八点钟进了考场，打了个快速幂试一下手感，结果左边的人惊呼这是什么（大雾

八点半：公布密码，解压后左边的人看一眼题就直接打开小恐龙了（伦敦大雾

首先开 T1，祝睿融 ^1 排序，秒了。

接着开 T2，一个简单数学题秒了。

然后开 T3，刚好教练的信心赛考了一道一模一样的，只不过是把异或改成了加而已，dp 秒了。

最后开 T4，想了个性质发现只需要维护 \max a_i=5000 就可以了，\mathcal{O}(nv) dp 水过。

轮到我惊呼了，怎么这么简单。

然后看一下时间，还有 3 个小时，拿去玩网上冲浪和蜘蛛纸牌了，监考老师没管。

后面成绩公布，果然 AK 了。

跟机房同学在田径场旁边吃早就订好的饭，还玩猜算法的游戏。

吃完饭在车上睡了一觉，直接睡到两点进考场。

依旧试机，但是 kmp&&manacher。

结果 CCF 玄学定律验证了，根本没考 kmp||manacher（虽然有 AC 自动机，但是我不会，为什么我不会，是因为我做不出来，为什么我做不出来，是因为我菜 ^2）

先开 T1，写了个反悔贪心，15min 后发现假了。

坐牢 30min。

决定开 T2，发现可以 \mathcal{O}(2^k(m+nk)) 的 dfs+kruskal 拿到大量部分分，但还是决定想正解，发现好像可以 prim 拿满，然后开写，小样例过了，大样例挂了，发现假了（小样例真水）。

只好写 dfs+kruskal+神秘剪枝+特判性质拿 76 分，此时已经过去了 1h。

回到 T1，发现按照最优选社团后最多只有一个社团满人，于是按照最大值与次大值的差排序进行贪心，样例全过。

开 T3，T4，发现很难，直接想暴力。

T3 发现可以不可以总司令+暴力+特判性质拿 50 分，写完秒过。

此时还剩 1.5h，我该怎么办？~~我问我自己~~。

T4 全排列枚举+特判性质拿 24 分，还剩半个小时，发呆，监考老师不让玩，但是旁边的人（除了我左边）都开始玩，被老师抓了十几次（滑稽

考试结束离场时，我偷看了他们的键盘，Alt 键和 Tab 键都按烂了（雾

估分：100+76+50+24=250

后来公布分数：T1 挂了 5 分，T3 挂了 25 分，最让我惊奇的是 T2 过了？？？

等会儿，我算一下（打开计算器）：归零，二，幂，么零，等于一千二百零四，乘，么么零零零零，等于一亿一千两百六十四万。

CCF 少爷机 ^3！！！一秒 1e9！！！