这里会显示出您选择的修订版和当前版本之间的差别。
后一修订版 | 前一修订版 | ||
2024-2025:teams:it_takes_three:2024_8_8 [2024/08/20 17:12] gdgzoi471 创建 |
2024-2025:teams:it_takes_three:2024_8_8 [2024/08/20 17:21] (当前版本) gdgzoi471 |
||
---|---|---|---|
行 1: | 行 1: | ||
**Replay** | **Replay** | ||
- | 三排,开场通过签到J,I。 | + | 三排,tzw开场写E发现是假做法。 |
- | yyt发现D为数据结构,写D通过。 | + | whx,yyt通过签到K,A. |
- | whx写K,写完提交WA,改算法后通过。 | + | tzw改E未通过。 |
- | tzw猜出C乱搞做法,本地对拍通过提交WA。终场未通过。 | + | yyt写I,调试后通过。 |
- | | + | whx通过J。 |
| | ||
**Problems** | **Problems** | ||
- | D:线段树统计贡献。 | + | E:正解区间筛,pollard rho也可通过。 |
- | C:双调排序/梳排序等排序网络 | + | I:分块+树状数组。 |
- | H:模拟。 | + | J:构造。 |
+ | G:dp套dp,三维可压成二维。 | ||
+ | D:模拟。 | ||
+ | **Dirt** | ||
+ | K(-1) I(-1) E(-10)注意10^12次方是是13位数,数位和可达108. | ||
| | ||
- | **Dirt** | ||
- | J(-1) 边界取错。 | ||
- | K(-2) kmp不能用来求回文,用manacher或二分哈希。 | ||
- | C(-6) 细节写挂。 |