0. preface
https://ac.nowcoder.com/acm/contest/81597
过题数
- \(n \geq 40\) ,几乎可补题。除非是高科技题。
- \(20 \geq n < 40\) ,酌情可补题。可能对得上技能树。
- \(n < 20\) ,几乎不可补题。除非是一些低科技的神秘启发题。
本场共 \(12\) 题,可补题有 \(12\) 题。
- \(A\) 比较板的并查集
- \(B\) 神秘/启发式图上讨论 + 搜索
- \(C\) 神秘/经典结论/希尔排序
- \(D\) 神秘/启发式讨论 + DP
- \(E\) 神秘观察/结论 + 科技嵌套。刚好是我会的科技(数学 + KMP)。
- \(F\) 分块结论/板子题
- \(G\) 将军饮马,一年级能接触到的几何题。
- \(H\) 数论猜答案/结论/启发题。实际证明比较有意思。
- \(I\) 神秘/结论/猜答案 + 暴力
- \(J\) 典 + 数学 + DP
- \(K\) 典 + 数据结构 + 工程
- \(L\) 结论(不常见、不容易发现,但容易证明) + 数据结构,出线题。