CSP-S2024 游记

已经是老年退役菜鸡了，也许是最后一次 CSP 了。

初赛

菜干净了，啥都不会，4 个点的环都错了，有向图割的方案数在那对偶图最短路计数，还干了很多蠢事，最后只有 89，被去年的自己狠狠吊打了。

复赛

比赛前放包的时候，站起来头直接磕到了墙上的一个柜角，头上一个大包，还出了点血。很遗憾，只能以这样的状态去比赛了。

开场一眼 Dilworth 会了 T1，然后调了很久 T2，中间大样例还挂了几次，毫无代码能力。之后又写了写 T3，这个时候差不多 1.5h 了。

T4 感觉很烦，想写线性，很多细节都想不清楚，后来冷静了一下，大概就会了一个 O(n\log\log n) 的做法，感觉不完全没希望通过。

写完调完就 17:37 了，后面的时间就对着代码肉眼看了看。

后面发现我 T4 的 O(n\log\log n) 唐完了，我在一个长度 O(\log n)，值域 O(\log n) 的严格单调序列上查询第一个 \ge x 的数，这只需要压成 int 右移 x 位，查询 lowbit 就做完了，于是就改成线性了。

于是最终写了 4 个线性，很有感觉！

回常州的路上头又晕又痛，跟 wxr 一起看了看 LOL，到常州还下了特别大的雨。

upd：查分了，没啥问题。