CSP-S 2025 游寄

省流：菜比只打了 225pts，并且因为字符串哈希丢了 111pts。

和 Exp10re 激情 duel，被薄纱了。

为啥随到的题全是计数！我恨计数.jpg

晚上在宿舍睡不着，偷偷带了手机玩了会神秘小游戏，一点才睡。

早上摆摆摆，简单复习了一下板子，看 Limitless_lmw 老师在我旁边玩神秘 galgame。吃完午饭就去考场了，学校大巴提前了一个小时到。

进考场。开始考试后花了约 10min 写了常用板子，调试好 IDE。

打算先把题目全部看一遍。

T1 看起来有点吓人，但是细想一下是不是只要有一个达到了限制其他怎么选都是合法的，那是不是只有最大次大值有用，对最大减次大随便贪一下就对了吧。但是不想写，去看 T2。T2 这个 $m$ 是不是没啥用来着，然后 $k\le10$ 直接做是带 $\log$ 的，感觉有点悬好像不太能过，想了半天没啥想法，先跳了。T3 好困难，是不是不可做啊。诶怎么只能替换一次？看看特殊性质。B 性质提示性好强啊，一定要 b 的偏移量对才有可能成功。性质 A 没啥用，直接枚举就行，会了两个性质和平方后先跳了。T4 怎么是排列计数，很可做，$c_i$ 的限制很有单调性啊，排序然后随便转移是不是就对了！

这个时候大概 1h，感觉赢麻了。

然后开始写。T1 一堆细节不太好写，用了 30min 左右。T2 重新想想是不是预先排序每次把有用的边打标记就行了。1e8 带 $\alpha$ 能过吗。保险起见标记只修改了变化的位，记得这个量级是 $\Omicron(n)$ 的。写完我怎么样例没过，我怎么乡村城市当成一个东西了，还好没啥差别，改改过了。写完大概还剩 2h 多一点？

赛后发现全世界都是 30min 过掉前两题，少了一个半小时做 t3t4 我怎么赢啊？？

T3 拓展一下性质 B，好像 $x,z$ 不同是骗你的，这玩意显然唯一。仔细读题发现了 $|t_1|\ne|t_2|$ 的 corner，写在纸上提醒自己要判。把前后缀插进 trie 里是不是限制就变成了有多少个点对满足在两颗 trie 是上都是祖先，这玩意可以二维偏序？我好像把复杂度算错了，感觉二维偏序看起来就过不了，又使劲想了想是不是 dfs 一下就可以保证第一课 trie 满足限制，中途维护第二颗 trie 就行了？我会了？？？能翻吗能翻吗。

赛后证明，我的做法是，所有做法里面最复杂最难写的。

还剩下 1h30min，我想要写快点但是实现细节挺多，我努力想清楚每一个细节保证尽量减少调试时间，因为根据平时的经验，这题我的方法的码量绝对是我不可能调出来的。

大概 1h 写完了，简单调了一下过了样例 124，但是 3 死活过不去。抬头一看只剩 10min 左右，心脏骤停，发现 t4 没打暴力。

然后也改变不了什么了，检查了一遍文件就交卷了，出考场看到二维偏序是对的且好写，还存在一个 ACAM 的做法思维量极小且板子背得熟的话很好写，发现我的做法是最难写的。和 Exp10re 老师打了个电话交流了一下情况。

有人在 u 群发了两个 trick 相似的题发现都在梦熊题单里且我都做过。然后晚上自己想了一下 t4 大概是会了。拿到 pdf 后发现 t4 状压 36pts 然后 $m=1$ 和 $m=n$ 的性质有 16pts，总共有 52pts 的分我没拿到。状压应该是不需要思考非常快就能打完的。性质分想想也能会。

昨天晚上在 u 群看到有人说字符串哈希的问题，发现自己的哈希方式是错误的，aaaabaab 和 baab 哈希结果一样，警钟长鸣哈希不要写 ch-'a'。然后感觉这个错误对上了我一直在思考的为何写挂了还能过性质 B，大概就是挂在这个地方了，其他部分我仔细检查过很难错。所以相当于因为一个哈希丢掉了 t3 的 75pts 和 t4 没写的 36pts，去不了厕所了。幸好不是 NOIP，不然真要跳了。

upd on 11.6：出分了，T3 好像因为正确率较高把性质 A 也草过去了，最终得分 $100+100+45+0=245$，竞选全网最【审核屏蔽词】分数。