TopCoder竞赛介绍

大家好，欢迎来到IT知识分享网。

竞赛背景
       TopCoder成立于2001年，它的客户包括Google、MS、YAHOO、Intel、 Motorola和SUN等世界上顶级的IT公司。每年TopCoder都会举办若干个编程竞赛和锦标赛，其总奖金金额高达几十万美元。她是你进入世界顶级的IT企业的捷径，TopCoder排名（程序设计，开发，算法）靠前的选手基本都成了知名公司追逐的对象。 Google为了等待Jon McAlister (jonmac，topcoder排名 50名)用了两年多的时间，其间还有MS和GlodMan的挖角，最终Jon McAlister选择了Google。中国的最传奇的要数现在清华大学的楼天成，其不足半年内即达到了TopCoder的算法排名全球第四名，名噪一时。

基本规则
     tc的比赛规则归结起来就是一句话：75分钟做完3道难度递增的题。
      tc的每个用户(handle)都有自己的积分，从0-3000+不等。成绩越好，分数越高 。比赛分为两个division。Div I和Div II。积分<1200或者unrated(即注册但还没参加过比赛的）参加Div II，>=1200的参加Div I。Div I的题要比Div II难许多。 一般DivII的最后一题和Div I的第一或第二题是一样的。无论是Div I或Div II。三 道题目的Score一般为250, 500和1000左右，视每次的难度略有浮动。个人积分 (rating)的增减是根据你和别人在比赛中的score以及你们原来的rating决定的。tc 的提交结合了ICPC和IOI的特点，即只能交一次，必须过所有数据并且得分与用时相 关。tc每周有一次Single Round Match(SRM)，每年两次大的比赛(有$)。

运行环境
      tc的客户端是一个java程序，所以需要jre( java runtime environment) 或者 jdk( java development kit) 来运行。如果平时不写java程序的话，装jre就可以了 。毕竟jdk比jre大一个数量级，下载慢。安装照着提示完成就行了。推荐使用1.4.1 以后的版本，因为带了java web start，可以快速登陆。具体方法下一部分讲。sun公司主页上的jre 1.4.2(最新)下载地址：http://java.sun.com/webapps/download/Redirect//000-3866/j2re-1_4_2-windows-i586-iftw.exe

注册与登陆
:     点主页右上角的register注册，过程没什么好说的。
:     注册好后就可以登陆了。有两种方法：
:     a.点左侧的Launch Arena Applet点后弹出一个窗口，等一会后就出现一个Load Competition Arena的按纽。点击就运行了客户端。注意不要把这个小窗口关掉，否则客户端会一并关了。这个方法在win2000下有时候会有问题，但是在98下是正常的。不推荐。
:     b.通过java web start运行
:         topcoder主页底部有一栏如下：
:     ———————————————————————
:     │ Java Web Start                                                     │
:     │ Run the Arena as a Java Web Start Application                      │
:     │ JWS already installed? Load the Arena as a Java Application        │
:     │ Arena Plugins—Information and Downloads    ~~~~~~~~~~~~~~~~这里    │
:     ———————————————————————
:         把那个”Java Application”拖到桌面上建立一个快捷方式，以后双击就可以直接运行了。客户端启动后有一个窗口，填上申请的username和password，如果是用代理的话，把HTTP Tunneling选上。登陆后就到了主页面。

界面简介
       逐部分说明一下：
Advertisements: No comment.
Menus: Main里可以看在线名单和找人。 Lobbies基本用不着，因为用户一般都在Chat Room 1 Options里是一些选项和颜色设置。Practice Rooms里有大量的练习，都是以前比赛的题目Active Contests只有有比赛的时候才有用。Help里是….不用说了吧。
Rating Key: handle的颜色是随着积分而改变的，这里显示了积分与颜色的关系。
MESSAGES: 比赛的时候这里有注册提示和clarification。
LEADER BOARD: 看每个room的最高分。
Who’s here: 当前room里的人。
Chat Area: 聊天。

比赛
:         每次比赛(除了1年两次的大赛)都需要在赛前3小时-5分钟之间登陆注册方可参加，注册在Active Contest菜单的第一项。一般需要回答一道选择题(多半是调查)才能注册。到剩下5分钟的时候，注册终止，tc开始按照报名者的rating分配   room。分配完成后，Active Contest菜单中Register一项变成Enter。选择后可以直接进入你被分配到的room。Active Contest菜单最下面还有一项暗色背景的Room子菜单，可以进入各个room溜达。进入自己room的时候一般离开始只有3分钟左右 ，静一下心就可以直接开始比赛了。coding phase的过程与practice基本相同。
        注意每题的得分是和用的时间相关，而时间是从你打开该题开始算的。所以一题做完后可以不急着打开下一题，先放松一下。75分钟的coding后是5分钟的intermission，这段时间是用来休息和聊天的。然后就是最刺激的15分钟challenge phase。打开summary，双击别人的各题Score可以打开那题的程序，如果觉得有错误就可以点左下的Challenge然后输入你认为他会错的数据，成功的话能得到50分
，对方该题分数为0；而如果失败了，你会被减去50分。所以若不是考虑成熟或背水一战的话，最好不要随便Challenge。Challenge结束后就是System Test。这个过程一般比较慢，可以先走开做其他事。过20分钟再回来看结果。结果出来后再 过一段时间就可以看到一系列message比如rating更新了，新的practice room建好了以及可以通过主页查看这次比赛的数据了。

注意事项
     a.主页上有一份日历，日历下面的More 2003 Match Dates点进去可以看到最近比赛的时间安排。注意当前我们的时间与他们刚好相差12小时，因此若时间是7月9日9:00 P.M.的话，这里是7月10日9:00 A.M. 还有要注意的是美国有夏令时，非夏令时的时候，还要再加1小时，就是7月10日10:00 A.M.(现在是夏令时)
     b.Practice Rooms里写的程序只要点S*E就可以保存，下次login的时候还可以看到，但是比赛时候的程序必须Submit才可以在coding phase结束后保存(coding   phase结束前还是只要S*E就可以的)。
     c.若想cha别人的程序，自己必须是正分(0分也不行)，所以若没有一题有正确的程序但有很好的数据的话，随便交一道看上去正确的程序，然后在challenge的时候快下手，就可以赚到了。
     d.客户端自带的编辑器只有基本的编辑功能和编译及测试功能(连自动缩进都没有 )。所以若觉得不方便的话可以使用parser和plugin，tc主页最下面有plugin的 连接。因为我没有用过，所以具体方法不详。 e.tc的FAQ http://www.topcoder.com/?&t=support&c=index
     f.最后一条，千万不要作弊，会有严重的后果。