一：知識點
資料結構：
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 （啟發式搜尋）
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）2023年江蘇省資訊學奧林匹克競賽夏令營：
（16）
（17）
（18）www.shumo.com
（19）
（20） colin_fox/colin_fox
五 如何備戰acm/icpc
1，個人準備（演算法書，習題集，網上做題和討論）
2，1000題=亞洲冠軍=世界決賽
3，做好資料收集和整理工作；
game學習資源收集
一些國外 遊戲ai相關 國內淺墨 gamedev.net 知乎遊戲打擊感相關 地形方面 物理 數學 引擎設計方面 實時渲染方面 圖形學方向 ai 方面 artificial intelligence for games 遊戲人工智慧程式設計案例精粹 遊戲開發中的人工智慧 ai 遊戲引擎程式設計 遊戲...
WCF學習資源收集彙總
1.wcf程式設計 2.wcf熱門問題程式設計示例 3.我的wcf之旅 4.wcf面向服務應用程式系列 5.wcf從理論到實踐系列 6.wcf後續之旅 7.wcf技術剖析 8.wcf面向服務應用程式系列 9.wcf 10.wcf分布式安全開發系列 11.programming wcf service...
Git GitHub學習資源收集彙總
git 簡易指南 較你如何一步步安裝git分布式版本控制系統及簡單使用介紹，容易上手，適合初學者。git scm pro git 開發者日常使用的 git 命令 git相關的命令非常多，不可能都記住，但平時日常開發中使用的卻不多，這裡收集了開發者最常用的幾個git命令。寫給git初學者的7個建議 初...