題目講解
發信人: kicc (無), 信區: ACM_ICPC
標 題: 說一下這次比賽的題目和judge情況吧
發信站: 北大未名站 (2004年11月15日11:07:55 星期一), 轉信
首先要感謝這次比賽所有的工作人員，大家都非常盡職盡責，所以才有這次比賽的成功。
說說題目吧
A 一個很普通的圖論最短路徑的題目，不過Nemo有可能在外面小小的陰險了很多隊伍一
把。
被陰到了
B 是有點繁，初衷是讓一般的隊伍沒題做的時候不用閒著。不過最後通過的隊伍都是比較
強的。可能沒有很多隊寫吧。其實寫出來，通過應該不是特別難，因為在sample裡包括了
我們驗証的過程中出現的所有錯誤（有3個人驗証這題），但是暴力求解的方法對於這題的밊옊據規模是很難通過的，要加很多優化。我用了KMP
C 很簡單的題目，隻有一個Case，不用堆也能AC。不過強隊大多寫了堆。
的確寫了heap
D dp吧，應該不是特別難想到，不過好像寫的隊伍很少。好像有兩個隊伍都比較可惜，都
有點小錯，沒能通過。
E 幾何題，跟費馬點有關，我賽前覺得不是特別難，應該有很多隊伍能過的，唉。。。
XD難的數學題
F 我也覺得這個題目太難了，不知道結論，幾乎是不可能pass的，最後果然如此，不過好
像強隊大都很有眼力，幾乎都沒有碰過這題。
G 模線性方程組＋搜索。也許有些隊伍想出是方程組了，不過沒有寫的。中
山的一個隊交了幾次，好像用的卡時搜索，差點過了，隻錯了一組數據（比較遺憾。。。
。）其實我覺得是應該有好些隊能通過的。
H 也是很簡單的題目，看懂題目就能過。本來是一個比F還難的二部圖匹配的題目，後來
改簡單了最後20分鐘看懂,15分鐘code,最後一分AC了
I 一個很好的樹的遞推的題目，對於每個分支還要進行dp。後來為了讓更多的隊通過，把
數據變小了，這樣dp變成枚舉也能pass。
再說說裁判的過程吧。
其實正式比賽的裁判過程沒有什麼激動人心的。不過訓練賽的時候倒是然我們個個血壓升
高。我很對不起判B題的幾位裁判，這題的輸出數據還是挺長的，為了判PE（用眼看），
大家都快發
瘋了。各個隊伍測試裁判的方法五花八門，有在兩個數之間插入2個空格，3個空格。插入
1個空行，2個空行，最夸張的是還有插入隨機數目空行的。A題也遭遇了各式各樣的提交
，比較搞笑的是，一個隊伍用"O"（大寫o）代替"0"（零）交上來，看是否會得到PE。
就是我們這一隊
練習賽的時候，還發現了PC^2的一些系統bug，因此在正式比賽中沒有出現任何問題。
做裁判還是挺激動的，如果明年北大還有比賽的話，希望還能做裁判
--
※ 來源:﹒北大未名站 bbs.pku.edu.cn﹒[FROM: 162.105.216.244]
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.250.175
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：