CSP-S 2025游记

鉴于今年不一定能进 NOIP，所以决定写 CSP 游记。

cyez 特有的运动会接着 CSP。中午试机，电脑还是一如既往的卡，希望这一次不要死机。

公式化可乐+矿泉水起手。T1 贪心一下，十分钟过样例。开 T2，完全不会做！开始拼部分分。tc1-4 随便 Kruscal 一下，A 性质假了好几个，发现暴力也假了，直接跳。T3感觉完全不可做，发现看错题了只需要替换一次，暴力只会 $O(L_1 L_2)$ 级别以上的，遂想性质 B，发现只需要检查 b 的间隔和左右长度就可以，但是一看就是写起来很难受的感觉，所以先想正常做法。

发现可以把谐音词和问题中实际改变的区间抓出来双哈希，然后再判定左右，算了一下发现复杂度是 $O(qL_1)$ 的，性质 A 直接拿下

回去写 T2 发现性质 A 可以把所有点和 $a=0$ 的点连边，感叹自己怎么这么菜。暴力拼了个 $O(2^k(nk+mlogm))$ 不知道常数多大能不能冲过 tc1112 但大抵是不能的罢

还剩 1h 开 T4，好像只会写暴力？！写了一下 A 直接甲烷了，算了暴力就暴力吧。

检查代码中……发现 T2 性质 B 判定写挂了，改了一下直接 TLE 了是何意味？算了还是不改了，就是不知道要挂多少分了

写游记之前听说 T1 好像没那么简单？所以我又甲烷了？签到都不会了？/ll/dk/ll/dk

总分 $[0,100]+56+[50,70]+8=[114,234]$ 怎么说呢，至少达到预期了吧（2=+），NOIP 见。

最后摆一张早上到货的铃仙