清大2013ACM-ICPC培訓

今天培訓結束了(這其實是為了培訓清大ICPC校隊的)，我把講議PO上來，先說我有超過一半都聽不懂，得慢慢想。。。
後面那個是我們練的三回ICPC題目，有一回World Final，我大概就是10題中寫2題基本題吧...

(王建德老師)
1.最佳路問題(單源.k源)
2.線段樹
3.後綴數組
4.動態規劃(樹形DP.狀態壓縮DP.單調優化1D/1D DP)
5.計算幾何(凸包和旋轉卡殼)
download:
https://www.dropbox.com/s/4c4q6exyzp4iju9/%E7%8E%8B%E5%BB%BA%E5%BE%B7%E8%80%81%E5%B8%AB.rar

(吳永輝老師)
1.程式設計技巧(離線計算.篩選法)
2.線性表問題選講1(高精度運算.字串匹配)
3.線性表問題選講2(散列表).圖論選講1(樹結構與並查集)
4.圖論選講2(二分圖匹配.網路流)
5.圖論選講3(圖的連通.歐拉圖.哈密頓圖)
6.模擬(直敘.篩選.構造)
7.數論選講(不定方程.同余方程.積性函數)
8.組合分析選講1(排列組合.容斥原理與抽屜原理)
9.貪心
10.動態規劃選講1(線性DP)
download:
https://www.dropbox.com/s/2fitdi9xe9ijrcx/%E5%90%B3%E6%B0%B8%E8%BC%9D%E8%80%81%E5%B8%AB.rar

(三回ACM-ICPC題目)
World Finals :: 2005 - Shanghai
題目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=39
解析:https://www.dropbox.com/s/y0suybwc4zukofz/World%20Finals%20%202005%20-%20Shanghai.zip
Regionals 2006 :: Asia - Shanghai
題目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=250
解析:https://www.dropbox.com/s/wsi0gg7f413jqy7/Regionals%202006%20%20Asia%20-%20Shanghai.zip
Regionals 2007 :: Asia - Dhaka
題目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=280
解析:https://www.dropbox.com/s/inj44oy24ombkfp/Regionals%202007%20%20Asia%20-%20Dhaka.zip