刻苦的訓練我打算最后稍微提一下。主要說后者：什么是有效地訓練？

我想說下我的理解。
很多ACMer入門的時候，都被告知：要多做題，做個500多道就變牛了。其實，這既不是充分條件、也不會是必要條件。

我覺得一般情況下，對于我們普通學校的大學生，各方面能力的差距不會太大，在這種情況下，訓練和學習的方法尤為重要。

其實，500題僅僅是一個標志，而且僅僅表示你做ACM-ICPC有一定的時間，

我們訓練的目的是什么？我覺得有四點
1、提高編程能力
2、學習算法，（讀書，讀論文，包括做一些題目驗證）
3、準備好面臨將到來的挑戰(zhàn)（熟悉題型，調(diào)整心態(tài)）
4、啟發(fā)思維。

這里四個目的，從訓練的角度上，重要性逐次遞減；為什么呢？
因為前面的因素是后面的基礎。而是后面的目的，想達成越為不易。我覺得前3者能保證你ac掉你能做的題，即使難題始終不會做，也可以ac掉中等偏難的題目。

而需要一定思維難度的題，要以前三者為基礎而且屬于訓練的后期，中期只能作為偶爾調(diào)節(jié)。當然，我思維也爛得要死，對這點沒什么發(fā)言權，大家可以鄙視我。

?

我這里想主要說下第2點。

對于算法，我發(fā)現(xiàn)，很多我們這樣的弱校ACMer選手沒有側重好算法的學習。
下面要講的幾點，可能都很老套，但我想以035對比我自己的例子給大家做說明。

<1>算法學習是ACM比賽所要推廣或者要提倡的一個方面?
記得曾經(jīng)路過某人的blog，上面說他作比賽的時候遇到了一個dijkstra，他沒做出來，然后評論到（大意）：我才不會花時間去搞明白“這種”算法。 “這種”也許有可能是指：沒什么實用性，對吧，這樣我就不想評論了（又是有關科學和工程的討論）。但起碼有一點需要明確的：ACM-ICPC比賽時關于計算機科學的比賽，計算機科學是算法的科學，計算機算法中dijkstra有著重要的實際和啟發(fā)意義，所以比賽一定要考。
你參加這個比賽，要拿獎，就必須學習這種算法。你也許覺得你智商很高，但ACM-ICPC比賽本身不是智力比賽，比賽就是要讓你去學習這些東西，所以，如果你不想學的話，我覺得也沒有必要參加。說道這，可能偏題有點遠，但是希望以上的分析能得出這樣一個基礎結論：不想學好算法，那沒有必要來比賽。

<2>用模板是不好的?
現(xiàn)在很多我們?nèi)跣５腁CM-ICPC選手比較依賴模板，說實話，我也很依賴，但是我起碼知道一點，這樣是不對的，某種意義上說，這是你沒有把算法學明白的一種表現(xiàn)。而且也嚴重影響編碼速度。在我見過的huicpc035參加過的比賽中，他從來沒有看過模板，全部現(xiàn)場敲，有一次比賽有個圖強連通分量+縮點+染色+什么的題去了，我在他們機房做，我則抄模板，結果總共敲了1個半小時，而035明確算法之后，啪啦啪啦，估計30多分鐘就敲完了。這里順便八卦一下他：我和kevin以前去湖大集訓隊玩的時候，給他取了個外號——打字猛男（他應該還不知道）。因為他敲鍵盤的聲音特別大特別快，呵呵。

我覺得他敲代碼的時間沒有浪費，某牛曾說：因為每次敲都有可能有不同的錯誤，所以不用模板是好習慣。我最開始學dancing link的的時候，自己敲出了代碼，然后接下來的幾道題部分參考了以前的代碼，后來基本上是直接copy。現(xiàn)在，當別人問我dancing link算法或有關的題目的時候，我已經(jīng)是一臉茫然。

所以，用模板是不好的，有時候由于某些原因可能你用了模板，但你起碼要知道這要做是不對的，并且有機會要改正。

