2023 牛客多校 4

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\) 结论（不常见、不容易发现，但容易证明） + 数据结构，出线题。