相信每一位玩ACM程序設計競賽的同學來說，都有一個從入門到精通的過程，而且分享他們經驗的時候，見到最多的就是一種合作和拼搏精神，樂在其中的那種激情。

 　　Wilbert即將畢業，作為一個菜鳥級的入門玩家，一直很想知道如何能在程序設計競賽中成為一個高手。即將無緣類似競賽的我，終于整理出了一些程序設計競賽ACM訓練之道，愿與大家分享。

 　　首先是編程的能力，一般要做到50行以內的程序不用調試、100行以內的二分鐘內調試成功。

 　　訓練過ACM等程序設計競賽的人在算法上有較大的優勢，這就說明當你編程能力提高之后，主要時間是花在思考算法上，不是花在寫程序與debug上。

 我摘錄了網上的一個 訓練計劃 ：

 第一階段： 練經典常用算法，下面的每個算法給我打上十到二十遍，同時自己精簡代碼，因為太常用，所以要練到寫時不用想，10-15分鐘內打完。   

1．最短路（Floyd、Dijstra、BellmanFord）；

2．最小生成樹（先寫個prim，kruscal要用并查集，不好寫）；

3．大數（高精度）加減乘除；

4．二分查找（代碼可在五行以內）；

5．叉乘、判線段相交、然后寫個凸包；

6．BFS、DFS，同時熟練hash表（要熟，要靈活,代碼要簡）；

7．數學上的有：輾轉相除（兩行內），線段交點、多角形面積公式；

8．調用系統的qsort, 技巧很多，慢慢掌握；

9．任意進制間的轉換......

第二階段： 練習復雜一點，但也較常用的算法。 如：   

1．二分圖匹配（匈牙利），最小路徑覆蓋；

2．網絡流，最小費用流；

3．線段樹；

4. 并查集；   

5．熟悉動態規劃的各個典型：LCS、最長遞增子串、三角剖分、記憶化dp    ；

6．博弈類算法。博弈樹，二進制法等；

7．最大團，最大獨立集；

　　8．判斷點在多邊形內；

9．差分約束系統；   

10．雙向廣度搜索、A*算法，最小耗散優先......

 算法書 有很多可以參考：

 1、Concrete Mathematics --- A Foundation For Computer Science

Ronald L. Graham ， Donald E. Knuth ， Oren Patashnik

這本書《具體數學》是Stanford計算機系的教材（1970 年開始給研究生授課），書的內容是Knuth的巨著TAOCP第一章的擴展，涉及了計算機科學領域內幾乎所有可能遇到的數學知識。書中許多經典問題的解答 比目前廣泛流傳的解法更易懂。對于提高大家的數學修養有很大幫助。

2、Introduction to Algorithms

Thomas H. Cormen ，Charles E. Leiserson ，Ronald L. Rivest ，Clifford Stein

《算法導論》MIT計算機系的經典算法教材。作者Rivest獲得過ACM Turing Award，牛！本書內容全面，語言通俗，很適合大家入門。

3、實用算法的分析和程序設計

吳文虎 王建德

大名鼎鼎的“黑書”。內容包括了競賽需要的各種算法，各種層次的讀者都適合。

4、網絡算法與復雜性理論

謝政 李建平

內容很豐富的圖論教材

5、算法+數據結構=程序

N.Wirth

Pascal語言的發明人Wirth教授的名著，深入闡述了算法與數據結構的關系，對每個算法都提供詳細的Pascal源程序，適合各種水平的讀者。

 　　最后，在學習算法提升戰斗力的同時，也要多做題目，實戰是很有必要的。其實并不是所有的題目都是靠算法的，有一些題目是有多種可以優化的手段，也有一些工程性比較強的題目。上手做和把題做精還是有很大區別的（慚愧的說，我就是屬于上手做，沒有做精，所以……）。

 　　愿每一位程序設計競賽愛好者挑戰極限！