CSP 2025 爆炸记

· · 生活·游记

还没更。

upd on 11:10 开始更了。

Day -inf

联考，爆炸，少数情况上 200。

Day -1

信心场，T1 T2 简单，但后面还是不会，T3 看错了暴力 dp 没写完。

T2 挂了，rp ++。

渤哥一道不会，但鸡哥旁边的小朋友比我高，还被他嘲讽了。

Day 0

下午来学校，看蕾蕾爆切紫，看子期大战黑，看植物不会绿。

Day 1

上午去考 J。

被 T2 的图吓到了，感觉有点难。

快速过 T1 和 T2，T3 也很水，写出 n^2 随便优化一下，但我太唐了好像多了几倍常数。

T4 还是很水，快速幂减一下就行。

出来了，植物 364，xjp lh zjc 都 ak 了。

下午考 s。

进考场，wxh 跟我一个考场。

感觉有点困，但还好。

开题开了挺久，四十左右才看到题，T1 看上去有点难，T2 竟然是图论，T3 字符串，感觉寄了。

于是先想 T2，容易发现可以把 k 个村庄加进来一起跑，但是村庄的价值只用算一遍有点不对。所以回去看 T1 并很快写完，通过大样例，但我发现用记事本打开竟然乱码，一定要用写字板打开才是对的！

开始做 T2 想到了二进制枚举，但我脑抽了，认为 k 个村庄不能加进来一起跑，但只要稍微画一下就会发现这些点是钦定在最小生成树里面的！于是先写了 n^2 建边，k=0 和 A 性质，去看了 T3。

写了暴力哈希加上 B 性质，但 B 性质调不出来，于是看了 D，写了 8 分，状压也很显然，但分不多，先去看 T2。

优化了一下 T2，不知道多少分，但由于我很早就把正解思路否掉了，也没有怎么打草稿所以一直觉得那个思路是假的。

然后下考了，估分在 200 左右。

结果 wxh 直接说他 270，然后直接问我 T3 过没过，我有点破防了，一出来又遇到隔壁考场 gzt，他说他 304，而且 T3 随便哈希？

在门口遇到了一堆人，植物 178，lh T2 没过，但女队队长 20111019Yu 320！！！

破防了。