BYR Achieve · 镜像论坛

发信人: phoenixinter (No motto.), 信区: Algorithm 标题: Learn TC Algo in 10 minutes 发信站: 南京大学小百合站 (Mon Apr 24 07:30:16 2006) Learn TC Algo in 10 minutes 今天SJTU的Andy Zhao问我怎么做TopCoder Algorithm Competition，正好考虑到南大做TopCoder的人太少了，发帖一篇，希望给大家一些帮助。首先声明：本人不是TopCoder的红色handle，本人在 TopCoder的handle是Ikki，做过的SRM很少，主要是没有时间，唯一取得的像样的成绩也就是今年的Google Code Jam Finalist，因此本文主要面向novice，不会提及tomek宏， Plugins等内容。 Step 1.注册一个TopCoder的handle。这一步非常简单，大家都注册过很多东西了，在这儿就不用我多说了，不过强烈建议大家把Where do you know about TopCoder填为Member Referal，下面写上Ikki，嘿嘿：） Step 2.运行Competition Arena Algorithm Competition的核心就是其Competition Arena ，其实这个东西和我们平常所做的Online Judge很像，也是可以在线提交并且评测的系统，不同点在于Arena是用Java写成的，因此你必须要有JRE安装在自己的机器上，建议在java.sun.com 下载最新的JRE。 Step 3.连接到Competition Arena 对于我们大多数中国高校学生来说，无法出国，途径就是采用出国代理，我找到的出国代理大多数都不太快，即使浏览WWW快的做TopCoder也不快，而且经常掉线，这也是我很少做SRM的原因，毕竟不是太方便，如果你有稳定的出国代理，请你告诉我，谢谢。当使用代理连接Arena的时候，在主界面中选上HTTP Tunneling ，用Tunneling会很慢，但不用你是连不上的。什么？你是ADSL？残念…… Step 4.怎样练习登陆进去之后你会发现一个像聊天室一样的东西，无视他。你要是喜欢聊天的话可以自己学学，很容易用。练习的话进入上面的Practice Room，选一套题，点进去，然后你就会进入Practice Room，在Practice Room中可以查看题目和别人的代码，也可以进行 Challenge。 Step 5.题目的类型 TC的题目类型一般来说代码量不大，多以贪心、DP、图论题为主，会出现少量的几何题和模拟题。分为Div 2和Div 1两类，1200分以下的handle只能做Div 2的题目，对于分的定义我们后文会涉及到。 Div 2的题目相信各位训练有素的acm/icpc选手可以很快割掉并且一场升上Div 1，这些对大家应该不是难事。 Step 6.题目的大概格式需要定义类名，方法名，其他不用注意什么，比如说类名是a，方法名是b，那么你必须在程序中定义class A{public: xxx b(xxx)} 或者是struct A{xxx b(xxx)}，b这个方法返回的是题目中要求的int ,vector或是string等datatype。 Step 7.做比赛 TopCoder之所以得到大家的青睐，最关键的原因还是他的比赛有时是有钱的(Prized SRM and open)，每隔一段时间就会有一次SRM (Single Round Match)，如果有公司赞助就会有5000$的总奖金，比赛开始后选手会被分配到某个房间去，每个房间的前三名会拿到$$，不管是Div 1还是Div 2。注册TopCoder后，每当有比赛的时候，他会给你的信箱写信提醒你，如果你想做的话，查看一下比赛开始的时间和注册开始的时间，一般是提前2到3个小时注册，比赛开始后就可以进入相应的房间开始做题了，做题要把握快、狠、准的原则，重复提交也会有相应的pen- alty，这些大家做做就知道了。 Step 8.Challenge cha也是TC的一种独特的形式，在每次SRM的第三个阶段就是 Challenge Phase，在Challenge Phase中你可以查看你房间中任何人的代码，但是不可以复制，也就是没有Copy+Paste的功能，如果你觉得他的代码是错的，那么可以提出一组数据去challenge他的程序，如果他的程序跑出来的结果和标程跑出来的不同，你就赚了50分。但是一定要注意！如果cha错了是要背倒扣25分的……我第一次做SRM的时候就是因为不知道这个随便乱cha导致.... 好了，应该基本的我都说到了，plugin和自定义头这个东西，因为我从来不用，我也就不说了。个人觉得大家尽量不要用这些东西，基于两点原因：1.大家做题的时间瓶颈其实不是在敲语句的速度上， 2.这些东西不可能给你带到onsite contest上，到时候要不你就不能用macro，要不然就得自己重新敲，反正我觉得不太好。最后祝愿各位TopCoders能够越做越好，尽早出现第一位2400+的 NJU TopCoder :)

Learn TC Algo in 10 minutes[zz from NJU]