給即將參加noip的自己和各位oier的一些提醒

這幾天看了近幾年的noip真題,並總結了一些做題經驗,以後有新的感想還會總結/修改。
1.不要着急寫題,先把題目讀一遍,並想一想有沒有思路。
2.如果T1很水的話不要着急,儘量一遍寫對。並仔細檢查一遍(比如手出幾組數據),個人感覺T1的對拍成本很高,因爲往往暴力比正解都難寫。
3.其餘的題必須寫一個暴力,不要直接看正解的數據範圍,如果沒有思路先看部分分。
4.根據數據範圍猜算法:
1. <=25大多數都是爆搜,雖然2016D1T3是dp,但是實測爆搜可過。(寫爆搜時可以通過控制深度的方法保證程序不超時,畢竟超時是一定沒分的,而這種做法至少有希望得分)
2. <=50 n^4(dp,模擬等,noip不太常見)
3. <=300 n^3(dp,一些圖論算法,或者是十分基礎的暴力)
4. <=1000 n^2-n^2log (大部分是暴力的範圍,寫100000對拍時大部分用的也是這個做法,dp)
5. <=100000 nlog-nlog^2-nsqrt(n)(在noip中想想二分,倍增,數據結構等)
6. <=1000000+ 個人覺得是很不好辦的數據範圍,因爲這樣的數據範圍對思維要求很高,也很容易有神題出現。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章