2024-2025:teams:it_takes_three:2024_8_6

差别

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

到此差别页面的链接

--- 2024-2025:teams:it_takes_three:2024_8_6 [2024/08/20 16:55]
gdgzoi471 创建
+++ 2024-2025:teams:it_takes_three:2024_8_6 [2024/08/20 17:10] (当前版本)
gdgzoi471
@@ 行 1: / 行 1: @@
 **Replay**
-  三排，开场通过签到H，J。
+  三排，开场通过签到J，I。
-  tzw写C提交WA，yyt写F提交WA。
+  yyt发现D为数据结构，写D通过。
-  yyt转而写K，一次通过。
+  whx写K，写完提交WA，改算法后通过。
-  tzw调出C后写E，提交WA。
+  tzw猜出C乱搞做法，本地对拍通过提交WA。终场未通过。
-  yyt调试F，whx猜L结论提交WA。
-  长时间调试后，tzw通过E，yyt通过F。
-  whx对猜L的结论做出修改后通过。
 **Problems**
-  C：找出相邻差值最大的位置即可确定结尾若干位情况。
+  D：线段树统计贡献。
-  K：数据结构题，线段树二分、主席树。
+  C：双调排序/梳排序等排序网络
-  E: 构造题，找出所有包含1-n的行列进行单独操作即可。
+  H：模拟。
-  F：猜结论，若x|y，分y组不如分x组。枚举除掉的质因子至多7个，然后线段树维护求解。
-  L：打表题。
 **Dirt**
-  H(-1)
+  J(-1) 边界取错。
-  J(-1)
+  K(-2) kmp不能用来求回文，用manacher或二分哈希。
-  C(-4)：边界n=1写错。
+  C(-6) 细节写挂。
-  E(-4)：没单独考虑只有一行或一列满足包含1-n的情况，考虑后写错细节。
-  F(-4)：开始时没有用线段树维护，方法出错。
-  L(-1)：猜错结论。

2024-2025/teams/it_takes_three/2024_8_6.txt · 最后更改: 2024/08/20 17:10 由 gdgzoi471