R2地大和華科校賽總結

                           By littlekid

R2的歷史：R2由分別來自Walker、WFDcraft、Ocean的Oldmaner、Simbaforrest、LittleKid組成——Simba是暑假集訓后期的時候加入Ocean隊的（當時他一個人一隊，Silvermoon走的時候就加入了），再到開學Walker解散，Ocean隊的Jubo走了，我們?nèi)齻€就組成了一個“隊”, 不過到地大比賽我們?nèi)齻€沒有正式地做過題——最多就是三個人用一個ID交題，連隊名都不確定。

       地大校賽是我們第一次配合（當時隊名Walker），結果這次比賽我們郁悶地收場。

地大的題目算是比較簡單，我們隊沒做好有很多原因，我們可以這么假設“如果這次比賽組織的比較好？如果我們當初不這樣而那樣……”但是事實就是這樣：我們做得不好，非常不滿意。

比賽過程簡述如下：

可以說地大的正常比賽我們都不對勁。首先，我們不習慣用VC（我們隊只有Simba原來用過），所以花了一個多小時才寫出第一個程序，結果沒過樣例，然后我就說我去推一下公式，Oldmaner接著寫另外一個題目，但是過了后發(fā)現(xiàn)第一個題的代碼找不到了，雖然我重新去寫代碼很快地把它過了，但是找不到代碼這種事情的發(fā)生使我們有點亂。中間我們寫過了一個簡單模擬題，看了下Rank發(fā)現(xiàn)華科的隊伍過了好多題，然后我們就一直想著怎么追，我的心態(tài)就開始做怪了。接著我去寫G，寫到一半發(fā)現(xiàn)思路錯了，然后叫Oldmaner去寫那個羅馬數(shù)字——關于羅馬數(shù)字題目都是第n次出現(xiàn)了，結果一個小時后我們得到了一個WA，當時我和Simba就發(fā)現(xiàn)了程序中的問題，告訴了他怎么改。然后我跟Simba交流了一會A題的想法，決定等羅馬數(shù)字的題過了就去寫A，但是這一等就又過了一個小時。離比賽結束還有1個小時左右我們過了四題，我去寫A，Simba看著我寫，寫著寫著我覺得很麻煩，一不如繼續(xù)想G，正好Oldmaner發(fā)現(xiàn)了有一個題目我們有標程，然后我去把標程敲了達到最后的題目數(shù)量5題。剩下30分鐘，我突然想到G題應該交Oldmaner想一下，然后他給我一個DFS的想法，而我又覺得DP可以直接搞定，A題也就不寫了，我去推G的狀態(tài)轉(zhuǎn)移方程，Oldmaner刷了下rank，發(fā)現(xiàn)我們第四，就念叨著還要過一題，我也這么想著，這時我們低年級組賽場上很亂了，許多人要退場，等我想到狀態(tài)轉(zhuǎn)移方程還有10來分鐘，不過地大的人宣布比賽結束，大家收拾東西離開，我郁悶地呆了一會，這時想必兩個隊友也很不高興。

       回武大的路上，我們?nèi)齻€總結了一下，我整理如下：

    1、我們?nèi)齻€不具有配合意識，題目都是單干寫的，比賽過程中也缺乏交流。

       2、心態(tài)問題，特別是我和Oldmaner，兩個人到后面越來越急躁。而且容易受環(huán)境影響，比如我們在不熟悉的編譯條件下就不能很好發(fā)揮。

3、我們平常學習不夠扎實。很顯然我們隊都不怎么寫模擬題，結果到賽場后都不熟悉。我比較懶，平常看到模擬題總是想著這種題一看就知道做，不值得做，結果在比賽的時候就做不出來了，加上平常模擬題都推給別人寫，更加不做模擬題了。Oldmaner平常做題很多，不過沒有怎么分類總結回顧，做過的題目還是要用好一段時間才寫出來。Simba就不用說了，由于這個學期課程比較緊，已經(jīng)手生了，由于原來都是他寫模擬的，這也帶來了這次比賽的麻煩。

4、關于個人（這里大多談缺點）：

Littlekid:作為隊長顯然很不稱職，比賽的時候居然急躁，不能合理引導本隊，穩(wěn)定軍心。從個人來講，平常學習比較空泛，很多題目都學到知道大概算法就到底了，但是不會寫，加上打字速度慢，欠缺做代碼手的能力。

