acm演算法大賽
A. acm競賽的演算法總共有那些范圍 求大牛概括......
初級:
一.基本演算法:
(1)枚舉. (poj1753,poj2965)
(2)貪心(poj1328,poj2109,poj2586)
(3)遞歸和分治法.
(4)遞推.
(5)構造法.(poj3295)
(6)模擬法.(poj1068,poj2632,poj1573,poj2993,poj2996)
二.圖演算法:
(1)圖的深度優先遍歷和廣度優先遍歷.
(2)最短路徑演算法(dijkstra,bellman-ford,floyd,heap+dijkstra)
(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)
(3)最小生成樹演算法(prim,kruskal)
(poj1789,poj2485,poj1258,poj3026)
(4)拓撲排序 (poj1094)
(5)二分圖的最大匹配 (匈牙利演算法) (poj3041,poj3020)
(6)最大流的增廣路演算法(KM演算法). (poj1459,poj3436)
三.數據結構.
(1)串 (poj1035,poj3080,poj1936)
(2)排序(快排、歸並排(與逆序數有關)、堆排) (poj2388,poj2299)
(3)簡單並查集的應用.
(4)哈希表和二分查找等高效查找法(數的Hash,串的Hash)
(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)
(5)哈夫曼樹(poj3253)
(6)堆
(7)trie樹(靜態建樹、動態建樹) (poj2513)
四.簡單搜索
(1)深度優先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)
(2)廣度優先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)
(3)簡單搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)
五.動態規劃
(1)背包問題. (poj1837,poj1276)
(2)型如下表的簡單DP(可參考lrj的書 page149):
1.E[j]=opt{D[i]+w(i,j)} (poj3267,poj1836,poj1260,poj2533)
2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最長公共子序列)
(poj3176,poj1080,poj1159)
3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最優二分檢索樹問題)
六.數學
(1)組合數學:
1.加法原理和乘法原理.
2.排列組合.
3.遞推關系.
(POJ3252,poj1850,poj1019,poj1942)
(2)數論.
1.素數與整除問題
2.進制位.
3.同餘模運算.
(poj2635, poj3292,poj1845,poj2115)
(3)計算方法.
1.二分法求解單調函數相關知識.(poj3273,poj3258,poj1905,poj3122)
七.計算幾何學.
(1)幾何公式.
(2)叉積和點積的運用(如線段相交的判定,點到線段的距離等). (poj2031,poj1039)
(3)多邊型的簡單演算法(求面積)和相關判定(點在多邊型內,多邊型是否相交)
(poj1408,poj1584)
(4)凸包. (poj2187,poj1113)
B. 關於ACM競賽
ACM考的是演算法設計,編程,理解能力.
基本上ACM的題目都是英文的,所以你的英文要到火候,這個lz
應該沒問題吧.
還有最主要的就是演算法了,你可以去肯"演算法導論"這本牛書.
第三就是編程能力,ACM競賽中,時間也是一項衡量指標,怎樣在最快的時間內解決問題,編譯通過,並且運行正確.
最後,我覺得考慮問題的全面性也是很重要的,ACM的題目,很多都會有臨界情況,如何讓你的程序能夠通過這些臨界值的檢驗,很考察一個人思考問題的全面性的.
C. acm演算法競賽對網路安全幫助大嗎
有幫助的。
數論等知識對網路安全方面有一些幫助。同時,ACM競賽也可以幫助你提升代碼能力。
演算法對網路安全與其說重要,不如說必要,誠然不研究演算法也能實戰網路安全,但是要真正做到改變些什麼而不是拾人牙慧必須要精於演算法(其實演算法對其他領域也是這樣),如果要觸及頂峰還必須要在實踐的基礎上有一套完善的思維體系,ACM刷題是否能觸及這個頂峰我不知道,但是若有一天你刷得不覺得自己水平一般了,眼界里有了國際賽事了,甚至有一枚金牌了,一定不會覺得迷茫。
D. 你最難忘的一次ACM/OI比賽經歷是什麼
ACM打了四年比賽,去了兩年final,區域賽冠軍拿過,final金牌拿過,AK過,力挽狂瀾過,也不知所措5小時過。要說難忘的經歷,實際上太多了,final拿一血,290+分鍾出題,封board前AK,其實有很多,但是硬要說最難忘的,算是2013年南京賽區的一道幾何題吧。題目我已經記不太清了,大概是一個最後是三維空間射線和三角形判斷交叉的問題。當時我拒絕了叉姐給我的一道狀態壓縮DP題目,在僅僅開賽一小時來寫這道全場就4隊通過的題目。演算法其實很簡單,但是,寫完之後,發現有特殊情況,於是我下機考慮,然後上機改,又發現有特殊情況,又下機考慮,這么循環往復,在兩個多小時的時候提交。因為結果返回的很慢,我在結果返回前就列印了代碼,然後一次AC了,我當時就沒有看代碼。結果,後來在頒獎的時候無聊,看了看這題的代碼,發現,卧槽,少考慮一種情況,居然過了。然後在路上,發現,卧槽,又少考慮一種情況,居然過了。然後和出題人交流的時候,發現,他們考慮的特殊情況,還沒我第一次交的代碼考慮的全面。
E. ACM動態規劃問題(演算法競賽入門經典)
遞歸就不說了,明顯是需要棧的邏輯結構維護的。簡單說說對遞推和DP的個人見解,只供參考。
DP=狀態+狀態轉移方程
狀態的關鍵特點是無後效性,簡單地舉例:奧運會某項目淘汰賽1/N決賽,成績只跟以後的比賽有關,之前的成績不帶入(只考慮賽制)。如果你發現一個狀態後面階段決策需要用到前面階段的狀態信息,那麼這就不是一個標準的DP。比如:
A - B1 - C1 - D
\-- EX ------/
如果將EX歸為B段或C段,那麼EX-D或者A-EX就跨越了跳躍了一個階段,對於這個階段來說他後面的階段就用到了前面階段的狀態信息
當然這並不意味著不能採用DP演算法,對於上面的例子,可以將EX本身拆為B2 - C2就可以滿足DP條件了,對於連續狀態的DP,類似的調整更多。
狀態轉移方程是狀態到狀態的決策
簡單地說,就是貪心的那一部分,多條路你選擇一條路的過程
很多時候,遞推和DP難以區分,一般情況,狀態轉移決策明顯是「選擇」的時候,會當做DP,而如果計算比重較大,會當做遞推;狀態調整比較多時,可能認為是遞推;連續狀態可以歸為DP。
例:M*N的的帶權格子,從左上走到右下,每次只能向右或下移動一格,求權值加和最大(小)的路徑條數。
還有一個相關詞叫做「遞推規劃」,有興趣的話可以自己看下相關資料
解釋之後答案很明顯:DP要有狀態轉移方程。甚至可以說DP的關鍵就是狀態轉移方程。
你的第一個問題,希望你把書名報一下,我貌似沒有白皮的
F. 怎麼搞好acm競賽
想搞好ACM競賽不大容易,首先你需要學會C/C++/java中的一個作為工具語言。因為這種競賽不是在考察你的語法,而是考察你的演算法功底。ACM涉及的演算法很多,比賽考察內容也比較雜。因此如果你要出成績就必須付出很多努力。做題是ACM中非常重要的,你必須堅持刷題。先從非常簡單的題目做起,起到一個入門的作用。如果不知道那些題是入門題可以找一個人帶你。先刷這些入門題,直到對編程和ACM熟悉了就可以往下學習。數據結構是ACM中很重要的,以後很多比較有難度的知識都離不開數據結構。再往後要學習各種演算法,《演算法導論》是一本經典的書。我們學校集訓隊人手一本。這本書其實並不是非常易懂,其實學演算法本來就是需要下功夫的。搞ACM你大概需要了解下面這些知識:動態規劃、數論、圖論、網路流、計算幾何、KMP、搜索技術等,每一部分還有很多知識點,因此樣樣精通是根本不可能的。如果想拿點成績那麼你必須在絕大多數方面都有些了解,而且自己應該還有些強項。我在我們學校集訓隊就是主要搞計算幾何的。努力是必須的,如果想拿到好成績是要看你的水平和隊友的水平還有合作是否默契等。
G. 怎麼樣才能參加ACM 競賽啊
演算法,數據結構是關鍵,另外還有組合數學,特別是集合與圖論,概率論也重要。推薦買一本《演算法導論》,那本書行,看起來超爽!!!基本掌握語法還不行啊,語法的超熟練掌握,不然出了錯誤很難調試的!!!最重要的是超牛皮的頭腦啦,分析能力,邏輯推理能力很重要。ACM很好玩啦,祝你成功!!!
acm是3人一組的,以學校為單位報名的,也就是說要得到學校同意,還要有2個一起搞的。其實可能是你不知道你們學校搞acm的地方,建議你好好詢問下你們學校管科技創新方面的人。建議你找幾個興趣相同的一起做,互相探討效果好多了,團隊合作也是acm要求的3大能力之一。
數據結構遠遠不夠的,建議你看演算法導論,黑書,oj的話個人覺得還是poj好,有水題有好題,而且做的人多,要解題報告什麼的也好找。我們就是一些做acm的學生一起搞,也沒老師,這樣肯定能行的。
基礎的話是語言,然後數據結構,然後演算法。
ACM有三個方向:演算法,數學,實現
要求三種能力:英文,自學,團隊協作
簡單的說,你要能讀懂英文的題意描述,要有一門acm能使用的編程語言,要會數據結構,有一點數學基礎,一點編程方面天賦,要有興趣和毅力(最重要),就具有做ACM的基本條件了。
做acm我推薦c,c++也可以,java在某些情況下好用,但是大多數情況的效率和代碼量都不大好,所以建議主用c++,有些題目用java
還有什麼問題,可以問我啊。
不好意思,沒見過用java描述的acm書籍,大多數是用偽命令,其他有的用的c,c++,老一些的用pascal。java只是用來做高精度的一些題的,個人覺得不用專門看這方面的書,java的基本部分學好就夠用了。所以我還是推薦主用c++,在高精度和個別題再用java。你可以找找java描述的演算法設計與分析,這個好像有
數據結構:C語言版 清華大學出版社 嚴蔚敏 《數據結構》
演算法:清華大學出版社 王曉東 《演算法設計與分析》
麻省理工大學 中譯本:機械工業出版社 《演算法導論》
基本上這三本書就已經足夠了,建議一般水平的人先不要看演算法導論,待另外兩本書看的差不多的時候,再看演算法導論加深理解。
另外還有很多針對性更強的書籍,不過針對性太強,這里就不多介紹了。
以上一些都是些演算法方面的書,最好的方式就是做題與看書相結合,很多在線做題的網站,PKU,ZOJ很多,推薦PKU,題目比較多,參與的人比較多。做一段時間的題,然後看書,研究演算法,再做題,這樣進步比較快。
還有關於ACM競賽,我有自己的一點話說。
首先說下ACM/ICPC是個團隊項目,最後的參賽名額是按照學校為單位的,所以找到志同道合的隊友和學校的支持是很重要的。
剛剛接觸信息學領域的同學往往存在很多困惑,不知道從何入手學習,在這篇文章里,我希望能將自己不多的經驗與大家分享,希望對各位有所幫助。
一、語言是最重要的基本功
無論側重於什麼方面,只要是通過計算機程序去最終實現的競賽,語言都是大家要過的第一道關。亞洲賽區的比賽支持的語言包括C/C++與JAVA。筆者首先說說JAVA,眾所周知,作為面向對象的王牌語言,JAVA在大型工程的組織與安全性方面有著自己獨特的優勢,但是對於信息學比賽的具體場合,JAVA則顯得不那麼合適,它對於輸入輸出流的操作相比於C++要繁雜很多,更為重要的是JAVA程序的運行速度要比C++慢10倍以上,而競賽中對於JAVA程序的運行時限卻往往得不到同等比例的放寬,這無疑對演算法設計提出了更高的要求,是相當不利的。其實,筆者並不主張大家在這種場合過多地運用面向對象的程序設計思維,因為對於小程序來說這不旦需要花費更多的時間去編寫代碼,也會降低程序的執行效率。
接著說C和C++。許多現在參加講座的同學還在上大一,C的基礎知識剛剛學完,還沒有接觸過C++,其實在賽場上使用純C的選手還是大有人在的,它們主要是看重了純C在效率上的優勢,所以這部分同學如果時間有限,並不需要急著去學習新的語言,只要提高了自己在演算法設計上的造詣,純C一樣能發揮巨大的威力。
而C++相對於C,在輸入輸出流上的封裝大大方便了我們的操作,同時降低了出錯的可能性,並且能夠很好地實現標准流與文件流的切換,方便了調試的工作。如果有些同學比較在意這點,可以嘗試C和C++的混編,畢竟僅僅學習C++的流操作還是不花什麼時間的。
C++的另一個支持來源於標准模版庫(STL),庫中提供的對於基本數據結構的統一介面操作和基本演算法的實現可以縮減我們編寫代碼的長度,這可以節省一些時間。但是,與此相對的,使用STL要在效率上做出一些犧牲,對於輸入規模很大的題目,有時候必須放棄STL,這意味著我們不能存在「有了STL就可以不去管基本演算法的實現」的想法;另外,熟練和恰當地使用STL必須經過一定時間的積累,准確地了解各種操作的時間復雜度,切忌對STL中不熟悉的部分濫用,因為這其中蘊涵著許多初學者不易發現的陷阱。
通過以上的分析,我們可以看出僅就信息學競賽而言,對語言的掌握並不要求十分全面,但是對於經常用到的部分,必須十分熟練,不允許有半點不清楚的地方,下面我舉個真實的例子來說明這個道理——即使是一點很細微的語言障礙,都有可能釀成錯誤:
在去年清華的賽區上,有一個隊在做F題的時候使用了cout和printf的混合輸出,由於一個帶緩沖一個不帶,所以輸出一長就混亂了。只是因為當時judge team中負責F題的人眼睛尖,看出答案沒錯只是順序不對(答案有一頁多,是所有題目中最長的一個輸出),又看了看程序發現只是輸出問題就給了個Presentation error(格式錯)。如果審題的人不是這樣而是直接給一個 Wrong Answer,相信這個隊是很難查到自己錯在什麼地方的。
現在我們轉入第二個方面的討論,基礎學科知識的積累。
二、以數學為主的基礎知識十分重要
雖然被定性為程序設計競賽,但是參賽選手所遇到的問題更多的是沒有解決問題的思路,而不是有了思路卻死活不能實現,這就是平時積累的基礎知識不夠。今年World Final的總冠軍是波蘭華沙大學,其成員出自於數學系而非計算機系,這就是一個鮮活的例子。競賽中對於基礎學科的涉及主要集中於數學,此外對於物理、電路等等也可能有一定應用,但是不多。因此,大一的同學也不必為自己還沒學數據結構而感到不知從何入手提高,把數學撿起來吧!下面我來談談在競賽中應用的數學的主要分支。
1、離散數學——作為計算機學科的基礎,離散數學是競賽中涉及最多的數學分支,其重中之重又在於圖論和組合數學,尤其是圖論。
圖論之所以運用最多是因為它的變化最多,而且可以輕易地結合基本數據結構和許多演算法的基本思想,較多用到的知識包括連通性判斷、DFS和BFS,關節點和關鍵路徑、歐拉迴路、最小生成樹、最短路徑、二部圖匹配和網路流等等。雖然這部分的比重很大,但是往往也是競賽中的難題所在,如果有初學者對於這部分的某些具體內容暫時感到力不從心,也不必著急,可以慢慢積累。
競賽中設計的組合計數問題大都需要用組合數學來解決,組合數學中的知識相比於圖論要簡單一些,很多知識對於小學上過奧校的同學來說已經十分熟悉,但是也有一些部分需要先對代數結構中的群論有初步了解才能進行學習。組合數學在競賽中很少以難題的形式出現,但是如果積累不夠,任何一道這方面的題目卻都有可能成為難題。
2、數論——以素數判斷和同餘為模型構造出來的題目往往需要較多的數論知識來解決,這部分在競賽中的比重並不大,但只要來上一道,也足以使知識不足的人冥思苦想上一陣時間。素數判斷和同餘最常見的是在以密碼學為背景的題目中出現,在運用密碼學常識確定大概的過程之後,核心演算法往往要涉及數論的內容。
3、計算幾何——計算幾何相比於其它部分來說是比較獨立的,就是說它和其它的知識點很少有過多的結合,較常用到的部分包括——線段相交的判斷、多邊形面積的計算、內點外點的判斷、凸包等等。計算幾何的題目難度不會很大,但也永遠不會成為最弱的題。
4、線性代數——對線性代數的應用都是圍繞矩陣展開的,一些表面上是模擬的題目往往可以藉助於矩陣來找到更好的演算法。
5、概率論——競賽是以黑箱來判卷的,這就是說你幾乎不能動使用概率演算法的念頭,但這也並不是說概率就沒有用。關於這一點,只有通過一定的練習才能體會。
6、初等數學與解析幾何——這主要就是中學的知識了,用的不多,但是至少比高等數學多,我覺得熟悉一下數學手冊上的相關內容,至少要知道在哪兒能查到,還是必要的。
7、高等數學——純粹運用高等數學來解決的題目我接觸的只有一道,但是一些題目的敘述背景往往需要和這部分有一定聯系,掌握得牢固一些總歸沒有壞處。
以上就是競賽所涉及的數學領域,可以說范圍是相當廣的。我認識的許多人去搞信息學的競賽就是為了逼著自己多學一點數學,因為數學是一切一切的基礎。
三、數據結構與演算法是真正的核心
雖然數學十分十分重要,但是如果讓三個只會數學的人參加比賽,我相信多數情況下會比三個只會數據結構與演算法的人得到更為悲慘的結局。
先說說數據結構。掌握隊列、堆棧和圖的基本表達與操作是必需的,至於樹,我個人覺得需要建樹的問題有但是並不多。(但是樹往往是很重要的分析工具)除此之外,排序和查找並不需要對所有方式都能很熟練的掌握,但你必須保證自己對於各種情況都有一個在時間復雜度上滿足最低要求的解決方案。說到時間復雜度,就又該說說哈希表了,競賽時對時間的限制遠遠多於對空間的限制,這要求大家盡快掌握「以空間換時間」的原則策略,能用哈希表來存儲的數據一定不要到時候再去查找,如果實在不能建哈希表,再看看能否建二叉查找樹等等——這都是爭取時間的策略,掌握這些技巧需要大家對數據結構尤其是演算法復雜度有比較全面的理性和感性認識。
接著說說演算法。演算法中最基本和常用的是搜索,主要是回溯和分支限界法的使用。這里要說的是,有些初學者在學習這些搜索基本演算法是不太注意剪枝,這是十分不可取的,因為所有搜索的題目給你的測試用例都不會有很大的規模,你往往察覺不出程序運行的時間問題,但是真正的測試數據一定能過濾出那些沒有剪枝的演算法。實際上參賽選手基本上都會使用常用的搜索演算法,題目的區分度往往就是建立在諸如剪枝之類的優化上了。
常用演算法中的另一類是以「相似或相同子問題」為核心的,包括遞推、遞歸、貪心法和動態規劃。這其中比較難於掌握的就是動態規劃,如何抽象出重復的子問題是很多題目的難點所在,筆者建議初學者仔細理解圖論中一些以動態規劃為基本思想所建立起來的基本演算法(比如Floyd-Warshall演算法),並且多閱讀一些定理的證明,這雖然不能有什麼直接的幫助,但是長期堅持就會對思維很有幫助。
四、團隊配合
通過以上的介紹大家也可以看出,信息學競賽對於知識面覆蓋的非常廣,想憑一己之力全部消化這些東西實在是相當困難的,這就要求我們盡可能地發揮團隊協作的精神。同組成員之間的熟練配合和默契的形成需要時間,具體的情況因成員的組成不同而不同,這里我就不再多說了。
五、練習、練習、再練習
知識的積累固然重要,但是信息學終究不是看出來的,而是練出來的,這是多少前人最深的一點體會,只有通過具體題目的分析和實踐,才能真正掌握數學的使用和演算法的應用,並在不斷的練習中增加編程經驗和技巧,提高對時間復雜度的感性認識,優化時間的分配,加強團隊的配合。總之,在這里光有紙上談兵是絕對不行的,必須要通過實戰來鍛煉自己。
大家一定要問,我們去哪裡找題做,又如何檢驗程序是否正確呢?這大可不必擔心,現在已經有了很多網上做題的站點,這些站點提供了大量的題庫並支持在線判卷,你只需要把程序源碼提交上去,馬上就可以知道自己的程序是否正確,運行所使用的時間以及消耗的內存等等狀況。下面我給大家推薦幾個站點,筆者不建議大家在所有這些站點上做題,選擇一個就可以了,因為每個站點的題都有一定的難易比例,系統地做一套題庫可以使你對各種難度、各種類型的題都有所認識。
1、Ural:
Ural是中國學生對俄羅斯的Ural州立大學的簡稱 ,那裡設立了一個Ural Online Problem Set,並且支持Online Judge。Ural的不少題目演算法性和趣聞性都很強,得到了國內廣大學生的厚愛。根據「信息學初學者之家」網站的統計,Ural的題目類型大概呈如下的分布:
題型
搜索
動態規劃
貪心
構造
圖論
計算幾何
純數學問題
數據結構
其它
所佔比例
約10%
約15%
約5%
約5%
約10%
約5%
約20%
約5%
約25%
這和實際比賽中的題型分布也是大體相當的。有興趣的朋友可以去看看。
2、UVA:
UVA代表西班牙Valladolid大學(University de Valladolid)。該大學有一個那裡設立了一個PROBLEM SET ARCHIVE with ONLINE JUDGE ,並且支持ONLINE JUDGE,形式和Ural大學的題庫類似。不過和Ural不同的是,UVA題目多的多,而且比較雜,而且有些題目的測試數據比較刁鑽。這使得剛到那裡做題的朋友往往感覺到無所適從,要麼難以找到合適的題目,要麼Wrong Answer了很多次以後仍然不知道錯在那裡。 如果說做Ural題目主要是為了訓練演算法,那麼UVA題目可以訓練全方位的基本功和一些必要的編程素質。UVA和許多世界知名大學聯合辦有同步網上比賽,因此那裡強人無數,不過你先要使自己具有聽懂他們在說什麼的素質:)
3、ZOJ:
ZOJ是浙江大學建立的ONLINE JUDGE,是中國大學建立的第一個同類站點,也是最好和人氣最高的一個,筆者和許多班裡的同學就是在這里練習。ZOJ雖然也定位為一個英文網站,但是這里的中國學生比較多,因此讓人覺得很親切。這里目前有500多道題目,難易分配適中,且涵蓋了各大洲的題目類型並配有索引,除此之外,ZOJ的JUDGE系統是幾個網站中表現得比較好的一個,很少出現Wrong Answer和Presentation error混淆的情況。這里每月也辦有一次網上比賽,只要是注冊的用戶都可以參加。
說起中國的ONLINE JUDGE,去年才開始參加ACM競賽的北京大學現在也建立了自己的提交系統;而我們學校也是去年開始參加比賽,現在也有可能推出自己的提交系統,如果能夠做成,到時候大家就可以去上面做題了。同類網站的飛速發展標志著有越來越多的同學有興趣進入信息學的領域探索,這是一件好事,同時也意味著更激烈的競爭。
H. 有哪些含金量高的演算法大賽可以參加
作為中興的老員工,這個時候我必須站中興了,咱們有最豐厚的獎金,最專業的評委,你,值得擁有!
I. 怎麼准備ACM程序大賽
原創哦~
我的觀點:
第一階段:先刷水題,水題,就是幾乎不牽扯演算法。需要自己想方法解決。
這樣的題,一是鍛煉 邏輯思維和思維的嚴謹,二是鍛煉代碼能力(寫的代碼越來越長而錯誤越來越少,看別人很長的代碼很快就能看明白對方的思路,這些都是代碼能力)
代碼能力不夠直接學習演算法 會非常吃力了。。
在各大OJ刷200道水題,這樣算是入門了吧。。:(推薦去HDOJ因為這上面的水題比較多,適合新手入門,第11頁,第16很多中文水題)。越到實在是做不出來的題就放放。。
第二階段:漸漸的學一些簡單的演算法。。
HDOJ的論壇上有的課件,水題刷的差不多了,看著課件(課件有些得放寫的不是很詳細,可以去網路 這方面的資料),學一些基礎演算法,繼續刷題。。。。。
第二階段刷到400.。
第三階段: 在第二階段的基礎上繼續糾結演算法。 這時候可以看演算法導論了。學習數據結構。繼續刷題。。
刷到600.。
演算法導論看完之後樓主可以去看看 劉汝佳的黑書(演算法藝術與信息學競賽)。
如果樓主能堅持到這時候,那算是一個牛了。。
之後樓主應該就知道該怎麼走了。。