NOI Online2022 垫底记

这是省选前的最后一场正式比赛了。

\(8:30\) 准时开题，\(T1,T3\) 看起来很可做，\(T2\) 看起来有点神秘，有一丝乱搞的气息。

先做 \(T1\)，简单分析知道了是否能删空栈具有传递性，于是只要知道右边第一个能删空的就行了，主席树随便维护一下，查询倍增。

写了一发就把 \(4\) 个样例全过了，然后花了一点时间上了个拍，此时差不多过去 \(45min\)。

然后开 \(T3\)，显然可以三维偏序维护，但感觉算重这件事有点烦，还是两个 \(log\) 的，很难写，还不一定能过。

然后发现 \(min-max\) 反演后 \(m=4\) 的情况就刚好消掉了，就变成了二维偏序，就很好写，也变成一只 \(log\) 的了。

写写写，调调调……

\(Two\ Thousand\ Years\ Later\)

不知道为什么码了 \(5KB\)，才终于把 \(4\) 个样例全过了，但这时只剩 \(15min\) 了。

有点自闭，赶紧冲了下 \(T2\) 的随机化，把大样例过了就不管了，\(T3\) 也根本来不及上拍。

结束后估分 \(100+[40,70]+100=[240,270]\)，感觉还不错。

洛谷民间数据出的很快，把代码丢上去测一下：\(100+60+100=260\)。

感觉这个分还蛮高的，结果一看提交记录，\(AK\) 了一车，\(T2\) 调一调阈值可以直接 \(A\)，但我阈值设得特别烂，遂自闭。

中午想了想 \(T2\) 怎么做，发现其实并不难，只是自己没时间了，也许这场是 \(4.5h\) 我就 \(AK\) 了。但不管怎么说，别人 \(3.5h\) 可以 \(AK\)，但我不行，这就证明了我的实力还是不如别人。

垫底了，希望省选能考好吧。