俄羅斯演算法競賽

A. codeforces上被skip了

可以重新進入。
codeforces比賽含金量非常高，這是一個俄國的演算法競賽網站，由來自薩拉托夫州立大學、由MikeMirzayanov領導的一個團隊創立和維護，是一個舉辦比賽、做題和交流的平台。codeforces被skip可以重新進入。

B. 數學競賽的國外競賽

美國數學奧林匹克是數學能力和智慧的角逐，其難度和靈活度都是較高的，因此在國際上也是有相當影響的數學競賽。美國數學奧林匹克在美國的地位等同於我國的中國數學奧林匹克（CMO）。
美國數學奧林匹克在每年的4月底或5月初舉行，每次競賽有5或6道試題(1972年第1屆至1995年第24屆每次5道試題；1996年第25屆起為每屆6道試題)，前24屆要求考生在3.5個小時內完成，從1996年起改為分兩天進行，每天3道題，4.5個小時完成。美國每年由USAMO的優勝者進行數學奧林匹克訓練，最後選拔6名學生作為美國國家隊隊員，參加國際數學奧林匹克(IMO)。
學生需要通過美國數學競賽（AMC）和美國數學邀請賽（AIME）的兩層選拔，最終可以進入美國數學奧林匹克（USAMO）的角逐。 俄羅斯數學奧林匹克是俄羅斯國內規模最大，水平最高的數學競賽活動。俄羅斯數學奧林匹克的前身是全蘇數學奧林匹克和全俄數學奧林匹克。
蘇聯是開展數學競賽活動比較早的國家之一。1934年列寧格勒大學主辦了列寧格勒中學生數學奧林匹克，首次將數學競賽與奧林匹克體育競賽相聯系。稱數學競賽為數學奧林匹克,形象地揭示了數學競賽是參賽選手間智力的角逐。1935年莫斯科大學和基輔大學又分別主辦了莫斯科數學奧林匹克和基輔數學奧林匹克。以後每年舉行(除了在1942年至1944年中斷過3年外)，1961年第一屆全俄數學奧林匹克（All Russian Mathematical Olympiad）開始舉行。這是人類歷史上第一次把數學競賽冠於奧林匹克。1972年賽事改稱全蘇數學奧林匹克（All Soviet Union Mathematical Olympiad），屆數重新算起。蘇聯解體後的1992年賽事改稱獨聯體數學奧林匹克（the Commonwealth of Independent States Mathematical Olympiad），屆數再次重新算起。這也是最後一屆獨聯體數學奧林匹克。1993年俄羅斯數學奧林匹克（Russian Mathematical Olympiad）開始舉行，屆數從第19屆計起。
俄羅斯數學奧林匹克的特點是分年級進行，每個年級(七至十一年級)都是要求在4小時內解答5道試題。高年級的優勝者可被免試推薦進入大學。現在，俄羅斯的數學短期活動已發展到包括小學生、中學生和大學生在內的各級各類數學奧林匹克，其中尤以中學數學短期活動開展得最為廣泛和普遍。今天，俄羅斯是繼匈牙利之後的又一富有實力的國家，在已舉辦的41屆國際數學奧林匹克中總分15次居第一，名列各國之首。

C. 為什麼俄羅斯所有編程競賽都名列前茅，科技卻不如美國

為什麼俄羅斯在所有編程競賽中都名列前茅，科技公司卻不如美國？

不知道大家有沒有發現，俄羅斯一直都在谷歌全球編程挑戰賽、Facebook黑客杯、國際大學生編程大賽等比賽中出類拔萃，但卻沒有科技公司？而美國卻有那麼多實力強大的科技公司？

首先分析一下，為什麼俄羅斯能在所有編程競賽中都名列前茅。原因只有一個：前蘇聯留下的理科教育體系非常扎實。

這也是為什麼頂級黑客都來自俄羅斯。

然而前蘇聯的加盟國家傳統上比西方的教育機構更重視中學的信息技術教育，但他們缺乏像矽谷一樣的環境，幫助有才華的IT專家將他們的技能轉化為高薪工作，所以很多有才華的人走上了黑客的道路。

俄羅斯的聯邦教育標准（FES）規定，信息學在中學是強制性的。彼爾姆州立大學的研究論文指出：在俄羅斯的小學里，信息學的基本內容就被摻雜在核心科目「數學」和「技術」中教授。此外，每個小學都有權將「信息學」作為獨立課程的一部分。俄羅斯的聯邦教育標准（FES）關於中學信息學課程的核心內容如下：（1）理論基礎（2）計算機功能原理（3）信息技術（4）網路技術（5）演算法（6）語言和編程方法（7）建模（8）信息學與社會

