圓溜溜,尤其首先,集訓的收穫很大,遠遠比自學要來的快
其次,新知識點到時沒怎麼講(a*,數論除外,倒是真的學會不少以前碰都不敢碰的定理呀,結論之類的東西),但是還是深深地感受到了集訓的困難,七天的節奏就是:講這是什麼(10min),講基本演算法(10min),之後就是漫長神仙題目時間,平均難度紫色,以至於聽得雲裡霧裡。。。看來回家之後還要好好複習一下以前學過的板子。還有就是兩次的模擬賽,講解完之後感覺演算法也不是多麼高深,但是思維量很大,第一次模擬賽基本是在想了三個小時的板子,而經過五天的洗禮和摧殘,我感覺思維方式在五天之間有了明顯的提公升,以至於第二次模擬賽思考的方式有了質的提公升(至少我這麼認為)。。。
這次集訓最大的收穫就是對於思維模式的改編吧。以前我太依賴演算法,模板,但是對於一些模板的記憶卻不夠深刻,考場上不一定能打得出來,所以導致很大一部分靈活運用只能夠打打簽到分,一直在向板子上套,如果題目不是專考這個演算法,而是要轉化用它維護某個東西,那我就絕對gg了。所以,我覺得以前所說「50min思考,10min敲**」之類的話非常正確,不應該打到哪想到哪,直接套板子,應該先理清一題的思路,再**實現,思維比**更重要。
其次,就是碼力。對於一些思路,我可能根本實現不了,或者需要調很久,比如資料結構之類的,導致比賽浪費了很多時間,一些暴力dfs的題目也很難調出,所以,在比賽之前我還是應該寫一寫資料結構和暴搜題,提公升一下碼力,以打出後面不會的演算法題的暴力分數,按照cyr大佬的說法,只要會暴力,就能水到省一,所以還是需要加把力多鍛鍊碼力。
在講搜尋的時候,老師的一句話讓我記憶深刻:「在寫搜尋的時候你一定要知道自己在幹什麼」我覺得不止是搜尋吧,大量的題目都需要知道自己在寫什麼,這一部分要幹什麼,所以可以在碼**的時候順手加上注釋,這樣既保證了思維的清晰,又能減小查錯的壓力。
在幾天的晚自習上,我體會到來自查錯的壓力,我的天查錯簡直比寫**還難受,愣是不知道**出了錯,肉眼hash**,導致頭昏眼花還調不出來。我發現zwjdd的階段輸出能力很強,我卻只會肉眼hash(主要是因為我不敢用cout,而printf卻太麻煩了),階段輸出是乙個很好的查錯方法,我應該多使用。
感覺noip的資料結構沒有這麼高深,據老師說,線段樹和樹狀陣列就可以應付了(樹狀陣列就是神仙!!!@hh的小紙條),各種神奇的東西都能維護。
還有,就是動態規劃,感覺老師的方程式十分的玄學,高深,隨便乙個狀態都可以成為轉移的物件,再回頭看,方程式好像沒有這麼高深,直接想狀態,暴力找轉移就行了,重點還是在於多刷點題,多歸納,多思考。
今後的重心可能會放在複習板子,做模擬題,刷dp,搞資料結構上。
NOI導刊總結
noi導刊總結 前兩天去鄭州,參加了什麼noi導刊的培訓,然後就發現大佬是真的多,還十分意外的發現了乙個事,清華北大是不是發筆記本和耳機,為啥三個老師的都一模一樣。這幾天主要以講 noip知識點為主,題目是各省省選題 老師還說送分 ming 題 最大的收穫就是原來怎麼都搞不懂的容斥,逆元,還有一堆不...
速算遊戲 NOI導刊2011提高(04)
這道題會做到懷疑人生,好了廢話不多說,我們發現這道題是一道深搜。但是字典序卻不知道怎麼排,我們發現沒算乙個運算子就會填加乙個括號,所以我們用乙個char變數貯儲字典序最小的東西。include includetypedef char string 20 int a 4 b 4 ans 4 2 str...
小明搬家 NOI導刊2010提高(05)
小明要搬家了,大家都來幫忙。小明現在住在第n樓,總共k個人要把x個大箱子搬上n樓。最開始x個箱子都在,但是經過一段混亂的搬運已經亂掉了。最後大家發現這樣混亂地搬運過程效率太低了,於是總結出了提高效率的方法。大家的速度都是每分鐘上 或下 一層樓。所有向上走的人手中都拿乙個箱子,所有向下走的人手中都不拿...