noip2025退役记

· · 生活·游记

这咋说呢。

考前大概预估是要过T124，所以决定按正序开题留点悬念。

开场10分钟过了T1。

T2是啥，总和最大，哇，写写写。样例输出2，哇，读错题了（flag：考前一天说自己很久没读错题了）

这咋做啊。

本来想着留 T4 作为不会 T3 的时候保底的，结果不会T2，那不过 T4 不是彻底完了吗，那去开T4！

我们大胆猜想一个点作为左右端点分别选一个可以覆盖全部清空。这时候去了次厕所。回来发现好像结论错完了。

返璞归真，用了 5min 胡出了 O(nq\log n) 的做法。写吧写吧。先写了暴力 chkmax 验证，调一会过了，然后改成排序+并查集。

我一测大样例，好啊！大样例 4 跑 2.3s，这不是卡卡常过了吗，那我再把 T2 过了不是直接下班吗！

诶怎么大样例 8 要跑 7.3s 啊，我靠大样例 4 是 L=R。

那我去做 T2 把。把。。。。把。。。。。。。。。。

此时距离考试结束 1h，我仍然不会做 T2。

于是开始写 T2 暴力，写着写着发现细节极多，分讨极多，不会 T2，而且 T4 还和暴力同分，感觉完全没救了，一点调的动力都没有。

剩 30min 的时候想到了 T4 O(nq) 的做法，巨大复杂，感觉写了也没任何意义。

还是算了吧。