發(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ò)哦!
微信咨詢