別人（感覺很牛逼的樣子）的經(jīng)歷：

首先就是我為什么要寫這么一篇日志。原因很簡單，就是因為前幾天有個想起步做ACM人很誠懇的問我該如何入門。其實就現(xiàn)在而言，我并不是很想和人再去討論這樣的話題，特別是當我發(fā)現(xiàn)我有很多的東西要學的時候，我實在是不想花太多的時間在這種問題上。但是我當年也是純憑熱情搞ACM過來的，實在是不忍心打擊一個同樣有著滿腔熱情的起步者。所以干脆就多花點時間，總結(jié)一下我的一些觀點和看法，以后再讓人問起這個問題的時候，也好不用再重復什么了。

其次，我在這篇文章中并不打算探討特別細節(jié)的問題，比如說如果某些人想從中得到諸如“該看哪本書入門比較好”或者“動態(tài)規(guī)劃、搜索、圖論該怎么學”之類問題的答案，恐怕要讓您失望了。我覺得書和方法都是因人而異，對自己最好的方法需要靠自己去摸索，抄別人是抄不來的。更何況當初我起步的時候也幾乎是一個人單干，沒什么人推薦好書之類，都是搜到哪本書里有我想看的東西然后就抓過來看，感覺不行就再換一本。很多眾口相傳的好書，我第一次看的時候，其實里面絕大部分的內(nèi)容我已經(jīng)都學過了，所以這種書籍對初學者的作用，我本人并沒有切身的體會，而且也沒有過相關(guān)的教學經(jīng)驗，所以不敢隨意評價。


再次，本文很多觀點僅僅從是個人經(jīng)歷和想法總結(jié)出來的，我對教育這方面也并沒有什么研究，所以沒什么體系化，內(nèi)容非常山寨，僅供參考。


最后，這可能是一篇非常低端的文章，希望大家不要抱著什么很大的期望，免得到時失望更大。不足之處，還望諒解。


?


為什么要做ACM?


這個題頭可能有些歧義。我這里并不是想要宣傳ACM有多好，而是我希望每一個想?yún)⒓覣CM的人先問一問自己這個問題：我為什么要參加ACM？我想從ACM的鍛煉中得到什么？


在我看來，這個問題的最好的答案是“因為做ACM很爽”。當你埋頭苦讀你千辛萬苦搜集到的各種資料，終于學會了某算法并用它A了一道連XX大牛都沒有做出來的題時，你覺得很爽；當你埋頭苦思數(shù)日，突然靈光一現(xiàn)想到解法，一下AC，多日積郁一掃而空，你覺得很爽；當你看完一道題之后，行云流水般的在鍵盤上敲著代碼，一遍通過sample并AC，你覺得很爽，就行了。


或許有人會問，搞ACM能找到好工作嗎？是可以。但我覺得如果你真的想找到好工作，你應(yīng)該多去外面實習，多做幾個項目積累經(jīng)驗，而不是來搞什么ACM。搞ACM能對學術(shù)有幫助么？確實有。但是如果你真的想做學術(shù)，你應(yīng)該早點進個實驗室，或者爭取去MSRA實習，或者自己多研究一些前沿的學術(shù)論文，而不是來搞什么ACM。搞ACM對保研加分有幫助么？是有。但是你不覺得數(shù)學建模什么的會比ACM更有幫助么？


當然我要承認的是，大多數(shù)ACMer除了爽之外，確實收獲了很多其他的東西。可是如果你覺得除了“學算法、coding、A題的感覺很爽”或者說“我想晉級Final”之外，更期待某些其它的結(jié)果，那說明你真正應(yīng)該搞的不是ACM。如果有一天，你并沒有因為搞過ACM而拿到一份很優(yōu)秀的offer，或者申請時發(fā)現(xiàn)你拿的那些ACM獎完全沒有任何作用等等，你確信那時的自己仍然不會后悔參加ACM，我認為這才是真正適合去做ACM的心態(tài)。


?


找到“組織”


這里的所謂“組織”，是指和你水平相近（最起碼討論的問題，層次不要差太多），并且愿意經(jīng)常和你交流的人，并不一定必須是一個團體。“組織”是相當重要的，相互交流是快速進步的一個重要因素，這個不僅限于初學者。當年我集訓隊在役的那段時光就是我進步最快的時候，因為我有兩個很強的隊友fishcanfly和mostleg，與他們兩個的交流讓我獲益良多，遠比之前一個人單干的提高要有效率。


就現(xiàn)在ACM的發(fā)展狀況來看，想找到個組織應(yīng)該不是很難的事情。能有在你身邊的人一起來做是最好的，像HIT的“ACM俱樂部”就是非常不錯的組織，很多學校的ACM隊也應(yīng)該會有類似在集訓隊之外的“編外組織”一類，應(yīng)該多去打聽打聽。如果實在不行，網(wǎng)上有很多的bbs，QQ群，甚至你在renren上多留意，都能找到很多的ACMer，交流應(yīng)該不會成為一個主要的障礙。


