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