WC2022 划水打金记

Zzzzzzz ……

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

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

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

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

读 T3，非传统题，感觉非常有趣，并且比 T1 好拿分。先打了个随机返回单词过编，能拿到 \(2\sim 3\) 分的好成绩！想了想每次询问单词如果利用好 \(\rm gold\) 和 \(\rm silver\)，可以极大地缩减决策集合，打了下发现能拿到 \(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\)，所以相当于没挂分。