暑假集訓計劃

暑假集訓計劃

去年暑假集訓的時候，剛開始計劃挺好的，但是後來沒有很好的落實。預想的結果非常好，但是結束後發現收穫遠遠沒有當時想的好。後來考慮了一下，主要是當時浪費了很多時間，沒有充分利用時間看書。因此在今年暑假集訓的過程中，要避免這種情況的發生。

7月5號到7月20號：複習動態規劃，學習狀態壓縮。具體來說，前一周複習一些動態規劃的題目，後一周學習狀態壓縮以及一些有難度的動態規劃。

7月21號到7月31號：學習一些初等的組合數學，做一些組合數學的題目。

8月1號到8月10號：學習優先隊列，哈夫曼樹，紅/黑樹狀結構。

8月10號到8月15號：複習樹狀數組和線段樹，做一些題目。

8月16號到8月25號：學習網路流。

8月26號到8月31號：複習最短路，二分圖匹配，拓撲排序等問題。

9月1號到9月7號：學習差分約束系統。

9月8號到9月17號：學習計算幾何相關知識，線相交，面相交等知識點。

9月18號到9月25號：學習一些初等數論知識，並做相關題目。

9月26號到9月30號：做一些枚舉和類比類的題目。

 

由於今年暑假多了一個月，而且集訓時間相對寬鬆，所以可以有充足的時間看一些書，這也正是去年暑假所欠缺的地方。晚上吃過飯後和早起，都有時間看書，因此，今年暑假至少要把《組合數學》 《編譯原理》 看一遍，《演算法導論》和《黑書》也要再看點，特別是黑書，需要多看。另外，9月份以前，看一些關於數學建模的資料和學習一下maltalb，準備9月份的數學建模。