全球頂尖編程賽事(一)
17年的申請基本落下帷幕,高三黨們可以好好休息一下。低年級的朋友們該出來活動啦,相信已經有很多的留學黨開始規劃新一年的活動以及比賽了,所以貼心的棒呆特為大家整理了一些比賽項目,希望可以幫助正在躊躇的你。
Google Code Jam
谷歌編程挑戰賽
官網:https://code.google.com/codejam/
簡介
Google Code Jam是 Google 舉行的一項國際編程競賽,始於 2003 年,目標是為 Google 選拔頂尖的工程人才。比賽的內容包括在限定時間解決一系列特定的演算法問題,參賽者允許使用任意自選編程語言和開發環境來解答問題。
2017年TOP 26名選手在愛爾蘭都柏林參加了持續4個小時的比賽。最終,來自白俄羅斯的Gennady.Korotkevich脫穎而出,獲得2017年Code Jam世界冠軍的頭銜,並獲得了1.5萬美元的大獎。
2018年將舉辦第15屆挑戰賽,於2018年4月6日拉開大賽序幕,也是Google Code Jam首次在加拿大進行決賽,決賽時間為2018年8月6日,坐標多倫多。
大賽時間
2018年大賽報名將於2018年3月6日開放,具體賽事時間安排尚未公布,可參考2017年時間安排:
Google Code Ja
? 報名:2017年3月7日-2017年4月9日
? 資格賽:2017年4月7日-2017年4月9日
? 線上第一輪Sub-Round A:2017年4月15日
? 線上第一輪Sub-Round B:2017年4月22日
? 線上第一輪Sub-Round C:2017年4月30日
? 線上第二輪:2017年5月13日
? 線上第三輪:2017年6月10日
? 線下決賽:2017年8月11日
Distributed Code Jam
? 線上第一輪:2017年5月14日
? 線上第二輪:2017年6月11日
? 線下決賽:2017年8月10日
(以上為2017賽事安排,可作為參考,2018賽事安排待官方更新)
獎項設置
Code Jam Cash Prizes.
? 1st Place:$15,000 USD
? 2nd Place:$2,000 USD
? 3rd Place:$1,000 USD
? 4th—26th Place:$100 USD
Distributed Code Jam Cash Prizes.
? 1st Place:$5,000 USD
? 2nd Place:$1,000 USD
? 3rd Place:$500 USD
Code Jam T-Shirt.
? Code Jam T-Shirt.:one t-shirt
報名方式
官網在線報名,無報名費用
往屆賽題:
https://code.google.com/codejam/past-contests
USA Computing Olympiad(USACO)
美國計算機奧林匹克競賽
官網:http://www.usaco.org/
簡介
USACO初次舉辦於1992年,其官網是美國一個著名在線題庫,更是美國中學生的官方競賽網站,開設目的是為每年夏季舉辦的國際信息學奧林匹克競賽(IOI)選拔美國隊隊員。 在不久前落下帷幕的2016-2017賽季中,總計有2003名參賽選手入圍公開賽。其中,中國籍參賽選手共計132人(僅次於美國926人),成為參加USACO公開賽的第二大國。
賽事規則
USACO每場比賽4個小時。在比賽規定時間開始後登陸USACO賬號,從在線打開試題後開始計時。選手需要在時間結束前通過網路將寫好的程序提交。程序提交後官網給出用test case檢測程序的結果,並根據結果給出這一題的得分。
可以使用C++,Java,Python,Pascal,和C中的任意一種編程語言。比賽對於程序的大小,運行需要的內存以及運行的時間都有一些具體規定。每次比賽,實力強的選手可以連續升級。在比賽窗口開放的三天時間內,選手可以選擇任意時間開始比賽。開始比賽4小時內,如果拿到了高分(接近滿分或滿分),系統會提示直接晉級,可以在這三天內繼續挑戰下一等級,只要實力足夠,一場考試可以升到滿級白金級。沒能拿到滿分的選手需要等到三天的賽程結束後,等待晉級分數線,才能決定是否晉級,如果成功晉級,可以在一個月後的第二場繼續參賽晉級。
USACO競賽等級
青銅
? 參賽資格:一進入USACO註冊賬號即為銅級。
? 難度等級:只要基本編程常識,會至少一種編程語言。編程限制時間足夠,大部分初次參賽的選手都能在第一次考試中晉級白銀級。
白銀
? 參賽資格:通過青銅級比賽的選手。
? 難度等級:需要基本的問題解決能力和簡單演算法(例如:貪心演算法,遞歸搜索等),還需了解基礎數據結構。從白銀級開始,選手需要尋找更好的演算法才能使程序在規定時間內跑完。
黃金
? 參賽資格:通過白銀級比賽的選手。
? 難度等級:需要有一定的演算法基礎,理解一些抽象的方法(例:最短路徑,動態規劃),並且對數據結構有比較深的了解。
白金
? 參賽資格:通過黃金級比賽的選手。
? 難度等級:需要有很高的編程基礎,對演算法有深入的了解。部分比賽問題最後的優化方案,可能不只一個,得出的答案也不只一個。
2017-2018賽季時間安排
第一場:2017年12月15日-18日
第二場:2018年1月19日-22日
第三場:2018年2月23日-26日
任何人都可以參加USACO前三輪的任意一場或幾場比賽晉級,無報名費。晉級後續路線:
? 全美公開賽:2018年3月23日-26日, 前三輪優秀選手可以參加全美公開賽,但是需要美國護照或者綠卡。
? 夏令營:2018年5月24日-6月2日,每年16-24個選手會被邀請參加訓練營,地點通常在Clemson 大學,需要美國護照或者綠卡身份,夏令營是為2018年9月的IOI做選拔。
? 2018全球計算機奧林匹克競賽(IOI):9月1日-9月8日,在日本舉行。
往屆賽題:
http://www.usaco.org/index.php?page=contests
.
推薦閱讀:
※2018 日本數學奧林匹克決賽試題及分析
※一道希望杯全國數學邀請賽試題的七種思考方法
※2017年亞太地區數學奧林匹克試題
※名師求解的幾道數學競賽題欣賞
※競賽數學艱難多,多向思維巧突破