这是我第二次打 NOIP
\(\space\)
考前预感到会考图论的东西，所以提前几天就重点复习了各种 tarjan 、 圆方树 之类的东西。当然，还有我亲爱的 树hash 。
不知道今年会考什么东西。
\(\space\)
开考了。
考场里空了一个位置，显得相对来说宽敞了些，只是空气有些闷热。
放空。
看题目，一如既往的冗长题面。仔细阅读了积分钟后发现 T1 是送分的，T2 是个思维性的构造， T3 貌似是个 tarjan 缩点+树上 dp 就可以了， T4 估摸着是个神奇的数据结构。
开始写 T1 ，题面有点乱，反复确认题面意思花了一点时间。做法上，用双端队列维护一下就可以了。