WC2022 划水打金记

Zzzzzzz ……

在教练的建议下报了个 WC2022，前面四天听课感觉没学到啥东西，to do list 倒是变长了不少（大雾）。

早上睡懒觉，精准控时，8:26 卡点进校。进机房的时候已经下发题目了。

先看 T1，看完之后毫无头猪，指数级做法都不会，果断跳过。看 T2，发现 $n,m\le {10}^5$ 莫队白送，赶紧打了暴力和莫队拍起来，又打了两档 $20$ 分暴力，和最裸的暴力拍起来。

但是我不理解，为什么已经过去了 $100$ 分钟才拿了 $70$ 分，囸，下次打暴力要加速了。

读 T3，非传统题，感觉非常有趣，并且比 T1 好拿分。先打了个随机返回单词过编，能拿到 $2\sim 3$ 分的好成绩！想了想每次询问单词如果利用好 $\mathrm{g}\mathrm{o}\mathrm{l}\mathrm{d}$ 和 $\mathrm{s}\mathrm{i}\mathrm{l}\mathrm{v}\mathrm{e}\mathrm{r}$，可以极大地缩减决策集合，打了下发现能拿到 $80$ 分！出题人，我真谢谢你！

冷静下来之后感觉这个策略很好想，所以应该没啥区分度，想 Au 还是得靠 T1。嗯，还剩下俩小时给我搞 T1，先打了个 $25$ 暴力，然后想了好长时间都不会做，觉得很不可做，果断决定打暴力。花一个小时打了前面 $15$ 分，双端队列 01BFS，复杂度大概是卡特兰数带个 $\log$，再乘以 $2n$ 的平方，常数奇大无比，变换还是用模拟写的。测了 $n=10$ 的数据一组要跑 1.8 秒。最后没时间写状压映射到卡特兰数把 $\log$ 去掉了，囸！

出题人，我好不容易写对暴力一次，你却让我输的这么彻底，焯！

最后 $25+70+80=175$ 暴力分离场（真的是暴力分，我不骗你）。感觉 Au 很悬了，焯！

考完两点钟，饿扁了，吃了顿饭回 E202 继续摸鱼，晚上还有 CF，明天开始 JSOI 模拟赛 ……

Zzzzzzz ……

Upd：$10+70+82=162$，惊险 Au。T1 所有人写的 $25$ 全部变成 $10$，所以相当于没挂分。