CSP2025 游记

上午还是考了普及组，主要是弥补一下一直没有 AK 遗憾。

开考，先把 $4$ 道题都瞄了一眼，发现是容易的，看来有望 AK。$T1$，字符串的输出，判一下前导零？怎么保证不会出现前导零，好逊。$T2$，第一眼我会 $O(1)$，怎么 $n,m \leq 10$，有点搞笑，那就稳妥地暴力模拟吧。$T3$，怎么是异或，不会翻车吧。哦，和异或本身没啥太大关系，前缀和然后经典 DP 就行了。$T4$，计数，这是坏文明。不会正着做，于是写了个求不满足的方案数的 DP，这是容易的。看来是 AK 了，检查了两遍，睡觉。

中午回酒店，吃了点包子，整理了一下考试用品。

下午有些忐忑地进了考场，自从去年 NOI 以后，心就一直悬着。

先开题吧，拼拼暴力总归是有分的。$T1$，一眼题，贪心，但是比去年 $T1$ 明显要难，这是令人欣慰的。写完，发现怎么沾点反悔思想，不管了开 $T2$。$T2$，这什么？$2^k$ 遍最小生成树？尝试写在线做法，发现自己好像在挑战图灵奖。写了 $2^km \log m$，发现跑的巨大慢，然后发现原来的图只有 $n-1$ 条边是有用的，写了 $2^k kn\log n+m \log m$，还是跑的好慢啊，发现在 dfs 里排序边是不必要的，把排序提了出来，写了 $2^kkn+m \log m$，发现还是跑的好慢。我不应该是小常数选手吗，怎么这么慢啊。然后开始卡常，最后发现把 dfs 注释了还是跑的巨大慢。考场机子开 $O2$ 用 scanf 读入 $2e6$ 个数都要 $2$s，写了快读不管了，跑多少算多少吧。开 $T3$，完了，字符串。我不会啊。先写个暴力。发现可以扔到 trie 上，扔上去再说。把 $T4$ $8$ 分先拿了。回来看 $T3$，加几个剪枝，发现可以 hash，但是来不及了，检查一下，结束了比赛。

S 组预估：$100+80+30+8$

S 组实际：$100+100+75+8$

最后一年了，希望能给自己一个交代吧。仅此而已，仅此而已……仅此而已？