2024-2025:teams:it_takes_three:2024_8_1

差别

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

到此差别页面的链接

--- 2024-2025:teams:it_takes_three:2024_8_1 [2024/08/20 15:14]
gdgzoi471 创建
+++ 2024-2025:teams:it_takes_three:2024_8_1 [2024/08/20 16:21] (当前版本)
gdgzoi471
@@ 行 1: / 行 1: @@
 **Replay**
-  三排，开场通过L，E，B三个签到。
+  三排，whx开场通过签到H。
-  whx猜A结论，提交未通过，发现A是假题，具有较强欺骗性。
+  tzw写D出错，yyt随后推出A性质通
-  讨论后决定先写H乱搞，发现H只需爆搜即可。yyt通过H。
+  过A，tzw调出D通过。
-  yyt发现K能够区间dp加二分优化转移点，写完后提交TLE，卡常后通过。
+  whx与yyt讨论A，whx写A通过。
-  whx与tzw讨论J，得出正解，但边界情况被卡，赛时未通过。
+  tzw与yyt讨论F，yyt写F通过。
+  tzw写I通过。yyt与whx讨论J，whx写J通过。
+  whx写K错误做法未通过，tzw对其进行修改仍未通过。
+  yyt写C猜结论出错，终场前未通过。
 **Problems**
-  H：走向一个点后把其他相邻点删除，T(n)=kT(n-k)，k=3取极值
+  B：欧拉定理，注意到多条线交于一点只会在中心出现。
-  K：区间dp加二分，实际上具有决策单调性但多log二分决策点同样能通过。
+  D：tarjan算法简单处理即可。
-  J：prufer序列+背包dp。
+  A：注意到只需要关注路径上0、1个数的比值，二分答案后dp验证即可。
-  G：lct维护树链顶端集合。
+  F：如果有至少2棵树一定可以分奇偶层走完，只有一棵树最大深度必须大于2或者等于1否则无解。
+  I：简单dp，前缀后缀优化即可。
+  J：枚举最后一步的机器编号x，令y=(n-1)%(x-1)+1，第一步找y个y或y个非y合成，剩下全用x。
+  C：k=3的构造需要人类智慧。
 **Dirt**
-  E(-1)：签到要想清楚再写。
+  D(-2)：满足要求的图条件没考虑清楚。
-  B(-1)：分情况的条件出错。
+  F(-2)：根要找对。
-  K(-2)：#define优化写法后通过，降低出错风险
+  J(-1)：n，k循环范围打错。
-  J(-3)：边界情况要特殊算。
+  K(-17)：非正解
+  C(-2)：猜结论没想到k=3的的构造。

2024-2025/teams/it_takes_three/2024_8_1.txt · 最后更改: 2024/08/20 16:21 由 gdgzoi471