發(fā)信人: czogogo (cz ★野人部落★), 信區(qū): ACM_ICPC
標(biāo)  題: cz@GCC 最近比賽總結(jié)
發(fā)信站: BBS 珞珈山水站 (Mon Dec 17 21:47:27 2007)

我基本沒有寫過總結(jié), 因?yàn)槲也皇呛芟矚g寫總結(jié).但最近連續(xù)2場比賽, 加上今天突然看到
這么多總結(jié), 突然有種想寫總結(jié)的沖動(dòng).

我們隊(duì)從成立到現(xiàn)在一起做了很多場比賽, mmd從一開始就主張每次比賽只用一臺(tái)機(jī)器, 無
論是各種網(wǎng)上比賽或者內(nèi)部比賽.從開始到現(xiàn)在一直是這樣, 我覺得這樣非常好, 基本上來
說我感覺我們在做現(xiàn)場賽和平時(shí)做聯(lián)系賽沒有太大差別.我們受益匪淺.

相對來說我們隊(duì)的狀態(tài)是很平穩(wěn)的, 一直是這樣. 唯一出現(xiàn)的低潮就是2次亞洲區(qū)域期間,
 尤其是在長春的比賽, 堪稱建隊(duì)歷史上的最差一次比賽, 無論從過題數(shù),名次還是最后的
心態(tài)(最后我們卡2題, 而且這兩題的難度不大). 不過在之前南京金牌光輝的籠罩之下我們
還是很happy的... 其實(shí)南京我們做的也不好, 最后時(shí)候太亂了, 還有那個(gè)可惡的銀色氣球
和白色氣球誤導(dǎo)我們. 但結(jié)果很好的, 其他隊(duì)伍做的更差, 于是我們才可以拿金牌, 想想
有些后怕~

最近的兩次比賽我感覺和區(qū)域賽有很大區(qū)別, 最大的區(qū)別是題面, 區(qū)域賽讀題面是個(gè)難點(diǎn)
也是個(gè)重點(diǎn). 而這兩次比賽題面的因素就弱了很多. 還有綜合難度上也有一定的區(qū)別.

先說地大的比賽, 地大比賽題目相對簡單, 具體題目已經(jīng)忘了, 印象里在比賽中卡了2道題
目, mmd中途卡了一道題目, 我最后卡了一道題目. 最后也不知道為什么沒有過.

以前的比賽我很少寫代碼, 只要是我能不寫的基本上我都沒寫. 我是這樣考慮的, 充分發(fā)
揮每個(gè)人的優(yōu)勢, 我代碼弱就不寫.mmd和feli代碼寫的多他們能寫的比我更好. 所以我想
這樣對隊(duì)伍是最有利的.
但是我現(xiàn)在覺得這樣并不好. 因?yàn)橛羞@樣幾個(gè)原因:
1. 在比賽中如果一個(gè)人代碼寫多了身體會(huì)很疲憊. 影響狀態(tài).

2. 如果我看到的是簡單題目, 這樣的交流有些浪費(fèi)時(shí)間.

3. 如果我看到的是難題, 交流是很麻煩的, 很難說清也不好聽清.

4. 我似乎有些低估我的編碼熟練度. 我雖然寫題比較少但是一般的基本程序還是比較穩(wěn)
   的. 我也不知道為什么我會(huì)這樣沒有自信, 也許是跟mmd和feli一隊(duì)的緣故吧 :P

5. 其實(shí)脫機(jī)的思考是很重要的, 總在機(jī)器上寫程序會(huì)出現(xiàn)問題的. 而我很少上機(jī)無形中剝
   奪了他倆思考的時(shí)間.

6. 我和feli的配合有問題, feli看題很好, 在比賽一開始, 如果讓feli去寫題, 我只能去
   看題. 哦, 說錯(cuò)了, 是看數(shù)據(jù). 因?yàn)槲铱搭}基本不看題面, 直接看數(shù)據(jù), 當(dāng)然這樣也是
   無奈之舉. 英語不行沒有辦法. 所以這段時(shí)間我覺的效率很低.

