以下是我這幾天發表於淡江資工 bbs (bbs.cs.tku.edu.tw) solving 板的文章, 簡單描述我大二到大四比賽的情況, 主要描述大三時如何練習 我想大家多少能作為參考 發信人: smartboy (小光光), 信區: solving 標 題: Re: @@ 發信站: 淡江資工地上站 (Sat Sep 27 03:00:14 2003), 轉信 【 在 windowskk (....) 的大作中提到: 】 : 小光光學長來指導一下你們得獎的秘訣 :) 我大二那次大甲算是運氣不錯, 剛好解題很順沒出什麼問題, 好像贏在 penalty 的樣子. taipei site 就爛掉了. 這年我跟 ledia,pjack 大三那年算練得還算滿認真的, 跟 qwer, shr 暑假起開始練, 剛開始規畫是每週兩天, 一天讀書一天模擬賽 讀書是分配 introduction to algorithms 一人一章唸, 唸完討論, 譬如看到有意思的跟隊友說, 習題不會大家想, 看到沒學過的跟大家 summary 若我沒記錯, 第一週是說大家回家唸, 馬上就發現不太可行 :Q 於是改成三個人坐在一起唸, 不能分心做其他事, 專心唸書 過了幾個禮拜後慢慢開始頹廢(還是怎樣? 我不確定) 就沒繼續唸書, 通通模擬賽了(?, 我有些忘了) 模擬賽的話, 有鑑於拉攏其他隊一起練頗麻煩 (要約人, 要等其他人到齊, 要找大家都沒寫過的題目, 要幫他們judge,會被打擾,blahblah) 於是我們決定到 qwer 家三個人自己練. 不使用 online judge, 題目從各 regional 挖, 找有 test data 的 set 來用. 由於我們三人寫 online judge 還不算很多, 因此還不難找到完整某一區沒寫過的題目練, 我覺得這很重要 練習賽也是練滿五小時, 練習過程中會記錄大家什麼時間在做什麼 (方便之後檢討時間的利用) 由於有 test data, judge 就直接 diff 看 output 是否相同. 我們三人大致上有簡單的分工原則, 圖論歸誰,DP歸誰,幾何歸誰做 也稍有整理 library, 或自己寫, 或從四處搜括. 比完賽吃個飯, 檢討解不出來的題目, 若可行, 則把沒解的題目解出來, 此時可以開 test data 看哪兒出問題. 比完賽也順便跟當時 regional 比賽成績比較, 看可以拿第幾名 (比完前不看, 避免透露難度資訊) 開學後就每週一次的樣子, 但好像有時會停 經過這十幾次練習, 我不敢說默契變很好, 但肯定比沒練前好不少 不用 online judge 的原因大家應該都想得到, 網路可能不穩, judge 可能掛掉, 沒有 test data, 透露難度, 沒有當時 ranking list, 不見得湊得到一個"完整"的比賽 完整的 set 應該是正式比賽用的 set, 有難有易, 各種題型都有 因此不應該 random 挑選題號隨便湊幾題 照這標準, 10xxx 的題目多半不合用, 難易及題型不均, 時間有的超長, 品質比較不穩定 我大四那年, 跟 shr, brynn 當時就打定主意不練了, 太花時間 於是什麼都沒準備直接上場 :Q 大甲題目不難, 我跟 shr 狀況還不差, 也用上了 library kaohsiung site 就慘敗了 : 我們的團隊默契一向不行@@...三個人的功跟一個人差不了多少>< 若有時間練的話, 可以參考我們, 或其他人怎麼練的 我也不知道能教什麼, 有問題盡量問 :) 這篇我想你可能讀過 http://www.acm.org/crossroads/xrds3-2/progcon.html -- ※ 來源:‧淡江資工地上站 bbs.cs.tku.edu.tw‧[FROM: u142-187.u61-70.giga] -- "靈感 = 經驗 + 嘗試 + 快速的計算能力" --- Ledia "靈感, 是實力的累積" --- untitled --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.70.142.187