※ 引述《smartboy (烂掉了烂掉了)》之铭言： : * Programming Challenges: The Programming Contest Training Manual : <http://www.amazon.com/exec/obidos/ISBN=0387001638/theinternationscA/> <略> : This book provides a complete training course for all three major : programming contests -- ACM International Collegiate Programming : Contest (ACM ICPC), International Olympiad in Informatics (IOI), : and Topcoder Challenge -- with training and competition secrets 这本书着墨的三个比赛, acm icpc 跟 ioi 大家多少的知道 topcoder 相对比较不熟悉, 我稍微看了一下, 还不够清楚, 大概跟大家介绍一下 topcoder http://www.topcoder.com/ 似乎是国外有些流行的比赛网站, (我猜多少跟有奖金有关?) 他定期举办比赛, 似乎有两种类型, 一是比速度, 一是比品质 後者我觉得属於这网站商业模式的一部分 他定义一些 project, 分成设计与实作, 让大家 submit, 再选出做得最好的给奖金 万一那 project 有人想买, winner 还可以分钱. 这种比赛时间当然就稍长 (该网站跟求才/求职机制有关) 前者比速度的, 是我主要要介绍的, 比赛方式给三题问题, 易中难各一题, 比赛时间一小时 (我只看一两次的题目), 其中难题的难度大约算是 icpc 比赛的简单题吧 顶多中等偏易. 也就是说他的难度不是演算法这个维度的. (也不是icpc英文阅读那种的) 比赛分三阶段进行 1.写程式, submit 2.challenge 3.system test 1,3 大致上就跟平常程式比赛一样 若你的程式是对的, 那就跟大家比写程式的速度 前头讲, 题目都不难, 但难在如何写得快 一小时三题. 我稍估计, 两题应该没问题, 但三题就有些困难了 2.challenge 是我觉得满有意思的设计 在程式写完, 系统测试前, 每个人都可以自由浏览别人的 code 除了学习别人的写法, 你要是觉得对方的程式有 bug, 你可以自己输入些 test data, challenge 对方的 code! 若证实对方有 bug, 则加分, 挑战失败则扣分 若我对 topcoder 说错了什麽, 还是漏了, 欢迎补充 对於 topcoder(比快的比赛), 我的看法是: 1.若你觉得有趣, 那就玩吧 对一般人而言, 练习把程式写得超级快, 意义并不大, 足够快就够了 2.对参加icpc这类型比赛, 想加强简单题速度, 也许可以考虑看看?? 各队特质不同, 请自行判断这样是否有这种需求 (当然加强实力才是正途, 速度是辅助工具) 3.练习比赛, 帮队友 debug 怎麽训练, 我觉得可以参考 challenge 这种模式 抓队友的程式看, 在 judge 前挑出有问题的 code, 知道他常犯什麽错误, 增加对队友 code 的熟悉度, 之类 -- "灵感 = 经验 + 尝试 + 快速的计算能力" --- Ledia "灵感, 是实力的累积" --- untitled --

※ 发信站: 批踢踢实业坊(ptt.csie.ntu.edu.tw) ◆ From: 61.70.142.187 ※ 编辑: smartboy 来自: 61.70.142.187 (09/16 02:25)