为啥靠子夫川啊。啊？

CSP2025。

已知我 CSP-S 2022 有 $0$ 分，CSP-S 2023 有 $45$ 分。

颓废。

下午。

打了套 S 组模拟赛。T1 不会，是最小生成树，啊？T2 是前后缀优化建图，T3 是折半警报器，T4 是李超树合并板子。

T1 写的 $O(n^2)$，过了。T2 过了。T3 没写。T4 没写。

晚上。

已知晚上放学。回家不给开网。说：你没有书吗，为什么要用电脑。没书就别看了，反正在机房都待这么久了。不睡觉就去看英语。

已知我英语 100。我也觉得我应当看英语。？可恶的英语。

自己开热点。

随便复习板子。对着大纲看。学了下 KMP 和 manacher。数论没看。就赌它不考子夫川、凸轮、书轮。

发现板子没一个一遍过。

上午睡觉。醒来被压力。可恶啊。不是为什么我下午考试上午要让我学 whk。

以为两点考，一点就出门了。可恶啊。

买零食吃。考前说 CSP 是 WC 资格赛。@Lastkismet 一直问我：能去 WC 吗？能去 WC 吗？能去 WC 吗？

考试。

T1 是啥啊。怎么不能选 $\ge \frac{n}{2}$ 个人啊。那我让每个人都选最大的，也可能有两个过半啊。可恶啊。难道 CSP 败在 T1 了。

差不多过了 $10$ 分钟。实在不会了，要反悔谈心吧。S 组 T1 不是红的吗。看样例。啊？是 $>\frac{n}{2}$ 啊。直接取最大的就行。因为 $>\frac{n}{2}$ 的最多一个。

感觉小炸。

T2 有时啥啊。咋有时最小生成树。读完题就猜到复杂度带 $2^k$。看数据范围真就 $k \le 10$。想 Boruvka。我说：Boruvka 不是 $O(2^kn\log m)$ 秒了吗。赢了。写完发现题也读错了，怎么乡村不是那 $n$ 个点里面的啊。改了过样例。发现复杂度带个 $m$，是 $O(2^k(m+n\log m))$ 的。日。想最小生成树咋来的。不就是断掉最大边加 $(u,v)$ 的边吗。要 LCT 吗。？啥哦。不知道咋想的，后面发现把最开始的 $m+nk$ 条边预先排序，在 $2^k$ 枚举的时候直接跑最小生成树好像就行了。算一下复杂度，$O(2^km)$，这不才 $10^8$ 吗！赢了。测大洋里发现 $3.6s$。应该是这个机子慢。不管了。

感觉中炸。

T3 有时啥啊。不是，这个替换再替换为啥不给模数啊。难道答案很小吗？想 $20$ 分钟仍然不会。看样例。这个样例二为啥 $0$ 啊。啊？只能替换一次啊。那不就是子串匹配了吗。要 acam 啊。啊？我打不来啊？啥时候考 acam 了，难道暴力做 KMP 也是对的吗？有啥性质。看时间和空间。怎么 $2GB$。难道是什么 bitset。想 bitset。得到一个 $O(\frac{nq}{\omega})$ 的做法，但是空间线性。啊？毁了，怎么这个做法和暴力一个分。难道一个数的答案只有 $O(\sqrt{n})$。不知道。

已知写完还剩 $30$ 分钟。感觉大炸。

T4 能不能给力啊。计数。先写个暴力。怎么又读错题了。暴力调 $10$ 分钟。不要啊。只能猛冲部分分了。不是怎么连 $n \le 18$ 都不会啊。啊？看前面的题吧，T3 还没写 B 性质。

看 T3。这个 B 性质是个二维偏序吗。乱写。顺便调一下 T3 的细节。发现无论咋改我都要 $O(\frac{nq}{\omega})$。

感觉特炸。能有二等奖吗。无力回天。

写文件输入输出，顺便看看有没有啥错误。发现 T2 复杂度算错了。怎么 $O(2^km)$ 有 $10^9$ 啊。真没二等了。啊？

爆了。估分 $100+60+60+12=232$。只能极限加点最优性简直了。败。

总结若只举动：

666。原来 CSP-S 是 recall 啊。又回到 2023 了。我在干嘛。

T2 在已知 OJ 中能过。T3 某些 OJ 会 WA 一个点。啊？

原来打出真实水平了。好吧，其实我一直在骗自己。打比赛的时候都是拿 AI 打的。根本没有思考过。甚至 ABC 的 A 都没写过。在机房的时候天天抄题解，不然就颓废。也不知道干什么来的。

我的英语。可恶啊。

UPD:

100+100+60+12=272。

真炸了。