2024 牛客多校 2

0. preface

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

过题数

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

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

• \(A\) 简单的：构造 + 贪心 + 图论
• \(B\) 最小生成树 + 图论性质
• \(C\) DP/贪心
• \(D\) 观察 + 大结论 + 小结论
• \(E\) 观察/结论
• \(F\) 高科技题嵌套。不可补。
• \(G\) 数论 + DP + 分块科技
• \(H\) 数学题
• \(I\) DP
• \(J\) 高科技嵌套。但属于我会的高科技。