GDOI2022游记

第一次写游记……

$Day0$

整理了一下知识点，

因为最近都在做动规，所以发现其他知识点有点不熟，危……

晚上因为要测一下 EV录屏，所以睡得比较晚。

$Day1$

在看注意事项的时候突然想起对拍没复习！！！

开始考试：

T1 因为重复了状态，调了 30 分钟，

有种不祥的预感，不安的看 T2，

看了看，没什么思路，但不知道为什么自然想到了前缀和，可想了一会儿啥都没想到，

看 T3，题面没看懂，看样例，一定是 dp，然而什么收获都没有……

比赛过去一个小时，深深觉得要无了！

T3 又想到什么每个点看看能不能往下，然后取全部不能往下的点，可是否决了，如果一个点很大，但没往下，岂不是点数越少越好。又想到每次只变换最大边，仿佛是对的，一阵的高兴，有优先队列维护一下，码完了！（忘了在生么时候）

T4 一看等差数列，肯定不简单。回去想 T2，

从合并两个数出发：若两数合并，则包含他俩的区间异或不会改，完全不包含他俩的也不会改，只会变只包含一个。

从区间考虑：若一个区间 $[l, r]$ 异或为 0，让他变成变成不为 0，只能让 $l - 1, l$ 或者 $r, r + 1$ 合并才能变。有结合前面想的前缀和，即 $f_i$ 表示前 $i$ 个的异或和，

若 $f_l = f_r$，则 $[l, r]$ 为 0，过于激动地我这一步想错了……

其实是 $[l + 1,r]$ 异或和为 0，就这么幻想想了15分钟……（还好还好，发现了错误），幸好及时发现了。

回到 T2，最终还是想到了正解。

10:30 想 T4，通过努力针扎后，以失败告终，打了 30 分的暴力；

11:45 开始了检查工作，以防像以前（不说了，不敢想象）。

赛后：

T4，听讲解：枚举公差，$O(nlogn)$