Codeforces算法竞技平台简介
一、平台介绍
Codeforces是一个提供在线评测系统的俄罗斯网站,由一群来自俄罗斯萨拉托夫国立大学的程序员创建并维护。它最初是为那些对于解决问题和参加学术活动感兴趣的学生而设立。Codeforces是全球最流行的算法竞技平台。
第一届Codeforces比赛于2010年2月19日举行,当时有175名选手参加。目前每场的参赛选手经常突破2万人。
很多大学都推荐计算机学生使用Codeforces来辅助学习。CMU的计算机教授Daniel Sleator认为在计算机学习时编程学术活动是必要的,因为在参赛的同时学生能够学到如何将传统的算法进行调整来适应实际问题,这样下来学生能够加深对于算法概念的理解。他就在他自己的课堂上便采用Codeforces的题目来作为范例指导学生。
codeforces的一大特点是题目兼容并蓄,什么难度等级的题目都可以找到。并且题目很有意思,往往思维陷阱比较多,也就是思维题比较多。对于数据结构以及算法的考察相对弱一些,更多的时候往往是告诉你用什么算法你也不知道怎么做。
Codeforces支持的语言有俄语和英语。
二、网址
http://codeforces.com/
三、比赛类型
Codeforces平台有以下三种比赛活动:
第一种是Codeforces Rounds(常规比赛) 大约一周一两次,时长2小时。常规赛分为三个赛区:Div3、Div2和Div1。题目难度Div3 < Div2 < Div1。
第二种是Educational Contests(教育性比赛) 大约每个月二到三次,时长2个小时。常规赛分为两个赛区:Div2和Div1。题目难度Div2 < Div1。
第三种是除了上面两种之外的各种比赛,比如企业赞助的杯赛、ICPC网络赛、算法马拉松比赛等,时长两小时以上,甚至长达五六小时或十几小时。
如果在【 留学背景提升 / 国际学术活动(报名&备考)】方面
需要支持和帮助的话,欢迎扫码联系我们
还能免费获得一对一学术活动规划!
四、如何报名参赛
Codeforces对于会员的注册没有任何要求,任何对编程感兴趣的人都可以注册成为会员参加比赛。比赛通常会提前几天或几周在网页上预告。选手可提前报名比赛,也可以等比赛开始时再报名参加比赛。
五、比赛过程
codeforces当中的比赛一般有六七道题,由于只有两个小时的时间,我们一般也很难把全部的题都做完。基本上能做出来三题,rating就不会跌了。当然rating的涨跌情况也和你现在的rating有关,系统会根据你现在的rating对你的表现有一个期望,你最终的涨跌就是你实际表现和这个期望的差值。菜鸟做两题可能就可以涨分,但如果你现在rating已经很高的话,你也做了两题,那你肯定是跌的。
我们在比赛的时候可以实时看到每一道题过了多少人,这个有助于帮助我们选择题目。一般来说越前面的题目越简单,但是也有例外,比如有些题藏了一些陷阱,虽然简单,但是很多人没想到都挂在上面,这是常有的事。
当我们比赛的时候,经常会出现一种情况,就是我们做了3题之后还有时间,但是后面的题目一时想不出来了。这个时候多了时间可以干嘛呢,可以查看其它选手的代码。我们可以看到这里有一个栏目叫Room,在比赛的时候系统会随机分配房间。你可以查看同房间内通过了同样问题的人的代码。
codeforces在比赛的时候只会测试一小部分数据,真正的测试集会放到赛后进行测试。所以在比赛中测试通过的代码,只是通过了小数据验证,很有可能有隐藏的问题没被发现。当你通过了这道题之后,你就可以去查看其他通过人的代码,去分析它们有没有问题,如果发现了bug,可以构造一份数据hack掉他的提交。hack成功之后,你会获得分数的奖励。
你可以双击打开其他人的提交记录,去阅读他们的代码。到了比赛后期,能做的问题做的差不多了之后,就进入了紧张刺激的互相hack阶段。这比只是单纯做题的学术活动要有趣多了。
六、积分系统
Codeforces积分算法与艾洛积分系统类似。
艾洛积分算法可参考:
https://blog.csdn.net/haishu_zheng/article/details/80480284
Codeforces积分算法可参考:
http://codeforces.com/blog/entry/102
七、Codeforces积分与等级的对应关系
积分 | 颜色 | 头衔 |
2600+ | 红 | International grandmaster |
2200 - 2599 | 红 | Grandmaster |
2050 - 2199 | 橙 | International master |
1900 - 2049 | 橙 | Master |
1700 - 1899 | 紫 | Candidate master |
1500 - 1699 | 蓝 | Expert |
1350 - 1499 | 绿 | Specialist |
1200 - 1349 | 绿 | Pupil |
0 - 1199 | 灰 | Newbie |
© 2025. All Rights Reserved. 沪ICP备2023009024号-1