2024 牛客多校 3

0. preface

https://ac.nowcoder.com/acm/contest/81597

过题数

• \(n \geq 40\) ，几乎可补题。除非是高科技题。
• \(20 \geq n < 40\) ，酌情可补题。可能对得上技能树。
• \(n < 20\) ，几乎不可补题。除非是一些低科技的神秘启发题。

本场共 \(12\) 题，可补题有 \(9\) 题。

• \(A\) 简单的：构造 + 贪心 + 图论
• \(B\) 最小生成树 + 图论性质
• \(C\) 简单数学 + 数论 + 图论 + 组合 + 容斥 + 神秘结论
• \(D\) 构造/观察题
• \(E\) 字典树 辅助 DP 板题
• \(F\) 出线级别的低科技纯粹数学题
• \(G\) 出线级别的低科技启发式构造题
• \(H\) 神秘结论 + DP + 分类讨论 启发题
• \(I\) 神秘结论 + DP ，可补一半。DP 可以继续优化，各种高科技嵌套，不可补。
• \(J\) 神秘倍增但是板子。
• \(K\) 感谢 nju 贡献的一个最小割模板 + 结论
• \(L\) 一年级能做的观察题。