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