CSP-S 2025游记

感觉在一个人均分上面？

前面的集训模拟赛时高时低，导致我一直摸不清我自己的状态到底如何，实力到底在哪里。所以考前的心很慌。

不过飞盘真好玩。

早上 6:30 就醒了，然后就去机房写了两个题+1个板子就去考场了。上午的 J 用了 40min AK，然后一直在睡觉。但是被 xixi 嘲讽说写太慢了/kk。

吃饭的时候 wisdua 学长跟我说 J 组越简单 S 组越难，然后给我讲了很多例子，也给我做了很多的心理疏导，导致我几乎没有没有紧张了？还是很谢谢学长的。

中午回到宿舍和几个同学交流了一下 J 组的战况，发现大家都在 [364,400] 这个分数区间，然后把 T4 讲了一下就睡了。

下午 S 由于睡得太晚，导致 2:10 才进考场。在考场中发现了 yinhee 学长，kaka 和 ckx。左边的左边是逆天人类，话巨多，不知道在干嘛。

快进到开考。

上来先看 T1，然后我非常抽象的搞出了一个 \mathrm O(n^3) 的 dp，然后在哪里对着他优化。优化了 20min 无果，果断丢下。

看 T2，首先只有原图的最小生成树那 n-1 条边是有用的，然后就有一个复杂度是 \mathrm O(2^k nk \log nk) 的做法。然后再随机优化了一下，导致他在 GF 的超级慢机子上跑极限数据只用了 1.1s？然后就没想去优化掉那个 \log 了。

回来看 T1，发现可以直接枚举哪一种是最多的，然后再乱贪心即可，花了 20min 写完了。但是还是感觉做复杂了，但是我一遍过大小样例倒是没有太多的劣势。

然后 T3 我想了一个很神秘的 Hash 做法，但是为了求稳还是先打了 25 分的暴力，然后吧 T4 的 n \le 18 和 n = m 的 24 打了。感觉 count 这一部分还是太弱了一点。

然后看到空间 2048MB，再加上自己有一个建 DAG 求中间边的权值的做法，导致我后面 1.5h 在想 bitset。可能在 0.5h 的时候有了一个结果，但是由于过渡复杂没有选择去实现。

其实 [100,100]+[80,100]+[25,25]+[24,24] = [229,249] 这个分我还挺满意的。但是 T3 没有往 ACAM/Trie 上去想导致这个 string 题没有成功拿下还是很可惜的。

赛后和 yinhee 交流了比较久才离开学校，希望他有一个光明的未来。

感觉 J 和 S 都比较中规中矩吧，没有什么特别亮眼的地方也没有设么失误，只要不挂分就还好。