而這些課程在中國最多隻開設了1-2個，更多的學校一個都沒有。

俄羅斯與美國相比，計算機科學/信息學教育顯著不同，學生在各自考試中表現出的熟練程度方面也存在著明顯的差異。

當然，無論是與美國還是俄羅斯相比，中國在信息科學方面的中小學教育都是遠遠落後的。

那為什麼美國有那麼多科技公司，俄羅斯卻很少。供求關系。

主要是人口基數導致市場需求。美國本身就是信息產業的發源地，工業界對科技型人才的需求很多，造就學術界和高校對IT人才的大量培養。比如美國有家大名鼎鼎的通信公司―AT&T，它有個著名的實驗室-貝爾實驗室，多少技術都是發源於此。反觀歐洲，歐洲在二戰中受創，戰後工業界雖然迅速恢復但是發展已經趕不上美國了。它們的傳統工業仍具有巨大優勢，市場需要它們。

中國科技公司迅速發展得益於改革開放，市場經濟迅速發展，但是第二產業大量把持在國家手中（鋼鐵，石油，運輸等?）。中國人口眾多，且通信網路的基礎設施也為科技公司的發展提供了保障，不管中小型企業還是個人用戶，都對信息技術有著迫切的需求。

看看世界TOP互聯網公司裡面，美國8家、中國7家，中美兩國統治整個互聯網產業。

美國公司統治是利用了創新和全球化的優勢，而中國互聯網公司的崛起卻是佔了地區保護主義的便宜。

不過也有網友指出

俄羅斯的大學通常都有一個特殊的部門，專門負責解決抽象的奧林匹克問題。在這個部門學習是免費的，但必須在比賽中拿獎才有資格被錄取。平均500-1000個學生中，只有1個能被錄取，而且能被錄取的必須是數學或計算機科學專業的學生。比賽的競爭很激烈，根據我以往的經驗，獲獎的學生要麼有出色的編程能力，要麼是數學天才。

其二，所有老師都在比賽中拿過獎。這些老師都贏過幾次國際比賽，只是因為不再是學生，就來學校教書。基本上是同一組人贏得多次比賽。

最後，贏得比賽的大學會直接從中受益。這些大學一有機會就宣傳「我們贏得了XX世界比賽的冠軍」，言下之意是他們學校比麻省理工學院、斯坦福大學和伯克利大學還要好。此外，大學也經常會因為比賽獲獎而得到政府的財政援助。

有了這樣的選拔和訓練，俄羅斯的大學生能夠贏得編程大賽，也就不足為奇了。

下面再來談科技公司。為什麼你覺得俄羅斯沒有科技公司？JetBrains、卡巴斯基實驗室、大蜘蛛公司、Nginx都是啊，其實每個城市都有很多中小型科技公司。

也許你想說的是，為什麼俄羅斯沒有諸如谷歌、微軟等這樣的科技巨頭？答案很簡單――因為只有編程能力是不夠的。一個公司要想取得成功，還需要設計人員、管理人員、主管領導、投資者等等。

另外，「計算機科學」與「軟體工程」之間有所不同。二者都可以解決困難的抽象問題，但它們的代碼通常都很凌亂，是不可讀的。要構建復雜的系統，需要對軟體架構有見解，並成為團隊的一部分。

D. ACM競賽是什麼

