坐牢 3h+。

赛时

开 T1，发现好唐啊，10 min 切了。过了全部大样例。

开 T2，现在是 8:10。

？

现在是 8:27，我怎么把 T2 大样例全过了。

是不是太水了。

我只是胡了一个贪心啊。

开 T3，现在是 8:30。

草，T1 加样例了，做法假了。

先不管 T1 了，先去看 T3。

感觉 保证每次操作后都会满足对于 $i<n$ 存在从 $i$ 连向 $i+1$ 的边

这句话很重要啊。

好像有点思路了。

但是时间充足，先写个暴力看看。

9:05 暴力写完了，过了小样例。

完了， T3 想错了。

T3 一点不会。

回去想 T1，发现没有同等复杂度的做法。

写了个玄学 $O(n{\log }^{2}n)$，感觉没有正确性，但是搭配上先前的做法可以过掉全部样例。

T4 交互，非常神秘，不会。

得分：$100+100+30+0=230$。

排名很低。

赛后

T1 很多人都是玄学做法，还有人类智慧。

T3 题意可以转化为线段覆盖，然后很显然可以上线段树，就做完了。

T4 方程不会。