<3>需要深入學習?
像 ACRush、zzy、ahyangyi...等等國家隊的天才們，本身難以說我們與他們之間有什么可比性。但是他們的學習方法應該還是值得借鑒的，他們的學習方法當然我們得不到言傳身教，但是從他們在國家隊集訓的論文中和他們搞完ACM-ICPC以后的軌跡中，可以有所體現(xiàn)。那就是：深入學習。

其實這點我來講可能還是不夠有力，因為我這方面也很欠缺，我盡量說下我的想法。

首先，覺得ACMer學算法不應停留在看看代碼實現(xiàn)這個層面，在算法思想上要有清醒的認識，在正確性分析上要也應該要有較好的邏輯。因為網(wǎng)上的代碼的實現(xiàn)上的一些細枝末節(jié)很可能掩蓋了算法本身有的簡潔性、美感和思想。因而喪失了對算法整體上的一些認識。還拿dijkstra算法打比方，有些算法不是基于 dijskstra的直接建模，而是需要你修改這個算法，這時你對算法沒有真正理解的話，也就一籌莫展了。

我為什么老說Dijkstra算法，因為確實很多人都只知道用模板，而且模板還不好，在我看到的Dijkstra實現(xiàn)中，只有czyuan_acm的代碼寫得好。不是說其他的不對，但確實是有問題，投機取巧了的。

所以，要閱讀論文和書籍，尤其與英文書籍，窺到它的本質。另一方面，只有這樣，你學的的東西才能在ACM-ICPC以外，給你一定的啟發(fā)——否則你會迅速忘掉它的。

據(jù)我所知，035起碼閱讀了幾十篇集訓隊論文，orzorzorz，而且切掉了例題。

<4>獨立思考?
這點我也很慚愧，因為我也是缺乏獨立思考的。很多題我不會了就去搜解題報告，所以反而我的搜資料能力變得特別強。035和許多大牛在這點上做的比我好多了，他們遇到題不會的時候，也不會很急于把題目做出來，可能每隔一段時間又拿出來想一次，總有一天想通了，之后這一類型的題目基本上也就沒有什么問題了。

而我恰恰比較“虛榮”，做到的題目不會不太愿意想太久，就想盡量快些AC，于是急于看解題報告，這樣導致的一個問題就是有些重要的東西解題報告中沒有提到，而我也沒去想就把他們忽略了，這樣，我還是不會做。我和035討論問題的時候，我不會一般就直接找他要代碼，但是他不懂的時候，頂多問我大體的思路，而絕對不會要代碼的。

在去年ACM賽區(qū)尾聲的時候，我發(fā)現(xiàn)035做中難題的能力已經(jīng)明顯超過我一個檔次。看他現(xiàn)在做的題目，已然是相當變態(tài)，幾乎是都100以下人ac，這些題目我看了基本上沒什么想法，更要命的時，解題報告也搜不到。035目前的狀態(tài)讓我想起一個人，不知道大家知道不：wangfangbob，他切bt題的能力也是令人汗顏的。

<5>做有意義的題?
1.是不要做水題，這里的水題定義為：一眼就能看出做法，而且中途的實現(xiàn)可以預計沒有太多問題的題目。
2.是做能夠強化你最近學到的東西的題目
3.你不會但你應該會的題目。
這同時也是在說，某些沒太多代表性的題目可以少做，因為對比賽幫助不大。（當然我這個參加比賽的目的很功利，非功利主義者另當別論）剛才，我把我在poj上的號和他的號對比了下，他ac而我沒ac的基本上是難題，我ac他沒ac的一般是水題，看得我想哭，5555。

補充一點：ac的人多的并不一定代表著水題，有些幾千人ac的題目，在現(xiàn)場賽中ac的人很少，這樣的題目往往是有一定思維難度且編碼不難的好題，這種題目要認真做，某個學長說：經(jīng)典的題目啊，只有那么多，做一道，就少一道。

