2024-2025:teams:it_takes_three:2024_7_25

差别

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

到此差别页面的链接

--- 2024-2025:teams:it_takes_three:2024_7_25 [2024/08/19 20:03]
gdgzoi471
+++ 2024-2025:teams:it_takes_three:2024_7_25 [2024/08/19 20:10] (当前版本)
gdgzoi471
@@ 行 2: / 行 2: @@
   三排，快速通过G，I，C，A，H签到。
   随后讨论出F做法，猜结论出错，花了20min找错误修正结论后通过。
-  随后yyt通过J，tzw写B出错未通过，yyt找到K线段树优秀写法后通过。
+  随后yyt通过J，tzw写B出错未通过，yyt实现K优秀维护写法后通过。
   终场前持续debug B未通过。
 **Problems**
-  A: 贪心选体力最多的人过河即可。
+  H：注意到通过端点相邻位置翻折一定能使答案更小。
-  J：分两次倍增跳。
+  A：并查集维护即可。
-  D：异色必然可以接上，同色的每次选两种不一样的连接变成异色，贪心选数量最多的两种同色即可。
+  F：注意到链的情况能表示的最多，二分节点个数判断。注意根据答案奇偶性判断是否需要+1。
-  E: 通过每个点往左右儿子走的次数是确定的，dp出概率后，答案即为每个节点的答案相乘。
+  J：二项式定理展开递推。
-  H: 枚举覆盖每个点的情况，在线段树上维护单调栈快速统计答案。
+  K：线段树维护，信息较为复杂。
-  K：最小割，跑网络流。分层图常见套路。
+  B：将路径拆成若干部分并进行分类，需要求bfs树最短路、次短路，注意次短路最多只会经过一条非树边，分层遍历即可。
+  用边bfs思维难度和代码难度可能更低。
 **Dirt**
-  L(-1): 没想清楚只留一个8。
+  G(-1)：忘开根。
-  B(-1): 漏情况，导致答案还能更小。
+  F(-2)：未注意奇偶性问题，结论不完善。
-  A(-2)：总轮数算错，注意除法前必须转浮点数。
+  B(-10)：次短路求错，细节写错。
-  D(-1)：CE一次，注意不能用data作标识符。从队列取出后忘记pop()。
-  H(-1)：数组开小。

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