###離十一月份的全國青少年資訊學聯賽只有不到50天了。 

我的停課時間是從**九月二十五日**開始，一直延續到考試的前一段時間。由於集訓隊會在停課期間統一安排內容，所以我會順應老師的安排，儘可能與大部隊的複習情況吻合。（在自己的複習安排允許情況下）

#背版子！！！

####首先是資料結構。

基礎棧、佇列、線段樹與樹狀陣列打幾個模板題即可，然後是分塊和CDQ分治。先理解，再刷題。主席樹在後面。然後是平衡樹。

####然後是數學。

線性篩、gcd、lcm等基礎首先搞定，exgcd、逆元、快速冪與同餘方程主要是題目，容斥原理和盧卡斯定理也是理解加練題，如果有時間，就是尤拉定理、大步小步與中國剩餘定理。至於FFT和辛普森積分，我不打算進行復習。

####國慶的模擬考。不管

####圖論專題。

最短路掌握dijkstra、spfa、floyd，最小生成樹與並查集也必須掌握。拓撲排序、二分圖其次。然後是tarjan。LCA與DFS序算是“樹”專題必備，然後是樹鏈剖分。 

####字串

主要掌握KMP與馬拉車，當然STL的string也很不錯。有時間搞AC自動機和字尾陣列。

####DP專題。

先是揹包與記憶化搜尋，主要是刷題。然後是區間DP樹形DP。有時間就複習數位與狀壓。掌握一下單調佇列優化吧。四邊形和斜率就不復習了。DP主要是因為沒有什麼模板，主要是靠自己現場推導，所以這個專題就是多刷題找感覺。做得多了就會那個套路。

####搜尋

搜尋的剪枝，dfs啊，bfs

####貪心

可以刷題。

####雜

STL和二分什麼的也要學習。

模擬 

####計算幾何

我打算背板子。 

對於我來說，高階的演算法我就不奢求了。我只想把一些基礎的演算法掌握到可以“穩”，直到幾乎保證不會錯的程度。寫不來的題，我的目標就是資料分置優化暴力，用低階演算法加上暴力去爭取更高的分。畢竟考場上要是寫不來某道題了，全靠暴力。但是暴力出奇跡。