2021 CCPC 威海

发布时间 2023-10-02 18:54:55作者: ft61

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 就寄了