發(fā)布時間:2023-03-27 15:59:06
編輯:范范來源:犀牛國際教育瀏覽:次
USACO全稱USA Computing Olympiad, 即美國信息學(xué)奧林匹克競賽(簡稱奧信),是一門旨在鍛煉人們用計算機編程解決問題的能力的在線競賽。與其它競賽不同,奧信沒有學(xué)校和地區(qū)級的限制,任何人都可以通過互聯(lián)網(wǎng)免費報名并在線進行解題。通常來說,只有高中生或者年齡更小階段入選奧信前4名的選手會被選拔為每年的國際信息學(xué)奧林匹克競賽IOI (Informatics Olympiad International) 的美國隊隊員。
2022年12月16日-19日 第一場比賽
2023年01月27日-30日 第二場比賽
2023年02月24日-27日 第三場比賽
2023年03月24日-27日 美國公開賽
2023年05月25日-6月3日 訓(xùn)練營
7月15日-21日 2023年歐洲女子信息學(xué)奧林匹克競賽(瑞典)
8月28日-9月4日 2023年國際信息學(xué)奧林匹克競賽(匈牙利)
注意:每個人都可以參加前4輪比賽(12月至3月)。訓(xùn)練營是為全國前24名學(xué)生準備的,IOI是為全國前4名學(xué)生準備的。
信息來源:奧信官網(wǎng)
奧信每個賽季共4輪,分別為12月、1月、2月月賽及3月公開賽。每一輪比賽,參賽者有一個周五到周一總共四天的時間窗口。參賽者可以選擇這個窗口的任何連續(xù)4小時(三月份比賽有5小時)完成比賽??荚嚱Y(jié)束后會出現(xiàn)考試成績,賽季的每個月會公布分數(shù)線。
在奧信官網(wǎng) www.usaco.org 注冊一個免費賬戶,注冊時無需選定特定的比賽日期,只要有了這個賬戶,就可以在比賽開始后參與競賽。
圖片來源:奧信官網(wǎng)
奧信競賽有4個級別,銅級,銀級,金級,鉑金級,難度依次遞增。每個人都必須從銅級開始參賽,在規(guī)定時間內(nèi)完成3道題目。
銅級:熟知基本編程知識,會至少一種編程語言。大多數(shù)銅級問題沒有像高級別那樣有很多效率問題。知道如何正確閱讀理解題意,設(shè)計一個算法來解決問題。準確地把算法翻譯成計算機代碼是奧信銅級訓(xùn)練的中心。
銀級:在銅級中用到的工具之外,數(shù)據(jù)結(jié)構(gòu)包括堆、棧、列表、樹以及相對應(yīng)的排序、搜索算法將被引入并廣泛應(yīng)用。一般的簡單方法(比如窮舉法)將不再適用銀級比賽,算法的效率和復(fù)雜度將開始成為重心。
金級:基本的數(shù)據(jù)結(jié)構(gòu)諸于列表、堆、棧、集合、關(guān)聯(lián)數(shù)組和相關(guān)的算法將普遍應(yīng)用,更復(fù)雜的數(shù)據(jù)結(jié)構(gòu)包括樹和圖的算法,以及動態(tài)規(guī)劃、數(shù)論和排列組合也將被廣泛采用。
鉑金級:對算法有深入了解,能解決復(fù)雜問題、開放問題。題目復(fù)合多種算法,還會涉及高難度輔助算法,不但思維難度大,編碼工作量也在加大。
競賽會根據(jù)參賽選手的成績來頒發(fā)對應(yīng)的認證,獲得相應(yīng)證書的選手名單會被公布在競賽結(jié)果中,把這些成就寫在大學(xué)申請書或者實習(xí)/求職簡歷中會非常有幫助。
代碼提交后,系統(tǒng)會自動給出評分,每個編程問題的分值都是333.333分,總分是1000分。
如果拿到滿分,系統(tǒng)會提示直接晉級,則可在本次月賽中繼續(xù)挑戰(zhàn)更高難度的試題。
一般情況下,月賽考試結(jié)束后,會劃出晉級分數(shù)線。如果成功晉級,可在下個月的比賽中參加更高級別的競賽。
一般來說,高于750分或800分的分數(shù)通??梢垣@得晉級。
奧信接受多種語言,其中用得最多的是C++,Java和Python,其運行速度:C++ > Java > Python。
Python:易學(xué)易考,但由于它運行速度較慢,一般僅限于在銅級賽中使用。
Java:一般建議學(xué)生先從Java開始,因為比較容易上手,而且是美國高中AP Computer Science A要求的語言,且在銅級和銀級的競賽中和C++區(qū)別不大。
C++:隨著對算法的要求越來越高,C++在金級和鉑金級的競賽中往往更具優(yōu)勢。C++雖然程序緊湊效率高,但起步難,不建議初學(xué)者自學(xué)。
申請
奧信是美國大學(xué)申請過程中非常有含金量和競爭力的一個STEM競賽,12月月賽非常適合在RD的截止前沖擊申請材料的最后一個閃光點。1、2月份的成績也可以作為申請遞交完畢最好的補充材料。
求職
奧信競賽題目偏向于算法和實際應(yīng)用,實用性很廣,實戰(zhàn)性很強。美國大廠的面試基本上都是對基礎(chǔ)算法和編程基礎(chǔ)知識的考核,而這些考試內(nèi)容正好被奧信競賽內(nèi)容所覆蓋。一般來說,像FLAG四家互聯(lián)網(wǎng)大廠面試編程的難度大致上和奧信銀級類似。在高中參加過奧信比賽并且能夠達到一定水平(金以上)的同學(xué)在大學(xué)期間找高科技公司的實習(xí)或全職的高薪工作會非常輕松,成為大家羨慕的對象。
微信咨詢