河北大学2022寒假萌新程序设计训练每日知识分享-day21

每日分享—— Atcoder算法竞技平台介绍

AtCoder是日本最大的算法竞技网站，也是全球第二流行的算法竞技网站。AtCoder的域名是http://atcoder.jp/ （注意http://www.atcoder.jp/ 是其官网，不是比赛网站)。AtCoder支持日语和英语。

Atcoder

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。

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

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

Atcoder