一：知識點
資料結構：
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，做好資料收集和整理工作；
給兒子準備者，自己也看看，呵呵
上海ACM ICPC歸來
終於回來了,總算以自已近半年的acm學習乙個還算滿意的交待了.這次除了大陸的60支隊伍外,居然還有南韓新加坡等的12支隊伍.上海一行,收穫還是很多的,嗯,等一段穩定後,肯定寫n篇回憶下吧 果然考場和訓練是二回事,平時也是同樣的練習做題,差不多同樣的難度題,各隊基本上都是五六題才能進前三十,而真正在比...
歷年ACM ICPC比賽
歷年icpc ccpc2018 湖南全國邀請賽 重現賽 感謝湘潭大學 2018中國大學生程式設計競賽 網路選拔賽 acm icpc 2018亞洲區預選賽北京賽站網路賽 acm icpc國際大學生程式設計競賽北京賽區 2017 網路賽 acm icpc 2018 瀋陽賽區網路預賽 acm icpc 2...
資料中心如何備戰雙11
轉眼間，一年一度的雙11網上購物狂歡節又要到了，這個本來最初只有 推出的網上 活動，如今已經演變成為所有網購 的統一 節日。雙11是全年網路購物最集中的時間段，幾乎是平日購物量的數十倍甚至上百倍，每秒鐘都會產生上千萬筆的交易，不僅給傳遞 倉儲造成壓力，尤其給這些網購 造成了很大壓力。雙11的訪問流量...