7. 每次比賽完, 我都覺的腦袋發(fā)蒙, 其實(shí)上機(jī)寫較簡單的程序是一種休息. 我總是在想題
   目, 開始還好, 最后1個(gè)多小時(shí)就挺不住了.

所以我覺的如下可能會(huì)更好一些:
1. 比賽開始時(shí), 我能寫的簡單題讓我去寫. feli一開始盡量不要寫題, 去看題.

2. 自己覺得沒問題的題目盡量自己去寫, 減少不必要的交流.

3. 我負(fù)責(zé)的題目是雜題, 沒有什么固定套路. 我們組隊(duì)有些時(shí)間了, 基本上我知道什么樣
   的程序或程序段他們能夠很穩(wěn)的搞定.以后若非出現(xiàn)這種程序或程序段時(shí), 盡量自己寫
   . 我去寫簡單題目, 一方面可以休息一下?lián)Q換腦子, 一方面可以讓mmd和feli去有更多 
   的時(shí)間思考以及看題.

華科的比賽, 我們做的很好, 基本上是組隊(duì)來做的最好的比賽之一. 我覺的這和我的策略
的改變有些關(guān)系.
這次比賽我寫了3道題目, 和feli合寫了1道題目, 這在以前是從未出現(xiàn)過的. 一開始我看
到了J, 以前但凡這種簡單題目, 我都是讓feli寫, 因?yàn)槲矣X得feli一定可以瞬秒, 而我寫
就可能要花一些時(shí)間, 這就有點(diǎn)不必要了. 但這次是我去寫了. 我寫完題目后, feli立刻
跟我說了幾道題目是組合數(shù)學(xué)相關(guān). 這就避免了我看題. 提高了效率同時(shí)feli也多了看題
時(shí)間. 之后是C題, 同樣的自己去寫. 然后B題也是自己去寫. 因?yàn)橄馚CJ這樣的題目, 讓誰
去寫都是一樣的. 而在這種情況下由思考人去寫是最高效最明智的.之后是D題目, 有點(diǎn)失
誤的是我沒有過多的考慮范圍只有15這個(gè)條件, 于是搞了一個(gè)挺惡心的公式, 看著就沒有
寫的欲望, 在這種情況下加上要馬上趕回去參加Java考試, 我動(dòng)搖了-_-!, 把feli拉來, 
讓他一起搞. 不過我和feli對這種合作編程很有經(jīng)驗(yàn), 基本上我們寫的兩部分之間是沒有
很多耦合的. 
我們隊(duì)每次比賽的最大問題是出題慢, 時(shí)間多, 經(jīng)常出現(xiàn)穩(wěn)居相同題數(shù)的最后一名. 一直
不得其解. 現(xiàn)在回來想想也許就是以上的原因吧.

說一下我們隊(duì)的情況吧.
1. mmd基本功非常扎實(shí), 對于一些套路性的題目是千錘百煉, 這與他的個(gè)性穩(wěn)重有很大關(guān)
   系, 他就像一個(gè)重型坦克, 是戰(zhàn)斗勝利的保證.

2. feli看題很快, 寫程序也很快, 就像是戰(zhàn)斗機(jī), 在戰(zhàn)斗伊始與乘勝追擊階段起到了至關(guān)
   重要的作用.

3. 我比較喜歡把所有題目都當(dāng)做新題來看待(這和mmd正好相反, 但相反也等于互補(bǔ)), 仔
   細(xì)琢摸. 比較喜歡出數(shù)據(jù), 找出陷阱.我想用排雷兵和導(dǎo)彈攔截系統(tǒng)能很恰當(dāng)?shù)男稳菸?br>   的作用, 保證坦克和飛機(jī)的安全.

下面說一些我對比賽以及做題的一些看法(更多是給新人的建議):
1. 不要抱怨比賽中卡題. 一場比賽不卡題的概率和題目全切的概率相差無幾. 卡題后的處
   理方式更為關(guān)鍵.

