AtCoder算法竞技平台简介

秒速五厘米 2022-05-26 01:28 549阅读 0赞

AtCoder是日本最大的算法竞技网站，也是全球第二流行的算法竞技网站。AtCoder的域名是http://atcoder.jp/ （注意http://www.atcoder.jp/ 是其官网，不是比赛网站）。AtCoder支持日语和英语。  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5rW35aSp5LiA5qCR_size_20_color_FFFFFF_t_70_g_se_x_16_pic_center]

AtCoder的比赛有四大类：  
（1）AtCoder Beginner Contest（ABC），主要面向算法初学者。每周六或周日20点举行，时长100分钟。通常是8道题，AtCoder积分在0~1999区间的选手参与这种比赛，积分会根据做题结果而涨或跌。  
（2）AtCoder Regular Contest （ARC），主要面向有一定算法基础的选手。举办频率低于AtCoder Beginner Conste，每半个月举办两次左右。每周六或周日20点左右开始，时长120分钟。通常是6道题。ARC对标Codeforces Div2。  
（3）AtCoder Grand Contest（AGC），主要面向较高水平的选手。每两个月左右举办一次。举办时间通常是周六或日的20点。通常是6道题，时长150分钟。  
（4）除ABC、ARC、AGC以外的非常规比赛，比如日本企业赞助的比赛，面向招聘的比赛，算法马拉松比赛。比赛时间不固定，时长通常大于或等于120分钟。

与Codeforces不同的是，AtCoder代码提交后没有预测试，参赛者提交程序后即可知道自己的程序是否正确。

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

AtCoder上的题目越难，分值越高，这跟TopCoder或Codeforces是一样的。比如，ABC 226八道题的分数分别为100， 200， 300， 400，500，500，600，600。  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5rW35aSp5LiA5qCR_size_20_color_FFFFFF_t_70_g_se_x_16_pic_center 1]

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

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

> 信息学奥赛课程咨询或加信奥群请添加微信307591841

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5rW35aSp5LiA5qCR_size_20_color_FFFFFF_t_70_g_se_x_16_pic_center]: /images/20220526/bb472dbdad9447a2a1e2f0d2343c2c76.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5rW35aSp5LiA5qCR_size_20_color_FFFFFF_t_70_g_se_x_16_pic_center 1]: /images/20220526/602352ae12ec4d35bfc643a0b9803184.png