用户工具

站点工具


2024-2025:teams:it_takes_three:2024_7_25

这是本文档旧的修订版!


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):数组开小。
2024-2025/teams/it_takes_three/2024_7_25.1724069274.txt.gz · 最后更改: 2024/08/19 20:07 由 gdgzoi471