組隊賽說明(轉(zhuǎn)載)
附以前所寫《組隊賽說明》
1 要有做題比較多的隊員,對于各種題型都有所涉及,做題穩(wěn),一般對前兩道簡單題能夠
保證快速,并且99%以上一次AC。
2 要有人專門應(yīng)付數(shù)學與幾何題,但復(fù)雜的幾何題要放在最后做,對一些常用的函數(shù)要有
模版準備。如精度控制,叉積,凸包等。
3 要有人能夠?qū)Ω堵闊┑念},并保證一定的通過率,大多數(shù)的比賽都至少有一道這樣的題
,如 POJ 1913,TOJ 1092。
4 要有人對DP非常之熟,單次、雙次、相對等情況都不在話下。對經(jīng)典DP手到擒來。
5 要有人對稀奇古怪的算法都做過程序,涉獵廣,對于數(shù)論、圖論中的一些特殊結(jié)論都知
道。如 TOJ 1584,ZOJ 1015,UVA 10733。
6 要有人對復(fù)雜的通用算法做過程序,如網(wǎng)絡(luò)流中的最小費用最大流等等一系列的流,求
割點/割邊,啟發(fā)式搜索/搏弈等。
7 模版要自己寫,并且另兩個人都認真讀過,用以往題目進行多次的測試。模版要全,但
要控制篇幅,因為很多賽區(qū)已開始限制頁數(shù)。
8 要有人對 Linux/vi/gcc 系統(tǒng)熟悉,對PC^2熟悉,一定注意正式比賽時不要出現(xiàn)提交錯
題的情況。另外也要試用Dev-C++等Windows下的免費軟件。總之熟悉比賽環(huán)境。
9 每次練習賽都要當作正式比賽來做,要確保所有的題都看過,賽后要把沒做出來的題盡
量補上。
10 可能的話多看看以往比賽的總結(jié)、照片和錄象,縮短與正式競賽的距離,避免正式競賽
時緊張得做不出題等情況。
最好的情況就是對于各種題目三個隊員都能做,但是又各有側(cè)重。
要保證出來一道題能夠有人會做、敢做,至少也要知道做法。
posted on 2007-11-22 19:28
R2 閱讀(265)
評論(0) 編輯 收藏 引用 所屬分類:
Memo 、
他山之石