這幾天看了近幾年的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+ 個人覺得是很不好辦的資料範圍,因為這樣的資料範圍對思維要求很高,也很容易有神題出現。
近期我參加過和即將參加的活動
週六晚,杭州旅行者酒吧,去看朱芳瓊專場,如果你不知道他是誰,請忽略。上週 51.com 和盛大的朋友來集團進行技術交流,一天下來收穫頗多。下個週末將去廣州參加中文網誌年會,並將在會上做一次技術演講。話題定為 可擴充套件性 架構 這題目弄得挺大的,不知道會場是否有人願意聽技術。中文網誌年會是非傳統意義...
NOIP2017 題解 給自己看的 有坑要填
目錄幾道水題就不寫了.把ax by z 的z按照模a剩餘系分類 由於 a,b 1 所以對於每個 k in 0,a k cdot b 都在不同剩餘系內 反證法 那麼自然最大的取不到數在 a 1 b的剩餘系內,也就是 a 1 b a ab a b orz gxz 記憶化搜尋?70分做法顯然 100分做法...
給自己和師弟師妹們的忠告
這個總結,算是給自己和師弟師妹們的忠告吧。在這乙個月當中,認識了許多11期可愛的師弟師妹們,他們一些地方做得比我好很多。11期的孩子更加積極主動,更認真一些。和他們在一塊的時候,挺快樂的。所以師姐很看好你們。讓你們受苦,受累了乙個月,把自己這乙個月來,遇到的問題,一些感受分享給你們,願我們一起在提高...