noip 第12场模拟赛

时间

8:00~8:10 看题，决定写T1，部分分是如此的详细，T2也是，T3觉得应该是dp，已经准备去磕一下dp式，T4图，一二两点部分分，似乎可做。

8:10~9:40 写了好久，不过就几个加减操作，再配上一些优化，把复杂度降到只是输入的复杂度，降到O(1)，应该可以过吧。但是吧，就是测样例整了好久，因为长度太长，换上快读，又折腾了半天，因为，从今天往前，没有用过快读一次，所以整活，搞了好久。

9:40~11:20 T2 ，再度写不完了，写T1耗时太久，写T2竟然没劲去写了，磨磨蹭蹭的，服了，写了好久好久才搞掉，试大样例，又读不进去，自闭了，不知道对不对，

11:20~11:40 T3，开始慌了，时间好像不是很够，想T3，先看到直接从大到小排序，可以贪心去写，但总觉得应该是有一些问题的，不能直接写贪心，因为可以很容易的找到一些反例，所以思考来思考去，还是先写T4吧，毕竟部分分还是好拿的。

11:40~12:05 T4，首先先写了链时，5分，然后还差15分钟，因为是我无根树，所以得先找树的重心，然后由重心去找最大的深度，15分，狂码，写完，