0. preface
https://ac.nowcoder.com/acm/contest/81597
过题数
- \(n \geq 40\) ,几乎可补题。除非是高科技题。
- \(20 \geq n < 40\) ,酌情可补题。可能对得上技能树。
- \(n < 20\) ,几乎不可补题。除非是一些低科技的神秘启发题。
国家队爷的题,比较论文,或者比较启发。其中论文题不可补,启发式的出现题但是启发典容易解释,也可补。
本场共 \(13\) 题,可补题有 \(12\) 题。
- \(A\) 贪心 + 构造 + 启发,出线。
- \(B\) 数学 + 构造
- \(C\) 低科技数学,出线。
- \(D\) 结论 + 低科技套高科技 + 数学 + 启发,出线。
- \(E\) 观察 + 启发,签到。
- \(F\) 论文 + 黑科技。不可补。
- \(G\) 看似乱搞 + 典嵌套 + 启发。
- \(H\) 启发。
- \(I\) 论文。
- \(J\) 典型中级科技嵌套 + DP。
- \(K\) 决策单调性 DP 启发。
- \(L\) 数学 + 低科技 + 构造
- \(M\) 低科技数学 + 启发,出线。