發信人: czogogo (cz ★野人部落★), 信區: ACM_ICPC
標 題: cz@GCC 最近比賽總結
發信站: BBS 珞珈山水站 (Mon Dec 17 21:47:27 2007)
我基本沒有寫過總結, 因為我不是很喜歡寫總結.但最近連續2場比賽, 加上今天突然看到
這么多總結, 突然有種想寫總結的沖動.
我們隊從成立到現在一起做了很多場比賽, mmd從一開始就主張每次比賽只用一臺機器, 無
論是各種網上比賽或者內部比賽.從開始到現在一直是這樣, 我覺得這樣非常好, 基本上來
說我感覺我們在做現場賽和平時做聯系賽沒有太大差別.我們受益匪淺.
相對來說我們隊的狀態是很平穩的, 一直是這樣. 唯一出現的低潮就是2次亞洲區域期間,
尤其是在長春的比賽, 堪稱建隊歷史上的最差一次比賽, 無論從過題數,名次還是最后的
心態(最后我們卡2題, 而且這兩題的難度不大). 不過在之前南京金牌光輝的籠罩之下我們
還是很happy的... 其實南京我們做的也不好, 最后時候太亂了, 還有那個可惡的銀色氣球
和白色氣球誤導我們. 但結果很好的, 其他隊伍做的更差, 于是我們才可以拿金牌, 想想
有些后怕~
最近的兩次比賽我感覺和區域賽有很大區別, 最大的區別是題面, 區域賽讀題面是個難點
也是個重點. 而這兩次比賽題面的因素就弱了很多. 還有綜合難度上也有一定的區別.
先說地大的比賽, 地大比賽題目相對簡單, 具體題目已經忘了, 印象里在比賽中卡了2道題
目, mmd中途卡了一道題目, 我最后卡了一道題目. 最后也不知道為什么沒有過.
以前的比賽我很少寫代碼, 只要是我能不寫的基本上我都沒寫. 我是這樣考慮的, 充分發
揮每個人的優勢, 我代碼弱就不寫.mmd和feli代碼寫的多他們能寫的比我更好. 所以我想
這樣對隊伍是最有利的.
但是我現在覺得這樣并不好. 因為有這樣幾個原因:
1. 在比賽中如果一個人代碼寫多了身體會很疲憊. 影響狀態.
2. 如果我看到的是簡單題目, 這樣的交流有些浪費時間.
3. 如果我看到的是難題, 交流是很麻煩的, 很難說清也不好聽清.
4. 我似乎有些低估我的編碼熟練度. 我雖然寫題比較少但是一般的基本程序還是比較穩
的. 我也不知道為什么我會這樣沒有自信, 也許是跟mmd和feli一隊的緣故吧 :P
5. 其實脫機的思考是很重要的, 總在機器上寫程序會出現問題的. 而我很少上機無形中剝
奪了他倆思考的時間.
6. 我和feli的配合有問題, feli看題很好, 在比賽一開始, 如果讓feli去寫題, 我只能去
看題. 哦, 說錯了, 是看數據. 因為我看題基本不看題面, 直接看數據, 當然這樣也是
無奈之舉. 英語不行沒有辦法. 所以這段時間我覺的效率很低.
7. 每次比賽完, 我都覺的腦袋發蒙, 其實上機寫較簡單的程序是一種休息. 我總是在想題
目, 開始還好, 最后1個多小時就挺不住了.
所以我覺的如下可能會更好一些:
1. 比賽開始時, 我能寫的簡單題讓我去寫. feli一開始盡量不要寫題, 去看題.
2. 自己覺得沒問題的題目盡量自己去寫, 減少不必要的交流.
3. 我負責的題目是雜題, 沒有什么固定套路. 我們組隊有些時間了, 基本上我知道什么樣
的程序或程序段他們能夠很穩的搞定.以后若非出現這種程序或程序段時, 盡量自己寫
. 我去寫簡單題目, 一方面可以休息一下換換腦子, 一方面可以讓mmd和feli去有更多
的時間思考以及看題.
華科的比賽, 我們做的很好, 基本上是組隊來做的最好的比賽之一. 我覺的這和我的策略
的改變有些關系.
這次比賽我寫了3道題目, 和feli合寫了1道題目, 這在以前是從未出現過的. 一開始我看
到了J, 以前但凡這種簡單題目, 我都是讓feli寫, 因為我覺得feli一定可以瞬秒, 而我寫
就可能要花一些時間, 這就有點不必要了. 但這次是我去寫了. 我寫完題目后, feli立刻
跟我說了幾道題目是組合數學相關. 這就避免了我看題. 提高了效率同時feli也多了看題
時間. 之后是C題, 同樣的自己去寫. 然后B題也是自己去寫. 因為像BCJ這樣的題目, 讓誰
去寫都是一樣的. 而在這種情況下由思考人去寫是最高效最明智的.之后是D題目, 有點失
誤的是我沒有過多的考慮范圍只有15這個條件, 于是搞了一個挺惡心的公式, 看著就沒有
寫的欲望, 在這種情況下加上要馬上趕回去參加Java考試, 我動搖了-_-!, 把feli拉來,
讓他一起搞. 不過我和feli對這種合作編程很有經驗, 基本上我們寫的兩部分之間是沒有
很多耦合的.
我們隊每次比賽的最大問題是出題慢, 時間多, 經常出現穩居相同題數的最后一名. 一直
不得其解. 現在回來想想也許就是以上的原因吧.
說一下我們隊的情況吧.
1. mmd基本功非常扎實, 對于一些套路性的題目是千錘百煉, 這與他的個性穩重有很大關
系, 他就像一個重型坦克, 是戰斗勝利的保證.
2. feli看題很快, 寫程序也很快, 就像是戰斗機, 在戰斗伊始與乘勝追擊階段起到了至關
重要的作用.
3. 我比較喜歡把所有題目都當做新題來看待(這和mmd正好相反, 但相反也等于互補), 仔
細琢摸. 比較喜歡出數據, 找出陷阱.我想用排雷兵和導彈攔截系統能很恰當的形容我
的作用, 保證坦克和飛機的安全.
下面說一些我對比賽以及做題的一些看法(更多是給新人的建議):
1. 不要抱怨比賽中卡題. 一場比賽不卡題的概率和題目全切的概率相差無幾. 卡題后的處
理方式更為關鍵.
2. 看題是非常關鍵的, 看題的同時應該看清楚這道題目是什么類型的, 讓最適合的隊友去
做. 看題和思考是同時進行的.
3. 平時練習, 題目最好獨立去想后再交流, 不要忽視對從題面抽象出模型的能力的培養,
事實上這種能力在比賽中是非常重要的, 抽象出好的模型, 是轉化模型以及進一步處理
的先決條件. 就比如說一道匹配題目, 知道是匹配題目的話基本都能做出來, 但從題目
中抽象出匹配模型就很難. 如果在做題時事先詢問別人得知這是匹配題目, 那么很顯然
就失去了對抽象模型能力進行訓練的機會. 大家可能經常會發現有很多人在各個OJ做了
非常多的題目, 但比賽(尤其是現場賽)就總是成績很差. 我猜想并不是巧合或者運氣不
好. 而是因為平時做題養成了習慣, 總是在為做題而做題, 忽視了對抽象模型能力的鍛
煉. 而現場賽都是新題, 辦的好的現場賽甚至模型都是新的, 這樣自然就應付不來了.
其實有些時候即使題目方法已知也可以強迫自己把這種方法忘掉, 從頭開始思考, 思考
這種模型的本質與性質, 為什么這種做法是最優的, 為什么沒有別的方法. 這其實是很
有趣的! 沒準你能發現更好的方法比如貪心方法或者數學方法也說不定呢.
4. 我們隊能出一些成績跟我們的分工合作有很大關系, 我們各司其職又不乏討論并且知識
覆蓋面較全面. 當然這并不唯一的方式, 不過有興趣的隊伍可以借鑒一下.
下面我想說一下我們隊需要改近的地方的看法(mmd,feli看一下):
1. mmd卡題對咱們的影響過大, 因為(1)mmd負責的題目是比賽經常出現的類型(2)我們隊分
工非常嚴格,有些題目其他人不好去寫的. 解決辦法我覺得: 首先mmd在做題時最好先做
較容易的題目, 避免難題被卡從而一卡卡兩題或更多的情況出現. 其次我和feli在平時
應做一些你負責的那部分題目. 這是因為你負責的那部分類型的題目是比賽的最愛. 出
現頻率太高了.
2. 我應多分擔一些上機任務, 這已經在上詳細討論過了.
3. feli繼續努力, 你還年輕~
4. 模擬題目依然是個薄弱環節.
整體感覺我們隊伍已經度過了磨合期. 隊員之間的深入了解已經建立完成. 我們已經可以
打出配合來了.
坦克, 戰斗機, 排雷兵已經可以進行部隊的協同作戰了!
--
※ 修改:·czogogo 於 Dec 17 21:51:25 2007 修改本文·[FROM: 222.20.240.*]
※ 來源:·珞珈山水BBS站 http://bbs.whu.edu.cn·[FROM: 222.20.240.*]