如果實在是找不到組織，那就只能自己痛苦一點了，這點我也沒有什么很好的辦法。不過這也并不代表就沒有希望了，我當年起步時HIT的狀況也差不多，我認識的很多大牛也都是從這樣的環(huán)境起來的。樂觀的來講，這種艱苦的條件是很能磨練人的，出了什么問題都必須靠自己。對有熱情有毅力的人來說，是一個挖掘自己潛力的機會，并不見得是壞事。


?


要有毅力


這里所說的毅力并不是指熬過肉體上的痛苦，比如說那個廣為流傳的“弱校ACM奮斗史”中寫的，在基地打地鋪，每天泡面+熬夜一類。當然我對這種精神是相當欽佩的，只是這些困難其實不算是什么大問題，因為只要精神不累的話，肉體上的疲累并不像想象中的那么可怕。


我覺得ACM很耗精力倒是真的。比如說你可能越學越發(fā)現(xiàn)要學的東西還有很多，似乎無窮無盡；或者你發(fā)現(xiàn)你周圍的人都進步神速，可是你自己卻還在龜速前進；又或者你在參加比賽時很多題都不會做，看完解題報告后發(fā)現(xiàn)竟然如此簡單，學會之后以為自己可以了，可是下次再比賽又有一大堆不會的題（我07年初做TC時就是如此）。大多數(shù)人總要遇到一個長期不斷被虐的過程，很多時候精神上會很痛苦，會冒出到底還要不要繼續(xù)做下去，做這些都是為了什么之類的問題。實際上我05, 06, 07這三年每年都遇到過這樣的問題，現(xiàn)在看來，我很慶幸我堅持下來了。


事實上，我相信凡是真正喜歡ACM的人，是不會被這種困難擊敗的，只是應(yīng)有一些心理準備，同時有一些決心才好。


?


不要迷信“神書”光環(huán)


其實這很簡單。很多神書確實神，可是不一定適合初學者。比如廣為流傳的，劉汝佳當年寫的那本黑書“算法藝術(shù)與信息學競賽”，也只是針對許久之前OI的那種“信息流通性不強”的情況搞出的一個大雜燴，我當年剛開始搞ACM的時候就買了一本，結(jié)果擱了N年也沒看完。其實就今天的眼光來看，這書應(yīng)該基本不符合時代了，要不然劉汝佳也不用大花心力再去編寫一套新的。還有眾口相傳的CLRS，雖然我不是拿它來入門，但是我隱約覺得，如果有個明白人在你身邊指點的話，這書倒是還不錯；如果是初學者自學，不見得會有很好的效果。


至于到底該選擇哪些資料來入門？我只能說因人而異。記得當時我大部分知識的入門方法就是在網(wǎng)上尋找各種資料，其實我覺得網(wǎng)上有很多資料講得非常通俗易懂，對于一個身旁無人指點的人來說，效果不見得會比那些神書要差。當然在這種“山寨式”的學過這些東西之后，還應(yīng)該找?guī)妆竞脮鴣碜屑毧匆豢?#xff0c;由于這時很多基礎(chǔ)問題不再是障礙，才能更加容易把握住這些好書中精華的部分。


?


多做難題


如果你去問那些牛人“這道題你是怎么想到要用XXX方法的”，我估計大部分人都說不出個所以然來。其實很多情況下都是純憑直覺考慮到的數(shù)個思維方向，這種直覺是需要大量的練習來得到的，沒有那么多“為什么能想到”，類似于Roba口中的“條件反射題”一樣。所以要多做題。


不過這里的“多”不是指數(shù)量多，而是質(zhì)量多。所謂的難題也并不是指要做那種難到天頂?shù)念}，而是適合自己的難題。如果一道題能夠讓你經(jīng)過數(shù)個小時甚至一天的冥思苦想，最后終于AC，我認為這樣的題才是最好的。當然這是你要有一些相關(guān)基礎(chǔ)的前提下才能做的，不要一上來就走極端。


事實上，我認為只有對思維進行這種接近極限的運轉(zhuǎn)，才能最大限度的加深對相關(guān)知識的理解能力，在眾多的idea中一一排除，最后找到正確的那條路，也能讓你每個方法的本質(zhì)有一些更深的理解。而且這種方法過題，得到的成就感顯然不是刷十幾個水題能比得了的。


至于這樣的題該如何去找，看某些有難度分級的題單是一個不錯的方法，TC, CF這種題目分級相當明確的OJ也是不錯的選擇，或者干脆去看一道題的AC數(shù)和AC率。這個可能需要做很久才能把握住哪些題適合自己，但是當有了一些基礎(chǔ)之后，至少要時刻提醒自己，多做有質(zhì)量的題，少做水題。


?


不要做太多比賽


因為絕大多數(shù)的比賽都不是面向初學者的，所以我覺得初學者做比賽有害無益。就算是做比賽，也應(yīng)該明白做比賽的目的是要警告自己還相當弱，激勵以后繼續(xù)努力，而不是要檢驗這段時間的學習成果一類。


