2021 CCPC 威海

gym

知乎

---

确定了我先写缺省源，gjk 正开，zsy 倒开的策略

先读了 EFGH，发现是概率、博弈、计数，只能做 H，感觉我已经到点了。队友签了 AJ

zsy 说 M 是多项式快速幂并准备开冲，看榜发现逆十字 6min 过了不太对劲，跟 gjk 讨论了一下还是有了简单做法。gjk 又写了 D，WA 了之后我看了一眼发现求的是 period 数量而不是最短 period

gjk 又做了 F。我跟他说了 H \(O(n^{2})\) 树形 DP 的做法感觉没什么问题，但 \(n\le200\) 且榜上过得人很少，写完 WA 了，gjk 觉得是网络流并给了我 \(O(n^{3})\) 边数的建图（不过可以优化），我先找了个板子抄完 WA on test 42，一开始 long long 还没开全，粘上 zsy 的板子结果一样，后面 gjk 发现建图不完整

期间 zsy 在写 G 的多点求值，写完后 gjk 给了简单做法。。。

gjk 跟我说了 E 的做法就上去写了，然后 zsy 会了 I，现场学习了 min25 并在最后 5min 过了。期间我把所有题读了，挑了 K 做，见缝插针地用机时观察了一下，但始终没有意识到 \((i,\frac{a}{i}),(\frac{a}{i},\frac{a}{\frac{a}{i}})\) 是个二元环

感觉整体偏数学，没有传统的数据结构和字符串题，我直接坐牢，被带躺了。E 其实不难，我应该是能做的。不知道为什么罚时这么多，可能前期有点急有点乱，状态不好没 1A 就寄了

---