Codeforces rating 2200+(Grandmaster)的演算法競賽者是個什麼水平?

在實際工作中是否能達到解決問題的能力超過一般程序猿很多的程度?


首先膜一發。。。樓上的曲線是我現隊友的rating曲線。。神的不行。。。

我ID:135678942570,現在rating 2225,最高rating 2314。。其實感覺CF要做紅並不是難事。。

只要連續幾次碰到自己熟悉的題目就好。。

所以我覺得,如果要用CF來判斷一個人解決問題的能力,大概是穩定在2200+,並且最高rating有2400+吧。。我認識的幾個人就達到過這種程度。。並且他們的能力也是一等一的棒。。可以參見ID:UESTC_Nocturne。。。

另外我覺得TC rating是更有效的評判方式。。TC上的題以思維見長。。TC2200以上我認為也是真正厲害的人。。


由於沒有接觸過實際工作,所以我也不敢做出明確的答覆。

不過這樣的成績確實能證明你個人的努力程度、代碼能力、態度、思維靈活程度要比普通人好很多。下圖是我校某大神的rating。你應該和ta程度差不多,因此我認為達到這種程度在國內已經是很優秀的了。


想了想還是不匿名了,謝邀 我擅長數學題和數據結構,然後眾所周知CF上充滿著中國人的身影,而且中國場的特色就是數學和各種高級數據結構。。。所以當中國場的時候往往我是能拿到較好的名次而大多數人都無從下手。。因此我就趁著幾次中國場達成了2200的成就。。。可是在上個賽季的廣州和上海賽區我拿了2個鐵,實在辜負了gcd的栽培和期望。。。主要原因是,CF上有hack機制。。。往往一個hack數據帶來的收益比一道題還多。。。其次,CF上一般div1能做出2~3道題就能上2200了,你在廣州區域賽敢只做2~3題?另外,CF上的題都是為2小時而設,而且題目很短,很快讀完,而且不會有歧義,不像區域賽,一堆的背景一堆的介紹,最後才峰迴路轉繞回來。clarification幾十個詢問。。而且在自己電腦上可以查資料,粘模板,用幾何畫板(計算幾何神器!)..如果區域賽允許幾何畫板,估計廣州區域賽的計算幾何就成了全場題了。。。總的來說,CF紅名只能說明基本功紮實,代碼能力比較豐厚,但是不能直接說明在區域賽上怎麼樣。。。看一下WF榜,還有好多紫的黃的。。。畢竟ACM是三個人齊心協力的戰鬥。就像dota一樣,6000分也不能一挑五。。

----------退役狗分界線----------

2016年以研一的身份參賽,參加大連和青島兩個賽區,最終以兩個幾乎墊底的銀慘淡收尾。。。。退役了。。。。現在CF rating勉強守住2050的線。。。也沒有精力熬夜3點寫題了。。。不過我真的很懷念當初一堆人在實驗室半夜刷題的日子。。QAQ....當年的小夥伴都已經退役完了。。要麼找到好工作,要麼找到好教授。。。可是我的未來呢。。。(三年後求個內推可好?)


作為一隻運氣紅名狗....我覺得如果你的目的只是摸到2200的門檻的話,我覺得現在的CF比以前要容易多了。主要的原因一個不知道是不是換了一個驗題人的緣故,題目的難度比之前(100+的round)簡單了點,現在你只需要穩定快速的出前2-3題,完全不用摸D,E。可以得到一個很好看能漲rating的名次。像我這種退役許久數據結構扔的只剩下個樹狀數組的人連模板都不需要直接上去都可以打。。。還有一個我覺得是參賽人數爆棚,DIV-1的regular round都是1200+的人參加,偶爾一次打好了rating漲的飛起,更不用說Good Bye,Rockethon這些DIV-1,DIV-2大混戰了。。CF的黃色區間又沒有TC那麼長,連著幾場直接打穿都很有可能....現在GM都超過600個了,含金量當然沒以前那麼高,更比不上TC(個人感覺要是兌換TC Rating的話估計也就2000分吧),當然穩定在GM比摸到GM要厲害很多了,LS這些常年GM的大神們比我的姿勢水平要不知道高到哪裡去了。

所以總的來說單單靠rating看水平我覺得還不夠,看TC Rating或者看Rating曲線更加靠譜,這樣可以排除我這種運氣狗,另外CF好像沒什麼靠譜的防作弊的手段,這方面一直比較松,國內開黑黨據說也不少,Rating這種東西還是挺虛的。。。所以總的來講我覺得不算一個靠譜的評判方法。。。


組裡有個同事rating 2500+

每次找他的時候,總能一針見血解答我的問題。


手殘到不行且退役多年且經常做一半就去睡覺且總共才做過八場的我都2204了……

2200+大概就是每場比賽只能寫出來兩題的水平,沒啥可以炫耀的


能。


敢去Challenge , 幾次就夠了。


可能除了做題打比賽之外啥都不會

可能除了演算法之外的計算機技術和工程能力都沒有

可能只會些簡單的普通演算法連數據結構都沒幾個懂

可能連微積分都不會算

可能患有演算法就是一切的中二病

//以上發生的概率都是少數。。。當然見過很多各方面都很厲害的紅名爺/前紅名爺。。。但是具備以上特徵的紅名渣也是真實存在的。。。

=========================UPD=========================

可能手速較快

可能運氣較好

可能膽量較大過樣例就敢交

可能寫代碼不易出錯

可能善於投機取巧

。。。這到底算優點還是算啥我也不知道_(:3」∠)_

以及CF的紅名其實挺好拿的。。。

。。。你們應該知道,CF的rating計算公式是跟這場比賽的總人數有關的,就是說同樣的排名,這場比賽的總人數越多,排名價值越大。。。

但是平常div1隻有幾百一千人左右,div2可是有幾千人。。。所以嘛。。。

只需要專門找div1和div2一起混合的round打,這樣即使排名比平常差一點都沒關係,總人數可是正常div1的好幾倍啊!

所以你們看紅框裡面。。。這麼挫的排名也能漲rating是吧?就算失手打得差只有300+名也就跌一點而已。。。

然後你們看藍框,只過了前2題排名都不低。。。這種就是靠手速快速過AB,以及C出的比較難或者有比較大的trick。。。畢竟打比賽這種事,當然要按照codeforces的基本規則,但是出題人的決定權也是很重要的。。。


機制已經改了

2400紅名,長時間不打比賽不列入ranklist。

所以靠運氣把。

-----------------------------------

只是運氣好。

CF沒有半年不參加比賽就不參與排名的設定,所以有的人就打一個GM來看GYM的數據,當然也有有的人打好幾個GM。

眾所周知,CF的人越來越多,爬rating也變得越來越容易,從一個Div1 + Div2混合的比賽開始打,第一回輕鬆上1800,如果手感能夠保持,三四次就可以上GM了。

ps: 我GM的時候只有不到200個GM呢。。


cf 2200全球前800?
其實還好...堅持不懈的打總會打上去的。


有希望進國家集訓隊

其實2000+就差不多能摸到強省省隊了


他(很大可能)解決設計好的演算法題很厲害而且很快,但是碰到實際問題並沒有太大優勢。


推薦閱讀:

如何計算有多個起終點的最小費用流問題?
如何理解benders decomposition在混合整數規劃中的應用?
動態規劃和貪心的本質區別是什麼?

TAG:演算法 | 計算機專業 | ACM競賽 | Codeforces |