發(fā)布時(shí)間:2023-12-13 10:49:32 編輯:小妹來(lái)源:網(wǎng)絡(luò)
USACO競(jìng)賽無(wú)論你是初學(xué)者還是編程高手,都值得深入學(xué)習(xí)。2023年第一場(chǎng)USACO月賽將于12月15-18日舉行。你對(duì)USACO競(jìng)賽的規(guī)則和考試要點(diǎn)了解嗎?
USACO,全稱USA Computing Olympiad,即美國(guó)信息學(xué)奧林匹克競(jìng)賽,是美國(guó)一項(xiàng)面向全球中學(xué)生的信息學(xué)線上競(jìng)賽,作為全美極具含金量的中學(xué)生編程競(jìng)賽。
在中國(guó)通過(guò)NOI系列賽事選拔IOI國(guó)家隊(duì)成員,而在美國(guó)就是通過(guò)USACO賽事來(lái)選拔,由于USACO肩負(fù)選拔IOI美國(guó)隊(duì)隊(duì)員的重任,賽事本身極具權(quán)威性。
對(duì)于申請(qǐng)英本美本和優(yōu)質(zhì)夏校的同學(xué)而言,這是一項(xiàng)非常寶貴的重量級(jí)背景提升機(jī)會(huì),越來(lái)越多進(jìn)入哈佛,耶魯,麻省理工,普林斯頓,康奈爾等頂尖大學(xué)的學(xué)生都參加過(guò)USACO,并且取得過(guò)非常好的成績(jī)。
MIT官網(wǎng)指出USACO含金量
第一場(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 日
2、比賽時(shí)長(zhǎng):
USACO前3場(chǎng)晉級(jí)賽每場(chǎng)4個(gè)小時(shí),US Open 5個(gè)小時(shí)。
3、競(jìng)賽形式:
線上比賽,個(gè)人參賽,比賽規(guī)定時(shí)間里登錄USACO賬號(hào)開(kāi)始答題,并且需要在比賽結(jié)束前將寫好的程序提交。
4、編程語(yǔ)言:
可以使用C++,Java,Python,Pascal,和C中的任意一種編程語(yǔ)言。對(duì)于后續(xù)有志于沖刺Camp的選手來(lái)說(shuō),建議一開(kāi)始就選擇C++語(yǔ)言,避免后續(xù)更換編程語(yǔ)言。
5、晉級(jí)機(jī)制:
USACO共有四個(gè)等級(jí):青銅(注冊(cè)賬號(hào)即為青銅級(jí))、白銀、黃金、鉑金。
如果拿到了高分(接近滿分或滿分),系統(tǒng)會(huì)提示直接晉級(jí),可以在這三天內(nèi)繼續(xù)挑戰(zhàn)下一級(jí)。沒(méi)能拿到滿分的選手需要等到三天的賽程結(jié)束后,等待分?jǐn)?shù)線。
同學(xué)如果實(shí)力足夠強(qiáng),即使到了12 年級(jí)開(kāi)始參賽,在12月賽中也有可能從銅級(jí)一直晉升到鉑金級(jí)。
6、評(píng)分要求:
代碼運(yùn)行正確性、算法時(shí)間效率、內(nèi)存使用效率。程序提交后官網(wǎng)會(huì)給出用test case檢測(cè)程序的結(jié)果,并根據(jù)結(jié)果給出這一題的得分。
7、2024年USACO競(jìng)賽新規(guī)
為了確保比賽公平、減少作弊,官方完善了兩項(xiàng)USACO競(jìng)賽規(guī)定內(nèi)容:
嚴(yán)禁使用生成式人工智能
USACO組織方明確表示,在比賽過(guò)程中,所有參賽選手都不得使用生成式人工智能來(lái)輔助解題。此外,美國(guó)參賽選手還需遵守不使用VPN來(lái)隱藏IP地址的規(guī)定,以確保比賽的公平性和真實(shí)性。
針對(duì)白/鉑金級(jí)別的全新規(guī)定
為了更多地組織白/鉑金級(jí)別的比賽,USA官方要求所有參加該級(jí)別比賽的美國(guó)學(xué)生在同一時(shí)間段內(nèi)進(jìn)行競(jìng)賽。
具體而言,比賽時(shí)間窗口將從原本的美國(guó)東部時(shí)間(ET)周五至周一調(diào)整為周六中午開(kāi)始。
自此,鉑/白金級(jí)別的題目也將從周六中午開(kāi)始發(fā)布。
此外,遵循新規(guī)定在周六開(kāi)始參加比賽的鉑金級(jí)別學(xué)生將會(huì)得到USACO競(jìng)賽官方的更高度認(rèn)可。這意味著,這些學(xué)生在比賽中的表現(xiàn)將有更大的機(jī)會(huì)被選拔到之后的訓(xùn)練營(yíng),獲得正式資格,更有望參與到IOI國(guó)家隊(duì)選手的激烈選拔過(guò)程之中。
USACO考試滿分1000分,考察3道編程題,USACO競(jìng)賽主要考察算法和數(shù)據(jù)結(jié)構(gòu)兩大內(nèi)容。
銅升銀
要求學(xué)生掌握基本的brute force算法,比如深度優(yōu)先搜索和廣度優(yōu)先搜索,對(duì)代碼有基本的調(diào)試能力。
銀升金
4個(gè)比較重要的考點(diǎn):two pointer, sweep line,binary search on answer,prefix sum + graph +simple dp
金升鉑金
幾個(gè)比較大的考點(diǎn):graph theory,math,DP,rangequery,misc,string以及偏data structure的內(nèi)容比如 tree,但通常來(lái)講是結(jié)合前4個(gè)考點(diǎn)來(lái)考察
USACO是非常專業(yè)的算法類編程競(jìng)賽,整個(gè)學(xué)習(xí)過(guò)程不同于常規(guī)的興趣班,有資深專業(yè)的USACO教練可以事半功倍,少走很多彎路。
USACO競(jìng)賽培訓(xùn)特設(shè)USACO銅升銀、銀升金、金升鉑金課程,依據(jù)美國(guó)下一代科學(xué)標(biāo)準(zhǔn)NGSS,美國(guó)共同核心州立標(biāo)準(zhǔn)CCSSS,設(shè)計(jì)編程課程。
課程內(nèi)容包含語(yǔ)法、簡(jiǎn)單算法、高級(jí)算法、數(shù)據(jù)結(jié)構(gòu)、圖論算法等內(nèi)容!幫助同學(xué)們高效備考USACO競(jìng)賽。
課程類型:4-8人小班 / 一對(duì)一
授課模式:線上線下同步開(kāi)課,可回放不斷學(xué)習(xí)。
授課語(yǔ)言:中英雙語(yǔ)教學(xué) / 純英文授課
目前,犀牛已在上海、北京、廣州、深圳、蘇州、杭州、南京、武漢、合肥、青島、無(wú)錫等多個(gè)城市開(kāi)設(shè)校區(qū),線上線下同步授課。
微信咨詢