2024 牛客多校 1

zsxuan發表於2024-08-24

0. preface

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

過題數

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

本場共 \(11\) 題,可補題有 \(8\) 題。

  • \(A\) 簡單數學題
  • \(B\) 基礎數學題 + 動態規劃
  • \(C\) 簡單注意力題/數學題
  • \(D\) 正常題
  • \(E\) 多個高科技巢狀題。不可補。
  • \(F\) DP 題 + 可被資料結構最佳化的轉移
  • \(G\) 高科技題。不可補。
  • \(H\) 簡單思維題
  • \(I\) tarjan + 模擬。
  • \(J\) 中級科技題巢狀 + 啟發題 + 工業題。精神好的時候可補。
  • \(K\) 神秘圖論題。不可補。

相關文章