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

假如這個人是

- 完全掌握了黑書里的一切的人

- 並不關心組合計數, 數論, 計算幾何有關的演算法 (真的只關心經典演算法問題)

- 只關心理論的複雜度, 並不關心常數

那麼有沒有什麼題目會讓這個人感覺學習到了新的知識?

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


一道你不會做的題


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


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

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


推薦閱讀:

OIer退役後的想法是什麼?未來會選擇怎麼走?
在弱省的省選比賽中,是不是把暴力分都拿上就能進省隊了?
如何看待杜子德在noi2016開幕式對於作弊的吐槽?
make heap……創建堆比priority_queue快?快多少?快在哪裡
省選失敗的高一選手是否應繼續堅持競賽?

TAG:演算法 | OI | ACM競賽 |