这是本文档旧的修订版!
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
L(-1): 没想清楚只留一个8。 B(-1): 漏情况,导致答案还能更小。 A(-2):总轮数算错,注意除法前必须转浮点数。 D(-1):CE一次,注意不能用data作标识符。从队列取出后忘记pop()。 H(-1):数组开小。