CSP2025 游记

· · 生活·游记

\color{66ccff} \text{平凡城市 平淡故事 平静不成诗}

\color{66ccff} \text{光阴太短 悲伤太浅 不够酿成酒}

\color{66ccff} \text{仄仄平平 脚步匆匆 春夏又秋冬}

上午还是考了普及组，主要是弥补一下一直没有 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 个数都要 2s，写了快读不管了，跑多少算多少吧。开 T3，完了，字符串。我不会啊。先写个暴力。发现可以扔到 trie 上，扔上去再说。把 T4 8 分先拿了。回来看 T3，加几个剪枝，发现可以 hash，但是来不及了，检查一下，结束了比赛。

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

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

后话

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

\color{39C5BB} \text{后来有一天 能再见面 不知是何年}

\color{39C5BB} \text{回忆太重 伤痕太痛 不希望你懂}

\color{39C5BB} \text{当岁月将 我们分割 渡不同的河}

\color{649095} \text{有缘再见，各位。}