时间
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分,狂码,写完,