2. 看題是非常關(guān)鍵的, 看題的同時(shí)應(yīng)該看清楚這道題目是什么類型的, 讓最適合的隊(duì)友去
   做. 看題和思考是同時(shí)進(jìn)行的.

3. 平時(shí)練習(xí), 題目最好獨(dú)立去想后再交流, 不要忽視對從題面抽象出模型的能力的培養(yǎng),
   事實(shí)上這種能力在比賽中是非常重要的, 抽象出好的模型, 是轉(zhuǎn)化模型以及進(jìn)一步處理
   的先決條件. 就比如說一道匹配題目, 知道是匹配題目的話基本都能做出來, 但從題目
   中抽象出匹配模型就很難. 如果在做題時(shí)事先詢問別人得知這是匹配題目, 那么很顯然
   就失去了對抽象模型能力進(jìn)行訓(xùn)練的機(jī)會(huì). 大家可能經(jīng)常會(huì)發(fā)現(xiàn)有很多人在各個(gè)OJ做了
   非常多的題目, 但比賽(尤其是現(xiàn)場賽)就總是成績很差. 我猜想并不是巧合或者運(yùn)氣不
   好. 而是因?yàn)槠綍r(shí)做題養(yǎng)成了習(xí)慣, 總是在為做題而做題, 忽視了對抽象模型能力的鍛
   煉. 而現(xiàn)場賽都是新題, 辦的好的現(xiàn)場賽甚至模型都是新的, 這樣自然就應(yīng)付不來了.
   其實(shí)有些時(shí)候即使題目方法已知也可以強(qiáng)迫自己把這種方法忘掉, 從頭開始思考, 思考
   這種模型的本質(zhì)與性質(zhì), 為什么這種做法是最優(yōu)的, 為什么沒有別的方法. 這其實(shí)是很
   有趣的! 沒準(zhǔn)你能發(fā)現(xiàn)更好的方法比如貪心方法或者數(shù)學(xué)方法也說不定呢.

4. 我們隊(duì)能出一些成績跟我們的分工合作有很大關(guān)系, 我們各司其職又不乏討論并且知識(shí)
   覆蓋面較全面. 當(dāng)然這并不唯一的方式, 不過有興趣的隊(duì)伍可以借鑒一下.

下面我想說一下我們隊(duì)需要改近的地方的看法(mmd,feli看一下):
1. mmd卡題對咱們的影響過大, 因?yàn)?1)mmd負(fù)責(zé)的題目是比賽經(jīng)常出現(xiàn)的類型(2)我們隊(duì)分
   工非常嚴(yán)格,有些題目其他人不好去寫的. 解決辦法我覺得: 首先mmd在做題時(shí)最好先做
   較容易的題目, 避免難題被卡從而一卡卡兩題或更多的情況出現(xiàn). 其次我和feli在平時(shí)
   應(yīng)做一些你負(fù)責(zé)的那部分題目. 這是因?yàn)槟阖?fù)責(zé)的那部分類型的題目是比賽的最愛. 出
   現(xiàn)頻率太高了.

2. 我應(yīng)多分擔(dān)一些上機(jī)任務(wù), 這已經(jīng)在上詳細(xì)討論過了.

3. feli繼續(xù)努力, 你還年輕~

4. 模擬題目依然是個(gè)薄弱環(huán)節(jié).

整體感覺我們隊(duì)伍已經(jīng)度過了磨合期. 隊(duì)員之間的深入了解已經(jīng)建立完成. 我們已經(jīng)可以
打出配合來了.
坦克, 戰(zhàn)斗機(jī), 排雷兵已經(jīng)可以進(jìn)行部隊(duì)的協(xié)同作戰(zhàn)了!


--

※ 修改:·czogogo 於 Dec 17 21:51:25 2007 修改本文·[FROM: 222.20.240.*]
※ 來源:·珞珈山水BBS站 http://bbs.whu.edu.cn·[FROM: 222.20.240.*]