美國(guó)計(jì)算機(jī)奧林匹克競(jìng)賽比賽賽制|USACO比賽機(jī)制

Category: 翰林嚴(yán)選, 計(jì)算機(jī)國(guó)際競(jìng)賽 Date: 2022年12月28日下午3:19

USACO自1992年以來(lái)已經(jīng)舉辦了27屆，目的是幫助美國(guó)信息學(xué)國(guó)家隊(duì)選拔IOI球員。目前，USACO已經(jīng)逐漸發(fā)展成為國(guó)際上流行的線上比賽，并成為美國(guó)大學(xué)申請(qǐng)條件下含金量較高的正式比賽。
USACO越來(lái)越多的學(xué)生進(jìn)入了康奈爾，麻省理工，普林斯頓，哈佛和耶魯?shù)拇髮W(xué)，這些學(xué)生的共同點(diǎn)是他們都參加了美國(guó)計(jì)算機(jī)科學(xué)學(xué)術(shù)活動(dòng)(USACO ),并取得了非常好的成績(jī)。

USACO適合有意申請(qǐng)美國(guó)大學(xué)或者想鍛煉編程技能的國(guó)內(nèi)學(xué)生。高三學(xué)生也可以參加12月的第一次比賽。如果他們表現(xiàn)突出，可以在12月中旬常規(guī)rd申請(qǐng)前獲得銀獎(jiǎng)，可以說(shuō)是申請(qǐng)前后最后一波強(qiáng)后臺(tái)晉升機(jī)會(huì)。編程基礎(chǔ)和算法能力較好的大三學(xué)生也可以提前嘗試參賽和挑戰(zhàn)USACO比賽，證明自己的編程能力。
USACO采用積分賽制，分為月賽和公開賽兩輪。每年12月、1月、2月會(huì)組織一次月度比賽，每月一次；將于3月組織USACO公開賽；5月至6月，將組織美國(guó)國(guó)家隊(duì)集訓(xùn)(26人)，選拔美國(guó)IOI國(guó)家隊(duì)隊(duì)員(4人)。
在每個(gè)月的比賽中，根據(jù)前面問(wèn)題的完成情況，將選手分為不同的組別(銅組、銀組、金組和白金組)，難度依次遞增。新報(bào)名參賽選手需要從銅牌組開始，在規(guī)定時(shí)間內(nèi)完成三道題。如果他們完成得更好，他們將被提升到更高的組。每次連續(xù)考3-5個(gè)小時(shí)，不停頓。為了獲得最大的靈活性，參賽者可以在比賽周末從周五到周一的任何時(shí)間安排比賽。當(dāng)參賽者登錄比賽并下載后，計(jì)時(shí)器開始計(jì)算問(wèn)題。
共3題，可重復(fù)提交答案。提交后，你會(huì)知道有多少測(cè)試用例是正確的，但你可以看不到測(cè)試用例。USACO滿分1000可以當(dāng)場(chǎng)晉級(jí)，其他人一周后會(huì)收到邀請(qǐng)。
USACO比賽分為四個(gè)類別，即銅牌，銀牌，金牌和白金
青銅，適合剛學(xué)編程，除了排序、二分搜索法等基本概念，沒(méi)有算法方面的訓(xùn)練的學(xué)生。
銀牌，面向開始學(xué)習(xí)基本解題技巧(如遞歸搜索、貪婪算法)和基本數(shù)據(jù)結(jié)構(gòu)的學(xué)生。
黃金，學(xué)生將遇到更復(fù)雜的標(biāo)準(zhǔn)算法(例如，最短路徑，動(dòng)態(tài)規(guī)劃)和更先進(jìn)的數(shù)據(jù)結(jié)構(gòu)。
白金，適合在算法問(wèn)題解決技術(shù)方面有堅(jiān)實(shí)基礎(chǔ)的高級(jí)學(xué)生，希望用復(fù)雜和開放的問(wèn)題來(lái)挑戰(zhàn)自己。
注冊(cè)的USACO帳戶是青銅級(jí)別。青銅級(jí)考試比較簡(jiǎn)單。參加比賽的學(xué)生需要至少會(huì)使用一種編程語(yǔ)言，只要經(jīng)過(guò)一定的訓(xùn)練，大部分初次參賽的選手都能在規(guī)定時(shí)間內(nèi)做完題，在初次考試中晉級(jí)白銀級(jí)。