OI/ACM之類的比賽哪些題可以讓人學到新的演算法知識?

01-08

假如這個人是
- 完全掌握了黑書里的一切的人
- 並不關心組合計數, 數論, 計算幾何有關的演算法 (真的只關心經典演算法問題)

- 只關心理論的複雜度, 並不關心常數
那麼有沒有什麼題目會讓這個人感覺學習到了新的知識?

比如, 那幾個有莫隊演算法的題, 因為讓我學到了用rectilinear steiner tree這想法.

一道你不會做的題

都學完了黑書什麼的還說什麼經典演算法……莫隊也不算「經典演算法」啊？

膜一發，還在過紫書的人策策發抖。

」計蒜客」每年有幾場比賽，推薦大神去試試看，好像困難級別的都是各種新的數據結構(小聲