周遠哲2018NOIp停課集訓總結

前言

停課集訓以來也有2個月了,這兩個月以來有許多收獲,當然也有不足和需要改進的地方

從第一個月的考試串專題到第二個月的天天考試,一路走來感覺自己的能力還是有較大提升,

越努力，越幸運！祝自己NOIp2018 RP++！

Part1.算法總結

1.動態規劃

感覺這是我最薄弱的一項了，畢竟dp還是需要大量的做題才能有足夠的能力。樹形DP，換根DP，斜率優化這些較難的DP當然還是不會。不過現在回過頭來，感覺多少還是有些進步，一些基礎的題目可以自己寫，較難的題在同學或者題解的啟發下也能做一點，與當時聽葉佬講課時懵逼的狀態完全不同。

2.圖論

感覺相對來說比較得心應手？像網絡流這一些內容沒有去額外學習，但是其他的一些還是基本能看出大致做法，並予以實現。主要是學到了如何轉換模型以及一些小技巧，例如一道題可以用簡單的最短路來做線段樹優化DP。還學了一些簡單的新東西，像樹的直徑什麽的。

3.搜索

騙分的重要手段。主要是了解了記憶化搜索還有一些玄學剪枝，如A_,IDA_等，收獲很大！

4.數學數論

暑假學習了組合數學，聽起來還是雲裏霧裏，但一些基本的組合數公式還是有點印象，所以這段時間再學的時候感覺還是比較的簡單。至於數論部分，一些基礎的知識還是學紮實了，而較難的部分還是要在實踐中掌握，理解。

5.字符串

字符串的內容主要是自己在做題過程中學習，像KMP這麽簡單的東西我也是這段時間才弄懂。此外還學習了最長回文子串的Manacher算法，收獲頗豐。

Part2. 數據結構

１.並查集

以前只會最簡單的操作，這段時間學習了帶權並查集、種類並查集，還有對按秩合並和路徑壓縮的理解也加深了。

2.樹狀數組

目前只知道簡單的區間和、計數，一些深層次的應用還是沒有了解。

3.線段樹

已經能比較熟練打出來了，一些基本的操作也會運用。但是有些兼有思維難度的題目還不能做出來。自己還拓展了一下可持久化線段樹，但只會打板子。

4.平衡樹

? 之前暑假就學了，但是代碼量比較大，打了個板子就沒有管了。現在還是不會打，希望PION不考。

Part3.考試總結

其實這段時間的考試質量都非常好，還有與外校聯考也感受到了其他學校的一些風格，更清楚地認識到自己的實力。但是由於自己水平不夠，很多題目其實沒有好好消化，以後有時間還是要看一看。故沒有針對每次考試的總結。每天考試時打打暴力，做做部分分應該也會有收獲吧。

Part4.其他的收獲

1.開通博客：博客可以幫助鞏固剛學習的新知識，還可以便於日後復習，也可供他人參考。

2.使用emacs

Part5.一些不足與遺憾

1.沒有把近5年的NOIp題做完

2.一些常用模板沒有打完

結語

雖然之前暑假是浪費了一些時間，但這兩個月還是一直比較認真，也許有狀態不好的時候，也許會有遇到瓶頸的時候，但每一次的突破對我而言又是一次飛躍。哪怕是兩天後的NOIp考砸了我也不會後悔，畢竟我已付出了應有的努力。希望明年還能寫停課總結！

NOIp RP++!

NOIp2018停課集訓總結