noip2024

最后一次以正式选手的身份打 noip，能否守住晚节？目标是爆出 b3 就行。

进场，前两题都一眼秒了，20min 左右获得 200 分。

C 一眼没秒，于是先看 D，发现是 ds。

第一想法就是 dsu on tree 求出所有支配对，然后查询是三维偏序。

这时我弱智了，以为支配对数量是 \(O(nlogn)\) 而不是 \(O(n)\) 级别的。而且我感觉这题是给 \(O(nlog^2n)\) 过的，于是我的重心就只放在了优化三维偏序，没仔细实现启发式合并的部分。

很快想到了三维偏序的优化方式：包含的区间一定不优，去掉后是二维偏序。但事实证明这个做法也复杂了（

写了挺久的，把大样例卡到 1.3s 就不管了，希望能过吧。

回来看 C，想了一段时间会了。感觉这题的代码看起来会让人觉得这题很简单啊（

这时是 3h 左右，观察大样例感觉挺强的，于是就只做了静查。

学弟和学弟的学弟都 ak 了，但和我同届的好像都有点寄，希望省选能翻吧！