WC2022 自闭记

挂分了......不过好像还是有 Au，回家 Apex 去了。

Day -?

一开始听说今年 $\text{WC}$ 是线下！直接泪目。后来又改成线上了......

Day 0

之前几次考得还可以的考试教会我不要在考前立 $\text{flag}$，但心里当然还是想要再来一块 $\text{Au}$ 的。

还是希望能考好点吧。

Day 1-4

搞了几天的颓，有一种深深的负罪感（x）

稍微写了下 [WC2020] 选课，感觉在考场上就算遇到这个题，我也没机会想出来 $+$ 写出来......

感觉邓老师的杂题选讲好有意思啊，搞了一车梗出来。在代老师讲课的时候，我发出了 “为什么所有莫队题我都想不到莫队” 的感叹（

考试前的晚上竟然一点都不紧张，和机房同学们 gartic.io 了一晚上......

Day 5

$\text{8:00}$ 就到学校了，开始随机游走，遇到了我校 $4$ 个集训队爷 幸好他们不算分。

开考之后打开题目 属于是开幕雷击，$\text{oper}$ 怎么又是括号序列啊，这是第几道括号序列题了啊啊啊。$\text{rrads}$ 题意比较简洁，看起来可能能做。$\text{word}$ 是个什么神奇题。

本来想先玩玩 $\text{oper}$ 的几个操作，玩了几分钟之后感觉要自闭了，赶紧先去看看 $\text{rrads}$。

由于前一天才发出过 “想不到莫队” 的感叹，所以立马想到了无脑的莫队 $\mathcal{O}(n\sqrt{n}\log n)$ 做法，然后立马改成了 $\mathcal{O}(n\sqrt{n})$ 的回滚莫队 $+$ 链表。

觉得自己现在已经有 $\text{60pts}$ 了，于是继续考虑 $\text{polylog}$ 做法。想了一下，口胡了一个需要单调栈的 $\mathcal{O}(n\log n)$ 数点做法，以为自己切了。

正准备写的时候，突然意识到他是假的，自闭了......于是决定先写一手莫队。

写完发现自己极限要跑 $\text{30s}$ ，自闭了。卡了一年常，把 #define int long long 扬了之后瞬间就只要 $\text{7s}$ 了......卡到 $\text{6s}$ 卡不动了，决定先去看看别的题，于是给 $\text{rrads}$ 写了个 $\mathcal{O}(nq\log n)$ 拍上了。

发现 $\text{word}$ 是个乱搞题，快速编了一个随机选一个串，缩小候补集合的做法，不难写所以直接冲了一个。写出来 $\text{25pts}$，自闭了。

研究了半天，发现自己是写挂了，改完之后得了 $\text{60pts}$ 左右，尝试卡常但是无果。想要写 “根据某一个串对集合的划分效果的期望” 来选择询问串，尝试了一下发现写不出来，自闭了。

回去想想 $\text{oper}$，想了很久还是毫无头绪，决定先写掉可以无限使用 $5,6$ 操作的 $\text{25pts}$。

然后继续去给 $\text{rrads}$ 卡常，通过一些卡常技巧卡到了 $\text{4.8s}$ 左右，不知道 $\text{CCF}$ 机子效率如何。希望能少卡我一些分......

尝试写写 $\text{oper}$ 的爆搜，被恶心到了，遂弃。

这时候已经只剩 $\text{20min}$ 了，我突然觉得应该去写一手 $\text{rrads}$ 的 $|a_i-i|\le 10$ 的暴力。写完之后发现自己写挂了，自闭了......不过意外地发现，这样的数据中，我的回滚莫队跑得意外的快，那就不管了，当 $\text{80pts}$ 算吧。

十分平静地结束了考试。感觉这考试我去年也有这个分啊......感觉这场没有任何东西是 “想到” 的，都是看完之后立马就能说出的做法......

和同学们讨论了一下，发现大家 $\text{word}$ 的乱搞可以拿到 $70,80$ 甚至 $90$ 分，感觉我还是太 $\text{naive}$ 了/ll/ll/ll。

算了算，估分应该是 $25+[80,100]+[58,63]=[163,188]$，甚至可能没去年高......自大闭。

机房 $\text{Z}\red{\text{cus}}$ 最高可以有 $205$，$\text{i}\red{\text{odwad}}$ 最高到了 $195$，好强啊 $\text{orz orz}$。不过 $\text{z}\red{\text{xy}}$ 好像没意识到回滚莫队的事，有点可惜/kk/kk。

后来才知道回滚莫队跑 $|a_i-i|\le 10$ 快是因为链表的 $\text{cache miss}$ 少......好神秘啊。

考完教练来一句：“吃完饭回机房”，但是实际上我们早已吸取了之前几次考试的教训，提前策划好了剧本杀！最后是我们的光 $\text{z}\red{\text{xy}}$ 带领我们和教练请到了假！

$$ \text{z}\red{\text{xy}} \text{ is our red sun} $$

后来 $\text{m}\red{\text{entos}}$ 和 $\text{r}\red{\text{hdeng}}$ 也都来一起玩了，很快乐。

至于剧本杀嘛......这个本很厉害，就是太恐怖了/ll/ll/ll。最后我们成功找到了凶手 $\text{d}\red{\text{eltax}}$，我还成功隐藏了很多不为人知的秘密，除了被吓到了之外还是好评的/hanx。

晚上吃饭，$9$ 点才开始策划这个事情，随机游走到必胜客发现没有位置；游走到一家烤肉店，走进去之后发现 $4$ 人套餐需要 $1300+$，贵的离谱所以直接走出来了；最后还是选择了标准结局麦当劳/se/se/se，但是吃完就已经 $\text{10}$ 点了。

Day 6

不会真有人上午还在搞学吧不会吧不会吧

听说 $\text{i}\red{\text{odwad}}$ $\text{oper}$ 的 $\text{25pts}$ 写挂了，$\text{rrads}$ 因为自己的电脑太快了所以没意识到可能被卡常，有可能要痛失 $\text{Au}$ 了......

下午直接看榜。发现 $\text{Au}$ 线只有 $150$ 分，但是今年不是只发 $100$ 块吗......有点离谱。

最后我组 $\text{i}\red{\text{odwad}}$ $\text{167pts}$，我 $\text{173pts}$，$\text{Z}\red{\text{cus}}$ $\text{194pts}$，之外还有 $\text{Ag}\times 4$，感觉海星。

发现 $\text{Z}\red{\text{cus}}$ 好像全国 $\text{rank 20}$，$\text{orzzm}$，我组终于有 HN-01 了/ll/ll/ll。我好像全国 $\text{rank 70}$，在同届选手中排名肯定不如去年，毕竟去年还有更高届的选手......自大闭。

得分分布发下来之后才知道我是 $10+100+63$，$\text{rrads}$ 竟然过了，$\text{word}$ 竟然也顶到了自己测试的上界。貌似说 $\text{oper}$ 是数据出了一些问题，反正这比赛也是图一乐嘛。

不过，什么时候才可以放假啊/ll/ll/ll，想开摆了啊啊啊/ll/ll/ll。

总结

本次考试，感觉自己几乎没有 “通过一段时间的思考后拿到分数” 的情况，感觉这个 $\text{Au}$ 还是有很大水分，实际水平完全比不上很多同省/外省的同届神仙。

继续加油吧！