repost ACM生涯的感悟個人建議此文值得讀三遍可以少走很多彎路

今天看了一篇前輩的ACM的感悟，覺得寫的十分有道理，這裏轉載，文章還會不斷的改進和更新。

原文鏈接：http://www.cnblogs.com/Chierush/p/3760870.html?ADUIN=1339764596&ADSESSION=1401536826&ADTAG=CLIENT.QQ.5329_.0&ADPUBNO=26349

聲明：本文是寫給弱校ACM新手的一點總結，受自身水平和眼界所限，難免會有一些個人主觀色彩，希望大牛指正

感謝@Wackysoft 、@哇晴天、 @ 一切皆有可能1 的指教，現根據這些建議，文章已進行修改

先簡單介紹一下自己：

高中在OI打過一段時間醬油，大一後暑假進入ACM集訓隊，到大三寒假，總共一年半的ACM生涯。

總共參加了四場比賽：區域賽一銀（2013長春）一銅（2013杭州）一鐵（2012金華)，省賽狗血一銀(2013山東)

總共有過5位隊友

個人感覺SDUST ACM集訓隊的最大缺點就是經驗得不到傳承，幾乎每一屆都是從零開始，我們11級更是這樣

下面是我一年半以來根據平常對11級隊員習性的瞭解和各個隊員最後的興衰得出的一些經驗，當然這些規律是到最後才發現的，要是早就知道並一直堅持的話，我也不至於現在這麼水-_- !

不適合搞ACM的類型：

書呆子類型(包括一部分學霸)：把ACM當成學算法，算法步驟一個一個都記得很熟，刷題時一個題一個題的摳，無論是看書或刷題都非常認真，進度不快不慢，很多學霸專業課能學得很好，但不一定適合搞ACM。我只想說，好好的學你的專業課去吧，你丫的搞什麼ACM？

還有就是數學思維能力很差的，學數學就是記公式背定理，典型的“文科生”

我見過ACMer的常見幾類：

天才型：(這個在咱們學校基本不存在)，所以就不用考慮了-_- !

依賴題解型：思考問題一想不出來了就想上網搜題解，缺乏獨立思考的過程，“伸手黨”，刷題很多但思路很板，這種人很難有自己的想法，不會成爲主力

思路型：刷題較慢，喜歡獨立思考（尤其是思路題），很多時候自己AC以後才查題解，爲的是拓展思路，尋找不同的解法，當然不是一點不看題解，有些題目不看題解是做不出來的，有的技巧不看題解也不會知道，只是沒有依賴題解，每個題目都是認真思考後確定實在不能做再去查題解，且刷完一個專題花一些時間去總結，也喜歡看別人博客裏的專題總結，這種人早期學習進度較慢，比賽屢屢受虐，是別人眼裏的弱渣。後來隨着自己獨立思考量和經驗的累加優勢逐漸顯現出來，“有自己的想法”，基礎打好了以後一直在鑽研難題（第二本書上自己負責的專題的難題能獨立刷個大部分），最後成爲隊裏的主力（不過一些博友說這種人後期很難突破極限，沒有深入研究理論，沒有站在巨人的肩膀上，好吧，只能說我們太弱，還沒到那個階段，或者這個也要看他練的專項吧）。

理論型（也是個人比較推薦的類型）：數學等理論研究的很深，讀過幾本有深度的理論書，數學思維很強，金牌隊伍確實需要這樣的人，我身邊還沒出現過這樣的人，我個人感覺能力得先達到一定程度（比如說銀牌）再去深入研究這些理論，要不你可能喫不消，能力未到就算你看懂了也未必會運用。我所見到的都是能力未到的、剛開始接觸這一部分就拋開lrj的書在研究其他理論書的人，比如說第二章剛開始刷就在看組合數學和數論方面的厚厚的書，結果大都摔死了。個人建議：如果你的目標是金牌或更高，後期隊裏至少要有一個深入去研究這些理論的，如果你的目標是銀牌或更低，讀讀國家集訓隊論文這些理論衍生品就夠了，這種人強隊必須得有但不建議早期就搞。

一般型：同大多數人一樣，按部就班的刷題、看書、看博客，寫博客一般不去總結或很少總結（寫題解基本就寫一兩句話再貼上代碼就完事，我只想說你這樣的題解還不如不寫），沒有花樣（提起花樣，我就有一個效率潔癖、很多時候在OJ上做題、很多題目就算AC了我也會一直去優化，直到優化到不知道再怎麼去優化，時間排名前幾，這樣雖然浪費時間，但是收穫還是挺多的），沒有或很少有“自己的想法”，多少有點經驗主義，估計到最後很難成爲最突出的那幾個，就看個人努力程度和個人天賦了，除非你非常拼或有點天賦或堅持的時間比別人長。

個人感覺 ACM水平=Σ思考量*難度 + 經驗的累積 + 一點點天賦

