WC2022 游记

WC2022 游记

寄了

Day 1

看题发现有一道交互，一道 5s 题的英文名叫 rrads 这种怪异缩写，判定是 lxl 数据结构

发现 A 题面长得离谱，看完题完全没想法，感觉一分都没有

然后发现 B 果然不像 $\operatorname{poly}(\log)$ 题，开始分块，一开始还是 $O(n\sqrt m\log^2n)$ 的垃圾做法

简单优化了一下变成简单的 $O(n\sqrt m\log n)$，试图优化掉 $\log n$，感觉去不掉找前驱后继的 $\log n$，非常自闭

开始写分块后发觉好像自己 sb 了，只有询问的题为啥不去莫队？然后想到普通莫队也是 $O(n\sqrt m\log n)$

那这种东西去 $\log n$ 不会是二次离线吧，然后没细想就决定写完分块不管了

大概这里输了挺多分的

然后看 C，“一开始的想法往往能直接决定一道题最终的得分”，感觉在 C 也输了一车分

考场上最简单的想法是尽可能不要让已经对的位继续对，这导致了判定信息的不好用，难以利用好所有信息

事实上，让已经对的位继续对，对字典进行搜索式的盘查才是正确的道路，甚至只要利用一部分简单信息就能拿到 60+，运用得当可以得到 80+

而我却在 C 的一个只能得到 38pts 的 2.1k 做法上花费了很多时间，仅剩余不到 1h 用来完成 A

这在平常的考试里是很危险的，万一一开始对 A 的判断失误，A 实际上是本场的签到题，那么得分和排名只会更难看

最后的总得分是 $10+50+38=98$，似乎 A 的数据有问题，很多人都少了 15pts

然后怒砍 $\text{Cu}$，只能说差不多得了

一出考场就知道 B 回滚莫队+链表就能 $O(n\sqrt m)$ 了，赛后实现出来好写又好调/tuu

已经连寄 3 场了，差不多得了！希望下次游记不会有寄字了！