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