ACM（國際大學生程序設計競賽）ACM-Association for Computing Machinery , 即國際計算機學會。CPC-International Collegiate Programming Contest , 即國際大學生程序設計競賽·。
ACM國際大學生程序設計競賽(英文全稱：ACM International Collegiate Programming Contest（ACM-ICPC或ICPC）是由國際計算機學會（ACM）主辦的，一項旨在展示大學生創新能力、團隊精神和在壓力下編寫程序、分析和解決問題能力的年度競賽。經過近30多年的發展，ACM國際大學生程序設計競賽已經發展成為最具影響力的大學生計算機競賽。賽事目前由IBM公司贊助。
ACM國際大學生程序設計競賽已成為世界各國大學生最具影響力的國際級計算機類的賽事， 是廣大愛好計算機編程的大學生展示才華的舞台，是著名大學計算機教育成果的直接體現，是信息企業與世界頂尖計算機人才對話的最好機會。
該項競賽分區域預賽和國際決賽兩個階段進行，各預賽區第一名自動獲得參加世界決賽的資格，世界決賽安排在每年的3～4月舉行，而區域預賽安排在上一年的9～12月在各大洲舉行。
ACM/ICPC的區域預賽是規模很大、范圍很廣的賽事。僅在2003年參加區域預賽的隊伍就有來自75個國家（地區），1411所大學的3150支代表隊，他們分別在127個賽場中進行比賽，以爭奪全球總決賽的73個名額，其激烈程度可想而知。2005年第30屆ACM/ICPC亞洲賽區預賽共設了北京、成都、漢城、東京等11個賽站，來自亞洲各國知名高校的各個代表隊進行了激烈的角逐.

E. 俄羅斯數學天才：曾破解世界難題，卻因拒絕百萬獎金遭到嘲笑，為何

名聲、財富這些東西對於佩雷爾曼來說都只是過眼雲煙，他所珍視的所堅持的一直都是數學，他疏遠了人群，但他從疏遠數學，這一切都是出於對數學的熱愛。在如今的學術界，能不重視名利，專心從事學術研究的人實在是有限！

對於像佩雷爾這樣天賦異稟、特立獨行、絕不隨波逐流，內心豐富而淡薄世事的生命而言，我們註定不會窺探到智者的內心，他用畢生所追求是靈魂的自由，思想上的解放，取得了這么多成績，依舊能保持自我，佩雷爾曼無論在學術還是思想上的成就都是我們所無法企及的。

佩雷爾曼的故事已經結束，但也讓我們產生更多的困惑，人活在世究竟是要追求什麼？是選擇平凡，還是拼上自己不多的才華勇氣來搏一搏？羨慕佩雷爾曼可能是因為他的數學天賦，也可能是他的淡泊。

F. 如果按國家分，哪個國家編程最厲害

你的回答可能是：美國。確實，美國是大師級程序員的集中地，比如比爾·蓋茨、肯·湯普森（Ken Thompson，UNIX語言的奠基者、1983年圖靈獎得主之一）、丹尼斯·里奇（DennisRitchie，C語言之父）、唐納德·克努特（ Donald Knuth，演算法和程序設計技術的先驅，1974年度的圖靈獎獲得者）。也有人回答是印度，印度是世界上程序員增長最快的國家，印度的軟體外包業務獨步全球。還有些人說是俄羅斯，因為俄羅斯擁有世界最厲害的黑客。那到底哪個國家的程序員更厲害？有沒有一種更科學的方法來評判？計算機的本質其實就是0和1這兩個數字，數字是電腦程序的靈魂。同樣，我們也可以用一個個具體的數據，來解答上述問題。

近日，一家名為HackerRank發布了一項調查結果，揭開了世界上哪個國家程序員最厲害的答案。公開資料顯示，HackerRank成立於2012年，是一個面向程序員、黑客們的社交網路，該網站提供了各種編碼謎題、游戲病毒和現實中的編碼難題及挑戰，讓黑客們在該社區中進行交流討論、接受挑戰等。參與挑戰的人，通過其解決問題的速度和准確度獲得排名。

HackerRank公布的最新數據顯示，全球已經有150萬人參與到上述挑戰項目當中。其中得出的結果已經具有普遍意義的代表性。

HackerRank的數據顯示，中國和俄羅斯的程序員們最具天賦，兩者得分分別為100分、99.9分。雖然美國和印度參與挑戰的程序員最多，但整體排名並不高，一個在28位，一個在31位。

G. 為何俄羅斯在各種編程競賽中能拿名次，但卻不如美國科技公司多

俄羅斯給人的印象就是寒冷的西伯利亞，一片風雪荒無人煙的不毛之地。他的主業是能源天然氣和石油，這些都是重工業。不是電腦編程和科技企業。

初創的科技公司團隊很重要，對自己的項目產品的定位決定著成敗。創始人的引領是否是未來的發展方向也很重要。

俄羅斯不代表主流的文化，其次也是資金不足，一般初創的科技公司都是風險投資公司投融資的。風投公司是伯樂，科技公司是千里馬。風投公司要具有戰略眼光、可預見性，國家沒有好的政策和資金支持也是一個原因。總的來說：「沒有培養好的科技公司的環境和土壤」。

科技公司講的是團隊實力，而競賽講的是個人實力，是完全不同的領域。當然也有以團隊形式的比賽，但這種團隊與科技公司的研發團隊還是有很大差別的。

回到俄羅斯這邊，科技股佔俄羅斯股市的比重僅為4.1%。這其實比歐盟、加拿大、澳大利亞和可憐的巴西的比重高，要知道科技股占巴西股市的比重僅有0.3%。不過一旦想到俄羅斯之前的蘇聯是世界兩極之一，創造了許多科技史上的第一之後，就會發覺，俄羅斯如今在科技產業中的碌碌無為。

另外，參加這樣比賽的學生也是經過訓練培訓的，並且，贏得比賽的大學會直接從中受益。這些大學一有機會就宣傳「我們贏得了XX世界比賽的冠軍」，言下之意是他們學校比麻省理工學院、斯坦福大學和伯克利大學還要好。此外，大學也經常會因為比賽獲獎而得到政府的財政援助。

有了這樣的選拔和訓練，俄羅斯的大學生能夠贏得編程大賽，也就不足為奇了。

俄羅斯與美國相比，計算機科學/信息學教育顯著不同，學生在各自考試中表現出的熟練程度方面也存在著明顯的差異。

當然，無論是與美國還是俄羅斯相比，中國在信息科學方面的中小學教育都是遠遠落後的。

那為什麼美國有那麼多科技公司，俄羅斯卻很少。供求關系。

主要是人口基數導致市場需求。美國本身就是信息產業的發源地，工業界對科技型人才的需求很多，造就學術界和高校對IT人才的大量培養。比如美國有家大名鼎鼎的通信公司—AT&T，它有個著名的實驗室-貝爾實驗室，多少技術都是發源於此。反觀歐洲，歐洲在二戰中受創，戰後工業界雖然迅速恢復但是發展已經趕不上美國了。它們的傳統工業仍具有巨大優勢，市場需要它們。

所以說到這里你看到了嗎？

H. 全世界最強的演算法平台codeforces究竟有什麼魅力

簡單介紹一下codeforces這個網站，codeforces位於宇宙編程最強的毛國。據說最早是由俄羅斯的一群大學生維護的，它最大的特點就是代碼和題解的公開。所有人都可以隨意查看其它大牛的代碼，可以說是非常具有開源精神了。

codeforces很大的特點就是題目兼容並蓄，什麼難度等級的題目都可以找到。並且題目很有意思，往往思維陷阱比較多，也就是思維題比較多。對於數據結構以及演算法的考察相對弱一些，更多的時候往往是告訴你用什麼演算法你也不知道怎麼做……

codeforces另外一個很大的特點就是它有自己的上分系統，基本上每周會舉辦一到兩次在線的演算法比賽。一般的比賽時長是兩個小時，只要注冊賬號就可以免費參加。我記得當年第一次參加比賽會獲得一個初始分是1500，然後根據你在比賽當中的表現上分或者減分。由於參加的選手水平實力強度不一，所以它開設了好幾個檔次(div)，不同層次的選手面對的題目難度也不一樣，這樣保證了大家都可以愉快地參賽。

codeforces在比賽的時候只會測試一小部分數據，真正的測試集會放到賽後進行測試。所以在比賽中測試通過的代碼，只是通過了小數據驗證，很有可能有隱藏的問題沒被發現。當你通過了這道題之後，你就可以去查看其他通過人的代碼，去分析它們有沒有問題，如果發現了bug，可以構造一份數據hack掉他的提交。hack成功之後，你會獲得分數的獎勵。

你可以雙擊打開其他人的提交記錄，去閱讀他們的代碼。到了比賽後期，能做的問題做的差不多了之後，就進入了緊張刺激的互相hack階段。講道理，這比只是單純做題的競賽要有趣多了。

以前我們acm集訓隊經常晚上一起打codeforces的比賽，有時候看到隊友在一個房間里，還會互相關注一下近況，互相hack一把，不得不說現在懷念起來還是非常有意思的。

好了，關於codeforces網站就介紹到這里了，如果你也對演算法感興趣的話，不妨試著用一下它吧，相信你也會找到演算法的樂趣。

I. 有沒有可以在電腦上刷題的網站

作者：Inctive Bias
鏈接：https://www.hu.com/question/25574458/answer/31175374
來源：知乎
著作權歸作者所有。商業轉載請聯系作者獲得授權，非商業轉載請註明出處。

- Welcome To PKU JudgeOnline 北京大學的Online Judge。POJ上面的題目有點老了，但好處是做的人多，經典演算法題多，解題報告也多，適合上手。
- ZOJ :: Home 浙江大學的Online Judge。ZOJ用的不多，但為數不多的幾次體驗好像都還可以，值得嘗試。
- Welcome to Hangzhou Dianzi University Online Judge 杭州電子科技大學的OJ。杭電OJ在近幾年取代了POJ，成為是目前國內最主流的OJ。它的題目豐富，難度梯度合理，廣受全國各大高校的青睞。每年也會有大大小小的比賽掛在杭電的OJ上舉辦，去年的亞洲區網路賽也是在這上面做的。由此可見其在國內廣大ACMer心目中的地位。也正因為如此，網上h的解題報告也很多，適合個人進階訓練。
- UVa Online Judge 西班牙Valladolid大學的Online Judge。是最古老也是全世界最知名的Online Judge，題庫有詳細的分類:如世界總決賽題目，劉汝佳的題目等等。題目目類型非常廣泛。絕大部分的題目難度偏易，適合初學者磨練程序設計。
- Timus Online Judge URAL是一個俄羅斯的在線題庫。裡面的題目相比國內一些OJ來說頗有些難度，我們學校集訓隊老隊員喜歡拿這里的題出給新隊員做，可見有一定的進階作用。
- Sphere Online Judge (SPOJ) SPOJ是波蘭最為出色的Online Judge之一，界面和諧，題目類型也非常豐富，適合有一定基礎的選手練習，對高手而言也是個提高能力的良好平台。傳說君臨天下的樓教主刷完了這個OJ？（更正：樓教主刷完的是SGU，感謝
@康Connor
指正）更多介紹見博客：SPOJ簡介 - 海山。

- USA Computing Olympiad USACO是美國中學生的官方競賽網站、美國著名在線題庫，專門為信息學競賽選手准備；做題方式模擬正式比賽，採用標准測評機、文件輸入輸出、直接提交程序源文件的測評方式；網站的Training題目全面，是學習信息學不可不知的網站，每年NOI，NOIP 都會參考上面的題目；每道題附有詳細題解，可查看測試數據和運行結果，便於調試、發現錯誤並改正。
採用章節遞進的層次結構，由易到難，講授知識、練習編程結合，題目必須依次完成，避免了只挑簡單題做的行為；各章節猶如一本競賽輔導書，形成了一個鮮明的知識結構，利於OI初學者和高手逐步提高水平，充分學習信息學各方面知識，避免偏頗。（來源：usaco_網路）
- Saratov State University :: Online Contester 之前上SGU一直是404，所以不敢貼上來。現在親測能上了就也放上來給大家看看吧。這個是貨真價實的樓教主刷完的OJ。樓教主為什麼要刷這個OJ而不刷這個回答里的其他OJ呢？因為這個OJ確實適合提升水平，應該跟Ural, SPOJ的難度相當。另外就不太了解了，在我心目中，SGU, Ural, SPOJ都適合區域賽沖金以及畢業想去Google等頂級公司的ACMer/Coder訓練，三者區別不大。
- Codeforces Codefores是俄羅斯的一個演算法競賽網站，由 Saratov State University 創辦和維護。Codeforces主要強調的是演算法競賽，每隔1個禮拜左右就會有定期的線上比賽舉行，其題庫也是由每場比賽的題目一場場積累下來的。相比上面幾個以題庫為核心的OJ，Codeforces的演算法競賽比較適合鍛煉自己的臨場發揮和壓力下編程能力。
- HUSTOJ 華中科技大學的Online Judge。hustOJ也和主流的其他OJ一樣有著豐富的題庫。但它主要的用處，是它所提供的這么一個叫做vjudge的東西，全稱叫做Virtual Judge。通過vjudge，你可以從各大OJ、包括但不限於上述的所有OJ中直接抽取題目，利用這些題目創建一個屬於你自己的比賽。非常適合專題訓練、日常集訓以及小夥伴們一起比賽切題玩。
- LeetCode Online Judge 與很多OJ不同，leetcode是一個主要面向面試者的OJ (LeetCode OJ is a platform for preparing technical coding interviews)。上面的題目不多，目前只有152道，很多都是許多大公司的面試題目。題目類型偏基礎，基本不會考察復雜的演算法，很多都是對基礎知識的應用，難度與topcoder div1 250或codeforces div1 A題難度相當。如果是希望練習編程基礎或准備公司面試的話非常推薦此OJ（感謝室友/集訓隊大神/CMU准碩士
@yun peng
同學提供Leetcode介紹 (1/1/2015更新：室友拿了google的offer不去CMU了)）。

J. 俄羅斯競賽 感興趣的來

669