WC2022 游记

· · 个人记录

更好的阅读体验

Day 1 ~ Day 4

激情 mc。

晚上的营员交流大部分都认真听了（？），感觉 dengyaotriangle 的蒙日矩阵挺有意思的，有时间学学。

Day 5

考试力，啥都没复习！

开场稍微浏览了一下三道题，只有 T2 比较传统，选择先开 T2。

5e5 5s 应该允许根号，一眼有一个 O(n\sqrt n\log n) 的莫队做法，发现增加一个数不好做，于是放弃优化了。（？）

考虑分块，发现处理块与块之间的答案我都要带 \log，怎么都消不掉，虽说可以把 \log 放根号里，不过太麻烦了，写了性价比不高。

看一下已经过了一个半小时了，赶紧写一下 T2 暴力与部分分，拼拼凑凑拿了 50 到 60 分。

由于不太熟练，连写带拍比赛已经过半，慌的一批，赶紧调整策略，开 T1/T3.

T1 很像 CF1625E，考虑对括号建树，那么操作等价于四种不同的旋转，以及加入或删除一个叶子结点。

考虑了一下发现只会 5/6 随便用，其余的甚至不会多项式级别操作，感觉收益不高，压了一手，先去看 T3。

T3 感觉就是乱搞题，大概胡了一个贪心写上去，调了好久都是 1 分，自大闭，修了修终于变成了 30 分，然后把 T1 的 25 写了。

T3 尝试把银色也用进去，调调参就有 53 分，心满意足。

只剩 20min 了，想着写一下 T1 暴力，结果编了一下就知道写不完，赶紧检查一手其它题。

记得同学们提到过一个叫 fsanitize 的命令，拼了好久拼对了，一编译，显示 RE 了！！！！！！！！！！！！！！

天不亡我！

检查一手发现一个地方越界了，改了之后 fsanitize=undefined/address 都能过，而且还变成了 70 分。

再检查了一下 T1，发现 ans 没有 clear！！！！！！！！！！！！！

修完之后快下考了，调了调 T3 参数，发现越来越劣，于是溜了。

估分 25+[50,60]+70=[145,155]，感觉还不错。

出考场发现 T2 是签到题，自大闭。

看很多网友都 T3 90+ 分，自大闭。

听网友说返回 char[5] 会爆零，自大闭。

Day 6

好像挂分了，只有 10+50+71=131 分，lose！！！

Au 线好像 150 /shq/cy。