而不是簡單的題數的累積，當然題數至少要達到一定量才能入門，只看書不刷題=紙上談兵

ACM是打着算法的幌子在比腦子

依賴題解是練不出來“腦子”的，那樣的思維是別人給你的，沒有自己的想法，獨立思考才能提高自己的戰鬥力，面對中難題才能“有自己的想法”

很多時候題目涉及到的算法很簡單，但是思路很難，或者根本就不涉及算法，因此 ACM！=算法競賽

但這並不代表你可以不學算法只刷題，學習算法可以很好的鍛鍊你的思維能力，放棄算法你很難走遠

遠離題解不是不看別人的東西，那樣單幹屬於閉關鎖國，除非你是天才，否則不會搞出什麼名堂來。遠離題解是讓你不要對題解產生依賴，不要一想不到思路就去查題解，最好是實在沒有思路再去看，這個度自己去衡量。尤其對新手來說，懂得知識非常少，很多時候根本無從下手，可以適當的去查題解。別人的經驗還是要借鑑的，多看別人的總結，尤其是一些優秀的博客。

Codeforces和Topcoder很重要！

最專業的衡量你的ACM水平的不是你的題數，不是你的省賽成績，不是你的區域賽成績，是Codeforces和Topcoder的rating

因爲比賽成績受很多方面影響，且一年只有那一兩次機會，成績不一定能代表自己的水平

但是Codeforces和Topcoder可以，這兩個比賽都是國際性的，幾天就會有一場比賽，全世界的ACMer都在上面做題，題目質量非常值得肯定，且上面的題目一般都是純思路題，很少涉及算法，能很好的體現和鍛鍊你的思維能力，很重要的一點，你可以看別人提交的代碼，可以找找世界冠軍級的人的代碼看看，找找差距

Codeforces和Topcoder rating = 最專業的思維能力+編程能力和速度的衡量

其實第一本書的東西不必全看，刷個大部分就行了，第一本是基礎，提高還是靠第二本書，其中第一章必刷，如果有能力，第三章也必刷，其他的裏面再選一章搞就可以了，第二本的練習題很有價值，如果你有能力，建議不要放過裏面的難題(能獨立完成收穫到的肯定是最多的)

另外，我也非常推薦《挑戰程序設計競賽》這本書，由於我快寒假的時候纔買這本書，退役以後只是寒假裏看了一部分，發現這本書很不錯，很多地方講的比lrj的書更通俗易懂，比如說後綴數組，我看一遍就能看懂，但很多地方不如lrj講的有深度，這三本書大家選擇性閱讀吧。聽說上海交大的幾本書也不錯，不過難度偏大，不適合新手

如果你搞某一方面搞不動了，可以先看點別的，不要一直死磕，因爲你的能力還沒到，其實隨着你不斷的刷題和比賽，思考，你的能力一直在提高，就像Topcoder和Codeforces曲線所顯示的那樣，比如說你現在看第二本書的某個地方死活看不懂，你可以先去搞點別的，等到你能力增長了一塊，再回來看，發現很容易就能搞懂，這是你能力增長的最直接的體現

--------------------------------我是分界線----------------------------------

下面是對有一定基礎的同學的建議(刷完第一本書的大部分和第二本的一兩章以後)

書上面的題刷完以後，多搜些專題總結和別人的經驗看，況且有很多專題書上根本就沒有。比如舉個栗子，動態規劃有太多的種類，樹形DP,概率DP,狀態壓縮DP,數位DP,插頭DP。。。以及一些優化技巧，斜率優化，四邊形不等式優化，單調隊列優化等。每一個都是一個專項，都夠你研究上一段時間，但同時這些知識也是非常實用的，這些裏面有很多專題如果你不主動去尋找就很難遇到的，一般我尋找的途徑就是看別人的博客的時候通過看別人博客的標籤或博客裏提到的新名詞，然後我就會去搜索一下，看它到底是什麼東西

舉幾個栗子，斜率優化DP推薦這篇：

http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html

單調隊列優化看這篇：

http://www.cnblogs.com/ka200812/archive/2012/07/11/2585950.html

樹形DP看這篇（極好，題目最好全做做）：

http://www.docin.com/p-481614395.html

這樣的專題總結性的文章不光介紹專題知識，還有推薦的題目，看完後一定記得做做。

有些博客總結是非常經典的，比如說數據結構方面的神作：

http://www.docin.com/p-627462377.html

如果你刷完你負責的專題，最後連這個專題誰的博客寫的最經典你都不知道，只能說明你練的深度不夠

如果你負責動態規劃專題，如果你只刷完兩本書上的動態規劃就完事，最後連斜率優化，隊列優化都不知道，你還練個毛的動態規劃

這裏只是舉個栗子，只是一小部分，並不是全部，希望大家養成自己主動搜專題這種習慣