没想到在参加五次 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)