2017.2.3初次接触codeforces

最新推荐文章于 2024-05-25 22:24:23 发布

-Cauchy

最新推荐文章于 2024-05-25 22:24:23 发布

阅读量3.3k

点赞数 1

分类专栏：日常记录

日常记录专栏收录该内容

1 篇文章 0 订阅

订阅专栏

今天晚上第一次参加了codeforces，有很多的心得体会，小结一下。

一、关于codeforces的比赛流程：

参加比赛须知：

1、等级：

比赛账号等级分为Div.1和Div.2，以1700分为界限。

名字的显示颜色也会有区分

红名：2400分以上

橙名：2200--2399分

紫名：1900--2199分

蓝名（EXPERT）：1600--1899分

蓝绿名：1400--1599分

【以上是自己翻rating查到的，以下是网上大牛分享的】

[2600, inf) International Grandmaster 红
[2200,2600) Grandmaster 红
[2050,2200) International Master 黄
[1900,2050) Master 黄
[1700,1900) Candidate Master 紫
[1500,1700) Expert 蓝
[1350,1500) Specialist 绿
[1200,1350) Pupil 绿
(-inf,1200) Newbie 灰

对于没有参加过比赛的新用户,在比赛后重新计算Rating的时候,他此前的Rating会被视为1500。

2、参赛：

在比赛开始前提前注册比赛。

3、比赛期间：

比赛时间为两个小时，共五道题，而解决某题得到的分数由该题当前的分数减去(不成功的提交次数)*50,这里,某道题的分数是由比赛开始时的分数随时间线性减少得到的.同时,这里的“解决某道题”是指Pretest Passed,即,通过了一次仅含部分测试点的测评,而最终决定是否得到这道题的分数,要看比赛结束后的统一测评(System Test),如果在这时没有通过,就称FST(Failed System Test).在比赛中的提交可以看到在哪个测试点出了什么问题(例如,仅一行WA on pretest 3).

同一个Div的选手将被划分到若干个Room里,每个Room大概30位选手;当某道题Pretest Passed之后,可以选择锁定(Lock)该题代码,之后就可以查看同一个Room内其他选手该题的代码(当然了,这也是已经通过pretest的),并试图找出其中的漏洞,自己出一个数据(可以手打,也可以提交数据生成器)让这个代码不能通过,这就是Hack,有时也称Challenge.一次成功的Hack可以得到100分,而如果没有成功,将会被扣50分,分别被称为(un)successful hacking attempt.
在比赛中,选手可以看到实时的排名(Standing),也可以选择只看加了好友的选手的排名.此外,还可以看到某题有多少人通过的信息,这在某些情况下很有用.

4、比赛结束：

在比赛结束后，可以在MY SUBMISSIONS 中点击 "#"下面的题目号，即可看到相对应的数据。

cf的机子效率很不错,所以很容易培养出STL依赖症等等不良代码习惯,应当引起足够的注意.
　　在cf上做题的过程当中如果遇到困难,首先可以看数据.数据从某种程度上来说是公开的,在提交记录页面可以看到所有你的程序运行过的数据,但是太大的数据也只会显示前几行,因此也不算完全公开.cf的测试数据笔数通常会让习惯了10个点的人大吃一惊,一道题动辄几十个测试点,甚至有的有200多笔.通常来说,前面大概5组是比赛时的Pretest,一般会尽可能的涵盖各种情况,也有放个大数据卡TLE的;其后的数据规模递增,但是最后几组又不见得是极限数据——这是比赛时Hack的成果.Hack成功的数据会被追加到该题的测试数据当中.
　　如果数据不能解决问题,可以试图去找题解.题目页面的右下角会标出它所属的比赛的相关文档,通常会有Announcement(赛前和赛中的公告,其中赛中的公告通常是明确题意之类),有些则会有Tutorial,这就是题解,顺带一提cf上另外一个表示题解的词是Editorial.一次比赛的题解可能不是官方的,也可能不包含该次比赛全部的题目的,也有可能是用俄语写的(前面提到过了,翻译成英语就好),也有可能有好几篇(这会以Tutorial #1,#2的形式标识).
　　近期的比赛多半都有官方题解,以前的就不好说了.这时候需要借助另外一个神器:神犇们的代码.cf上普通题库的所有的代码都是公开的,并且支持按照提交先后(Judging Time),运行时间(Execution Time)和代码长度(Solution Size)进行排序.不仅仅是帮助做题,这个功能对于了解一道题的各种做法也是有好处的.

在比赛后查找赛题时，赛题名后会有等级，ABCDE难度递增。

查看题解：进入比赛，右下角Contest materials中的Tutorial中。

二、个人感悟

作为刚刚入门的acmer，codeforces给了我很好的锻炼能力的平台。

老实说，结果比较差，很简单的A题卡了好多次，代码能力并没有我自我感觉那么良好，有一些失落。其次很多重要的算法并没有掌握，要学的还有很多。

希望自己能够变得更优秀。