0824模拟赛总结

题解：再说。

我看什么题都像图论。

T1想了挺久的，一直想不出怎么在环上操作。画了个图玩了一会儿，突然想到MST了。仔细一想觉得正确性没问题，kruscal写得还算熟练，没什么大问题。调了几个小错误就过了样例，顺便手玩了几组小数据没发现错误，内心非常快乐，转头去看T2。这种决策之类的题很容易想到dp，推了推方程发现不太有思路……（然而看完题解发现我的思路是正确的orz。）

T3一眼题，动态维护树的直径。然而没有想到怎么动态维护，只好敲了个$O(nq)$的暴力，大概能拿五十分。之后还有一个半小时，基本没写出什么，改了T3求直径的一个小问题。估分是150，感觉还算稳。

测完就崩了……T1没考虑坐标负数，但是应该不会影响，挂的四十分也不知道是为什么……T3没特判直接把根节点切掉的情况，瞬间爆零。
最终得分60。要好好考虑细节。我难以写出难题，但是我会的分应该要拿到。非常不应该。多检查。多考虑常规的坑。