2024-2025:teams:it_takes_three:2024_8_10

差别

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

到此差别页面的链接

--- 2024-2025:teams:it_takes_three:2024_8_10 [2024/08/20 17:12]
gdgzoi471 创建
+++ 2024-2025:teams:it_takes_three:2024_8_10 [2024/08/20 17:35] (当前版本)
gdgzoi471
@@ 行 1: / 行 1: @@
 **Replay**
-  三排，开场通过签到J，I。
+  三排，开场通过签到A，B。
-  yyt发现D为数据结构，写D通过。
+  tzw写G，whx写C，yyt写I。I先通过，whx调过C，tzw调过G。
-  whx写K，写完提交WA，改算法后通过。
+  讨论后yyt写E通过，tzw写F通过。
-  tzw猜出C乱搞做法，本地对拍通过提交WA。终场未通过。
+  yyt与whx讨论H，实现算法后发现无法通过。
 **Problems**
-  D：线段树统计贡献。
+  G：模拟。
-  C：双调排序/梳排序等排序网络
+  E：注意到不可能嵌套超过2层，开队列优化dp。
-  H：模拟。
+  F：dijkstra求最短路dag，tarjan求桥，或者在dag上dp。
+  H：网络流。
 **Dirt**
-  J(-1) 边界取错。
+  C(-1) 忘了与1取max。
-  K(-2) kmp不能用来求回文，用manacher或二分哈希。
+  F(-3) dag dp的顺序有问题。
-  C(-6) 细节写挂。
+  H(-3) dp做法正确性没有保证。

2024-2025/teams/it_takes_three/2024_8_10.1724145134.txt.gz · 最后更改: 2024/08/20 17:12 由 gdgzoi471