1、排名div
选手们按Rating以1700为界划分为Div.1和Div.2两类,Div.1的比赛较难,Div.1的ABC三题会和Div.2的CDE三题相同。每次比赛结束后Rating都会依据此前各个选手的Rating和公式重新计算。
附 各个头衔的Rating范围和名字颜色:(初始1500)
<1200 Newbie 灰
<1400 Pupil 绿
<1600 Specialist 青
<1900 Expert 蓝
<2100 Candidate Master 紫
<2300 Master 橙
<2400 International Master 橙
<2600 Grandmaster 红
<3000 International Grandmaster 红
2、赛制
- 在比赛中,选手有2个小时的时间去解决5道题。
- ICPC玩法:解决某题得到的分数由该题当前的分数减去(不成功的提交次数)*50,这里某道题的分数是由比赛开始时的分数随时间线性减少得到的。
- Hack玩法:同一个Div的选手将被划分到若干个Room里,每个Room大概30位选手;当某道题Pretest Passed之后,可以选择锁定(Lock)该题代码,之后就可以查看同一个Room内其他选手该题的代码(当然了,这也是已经通过pretest的),并试图找出其中的,自己出一个数据(可以手打,也可以提交数据生成器)让这个代码不能通过,这就是Hack,有时也称Challenge.一次成功的Hack可以得到100分,而如果没有成功,将会被扣50分
- 比赛的报名只要点Registration即可,因为时差不一样可能所以基本都是晚上十一点半开始
- 比赛结束后,可以看其他人的代码和全部的样例数据。也可以在该题侧边栏中的"Contest materials",然后单击"Tutorial"或者"Editoral",找到官方题解。
3、玩法
cf的简单题通常不涉及算法
即div2前三题通常不涉及,第四题不经常做不敢说
包括但不限于枚举,模拟之类的、
所以AB两题15分钟以内解决
可以善用模板。
然后是div1的前三题
可能会有几何,数据结构,DP之类的。
最后是div1的D、E
会有一些网络流,高级数据结构之类的。