Oldmaner：做題相當多的隊友，水平比較高了，但是缺乏總結，很多代碼都能寫，只是用時會長一點（我看到你打字時好像一直盯著鍵盤，不知道是不是真的?）。代碼風格很不好的那種，目前不能好好與我們配合。還有就是比較急躁，然后就不容易接受意見。

Simbaforrest：老毛病了，做題都不多，熟悉的算法比較少，代碼速度相當慢，加上最近手生得厲害，比賽時我就沒打算讓你寫題目（估計沒意見吧）。

然后就是一周后的華科校賽（這次我單方面決定隊名改叫R2）。

我們在華科校賽中做的比在地大好，這跟隊伍磨合和環(huán)境變好有一定的關系，我們過了三個題目——E\H\J,最后結果在預料之中?？梢哉f有點不滿意，但是這次大部分原因都在水平問題。

比賽過程比較簡單：我從前看題目，Simba從后看，Oldmaner從中間。幾分種后E題被發(fā)現(xiàn)是簡單題，然后Oldmaner立即去寫，同時Simba去讀一遍題目，寫完后馬上交了，得到一個WA，他倆幾乎同時知道那里錯了，改了后AC。然后知道J題是卡特蘭數(shù)，由于是簡單題，我沒看題目用BigInteger寫了，測試下發(fā)現(xiàn)是對的，然后交，又是一個WA，問了下Simba，才知道要先輸入有幾組數(shù)據(jù)，白白WA了一次。然后我們把所有題目看完，發(fā)覺好幾個題目都能寫，不過很麻煩，一時半會不能搞定。這是后大部分前面的隊都是過了BC，我知道H題應該是個簡單的搜索題，不過看GCC都沒寫，不敢去寫。由于B題描述的概念不清楚，C題、D題是組合題目，然后我跟Simba去翻書查概念、代碼、結論，沒有什么進展。期間Oldmaner將H題寫了，我們給了一些數(shù)據(jù)發(fā)覺都能過，結果交了，得到RE，然后他又急躁了，一直覺得不可能RE，然后調(diào)了比較長的時間，我問他要不要我?guī)椭鴻z查，他說這個題他能搞定。我看到好幾個題目都知道算法，但沒有辦法，我不知道怎么具體實現(xiàn)（其實我很想寫I，苦于我只寫過一次代碼很長很繁的線段樹），然后我打了代碼叫Oldmaner看，我又用Java去寫C,發(fā)覺不對，然后叫Simba推公式。這時候我突然覺得我應該去幫著看H,結果我終于說服他讓我改代碼，我把他好一段代碼都刪了，他就不明白，不過我堅信用他的剩下的代碼能過，然后我解釋半天沒讓他理解，但還是同意了，交了就AC了。剩下一個小時左右，封Board之前我們第十，Simba找到一個解C題的辦法，我寫了又覺得不對……最后比賽結束，最后排名第十（即使再過一題也是第十）。

       這里總結下我們隊的情況：我們是水平不高的隊伍：基礎如數(shù)學、數(shù)據(jù)結構等不怎么好，掌握的東西不多，也沒有什么比賽的經(jīng)驗。Oldmaner是我們隊單人水平最高的，但是比賽時如果有狀況就有點急。Simba最近手生，建議期末后盡快恢復過來。Littlekid對好多算法都只是了解而沒寫過，顯然不行，查錯能力不錯，但代碼能力需要加強。對于我們來說主要是水平問題。

       關于比賽的教訓：

Oldmaner：應該抽出時間去回顧下寫過的題目和代碼，整理一下，我相信這樣對提高你的水平很有幫助。代碼風格從地大校賽后就改了，這也使我今天能很快地把你H題的代碼改了。有空系統(tǒng)地看書吧，記得你告訴我你都是看題搜文章看的，但是系統(tǒng)地看一本書學習還是有好處的。Littlekid應該要把代碼能力提高，爭取知道的算法都能很快寫出來，還要努力掌握根多的算法，另外最重要的是要努力地去學習數(shù)學和提高思維水平。Simba首先解決手生的問題，然后由于你不是計算機相關專業(yè)學生，應該想辦法抽出時間學習數(shù)據(jù)結構等方面知識，還有你的計算幾何應該繼續(xù)修煉，這對我們隊很有幫助（我在數(shù)學方面太薄弱，需要大家補充）。

To Oldmaner & Simbaforrest：你們是我可敬可愛的隊友，我們一起奮斗。剛比賽完，我迷迷糊糊地寫了這些，很多地方都題希望冒犯之處多多原諒。