2024 牛客多校 2

zsxuan發表於2024-08-24

0. preface

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

過題數

  • \(n \geq 40\) ,幾乎可補題。除非是高科技題。
  • \(20 \geq n < 40\) ,酌情可補題。可能對得上技能樹。
  • \(n < 20\) ,幾乎不可補題。除非是一些低科技的神秘啟發題。

本場共 \(10\) 題,可補題有 \(9\) 題。

  • \(A\) 簡單的:構造 + 貪心 + 圖論
  • \(B\) 最小生成樹 + 圖論性質
  • \(C\) DP/貪心
  • \(D\) 觀察 + 大結論 + 小結論
  • \(E\) 觀察/結論
  • \(F\) 高科技題巢狀。不可補。
  • \(G\) 數論 + DP + 分塊科技
  • \(H\) 數學題
  • \(I\) DP
  • \(J\) 高科技巢狀。但屬於我會的高科技。

相關文章