Codeforces算法競技平臺-報名-比賽流程

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