2024-2025:teams:it_takes_three:2024_7_25

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2024-2025:teams:it_takes_three:2024_7_25 [2024/08/19 19:55]
gdgzoi471 创建
+++ 2024-2025:teams:it_takes_three:2024_7_25 [2024/08/19 20:10] (当前版本)
gdgzoi471
@@ 行 1: / 行 1: @@
+**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)：次短路求错，细节写错。

2024-2025/teams/it_takes_three/2024_7_25.1724068555.txt.gz · 最后更改: 2024/08/19 19:55 由 gdgzoi471