課程咨詢熱線 400-656-1680
發(fā)布時(shí)間：2023-12-08 10:17:10 編輯：小楊來(lái)源：犀牛國(guó)際教育
?美國(guó)計(jì)算機(jī)奧林匹克競(jìng)賽USACO（United States of America Computing Olympiad)是一項(xiàng)針對(duì)全世界5年級(jí)以上對(duì)信息學(xué)感興趣的學(xué)生，距今已經(jīng)有近30年級(jí)的歷史，是美國(guó)極具認(rèn)可度的計(jì)算機(jī)賽事。因?yàn)樗赓M(fèi)參賽含金量極高近些年也受到了我國(guó)學(xué)生的追捧！
第一次月賽將在在12月15日舉行，距離開(kāi)賽僅剩最后幾天的時(shí)間，關(guān)于USACO考前相關(guān)注意事項(xiàng)以及鉑金等級(jí)競(jìng)賽新增要求小編也整理如下！記得看完哦！
不僅哈佛、耶魯、麻省理工大學(xué)、康奈爾、普林斯頓、卡內(nèi)基梅隆等理工牛校都高度認(rèn)可USACO競(jìng)賽，而且MIT官網(wǎng)也明確指出USACO競(jìng)賽的含金量，參加USACO競(jìng)賽并進(jìn)入鉑金級(jí)別可以大大提高藤校和G5名校的錄取率。
第一場(chǎng)比賽：12 月 15 日至 18 日
第二場(chǎng)比賽：1 月 26 日至29 日
第三場(chǎng)比賽：2 月 16 日至 19 日
美國(guó)公開(kāi)賽：3月 15 日至 18日
訓(xùn)練營(yíng)：5 月 23 日至 6 月 1 日
EGOI（荷蘭）：7 月 21 日至 27 日
IOI（埃及）：9 月 1 日至 8 日
注：以上為美東時(shí)間
適合對(duì)象：任意年級(jí)初高中生
考試地點(diǎn)：線上比賽，個(gè)人參賽，通過(guò)登錄USACO官網(wǎng)，在線提交代碼
比賽語(yǔ)言：支持Java、Python、Pascal、C和C++，考生在考試時(shí)選擇任意語(yǔ)言參加即可！
參賽費(fèi)用：比賽參與是完全免費(fèi)的
評(píng)分要求：代碼運(yùn)行正確性、算法時(shí)間效率、內(nèi)存使用效率
? 今年增加USACO競(jìng)賽鉑金級(jí)別特殊要求如下：
為確保學(xué)術(shù)誠(chéng)信，官方對(duì)本賽季的競(jìng)賽結(jié)構(gòu)和規(guī)則作出了以下重要調(diào)整和澄清：
官方明確規(guī)定，在競(jìng)賽期間禁止使用生成式人工智能，同時(shí)美國(guó)學(xué)生不得使用VPN隱藏自己的IP地址。
其次，參與鉑金級(jí)別競(jìng)賽的美國(guó)學(xué)生需在指定的時(shí)間內(nèi)開(kāi)始競(jìng)賽，即從周六美東時(shí)間中午12:00起，鉑金級(jí)別的題目將于此時(shí)首次發(fā)布。
在這個(gè)時(shí)間段內(nèi)參賽并獲得認(rèn)證分?jǐn)?shù)的學(xué)生，在最終選拔決賽選手時(shí)，其分?jǐn)?shù)將比非認(rèn)證分?jǐn)?shù)具有更大的影響力。值得注意的是，鉑金級(jí)別的題目?jī)H在指定時(shí)間窗口內(nèi)對(duì)美國(guó)的考生開(kāi)放，在時(shí)間窗口結(jié)束后的4到5小時(shí)內(nèi)對(duì)所有其他學(xué)生開(kāi)放。其它時(shí)間進(jìn)行競(jìng)賽的分?jǐn)?shù)，是非認(rèn)證成績(jī)。
目前，特殊的時(shí)間安排僅適用于鉑金級(jí)別競(jìng)賽，其他級(jí)別競(jìng)賽不受影響。希望晉級(jí)決賽選手參加集訓(xùn)營(yíng)的學(xué)生，應(yīng)力爭(zhēng)取得鉑金級(jí)別認(rèn)證分?jǐn)?shù)。因?yàn)闀r(shí)間的緣故，只有三個(gè)而非四個(gè)認(rèn)證分?jǐn)?shù)的學(xué)生，我們也有可能考慮。賽季中期由金級(jí)別升至鉑金級(jí)別的學(xué)生，若認(rèn)證分?jǐn)?shù)不足三個(gè)，同樣有機(jī)會(huì)被考慮為決賽選手，認(rèn)證分?jǐn)?shù)越多越有利。
3
比賽規(guī)則
Part.1
USACO每場(chǎng)比賽3-5個(gè)小時(shí)?？梢栽诒荣愐?guī)定時(shí)間開(kāi)始后登陸USACO賬號(hào)，從在線打開(kāi)試題后開(kāi)始計(jì)時(shí)。一套試題中有3-4道題，選手需要在時(shí)間結(jié)束前通過(guò)網(wǎng)絡(luò)將寫好的程序提交。
Part.2
程序提交后官網(wǎng)會(huì)給出用test case檢測(cè)程序的結(jié)果，并根據(jù)結(jié)果給出這一題的得分?？梢允褂肅++、Java、Python、Pascal和C中的任意一種編程。比賽對(duì)于程序的大小，運(yùn)行需要的內(nèi)存以及運(yùn)行的時(shí)間都有一些具體規(guī)定。
Part.3
每次比賽，實(shí)力強(qiáng)的選手可以連續(xù)升級(jí)。在比賽窗口開(kāi)放的4天時(shí)間內(nèi)，選手可以選擇任意時(shí)間開(kāi)始比賽。
Part.4
開(kāi)始比賽3-5小時(shí)內(nèi)，如果拿到了高分(接近滿分或滿分)，系統(tǒng)會(huì)提示直接晉級(jí)，可以在這4天內(nèi)繼續(xù)挑戰(zhàn)下一級(jí)，只要實(shí)力足夠，一場(chǎng)考試可以升到滿級(jí)鉑金級(jí)。
4
晉級(jí)規(guī)則
全球的參賽者都可以通過(guò)參加網(wǎng)上的三場(chǎng)競(jìng)賽，晉級(jí)銅獎(jiǎng)、銀獎(jiǎng)、金獎(jiǎng)和鉑金獎(jiǎng)四個(gè)等級(jí)。雖然訓(xùn)練營(yíng)只有美國(guó)公民或者綠卡持有者才有機(jī)會(huì)參加，但在USACO的等級(jí)也可以充分證明你的編程實(shí)力。
02
USACO賽制詳解
USACO競(jìng)賽官網(wǎng)為美國(guó)有名的在線題庫(kù)，更是美國(guó)中學(xué)生的官方賽事網(wǎng)站。專門為信息學(xué)競(jìng)賽選手準(zhǔn)備，但必須在注冊(cè)后才能進(jìn)入題庫(kù)，新注冊(cè)的參賽選手需要從最低組別開(kāi)始打起。
USACO競(jìng)賽一共有4個(gè)級(jí)別，青銅、白銀、黃金、鉑金四個(gè)級(jí)別，一進(jìn)入U(xiǎn)SACO注冊(cè)賬號(hào)即為銅級(jí)，一級(jí)一級(jí)的比賽刷高自己的等級(jí)，如果你最終能夠獲得黃金或者鉑金級(jí)別的獎(jiǎng)項(xiàng)，絕對(duì)是提高競(jìng)爭(zhēng)力的大殺器。
青銅級(jí)別比賽
參賽資格：一進(jìn)入U(xiǎn)SACO注冊(cè)賬號(hào)即為銅級(jí)。
難度等級(jí)：銅級(jí)考試只要基本編程常識(shí)，會(huì)至少一種編程語(yǔ)言。銅級(jí)的編程限制時(shí)間還是夠用的，大部分初次參賽的選手都能在次考試中晉級(jí)白銀級(jí)。
考核知識(shí)點(diǎn)：分支和循環(huán),嵌套可變循環(huán),列表、函數(shù)、二維列表，基礎(chǔ)數(shù)組， 多重循環(huán)，復(fù)合判斷、枚舉算法
白銀級(jí)別比賽
參賽資格：通過(guò)青銅級(jí)比賽的選手。
難度等級(jí)：需要基本的問(wèn)題解決能力和簡(jiǎn)單算法（例如：貪心算法，遞歸搜索等），還需了解基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)。從白銀級(jí)開(kāi)始，選手需要尋找更好的算法才能使程序在規(guī)定時(shí)間內(nèi)跑完。
考核知識(shí)點(diǎn)：基本數(shù)據(jù)結(jié)構(gòu)、貪心、遞歸、遞推等基本算法
黃金級(jí)別比賽
參賽資格：通過(guò)白銀級(jí)比賽的選手。
難度等級(jí)：需要有一定的算法基礎(chǔ)，理解一些抽象的方法（例：最短路徑，動(dòng)態(tài)規(guī)劃），并且對(duì)數(shù)據(jù)結(jié)構(gòu)有比較深的了解。
考核知識(shí)點(diǎn)：堆、棧、樹(shù)、鏈表等高級(jí)數(shù)據(jù)結(jié)構(gòu)，動(dòng)態(tài)規(guī)劃等高級(jí)算法，算法時(shí)間和空間復(fù)雜度
鉑金級(jí)別比賽
參賽資格：通過(guò)黃金級(jí)比賽的選手。
難度等級(jí)：需要有很高的編程基礎(chǔ)，對(duì)算法有深入的了解。部分比賽問(wèn)題最后的優(yōu)化方案，可能不只一個(gè)，得出的答案也不只一個(gè)。
考核知識(shí)點(diǎn)：各類高級(jí)的數(shù)據(jù)結(jié)構(gòu)，尤其是需要算法的時(shí)間和空間復(fù)雜度，總分1000分。每道題333.3分。
03
USACO提分建議
重視審題
USACO的問(wèn)題具有一定的復(fù)雜性，即使毫無(wú)頭緒，也要仔細(xì)閱讀問(wèn)題，以確保理解問(wèn)題所在。建議反復(fù)朗讀問(wèn)題，并用自己的話解釋，以檢查對(duì)關(guān)鍵細(xì)節(jié)的理解。
輸出相應(yīng)的解決方案
仔細(xì)思考案例每個(gè)問(wèn)題總是提供一個(gè)樣本輸入案例及其相應(yīng)的輸出解決方案。在這些案例中，輸入數(shù)據(jù)可能看起來(lái)與你最初想像的不一樣。借助案例可以找到解決方法，最簡(jiǎn)單的方式是動(dòng)手解答案例，了解其方法與模式。
儲(chǔ)存需要的數(shù)據(jù)
規(guī)劃算法與數(shù)據(jù)結(jié)構(gòu)揣摩原有的事例案例后，思考可以采取哪些步驟。概括，逐一記下解決問(wèn)題的方法，并計(jì)劃出如何儲(chǔ)存所需要的數(shù)據(jù)。
隨著STEM教育的理念，及編程低齡化，普及化的發(fā)展，USACO的參賽人數(shù)和熱度越來(lái)越高，而且參加USACO可以有效的提高和掌握電腦編程語(yǔ)言，增加電腦技能，感興趣的小伙伴千萬(wàn)不要錯(cuò)過(guò)哦！