<6>估算好某種訓練所需要的時間?
我覺得我學網(wǎng)絡流就是一個例子，我在大概賽區(qū)賽之前2個月開始學習網(wǎng)絡流，1個月前開始學習費用流，但是對于我來講，這兩個月培養(yǎng)出來的網(wǎng)絡流思維還是不夠（雖然也做了不少題），特別是，這種題目往往作為中難的題目出現(xiàn)，不會讓你隨便水的，于是，北京賽區(qū)的那道網(wǎng)絡流當時就沒有想出來——功利地說，學習網(wǎng)絡流沒有得到好的效果。

所以，現(xiàn)在來看，當時其實我可以不搞網(wǎng)絡流。如果要學一種比較有難度的東西，并且還必須把他搞好，應該較早地，全面地學習，必須長期的訓練以培養(yǎng)這種思維。打個比方，如果你微積分平時不學，僅僅考試前一周狂做題目，我覺得上90分是很困難的。
當然，這要根據(jù)個人情況而定，我的理解能力應該說是中等水平，如果牛的話應該可以更快地學好。

<7>有關訓練的度?
我有時候通宵刷體，這里我不知道huicpc035有沒有這個習慣，不過我通宵的時候沒見到他通宵。
我覺得其實通宵刷體，或者太長時間地做題，還是不好的。我們?yōu)槭裁磿@樣有熱情的做題呢，因為我們有興趣；但是一個人的成功不僅僅依賴于興趣，還要依賴于自控。這和打游戲是一個道理，游戲太有趣以至于我們常常通宵——ICPC題目也太有趣，所以有時候通宵。而且很多時候是，由于一道題AC不掉，所以賭氣一定要搞定才睡覺，這樣一不小心，就通宵了。
其實我明白，通宵不一定效果好，這僅僅說明了你興趣很高漲而已。通宵往往會打亂你的時間安排，打亂你的生物鐘，進而影響你短期或是中期的訓練計劃。而且，疲憊的狀態(tài)下做題，你往往只有ac題目的欲望，而完全喪失了ac題目的靈氣。所以，我建議，ACMer一定要合理安排作息，能夠自控，這樣不僅僅對你做 ACM-ICPC有好處。
總之，有效訓練是很重要，只有通過有效的訓練你才能獲得你參加這個比賽應得的東西。

還有就是，除了035以外，另一個值得大家學習的就是richardxx——我也很佩服，我并不覺得他是天才，我覺得他以全方位的努力讓他自己變得優(yōu)秀，大家看他的blog可以看到他的學習歷程。

最后要說下刻苦訓練這一點，這個我主要想說給我們學校的acm隊員：
客觀的說，我們學校很多名校落榜生（我相比而言是水進的）。確實都蠻聰明的，但再聰明也比不上ACRush吧？人家可是SGU都切滿了！ACM不是智力測試，不是你什么都不做就可以天上掉餡餅的。當然我不是說題目一定要做多少多少道，但如果你覺得你可以一心二用，從概率上來講，你百分之九十地錯了，我是個工科生，我相信概率而非奇跡。

我覺得035這方面也是值得我們學習的，我比較喜歡扯淡，有時候聊題目的時候也經(jīng)常不小心就去扯其他話題去了，在學習的時候，035是堅決不多聊亂七八糟的東西的，除了討論上QQ，平時據(jù)我觀察都是殘酷地訓練?，F(xiàn)在回想起來，我有點后悔，QQ上和網(wǎng)上花掉的時間用來學習新的東西，也許結果會更好。

?

ACM-ICPC絕不是大學生活的全部，也不是搞算法的全部，你大可以花時間去做其他研究，做項目，或者參加學生工作(我更欣賞那些對人生和職業(yè)有良好規(guī)劃的ACMer)；但是，如果你搞ICPC的那段時間你不是全部投入，那的在ACM-ICPC生涯中，將只有后悔。

轉載于:https://www.cnblogs.com/AbandonZHANG/archive/2012/10/17/2727758.html

總結

以上是生活随笔為你收集整理的一位ACMer过来人的心得【转】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。