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