R2地大和華科校賽總結
By littlekid
R2的歷史:R2由分別來自Walker、WFDcraft、Ocean的Oldmaner、Simbaforrest、LittleKid組成——Simba是暑假集訓后期的時候加入Ocean隊的(當時他一個人一隊,Silvermoon走的時候就加入了),再到開學Walker解散,Ocean隊的Jubo走了,我們三個就組成了一個“隊”, 不過到地大比賽我們三個沒有正式地做過題——最多就是三個人用一個ID交題,連隊名都不確定。
地大校賽是我們第一次配合(當時隊名Walker),結果這次比賽我們郁悶地收場。
地大的題目算是比較簡單,我們隊沒做好有很多原因,我們可以這么假設“如果這次比賽組織的比較好?如果我們當初不這樣而那樣……”但是事實就是這樣:我們做得不好,非常不滿意。
比賽過程簡述如下:
可以說地大的正常比賽我們都不對勁。首先,我們不習慣用VC(我們隊只有Simba原來用過),所以花了一個多小時才寫出第一個程序,結果沒過樣例,然后我就說我去推一下公式,Oldmaner接著寫另外一個題目,但是過了后發現第一個題的代碼找不到了,雖然我重新去寫代碼很快地把它過了,但是找不到代碼這種事情的發生使我們有點亂。中間我們寫過了一個簡單模擬題,看了下Rank發現華科的隊伍過了好多題,然后我們就一直想著怎么追,我的心態就開始做怪了。接著我去寫G,寫到一半發現思路錯了,然后叫Oldmaner去寫那個羅馬數字——關于羅馬數字題目都是第n次出現了,結果一個小時后我們得到了一個WA,當時我和Simba就發現了程序中的問題,告訴了他怎么改。然后我跟Simba交流了一會A題的想法,決定等羅馬數字的題過了就去寫A,但是這一等就又過了一個小時。離比賽結束還有1個小時左右我們過了四題,我去寫A,Simba看著我寫,寫著寫著我覺得很麻煩,一不如繼續想G,正好Oldmaner發現了有一個題目我們有標程,然后我去把標程敲了達到最后的題目數量5題。剩下30分鐘,我突然想到G題應該交Oldmaner想一下,然后他給我一個DFS的想法,而我又覺得DP可以直接搞定,A題也就不寫了,我去推G的狀態轉移方程,Oldmaner刷了下rank,發現我們第四,就念叨著還要過一題,我也這么想著,這時我們低年級組賽場上很亂了,許多人要退場,等我想到狀態轉移方程還有10來分鐘,不過地大的人宣布比賽結束,大家收拾東西離開,我郁悶地呆了一會,這時想必兩個隊友也很不高興。
回武大的路上,我們三個總結了一下,我整理如下:
1、我們三個不具有配合意識,題目都是單干寫的,比賽過程中也缺乏交流。
2、心態問題,特別是我和Oldmaner,兩個人到后面越來越急躁。而且容易受環境影響,比如我們在不熟悉的編譯條件下就不能很好發揮。
3、我們平常學習不夠扎實。很顯然我們隊都不怎么寫模擬題,結果到賽場后都不熟悉。我比較懶,平常看到模擬題總是想著這種題一看就知道做,不值得做,結果在比賽的時候就做不出來了,加上平常模擬題都推給別人寫,更加不做模擬題了。Oldmaner平常做題很多,不過沒有怎么分類總結回顧,做過的題目還是要用好一段時間才寫出來。Simba就不用說了,由于這個學期課程比較緊,已經手生了,由于原來都是他寫模擬的,這也帶來了這次比賽的麻煩。
4、關于個人(這里大多談缺點):
Littlekid:作為隊長顯然很不稱職,比賽的時候居然急躁,不能合理引導本隊,穩定軍心。從個人來講,平常學習比較空泛,很多題目都學到知道大概算法就到底了,但是不會寫,加上打字速度慢,欠缺做代碼手的能力。
Oldmaner:做題相當多的隊友,水平比較高了,但是缺乏總結,很多代碼都能寫,只是用時會長一點(我看到你打字時好像一直盯著鍵盤,不知道是不是真的?)。代碼風格很不好的那種,目前不能好好與我們配合。還有就是比較急躁,然后就不容易接受意見。
Simbaforrest:老毛病了,做題都不多,熟悉的算法比較少,代碼速度相當慢,加上最近手生得厲害,比賽時我就沒打算讓你寫題目(估計沒意見吧)。
然后就是一周后的華科校賽(這次我單方面決定隊名改叫R2)。
我們在華科校賽中做的比在地大好,這跟隊伍磨合和環境變好有一定的關系,我們過了三個題目——E\H\J,最后結果在預料之中。可以說有點不滿意,但是這次大部分原因都在水平問題。
比賽過程比較簡單:我從前看題目,Simba從后看,Oldmaner從中間。幾分種后E題被發現是簡單題,然后Oldmaner立即去寫,同時Simba去讀一遍題目,寫完后馬上交了,得到一個WA,他倆幾乎同時知道那里錯了,改了后AC。然后知道J題是卡特蘭數,由于是簡單題,我沒看題目用BigInteger寫了,測試下發現是對的,然后交,又是一個WA,問了下Simba,才知道要先輸入有幾組數據,白白WA了一次。然后我們把所有題目看完,發覺好幾個題目都能寫,不過很麻煩,一時半會不能搞定。這是后大部分前面的隊都是過了BC,我知道H題應該是個簡單的搜索題,不過看GCC都沒寫,不敢去寫。由于B題描述的概念不清楚,C題、D題是組合題目,然后我跟Simba去翻書查概念、代碼、結論,沒有什么進展。期間Oldmaner將H題寫了,我們給了一些數據發覺都能過,結果交了,得到RE,然后他又急躁了,一直覺得不可能RE,然后調了比較長的時間,我問他要不要我幫著檢查,他說這個題他能搞定。我看到好幾個題目都知道算法,但沒有辦法,我不知道怎么具體實現(其實我很想寫I,苦于我只寫過一次代碼很長很繁的線段樹),然后我打了代碼叫Oldmaner看,我又用Java去寫C,發覺不對,然后叫Simba推公式。這時候我突然覺得我應該去幫著看H,結果我終于說服他讓我改代碼,我把他好一段代碼都刪了,他就不明白,不過我堅信用他的剩下的代碼能過,然后我解釋半天沒讓他理解,但還是同意了,交了就AC了。剩下一個小時左右,封Board之前我們第十,Simba找到一個解C題的辦法,我寫了又覺得不對……最后比賽結束,最后排名第十(即使再過一題也是第十)。
這里總結下我們隊的情況:我們是水平不高的隊伍:基礎如數學、數據結構等不怎么好,掌握的東西不多,也沒有什么比賽的經驗。Oldmaner是我們隊單人水平最高的,但是比賽時如果有狀況就有點急。Simba最近手生,建議期末后盡快恢復過來。Littlekid對好多算法都只是了解而沒寫過,顯然不行,查錯能力不錯,但代碼能力需要加強。對于我們來說主要是水平問題。
關于比賽的教訓:
Oldmaner:應該抽出時間去回顧下寫過的題目和代碼,整理一下,我相信這樣對提高你的水平很有幫助。代碼風格從地大校賽后就改了,這也使我今天能很快地把你H題的代碼改了。有空系統地看書吧,記得你告訴我你都是看題搜文章看的,但是系統地看一本書學習還是有好處的。Littlekid應該要把代碼能力提高,爭取知道的算法都能很快寫出來,還要努力掌握根多的算法,另外最重要的是要努力地去學習數學和提高思維水平。Simba首先解決手生的問題,然后由于你不是計算機相關專業學生,應該想辦法抽出時間學習數據結構等方面知識,還有你的計算幾何應該繼續修煉,這對我們隊很有幫助(我在數學方面太薄弱,需要大家補充)。
To Oldmaner & Simbaforrest:你們是我可敬可愛的隊友,我們一起奮斗。剛比賽完,我迷迷糊糊地寫了這些,很多地方都題希望冒犯之處多多原諒。
posted on 2007-12-16 21:30
R2 閱讀(292)
評論(0) 編輯 收藏 引用 所屬分類:
Memo