壹：知識點
數據結構：
1，單，雙鏈表及循環鏈表
2，樹的表示與存儲，二叉樹（概念，遍歷）二叉樹的
應用（二叉排序樹，判定樹，博弈樹，解答樹等）
3，文件操作（從文本文件中讀入數據並輸出到文本文
件中）
4，圖（基本概念，存儲結構，圖的運算）
數學知識
1，離散數學知識的應用（如排列組合、簡單的圖論，數
理邏輯）
2，數論知識
3，線性代數
4，組合代數
5，計算幾何
二 算法
1，排序算法（冒拋法，插入排序，合並排序，快速排
序，堆排序）
2，查找（順序查找，二分發）
3，回溯算法
4，遞歸算法
5，分治算法
6，模擬法
7，貪心法
8，簡單搜索算法（深度優先，廣度優先），搜索中的
剪枝，A*算法
9，動態規劃的思想及基本算法
10，高精度運算
三、ACM競賽的題型分析
競賽的程序設計壹般只有16種類型，它們分別是：
Dynamic Programming （動態規劃）
Greedy （貪心算法）
Complete Search （窮舉搜索）
Flood Fill （不知該如何翻譯）
Shortest Path （最短路徑）
Recursive Search Techniques （回溯搜索技術）
Minimum Spanning Tree （最小生成樹）
Knapsack （背包問題）
Computational Geometry (計算幾何學)
Network Flow （網絡流）
Eulerian Path （歐拉回路）
Two-Dimensional Convex Hull （不知如何翻譯）
BigNums （大數問題）
Heuristic Search （啟發式搜索）
Approximate Search （近似搜索）
Ad Hoc Problems （雜題）
四 ACM競賽參考書
《實用算法的分析與程序設計》 （吳文虎，王建德著，電子工業出版社，競賽類的黑寶書）
《青少年國際和全國信息學（計算機）奧林匹克競賽指導）――組合數學的算法
和程序設計》（吳文虎，王建德著，清華大學出版社，參加競賽組合數學必學）
《計算機算法設計與分析》 （王曉東編著，最好的數據結構教材）
《數據結構與算法》 （傅清祥，王曉東編著，我所見過的最好的算法教材）
《信息學奧林匹克競賽指導――1997-1998競賽試題解析》（吳文虎，王建德著，清華大學出版社）
《計算機程序設計技巧》 D.E.Kruth著，算法書中最著名的《葵花寶典》，大師的作品，難度大）
《計算幾何》周陪德著
《ACM國際大學生程序設計競賽試題與解析（壹）》 （吳文虎著，清華大學出版社）
《數學建模競賽培訓教材》 ***三本 葉其孝主編
《數學模型》 第二版 姜啟源
《隨機規劃》
《模糊數學》
《數學建模入門》 徐全智
《計算機算法設計與分析》 國防科大
五 常見的幾個網上題庫
常用網站：
1）信息學初學者之家：
（2）大榕樹編程世界：
（3）中國教育曙光網：
（4）福建信息學奧林匹克：
（5）第20屆全國青少年信息學奧林匹克競賽：
（6）第15屆國際青少年信息學奧林匹克競賽：
（7）全美計算機奧林匹克競賽：
（8）美國信息學奧林匹克競賽官方網站：
（9）俄羅斯Ural州立大學：
（10）西班牙Valladolid大學：
（11）ACM-ICPC：
（12）北京大學：
（13）浙江大學：
（14）IOI：
（15）2003年江蘇省信息學奧林匹克競賽夏令營：
（16）
（17）
（18）
（19）
（20） colin_fox/colin_fox
五 如何備戰ACM/ICPC
1，個人準備（算法書，習題集，網上做題和討論）
2，1000題=亞洲冠軍=世界決賽
3，做好資料收集和整理工作