Judge 事務雜記
沒想到在參加五次 ACM regional 之後
在研二我竟然又參加了第六次 :P
不過這次是友情客串 Judge 和試作的工作
雖然學生可能不一定會辦這麼大型的比賽
但是我覺得有些經驗大家還是可以與大家分享
Judge Room 的場地佈置大概是這個樣子的:
┌─────────────────┐ │
│ Pt PC Pt PC Pt PC Pt PC Pt PC │ │
│PC┌───────────────┘ │投
│ │ │
│ │ │影
│J7│ │
│J6└───────────────┐ 影 │幕
│J5 J4 J3 J2 J1 CJ │ 印 │
└─────────────────┘ 機 │
───────────────| 窗口 |─────┘
其中, J1 ~ J7 是各位出題的老師們, 除了 J1 是我 ^^y
然後 CJ 是 Chief Judge, PC 則是開著 PC^2 的電腦們
Pt 則是印表機們~
Judge 的過程大概是:
1. 工作人員在 PC 上用 PC^2 接下 submission
2. run the submitted program with judge data
3. 將 run 完的 ouput (如果有的話 XD) 送給各題負責的 judge (Ji)
4. Judge 們眼睛比對答案是否正確
在紙上畫記 result (Wrong Answer, Yes, Runtime Error, ... etc)
5. 工作人員以此 result 更新 score board
影印一張存檔, 然後傳至窗口, 連氣球送至比賽場地
另外如果有 clarification 的問題
則是由 chief judge 先看一次, 然後才通知該題出題教授
投影幕上打著的是有隊名/題目別的 score board
所以雖然不知道 Team ID 幾號對的是幾號
但是哪一隊表現得好不好都是一目瞭然的
每一位參與 judge 工作的教授都是相當健談、趣味的
因此整個過程中雖然一直不停的比對和蓋章, 仍然不會感覺到累
這次比賽理想的選題順序大概是這樣子的:
A B C | E H I J | D F G
其中 A 和 C 兩題是為了希望每一隊都至少解出一題用的
B 也是判斷並不多的 greedy 和一點點近乎沒有的 geometry
這三題應該要能短時間很快的解決才是
接著中段遇到的題目當中, H 若簡化為有點到線段的距離來看
應該也能在一定時間之內想得出來, 不過有不少人錯在最後的 round
我想這個應該是出題方面沒有把容易被混淆的題意講清楚
I 的 automata 有人說稍有爭議, 但是說實在題目真的不難
若是連嘗試都沒有嘗試也是說不過去
E 的 DVD serving 則可能需要一點經驗, 直覺, ...
whatever 這是 schedule 問題, 想得出解法的話也很快
J 是題目比較煩一點, 但是看懂題目的話, 大致上寫起來也不慢
中段的題目我大至上歸類為可作, 想出來能寫得很快
但是運氣不好可能會卡一下, 但是仍然要迅速克服的題目
最後, 我想 D, F, G 大概會是爭冠的題目
原則上會歸類在這, 不是想不出來, 就是想出來了得要寫得夠好才行
D 的棋盤題, 我自己試作時用了 2*16!/8!8!4! = 1801800 的 encoding 方式
在我自己的 PIII-800 上面跑, 用 gcc -O3 的參數, 跑了大約 27、28 秒左右
不清楚寫對的隊伍怎麼寫的, 看不到程式碼很可惜
F 的 strong king 題則是預期用夠好的順序來窮舉 tournament 所有可能組合
大部份簡單的 heuristic 都會有反例, 測資有為不讓 heuristic 解法答對設計過
但是出題教授說在出了題目之後他的學生把 close form 解出來了
這跟我看到這個題目的第一感其實是蠻符合的
只是我求不出 close form (我承認... 我無能... :~)
G 題的數論題 ax + by = c (mod n) 則是比較數學、比較另類的題目
這題完全就是想得出來就想得出來, 想不出來的大概就算全力衝這題也無能為力吧
事實上答對這題的若干隊伍都在十名之外, 想必這題相當的興趣導向 XD
我有聽到出題教授對這題的 hint, 但是這題是我目前為止還沒有想法的唯一題
原則上大家的選題沒有非常的好, 錯的次數也相對的偏多
這不是很好的現象, 或許沒有很常態的集訓, 比賽的感覺還很遠
總之, 語文能力要加強, 題目能夠快速的讓三個人都知道
對題目難度的判斷也要準確 (當然這要有一定的經驗的)
讓拿手的人拿目前最簡單/有希望的題目下去衝
最後, 把 code 寫好的能力, 這個我相信大部份比賽的人, 能力都是夠好的
(待續)
--
有時候，遺忘，是令人快樂的。什麼時候？當然是有人傷了你的心的時候。
存心傷你的那個人，固然是故意和你過不去，但是被傷了心而耿耿於懷的你
，卻是和自己過不去了。所以，記性不好的人，通常會是比較快樂的人，也
是比較不容易被擊倒的人。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.65
※ 編輯: ledia 來自: 140.112.30.65 (11/09 00:22)
※ 編輯: ledia 來自: 61.228.193.147 (11/09 01:33)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 49 篇)：