2024 牛客多校 6

0. preface

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

过题数

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

本场共 \(11\) 题，可补题有 \(11\) 题？

• \(A\) DP
• \(B\) 观察 + 几何 + 启发
• \(C\) 观察 + 启发。出线。
• \(D\) 典。
• \(E\) 典 + 启发 + 中级科技 + DP，出线。
• \(F\) 图 + 启发 + 搜索。
• \(G\) 神秘 + 期望 + 多项式 + 典（据说）。出线。
• \(H\) 乱搞，观察，签到。
• \(I\) 典，DP。
• \(J\) 启发 + 观察 + 数学。
• \(K\) DP ，可补。决策单调性，观察，维护。或许可补。