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