課程目錄ofNOIP大神培養計劃

NOIP C++ 大神培養計劃課程目錄：

Step1：
基礎演算法：
模擬、排序、遞推、遞迴、貪心、二分

Step2：
基礎資料結構：
棧、佇列、優先佇列、樹與二叉樹

Step3：
數學基礎

Step4：
搜尋演算法：
深度優先搜尋，廣度優先搜尋，迭代加深搜尋，A，IDA演算法

Step5：
圖論基礎：
圖的儲存，遍歷，最短路演算法，最小生成樹演算法，最近公共祖先

Step6：
動態規劃

Step7：
高階資料結構：
雜湊表（雜湊表），並查集，線段樹，樹狀陣列，伸展樹，Treap，平衡樹，字尾樹與字尾樹組，樹鏈剖分。

Step8：
圖論高階：
基環樹，差分約束，Tarjan演算法，二分圖。

我們預計用一年的時間詳細介紹完這些內容，併為未來的NOIP做準備。

在講解理論之後，我們會附加許多習題，加以練習，並附上詳細題解。

課程主要參考資料：演算法競賽進階指南，高階資料結構，資訊學奧賽數學一本通，大家可以購買以作輔助。

課後練習均來自 洛谷
https://www.luogu.org/
大家可以註冊並在上面練習。

這就是今天的內容。下次我們要來講最基礎的，也是極為重要的——模擬演算法。

我們下次見！