省選停課集訓總結
阿新 • • 發佈：2019-04-05
結果 去年 一個地方 並查集 clas 內容 真的 技巧 思路
省選停課集訓總結
前言
停課以來已經過去快一個月了,這一個月裏接觸了很多東西,也使我對自己有了一個更為清晰的認識.
當然無論如何一個月已經過去了,結果怎樣都要淡然接受(包括文化課的結果)
最後還是祝自己省選\(rp++\),(爭取不爆零)
Part1.考試總結
考試的難度比去年\(noip\)要難多了,既有多校聯考,也有校內自測.
憑心而論,這些考試自己落實的確實不太到位,或者說,根本沒去落實.
考試的時候總是盡力去打最低檔的暴力,然後有時運氣好能打個二檔暴力出來,分數在20~50分中浮動.
下午聽題效率更低,且一般是聽一半就走人,有時候真心聽不懂.
不過也有懈怠的時候,有時會根據自己的主觀感受去挑題目做,導致了該拿的分數沒有拿到.
總之,有三十分的水平就拿三十分,對自己要有正確的認識.
(因為考試涉及的知識點有很多不會,故不對每次考試做詳細總結)
Part2.算法總結
新學習的算法:
1.圖論
最主要的成就應該是學習了網絡流.之前一直想學,這段時間終於學會了.
網絡流問題最難的問題在於模型的轉化,將題目中的信息抽象為網絡流.
做了十幾道題目,一些基本的技巧(如拆點)還是能熟練掌握,但感覺應用能力還不太行.
但是總比什麽都不會還是要好.
2.數據結構
學習了點分治.本來最開始學的就是點分治.但是有一個地方卡了一兩天,於是就去學網絡流了.
點分治板子還是會打的,兩種統計方式都理解了.
感覺還不錯,考場還是可以自己打出來的
3.數學
真的有好多內容...
- 高斯消元與線性空間:之前(從高一暑假開始)就一直想學,但是一直都躊躇不前,不太能接受它的思路直到這段時間才弄會,算是彌補了之前的遺憾吧
- CRT&exCRT:思路挺巧妙的,學習了
- 矩陣乘法:也算是這段時間才學的吧,之前一直不想去實現,很簡單,找轉移矩陣即可,用來加速遞推.
復習的算法:
1.數據結構
- 並查集:主要是帶權並查集,理解得比較透徹.
- 線段樹:嗯,註意標記下放
- cdq:看了一下之前的板子(三維偏序).
2.數學
基本上之前藍書上的都看了一遍.PollardRho還寫了比較詳細的總結.
Part.3一些想法
總感覺停一個月可以追上前面的同學,發現自己naive.
網絡流以為兩天就可以搞定,結果高了將近一周.
有時候狀態很不好,昏昏沈沈,浪費了很多時間.
要是不夠聰明還不夠勤奮,拿什麽和別人談笑風生.
\(HNOI2019 fighting\) !
希望自己能記住這段時光!
省選停課集訓總結