发信人: 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