階段總結與將來規劃

　　博客已經有一段時間沒有更新了，這段時間作了很多的專題。因爲題目的質量不是很高多以沒有繼續以往每道題都上博客的習慣。如今寫一篇階段性總結，來總結一下暑假再規劃一下區域賽以前的衝刺訓練。

　　做爲最終惟一一位大四的選手，相信我在區域賽以前的準備時間是最豐富的。因爲沒有課（一個星期只有6節），也沒有找實習，一切都在爲競賽大出好成績作準備，我幾乎天天都能拿出一成天的時間來刷題。自從組隊完成後我一直比較明確我在隊伍中爲位置，能夠迅速，準確ac銅牌如下級別的題目和圖論的銀牌或金牌題，而後在別的題目上能夠給隊友提供思路。我想這是我在此次區域賽上要達成的目標。所以如今的訓練也是十分有針對性，暑假裏的大部分時間都在用來作圖論第二輪的題目。

　　下面大概梳理一下暑假的流程，暑假的一開始首先是進行了數據結構的第一輪。這方面是因爲那段時間梅小俊的好幾回在cf上用平衡樹作出題目，rating一度超越鄺神。經不起誘惑決定先搞一下數據結構，這大概用了不到兩個星期的時間吧。作了一些線段樹的題目，熟練掌握線段樹的基本操做，可是後面的多校賽證實變通性和靈活運用上還差了許多。線段樹是同樣十分靈活的東西，在瞭解基本原理之後還要經過多寫題目來鍛鍊。接下來有學習了trip只能作到能作最簡單的模板題，其實這在比賽中只是爲了能認出平衡樹的題目而後告訴隊友。本身是徹底不可能寫的，接着學習了splay可是學習了兩天因爲一道題遲遲ac不了放棄了-。-真是糟糕

　　剩下來的幫個暑假就用來刷圖論了，主要知識點有：

1. 最小生成樹 圖論水題1-2 這個很簡單就是最後一道結合樹形dp的稍稍難一點
2. 並查集 圖論水題3-4 學會了帶權並查集，並查集刪點
3. 最短路 圖論水題5-7 這個專題比較熟悉了，最後一道計算幾何1A表示很開心
4. 差分約束 圖論水題8 
5. 最小樹形圖 圖論水題9
6. 斯坦納樹 圖論水題9 未完成
7. 二分匹配 圖論水題 10-12 
8. 二分帶權匹配 圖論水題 13 第一輪的時候作題不多，此次一下練了十幾道感受題目主要是最小邊覆蓋。
9. 強連通分支 圖論水題 14
10. 2-SAT 圖論水題 15
11. 雙連通分支 圖論水題16 未完成
12. LCA 圖論水題17 未完成

。。。

總共也就100多道題目吧

最後說一下下一階段該幹些什麼 在LCA作完後有大約30道德網絡流題目這估計得用將近一個星期時間，而後就是挑戰的題目。若是再有時間會再搞一輪線段樹。

計劃就是這樣了。加油吧！