關於信息學競賽,很多同學了解NOIP和藍橋杯,但還不知道 USACO。今天小編帶大家了解一下即將於 12 月份開始的這場競賽。
眾所周知,國內競賽很多並不受美國大學認可,而許多美國的競賽,國內學生也難以參與。USACO 對於准備出國留學,打算申請理工科,尤其是計算機學科的孩子來說,非常有利。
USACO不僅在美國大學中認可度高,還對全球的高中計算機學生開放,參與極其便利,只要在官網注冊一個賬號,就可以報名參賽!報名也無需任何費用!
帶你了解USACO
NO.1 什么是USACO
USACO(全稱USA Computing Olympiad)是美國計算機奧林匹克競賽,由美國官方舉辦的中學生計算機編程與算法線上比賽,也是譽滿全球的中學生計算機編程競賽,相當於國內的NOIP比賽,都是為 IOI(國際奧林匹克競賽) 選拔人才。
NO.2 USACO競賽時間與流程
2020-2021年度USACO競賽時間還未公開,按照往年的慣例,USACO第一場比賽一般在12月中,距今還有一個月左右的時間,學生可在這段時間內,穩固知識提升自己充分備賽。(競賽時間公布我們將同步信息,敬請關注)
比賽通過登錄USACO官網(http://www.usaco.org),在線提交代碼的形式,在比賽規定的時間范圍內(通常是4天,期間覆蓋一個周末)在線打開題目,在線提交代碼。比賽時長5個小時,從打開題目算起,選手需要完成3道題目。
NO.3 USACO競賽等級
青銅級
面向學生:首次參加USACO競賽學生皆為青銅級。
難度等級:適用於剛學會編程的學生,但是除了排序和二進制搜索之類的基本概念之外,沒有任何算法方面的培訓。
白銀級
難度等級:需要基本的問題解決能力和簡單算法(例如:貪心算法,遞歸搜索等),還需了解基礎數據結構。從白銀級開始,選手需要尋找更好的算法才能使程序在規定時間內跑完。
黃金級
難度等級:需要有一定的算法基礎,理解一些抽象的方法(例:最短路徑,動態規划),並且對數據結構有比較深的了解。
鉑金級
難度等級:需要有很高的編程基礎,對算法有深入的了解。部分比賽問題最后的優化方案,可能不只一個,得出的答案也不只一個。
據USACO官網數據,2020年2月的月賽中,共有來自76個國家,總計4967名學生有效參與比賽,共分級提交了13498個內容。
其中,除美國參賽2379人外,中國有1244人參賽,韓國有197人參賽。這三個國家參賽人數位列前三。
圖|2020年2月USACO月賽各國參賽人數
甚至有人將美國高中數學邀請賽(AMC)與USACO進行比較,很多理科類美國大學都會要求申請者有AMC成績,他們認為在申請大學時,USACO能與AMC起到類似作用。
為了方便國際選手,USACO提供中文版的題目。可以說,USACO在盡最大可能便利全球選手參賽!
你適合參加 USACO 嗎?
USACO 適合國內高一高二在讀學生,有意向申請美國大學的,或者想鍛煉自己編程能力的,高三學生也可以參加。當然,編程基礎較好,有算法能力的低年級生也可以嘗試參賽,提前挑戰USACO競賽,證明自己的編程能力。