20220725NOI模拟赛--考后总结

时间安排

7:45–7:50 读题。

7:50–8:20 T1,大概有一个DP思路，要大力分讨。

8:20–8:50 T2,推不出样例。自闭。

8:50–9:20 T3,只会暴力建树。

9:20–9:50 T2,发现理解错题意了，n<=2000 可以n^2.

9:50–10:30 T3,Q=1可以分讨做。瞎写了一个T1的链。

10:30–12:30 想T2的单调性。想T1的分讨DP。

回顾&反思

T1: 果真是大力分讨。不过题解妙处在于其对路径的处理，用端点数作为状态，那么路径合并时的花费的讨论就会iu简单很多。比赛的时候这一块分讨讨自闭了。

T2: 没想到分治，想到分治就相对比较显然了。然后时一个套路的点乘维护凸壳。要学习。

T3:关键点只有n个，缩点建虚树就可以了。还是没发现性质。发现性质的能力要加强。