**Replay** 三排,快速通过G,I,C,A,H签到。 随后讨论出F做法,猜结论出错,花了20min找错误修正结论后通过。 随后yyt通过J,tzw写B出错未通过,yyt实现K优秀维护写法后通过。 终场前持续debug B未通过。 **Problems** H:注意到通过端点相邻位置翻折一定能使答案更小。 A:并查集维护即可。 F:注意到链的情况能表示的最多,二分节点个数判断。注意根据答案奇偶性判断是否需要+1。 J:二项式定理展开递推。 K:线段树维护,信息较为复杂。 B:将路径拆成若干部分并进行分类,需要求bfs树最短路、次短路,注意次短路最多只会经过一条非树边,分层遍历即可。 用边bfs思维难度和代码难度可能更低。 **Dirt** G(-1):忘开根。 F(-2):未注意奇偶性问题,结论不完善。 B(-10):次短路求错,细节写错。