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