MoonPuck MoonPuck
宅娘,音游渣,脑残世界观,算法控,你们别问了我真的是人
关注数: 100 粉丝数: 159 发帖数: 12,303 关注贴吧数: 104
【转给需要的人(包括我自己)】TC(SRM)和CF入门教程for ACMer 一、TC基本介绍 TC的网址http://tieba.baidu.com/mo/q/checkurl?url=http%3A%2F%2Fwww.topcoder.com%2Ftc&urlrefer=a2392fdcf8ea409bbe70e1e1d8ea2823,我们一般提到TC的时候是特指其中的Single Round Match(SRM)。 SRM的规则总结起来就是一句话:75分钟做完3道难度递增的题。 TC的每个用户(handle)都有自己的积分(rating),从0-3000+不等。成绩越好,分数越高。积分与颜色的对应为:白色——未参赛(unrated);灰色——0~899;绿色——900~1199;蓝色——1200~1499;黄色——1500~2199;红色——2200+。另外排名最高的几个人在TC客户端中会变成红色靶子图标。比赛分为两个Division,Div I和Div II。白色灰色和绿色的参加Div II,蓝色黄色和红色的参加Div I。Div I的题要比Div II难许多,一般DivII的最后一题和Div I的第一或第二题是一样的。无论是Div I或Div II。三道题目的Score一般为250, 500和1000。首先是SRM每道题的计分规则。题目从打开开始计时,随着时间的流逝,你这道题目可能得到的分数也越来越少。不过分数减少的速率会逐渐变慢(有人说是先快后慢再快再慢,我不清楚到底哪个是对的,不过总体趋势是越来越慢),一般1000分的题目在降低到300分的时候就基本不会再下降太多了。每道题点击Submit才算正式提交,如果Submit之后发现错误,还可以再次点击Submit修改提交,不过这样会扣除这道题一定的分数。其次是TC的计分规则。复杂的数学公式很难看懂,但大概的计分思想是:根据此次比赛的得分算出一个这次比赛的rank,然后和以前的rank做比较,求出一个期望的rank,再根据这个期望的rank调整rating。而有时也会出现考得很砸但依然涨rating的情况,不过总体来说TC的计分公式是十分稳定的。 二、CF基本介绍 CF的网址http://tieba.baidu.com/mo/q/checkurl?url=http%3A%2F%2Fwww.codeforces.com%2F&urlrefer=92fe4f307f70b0497be5a5c576ef0860,积分形式和TC很相似。紫色及以上的选手可以参加DIV1的比赛,其余选手只能参加DIV2的比赛。每场比赛有5道题,难度一般递增,并且DIV2的CDE三题是DIV1的ABC三题,显然DIV1的难度要比DIV2大一些,总体来说要比TC容易。CF每次会根据分数和排名来确定rating的变化,一般来说在DIV2需要做到前几十名才可以进入DIV1。题目积分和个人积分的规则类似TC。 CF与TC不同的一点是,会不定期有一些DIV1和DIV2共同参加的比赛,以及有时候的DIV1的选手可以参加DIV2的比赛,不过不积分。 三、TC入门指导运行环境 TC的客户端是一个Java程序,所以需要JRE(Java Runtime Environment)或者JDK(Java Development Kit)来运行。如果平时不写Java程序的话,装JRE就可以了。毕竟JDK比JRE大一个数量级,下载慢。安装照着提示完成就行了。推荐使用1.4.1以后的版本,因为带了java web start,可以快速登陆。具体方法下一部分讲。 JRE下载地址(中文):http://tieba.baidu.com/mo/q/checkurl?url=http%3A%2F%2Fwww.java.com%2Fzh_CN%2Fdownload%2Findex.jsp&urlrefer=74eb4cc9e902cf06d20a8535c7c7eb61 注册原文在注册的地方没有详细说明,但很多人似乎对注册都有疑问。所以这里我来注册一个小号,并通过整个过程讲解如何注册。首先打开http://tieba.baidu.com/mo/q/checkurl?url=http%3A%2F%2Fwww.topcoder.com%2Ftc&urlrefer=a2392fdcf8ea409bbe70e1e1d8ea2823(本文后面TopCoder的主页都指这个网址),然后点击右上角的Register Now(没看到?你可能看到了一个Login,目光向下挪一点,那个红底白字的“Register Now”就在下面)。接下来会弹出http://tieba.baidu.com/mo/q/checkurl?url=http%3A%2F%2Fwww.topcoder.com%2Freg&urlrefer=d743c7478a2bcc6afc56a15ce4cfe31c这个页面,因为我们要参加SRM,所以选择第一个,Competition Registration。如果要参加TCHS可以选择第二个High School (Secondary School) Registration。这些以后都可以更改(这里没有选的如果以后要选上,只需要更新个人设置并挑勾;如果选上的要撤销选择则需要点一个“Unregister”的链接)。这里选择项目的多少和后面的页面需要填写内容的多少相关,本文以只选择第一项为例。需要注意填写的项目和对应的中文翻译如下:
1 下一页