100 book 終于完成了
這里的題目難度都非常大 都可以作為NOI的試題 甚至更難
其貪心、構(gòu)造、調(diào)整法頗多 還有一些沒聽說過的 例如差分約束系統(tǒng)、最小限度生成樹、區(qū)間圖判定、最小表示法等等 還涉及到許多數(shù)論、幾何知識
除了前30題 后面的題 有許多都是NP問題 或者說是無法在要去時間內(nèi)出解的問題 對提交答案式問題去頗幫助
其中一些搜索題目的技巧性很高 可以達到一想不到的效果 甚至比某些多項式算法的運行時間還快
多說無意畢竟這套資料是以前集訓隊留下來的 大家說的一定比我強
下面3周我將作一些專項訓練 大概會使用到WC論文和集訓隊作業(yè) 另外這次的訓練要多寫代碼 逢題必AC(雖然不一定是自己想的)
再下面的一周也就是CTSC前的一周我將計時完成以往的CTSC、WC、APIO 從而找到手感迎接即將到來的CTSC、APIO
posted on 2009-04-05 19:09
250 閱讀(595)
評論(9) 編輯 收藏 引用 所屬分類:
oi