2023 牛客多校 5

zsxuan發表於2024-08-24

0. preface

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

過題數

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

國家隊爺的題,比較論文,或者比較啟發。其中論文題不可補,啟發式的出現題但是啟發典容易解釋,也可補。

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

  • \(A\) 貪心 + 構造 + 啟發,出線。
  • \(B\) 數學 + 構造
  • \(C\) 低科技數學,出線。
  • \(D\) 結論 + 低科技套高科技 + 數學 + 啟發,出線。
  • \(E\) 觀察 + 啟發,簽到。
  • \(F\) 論文 + 黑科技。不可補。
  • \(G\) 看似亂搞 + 典巢狀 + 啟發。
  • \(H\) 啟發。
  • \(I\) 論文。不可補。
  • \(J\) 典型中級科技巢狀 + DP。
  • \(K\) 決策單調性 DP 啟發。
  • \(L\) 數學 + 低科技 + 構造
  • \(M\) 低科技數學 + 啟發,出線。

相關文章