ACM競(jìng)賽作為大學(xué)階段計(jì)算機(jī)學(xué)生的最高榮譽(yù)在咱學(xué)校竟然不受重視，也沒人提起，讓那些高中轉(zhuǎn)戰(zhàn)NOIP，IOI的同學(xué)寒心不已。其實(shí)我們學(xué)校成績(jī)還是可以的，前年就獲得了合肥賽區(qū)的第二名，當(dāng)然由與高手都在其它賽區(qū)，沒有參加決賽的資格，但也說明了只要我們努力就能有成果。但由于其獲獎(jiǎng)難度極高，我們學(xué)校幾乎是破罐子破摔，根本就不管事。其實(shí)是學(xué)校的這種心態(tài)造成大量潛在人才由于不知道相關(guān)信息而大學(xué)四年庸庸碌碌迷失方向，所以我來說說吧。（如果想簡(jiǎn)單地保研的話就去機(jī)器人吧，進(jìn)了70%國(guó)家一等獎(jiǎng)，直接保研資格哦）當(dāng)然想成為高手，想提升自己的能力就參加ACM吧。
首先說下參加ACM比賽好處，以及與其它課程的關(guān)系:
很多人都說ACM考察面太窄了只是算法罷了，像操作系統(tǒng)，編譯原理，網(wǎng)絡(luò)，嵌入式等等都沒考察。
其實(shí)當(dāng)你成為ACM高手的時(shí)候會(huì)發(fā)現(xiàn)這些課的重點(diǎn)難點(diǎn)用的算法你都已經(jīng)知道了，你再學(xué)這些東西就像看小人書一樣了，你會(huì)覺得如果讓你去做這些東西你也會(huì)這么設(shè)計(jì)甚至還能加以優(yōu)化。比如內(nèi)存分配管理其實(shí)就是排序算法的應(yīng)用而已，PV操作就是設(shè)置標(biāo)志的小技巧而已，編譯原理就是字符串處理而已，路由器的相關(guān)算法就是圖論里的東東而已。。。因?yàn)樗惴ㄊ呛诵?，其它那些只是算法在具體環(huán)境下的特定應(yīng)用罷了。如果說那些東西是套路，那么算法就是內(nèi)功，而ACM比賽就是內(nèi)功的檢驗(yàn)場(chǎng)，你通過了說明你的任督二脈已經(jīng)打通，你已可縱橫天下了。此時(shí)你已成為世界各高校爭(zhēng)相搶奪的人才了。
就算沒有進(jìn)入決賽但內(nèi)功強(qiáng)了干啥都順手。從本科生階段到博士生階段的的各種面試筆試機(jī)試全逃不出acm考察的圈圈。因?yàn)殡y所以價(jià)值極高！
對(duì)于找工作來說，百度騰訊網(wǎng)易google每年都有類似于ACM的競(jìng)賽，初賽大概都在五月份到六月份進(jìn)行。只要進(jìn)入決賽去他們公司找工作都不用簡(jiǎn)歷，直接走綠色通道的哦~你奪得名次后這些公司的崗位就任你挑了，不用簡(jiǎn)歷不用面試，求你到他們公司去！
想想看吧：你不用向各大公司投簡(jiǎn)歷，而是各大公司像你投他們公司的簡(jiǎn)歷了，然后你看都不看把它們都丟到垃圾桶里去！（我時(shí)常就在幻想這樣的牛人待遇啊，現(xiàn)在已經(jīng)大四了悔之晚矣，希望大一的同學(xué)努力?。?/p>
再說高數(shù)，物理等科目。其實(shí)與算法真的沒什么關(guān)系。一旦模擬信號(hào)變成了離散信號(hào)就是算法的天下了，與之相關(guān)的數(shù)學(xué)是組合數(shù)學(xué)（研究生階段才開，我認(rèn)為應(yīng)該大一就開）。主要是為了我們今后的計(jì)算機(jī)應(yīng)用，比如各種物理數(shù)據(jù)的采集處理，物理電路的設(shè)計(jì)仿真等等，這些都屬于計(jì)算機(jī)應(yīng)用范疇，我們學(xué)校其實(shí)沒有計(jì)算機(jī)科學(xué)專業(yè)，有的只是計(jì)算機(jī)應(yīng)用與技術(shù)專業(yè)。有志去1，3系的同學(xué)好好學(xué)高數(shù)，復(fù)變，信號(hào)與系統(tǒng)這些課吧。當(dāng)然高數(shù)等是常識(shí)性知識(shí)，不能不知道，這么簡(jiǎn)單的東西都學(xué)不好就不要搞acm了。
接著講正題：
本人剛來時(shí)由于不知道如何進(jìn)校隊(duì)而浪費(fèi)大量時(shí)間，學(xué)校信息也較為閉塞，到了大三參加了一次也是草草收?qǐng)?，所以希望更多有志的同學(xué)早些知道些信息少走彎路。
咱學(xué)校進(jìn)校隊(duì)其實(shí)非常簡(jiǎn)單，有兩條路：
第一條路：在學(xué)校舉行選拔的時(shí)候去參加選拔賽。這個(gè)要特別留心，很多陰險(xiǎn)的人看了通知后就把通知扯掉的（當(dāng)年親眼目睹。。。），一定要多留心。
第二條路：把usaco前五章的題目做完你就直接去找王琪老師就可以進(jìn)校隊(duì)了。王琪老師會(huì)上離散數(shù)學(xué)和算法分析課，大家留心下。王老師水平不咋樣但人還是很好的，會(huì)盡力幫你的哦。ACM競(jìng)賽與其它競(jìng)賽的區(qū)別就是學(xué)生一定比老師強(qiáng)，強(qiáng)很多?。ú幌裨蹖W(xué)校的那些所謂的強(qiáng)項(xiàng)競(jìng)賽，哼哼）
第二條路顯然是我們的最好選擇。因?yàn)橐坏┠阕鐾炅饲拔逭骂}目什么選拔賽早已不在話下了。
usaco是美國(guó)的程序設(shè)計(jì)訓(xùn)練站，剛開始英語(yǔ)看不懂的話就去nocow看翻譯。acm的題目都是英文的，所以最好看英文的。（學(xué)計(jì)算機(jī)英語(yǔ)極為重要，這東西幾乎是美國(guó)一家弄出來的沒辦法）。這個(gè)站的特點(diǎn)是題目按學(xué)習(xí)進(jìn)程一步步安排，從最簡(jiǎn)單的講起，對(duì)各種算法分別介紹，題目循序漸進(jìn)的出現(xiàn)。不像其它OnlineJudge一開始就讓你面對(duì)雜亂無章的一對(duì)題目。一開始你只能做幾道題，只有你做完了這幾題之后才能解鎖后續(xù)的題目。做這套題目還有一個(gè)好處就是做過這套題的人特別多，相關(guān)分析講解到處都是，相當(dāng)于有一位經(jīng)驗(yàn)豐富的老師給你指引了。
當(dāng)然做完這套題是很不容易的，用一年時(shí)間攻克它吧。如果光看書不做題是絕對(duì)不行的，要邊做題邊看書。你會(huì)感到強(qiáng)烈的對(duì)知識(shí)的渴求，而且在應(yīng)用中你會(huì)牢牢記住書上的東西并透徹地了解他們。
首先是語(yǔ)言基礎(chǔ)，先把C語(yǔ)言弄熟來（高中用過PASCLE學(xué)C一樣很快的）。C語(yǔ)言書用譚浩強(qiáng)的就可以了，我們的目標(biāo)只要會(huì)用這門語(yǔ)言即可，此階段會(huì)寫冒泡排序,斐波那契數(shù)列的遞歸法，八皇后,約瑟夫問題(數(shù)組版和鏈表版，有興趣看看數(shù)學(xué)公式版)即可。然后找一本簡(jiǎn)單數(shù)據(jù)結(jié)構(gòu)書看一下（一般都用嚴(yán)蔚敏寫的），先把前四章看下，代星星的以及樹和圖以后做題時(shí)一塊看。接著學(xué)習(xí)C++。C++的好處就是STL，一些數(shù)據(jù)結(jié)構(gòu)如棧，隊(duì)列，優(yōu)先隊(duì)列都可以直接調(diào)用，一些常用的算法（例如快排）也可直接調(diào)用。C++先用幾天看看譚浩強(qiáng)的寫的紅色的那本，把類，構(gòu)造函數(shù)，析構(gòu)函數(shù)，泛型編程，操作符重載等相關(guān)概念理解下，譚的書例子非常簡(jiǎn)單利于理解，然后看下《ACM程序設(shè)計(jì)》這本書（藍(lán)皮的，北京大學(xué)出版社，超簡(jiǎn)單的入門基礎(chǔ)書，強(qiáng)烈推薦新手看），基本上STL就會(huì)用了。然后備著本《C++primer》就好了，遇到問題時(shí)查查。用一周把《ACM程序設(shè)計(jì)》上的水題推掉，這時(shí)語(yǔ)言功底已經(jīng)打好了。接著準(zhǔn)備一本《算法導(dǎo)論》和一本簡(jiǎn)單的國(guó)人寫的算法設(shè)計(jì)與分析，按照usaco上的順序開始算法的學(xué)習(xí)吧。
其中你會(huì)遇到各方面的問題，主要有數(shù)論，數(shù)據(jù)結(jié)構(gòu)，組合數(shù)學(xué)，計(jì)算幾何等方面，帶著問題去圖書館或上網(wǎng)查資料學(xué)習(xí)吧，效率很高的哦~
順帶說下，我們學(xué)校是先學(xué)數(shù)據(jù)結(jié)構(gòu)再學(xué)算法，我認(rèn)為在學(xué)數(shù)據(jù)結(jié)構(gòu)前先學(xué)下算法較好，因?yàn)槭窍扔兴惴?/p>
做完五章就去校隊(duì)吧，會(huì)讓你做烏拉爾大學(xué)的OJ，這時(shí)再準(zhǔn)備本劉汝佳的《算法藝術(shù)與信息學(xué)競(jìng)賽》翻翻吧（此書極難，分析超短，只適合高手看）
聯(lián)系客服
