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