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 场了，差不多得了！希望下次游记不会有寄字了！