2023 牛客多校 5

0. preface

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

过题数

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

国家队爷的题，比较论文，或者比较启发。其中论文题不可补，启发式的出现题但是启发典容易解释，也可补。

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

• \(A\) 贪心 + 构造 + 启发，出线。
• \(B\) 数学 + 构造
• \(C\) 低科技数学，出线。
• \(D\) 结论 + 低科技套高科技 + 数学 + 启发，出线。
• \(E\) 观察 + 启发，签到。
• \(F\) 论文 + 黑科技。不可补。
• \(G\) 看似乱搞 + 典嵌套 + 启发。
• \(H\) 启发。
• \(I\) 论文。不可补。
• \(J\) 典型中级科技嵌套 + DP。
• \(K\) 决策单调性 DP 启发。
• \(L\) 数学 + 低科技 + 构造
• \(M\) 低科技数学 + 启发，出线。