CSP-S2025 爆炸记

· · 生活·游记

UPD. 笑点解析：搞笑选手因为 T2,T3 数组开小，分数 100+65\rightarrow 80+40。总分 100+80+40+20，纯小丑

写了宣战书，是不是 RP 没了，导致烤烂了。

寄了，估计要 AFO 了。

10min 速通 T1，当时不知道自己做法其实是做烦了，而且是正确的。但是得益于我的手速，很快就过了大样例。当时觉得复杂度可能不对，但是想到大样例飞快，就没有对拍。

然后 T2，很快会了 72 的暴力。去上了个厕所，回来发现还是只会 72。

然后看 T3，认为此题完全不弱于 ACAM，由于一年没写全忘了所以直接放弃，考虑部分分。

接下来在 T2 和 T3 之间反复横跳，漫无目的地思考，结果啥也没有发现，就这样浪费了一个小时左右。中间想出了 T2 的正解，结果被我自己的“反例”卡掉了（其实反例是眼睛瞟了，一不小心认为 6>1000 了 /ll）然后就不会了。

写了一下 T4 的状压暴力。然后如果 n>18 输出阶乘，希望能拿分 /kel

T3 也想到了转化成两个 Trie 二维数点，但是没有想到可以怎么转化，直接放弃。注意到单根做法是简单的，写了个 hash 然后经过很久调试通过了大样例 3. 但是 4 就是故意来卡我的单根的 /fn 所以过不去。

然后回去把 T2 的暴力写完了，加了点玄学优化，结果可以通过所有大样例而且都跑的飞快无比（加两个优化，第一个是考虑相信 CCF 老爷机的速度然后并查集两个优化都加上，第二个即使如果当前的权值和大于答案就 break 掉；如果 n - 1 条边都连完了就 break 掉。）（可能）因为是稠密图所以这样优化不容易被卡（doge

然后只剩下 30min 不知道要干什么，检查了一下文件名，发发呆然后注意到今年考砸了。因为看上去每道题都很可做，所以以为大家都 350+ 了，自己要完蛋了。

出场后发现自己和大家基本唯一差距在于 T2 的分数，如果 CCF 放我过的话是有可能翻盘的。但是目前没有自己的源代码和数据所以对于自己的分数是没有任何概念的。

所以，估分 100+72+[0,?]+20，然后大概是 210 左右吧（因为我的代码还是比较玄学的）

然后如果你觉得我很菜的话，你说对了，直接喷就好了 /xk

然后如果你说我在 P 的话，就说明你也在 P（自行体会一下何意味）

upd. 然后 T3 可能爆零的原因是，我的 hash 可以修改成一个和他完全等价的东西，结果修改之后不能过大样例而且错的离谱，但是修改之前是完全通过且正确的。我怀疑我的 hash 方法是错的，所以有些急眼了 /jk 即使双模的话，仍然有误。而且，修改这个地方以后，不管我怎么调整基数，测出来的结果都是错的一模一样；修改这个地方之前，不管我怎么调整基数，都是对的。所以非常玄学，不过 1= 应该是有的。而且我还是自然溢出 + umap，双重易爆。只能祝我 rp++ 了。

Hope：NOIP 不要爆炸，争取能够做出一点非暴力的分数。