TopCoder——程序员的乐园和竞技场
davies 发表于 2005 年 12 月 1 日
最近一个星期在玩TopCoder，一个提供编程竞赛的网站，有算法、开发和设计三部分，我感兴趣的是算法竞赛。
他有一套完善的算法竞赛体制，规范的问题描述、测试描述、测试样例以及结果分析，在可以在线编译代码和测试，提交后会有比较全面的系统测试，以检验程序的正确性，可以用Java、C++、VB和C#中选择一种语言来实现算法。比赛成绩是通过所用的时间来计算的，条件是要在规定的75分钟内正确完成不同难度不同分值的三道题，失败或者未提交计0分。
比较有意思的是挑战环节，在参赛选手提交程序之后，会有15分钟时间互相察看代码，提交测试数据来挑战，如果你能让别人的程序运行错误，就是挑战成功，会得到50分奖励，否则要扣除25分。
他会根据多次参赛的得分情况计算一个积分，并随时调整。目前排行第一的是来自俄罗斯莫斯科大学的Petr：3437分。还有学校和国家排名，目前中国和清华的名次分别为5和11位。
该竞赛分两个档次同时进行，积分在1200以上的参加Division I，以下的参加Division II，题目难度不一样，实际参加的人数差不多。如果是新人，第一次必须参加Division II。
前几天做了很多练习，多是Division II。鉴于自己目前的实力，还只能完成Division II的比赛内容。今天有TopCoder的竞赛，我跟rogerz还有chaoslawful都参加了，Division II。比较紧张，居然在最容易的一道题上犯了傻，忘了类型转换，在系统测试时未能通过。后面两道较难得题都完成了，还算可以。最难那到是抢在最后几分钟完成的，好险。比赛得分是927分，积分是1183，排名1470/4017。chaoslawful非常生猛，三道题迅速解决，得分1103，积分为1514，排名618/4017，不愧为参加过ACM的人，功力果然深厚，努力向他学习。
有赞助的部分竞赛是有奖励的，Division II 的Room 第一名有多达$30的奖励^_^，拿个第一名就可以交frickr相册的年租了，YY中……