R2地大和華科校賽總結(jié)

                           By littlekid

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

       地大校賽是我們第一次配合（當(dāng)時(shí)隊(duì)名Walker），結(jié)果這次比賽我們郁悶地收?qǐng)觥?/span>

地大的題目算是比較簡(jiǎn)單，我們隊(duì)沒(méi)做好有很多原因，我們可以這么假設(shè)“如果這次比賽組織的比較好？如果我們當(dāng)初不這樣而那樣……”但是事實(shí)就是這樣：我們做得不好，非常不滿意。

比賽過(guò)程簡(jiǎn)述如下：

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

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

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

       2、心態(tài)問(wèn)題，特別是我和Oldmaner，兩個(gè)人到后面越來(lái)越急躁。而且容易受環(huán)境影響，比如我們?cè)诓皇煜さ木幾g條件下就不能很好發(fā)揮。

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

4、關(guān)于個(gè)人（這里大多談缺點(diǎn)）：

Littlekid:作為隊(duì)長(zhǎng)顯然很不稱(chēng)職，比賽的時(shí)候居然急躁，不能合理引導(dǎo)本隊(duì)，穩(wěn)定軍心。從個(gè)人來(lái)講，平常學(xué)習(xí)比較空泛，很多題目都學(xué)到知道大概算法就到底了，但是不會(huì)寫(xiě)，加上打字速度慢，欠缺做代碼手的能力。

Oldmaner：做題相當(dāng)多的隊(duì)友，水平比較高了，但是缺乏總結(jié)，很多代碼都能寫(xiě)，只是用時(shí)會(huì)長(zhǎng)一點(diǎn)（我看到你打字時(shí)好像一直盯著鍵盤(pán)，不知道是不是真的?）。代碼風(fēng)格很不好的那種，目前不能好好與我們配合。還有就是比較急躁，然后就不容易接受意見(jiàn)。

Simbaforrest：老毛病了，做題都不多，熟悉的算法比較少，代碼速度相當(dāng)慢，加上最近手生得厲害，比賽時(shí)我就沒(méi)打算讓你寫(xiě)題目（估計(jì)沒(méi)意見(jiàn)吧）。

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

我們?cè)谌A科校賽中做的比在地大好，這跟隊(duì)伍磨合和環(huán)境變好有一定的關(guān)系，我們過(guò)了三個(gè)題目——E\H\J,最后結(jié)果在預(yù)料之中。可以說(shuō)有點(diǎn)不滿意，但是這次大部分原因都在水平問(wèn)題。

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

       這里總結(jié)下我們隊(duì)的情況：我們是水平不高的隊(duì)伍：基礎(chǔ)如數(shù)學(xué)、數(shù)據(jù)結(jié)構(gòu)等不怎么好，掌握的東西不多，也沒(méi)有什么比賽的經(jīng)驗(yàn)。Oldmaner是我們隊(duì)單人水平最高的，但是比賽時(shí)如果有狀況就有點(diǎn)急。Simba最近手生，建議期末后盡快恢復(fù)過(guò)來(lái)。Littlekid對(duì)好多算法都只是了解而沒(méi)寫(xiě)過(guò)，顯然不行，查錯(cuò)能力不錯(cuò)，但代碼能力需要加強(qiáng)。對(duì)于我們來(lái)說(shuō)主要是水平問(wèn)題。

       關(guān)于比賽的教訓(xùn)：

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

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