由于剛?cè)腴T的人知識方面還有相當多的空白，想提高是一件非常容易的事情，有大量的資源可供使用，自己線下練習完全足夠，我看不出比賽會有什么特殊的神奇效果。在我看來，比賽主要鍛煉和提高的是自己知識和技巧的運用能力，或者你可以看成是“招式”。比如我07年做了一年的TC之后總結(jié)了一下，發(fā)現(xiàn)我的知識水平似乎沒有顯著的提高，倒是思維的活躍度、臨場發(fā)揮能力有了顯著的提升，對實際上沒有超出自己知識水平的問題，AC率顯著上升。但是想達到這個效果，首先要有足夠的根底，然后才是去考慮該如何高效的運用你的內(nèi)功。只靠比賽是沒辦法無中生有的。而且比賽連續(xù)失利很容易打擊一個人的熱情，這對初學者來說是很致命的。所以初學者對一般的比賽，建議還是少碰為妙。


?


附：我心中合格的隊伍應(yīng)該具有的素質(zhì)


如果你要問：什么樣的隊伍是優(yōu)秀的隊伍？當然，這個答案非常之簡單，三個全能型大神組成的隊伍就夠了。比如2011年IPSC的Petr + ACRush + tourist，你覺得這樣的隊伍還需要什么別的嗎？


不過這個回答顯然沒有意義，這是任何隊伍所能達到的能力上界。所以我試圖從草根的角度出發(fā)，描述一下我心中一個“正常”的好隊伍（我默認上面的那種隊伍是不正常的）應(yīng)該包含什么樣的素質(zhì)。當然并不是指下面這幾條都要滿足，而是這幾條是應(yīng)該關(guān)注的比較重要的方面。


三人在ACM涉及到的各個大類都有很好的基礎(chǔ)。或者說，如果在比賽中遇到任何一類問題，且難度定位為“簡單”或者“中等偏低”，三人應(yīng)該都可以獨立解決。我認為作為一個優(yōu)秀的隊伍，三個發(fā)展全面的隊員是必不可少的。雖然不一定在各個方面都有解決難題的能力，但是基礎(chǔ)絕對不能差。
每個方向至少有2人可以對難題進行討論。如果一個方向只有一個人懂的話，可能這個人會有一些盲點，如果卡題了，也沒有人能夠與之討論。每個方向有兩個人深入的話，基本可以保證對絕大部分的情況都可以應(yīng)付。
有一名知識面廣闊的隊員。這樣的人比較適合掌控全局，可以對絕大多數(shù)問題的難度有準確的預(yù)估。
有一名編碼能力穩(wěn)定的隊員。三人全都抽風的隊伍波動太大，作為一個優(yōu)秀的隊伍，最起碼要保持一定程度的穩(wěn)定，至少應(yīng)該有一名隊員要有穩(wěn)定輸出的能力。
有一名能夠“混”的隊員。這里的混到底是什么標準不太好解釋，從境界上比較類似于那句廣為流傳的名言“這道題我不會做，但是AC還是沒有問題的”。或者換句話說，一個隊伍應(yīng)該有一個人有能力在關(guān)鍵時刻出“奇兵”，雖然并不一定要求有很高的成功率（否則就是神隊了），但是最起碼在最后關(guān)頭不至于毫無翻盤之力。
想一想，我06年在役的隊伍似乎在這五條上做得都還不錯，唯一的缺點是三人都還缺少歷練。也不知道是不是因為我對我們隊的配合相當滿意，所以影響了我對“好隊伍”標準的設(shè)定。總之，我認為上面那幾條是非常值得注意的幾個方面，或者說在組隊練習中應(yīng)該注意的方向。


?


后話


其實上面這些東西可能只是我想說的一半左右，本來還想寫一些其他的條目，只是確實有些累了。要不是在renren上發(fā)過一個狀態(tài)讓外界給點壓力，我肯定就真的要半途而廢了。說到底，我還是對科普這種活動沒什么興趣的。


當初做ACM的理由很簡單，我很喜歡那種經(jīng)過多日苦思之后靈光一現(xiàn)，水到渠成的感覺；在看到那種將問題不斷抽象與擴展后，一個普適的框架竟也蘊含著如此神奇的定理，也能用那種神妙非常的方法去解決的時候，我會感到無比的興奮。對那些陶醉于數(shù)學與算法，同時對國內(nèi)本科教育極度不滿的人來說，ACM是一個很好的途徑，讓他們能夠自食其力，在自己喜愛的事物上盡情發(fā)揮自己的天分。


我懷念當初做ACM的日子，懷念與隊友共同奮斗的時光，是因為那時的我，就像是牛頓那句名言中在海邊玩耍的孩子一樣，每天都能為自己撿到漂亮的貝殼而感到興奮。可能這也是我近幾年為什么越來越不愿再去做比賽的原因。當你不再滿足于ACM給你帶來的歡樂時，不妨跳出這個圈子，去外面看看。外面的世界很精彩，ACM只是一個開始，而絕不應(yīng)該只是終點。


我祝愿所有ACM初學者都能享受到ACM的魅力，也希望每一個初學者能通過ACM，找到屬于自己的廣闊天地。嗯。應(yīng)該也沒什么想要再說了，就這樣了。

總結(jié)

以上是生活随笔為你收集整理的ACM到底该不该坚持？？的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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