AtCoder算法竞技平台简介

AtCoder是日本最大的算法竞技网站,域名为http://atcoder.jp/(注意http://www.atcoder.jp/ 是其官网)。AtCoder支持日语和英语。

《AtCoder算法竞技平台简介》 1.png

AtCoder每周六北京时间20:00(日本标准时间则为21:00)会有比赛。AtCoder的比赛分为三个等级:
(1)AtCoder Beginner Contest (ABC),是给算法初学者参加的。总共有4道题,时长100分钟。
(2)AtCoder Regular Contest (ARC),是给有一定算法基础的人参加的。总共有4道题,时长100分钟。ARC的A、B题与ABC的C、D题完全一样。ARC对标Codeforces Div2,与ABC同一时间段进行。比赛时,你可任选一个,但不能都选。
(3)AtCoder Grand Contest(AGC),是AtCoder最重要的比赛。题目也最难。总共有6道题,时长140分钟。AGC平均每个月举行一次左右。举行AGC就不再举行ABC/ARC。

与Codeforces不同的是,AtCoder没有Final System Test,参赛者提交程序后即可知道自己的程序是否正确。

TopCoder和Codeforces的题,只要有一个测试用例没有通过,就得不到分数。AtCoder的得分机制则不同,AtCoder有些题,如果你通过了部分的测试样例,可以得到部分分数。比如ARC 096的C题(https://arc096.contest.atcoder.jp/tasks/arc096_b), N的取值范围为1~10000,如果编出的程序能过N<=100的测试用例,可以得到300分,而通过全部的测试用例,则可以得到满分500分。

同一时间举行的ARC和ABC,ARC的场数 = ABC的场数 + 1。比如ABC 094场与ARC 095场同时举行,ABC 095场与ARC 096场同时举行。

AtCoder上的题目越难,分值越高,这跟TopCoder或Codeforces是一样的。

比如,ABC 094的四道题分数分别为100, 200, 300, 400,ARC 095的四道题分数分别为300, 400, 700, 900。注意,因为ABC的后两题和ARC的前两题一样,所以分数也一样。

再比如,ABC 095的四道题分数分别为100, 200, 300, 500,ARC 096的四道题分数分别为300, 500, 900, 900。

AtCoder的积分计算方法与TopCoder和Coderforces不一样。刚参加AtCoder比赛的人,积分必然比较低,需要参加十场左右的比赛,积分才能反应参赛者的水平。此后AtCoder的积分计算方法与TopCoder和Codeforces类似。

《AtCoder算法竞技平台简介》 2.png

与TopCoder和Codeforces不同的是,TopCoder和Codeforces需要积分达到一定程度后,才能参加的Div 2。AtCoder无论积分多少,既可以参加ABC,也可以参加ARC,还可以参加AGC。AtCoder官方推荐积分低于1200分的人参加ABC,不低于1200分的人参加ARC。

TopCoder & Codeforces & AtCoder交流QQ群:648202993
更多内容请关注微信公众号

《AtCoder算法竞技平台简介》 wechat_public.jpg

    原文作者:海天一树X
    原文地址: https://www.jianshu.com/p/3a52b70e4bbf
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