對(duì)進(jìn)入或已經(jīng)進(jìn)入ACM的同學(xué)一些建議

lefttime

最近看到一篇文章挺不錯(cuò)，針對(duì)ACM一些新手或迷茫在其中的人有莫大的幫助(個(gè)人覺(jué)得)，所以轉(zhuǎn)載過(guò)來(lái)與大家一起分享，也希望越來(lái)越多喜歡編程的同學(xué)能明確自己的方向和目標(biāo)：
      磨刀不誤砍柴功，做好平時(shí)的基本功，用到時(shí)自然就事半功倍
      針對(duì)于平時(shí)的練習(xí)：
=========================================================================================

第一階段：

    練經(jīng)典常用算法，同時(shí)自己精簡(jiǎn)代碼，因?yàn)樘�常用，所以要練到�?xiě)時(shí)不用想，10-15分鐘內(nèi)打完，甚至關(guān)掉顯示器都可以把程序打出來(lái).
1. 最短路(Floyd、Dijstra,BellmanFord).
2. 最小生成樹(shù)(先寫(xiě)個(gè)prim,kruscal要用并查集，不好寫(xiě)).
3. 大數(shù)（高精度）加減乘除.
4. 二分查找. (代碼可在五行以?xún)?nèi)).
5. 叉乘、判線(xiàn)段相交、然后寫(xiě)個(gè)凸包.
6. BFS、DFS,同時(shí)熟練hash表(要熟，要靈活,代碼要簡(jiǎn)).
7. 數(shù)學(xué)上的有：輾轉(zhuǎn)相除（兩行內(nèi)），線(xiàn)段交點(diǎn)、多角形面積公式.
8. 調(diào)用系統(tǒng)的qsort, 技巧很多，慢慢掌握.
9. 任意進(jìn)制間的轉(zhuǎn)換.

第二階段：

    練習(xí)復(fù)雜一點(diǎn)，但也較常用的算法。
如：  
1. 二分圖匹配（匈牙利），最小路徑覆蓋.
2. 網(wǎng)絡(luò)流，最小費(fèi)用流.
3. 線(xiàn)段樹(shù).
4. 并查集.
5. 熟悉動(dòng)態(tài)規(guī)劃的各個(gè)典型：LCS、最長(zhǎng)遞增子串、三角剖分、記憶化DP.
6. 博弈類(lèi)算法。博弈樹(shù)，二進(jìn)制法等.
7. 最大團(tuán)，最大獨(dú)立集.
8. 判斷點(diǎn)在多邊形內(nèi).
9. 差分約束系統(tǒng).
10. 雙向廣度搜索、A*算法，最小耗散優(yōu)先.

第三階段：

    前兩個(gè)階段是打基礎(chǔ)，第三階段是鍛煉在比賽中可以快速建立模型、想新算法,這就要平時(shí)多做做綜合的題型了.
1. 把OIBH上的論文看看.
2. 平時(shí)掃掃ZOJ上的難題啦，別老做那些不用想的題.
3. 多參加網(wǎng)上的比賽，感受一下比賽的氣氛，評(píng)估自己的實(shí)力.
4. 一道題不要過(guò)了就算，問(wèn)一下人，有更好的算法也打一下.
5. 做過(guò)的題要記好.

=========================================================================================
      沒(méi)有什么捷徑，只要平時(shí)能打下扎實(shí)的基礎(chǔ)，功到自然成~.~ 不知不覺(jué)你懂得的、會(huì)的、熟練的、掌握的也就多了