USACO全稱USA Computing Olympiad,美國(guó)信息學(xué)奧林匹克,于1992年首次舉辦,距今已有30年的歷史,是最負(fù)盛名的國(guó)際計(jì)算機(jī)競(jìng)賽之一,全球高中生均可參與,且報(bào)名無(wú)需交任何費(fèi)用。 它要求選手使用C、C++、Java、Pascal和Python這5種編程語(yǔ)言中的一種,編寫解決題目問(wèn)題的計(jì)算機(jī)程序,綜合考察數(shù)據(jù)結(jié)構(gòu)、算法、數(shù)學(xué)邏輯、編程等知識(shí)。
深受MIT、UCB等一眾頂尖大學(xué)的高度認(rèn)可,歷屆獲得黃金及以上獎(jiǎng)項(xiàng)的參賽者,都是計(jì)算機(jī)強(qiáng)校爭(zhēng)搶的“香餑餑”。
USACO 比賽時(shí)間
USACO分為月賽和公開賽。12月、1月、2月分別有3場(chǎng)月賽,3月舉辦公開賽。如果你是高一、高二的學(xué)生,可以參加任意一場(chǎng)考試,如果你正值高三,則可以報(bào)名12月的考試,抓住最后一次提升背景的機(jī)會(huì)。
USACO比賽形式
比賽時(shí)長(zhǎng)通常為連續(xù)的3-5個(gè)小時(shí)。學(xué)生可以在比賽開始后的任何時(shí)間段參加比賽。當(dāng)參賽者準(zhǔn)備好開始比賽時(shí),點(diǎn)擊Start the Contest,計(jì)時(shí)器開始倒計(jì)時(shí),參賽中途不能暫停。
題目語(yǔ)言:題目的官方默認(rèn)語(yǔ)言為英語(yǔ),但為了方便國(guó)際參賽選手,學(xué)生可以切換語(yǔ)言,支持中文。
比賽語(yǔ)言:C、C++、Java 或 Python
參賽費(fèi)用:比賽參與是完全免費(fèi)的
競(jìng)賽等級(jí)
比賽分為四個(gè)等級(jí):青銅、白銀、黃金、白金 。難度逐次遞增,青銅組比賽不難,即便是初學(xué)者也可以參加。
青銅:選手一經(jīng)注冊(cè)USACO賬號(hào)即為青銅級(jí)別,該級(jí)別適用于對(duì)編程有接觸,了解編程基本常識(shí),但除了排序和二分搜索等基本概念之外沒(méi)有接受過(guò)算法培訓(xùn)的學(xué)生。
白銀:選手通過(guò)青銅考試后即為白銀級(jí)別,適合了解基本問(wèn)題解決方法(例如遞歸搜索、貪心算法)和基本數(shù)據(jù)結(jié)構(gòu)的學(xué)生。
黃金:選手通過(guò)白銀考試后即為黃金級(jí)別,學(xué)生會(huì)遇到更復(fù)雜的標(biāo)準(zhǔn)算法(例如,最短路徑、動(dòng)態(tài)規(guī)劃)和更高級(jí)的數(shù)據(jù)結(jié)構(gòu)。
白金:選手通過(guò)黃金考試后即為白金級(jí)別,適用于在算法問(wèn)題解決技術(shù)方面具有夯實(shí)基礎(chǔ)的學(xué)生,他們希望通過(guò)復(fù)雜和更開放的問(wèn)題挑戰(zhàn)自己。
所有參賽者都從青銅級(jí)別開始,在比賽中得分特別好的人將晉級(jí)下一個(gè)組別。比賽進(jìn)行中,得分特別高的選手將自動(dòng)晉級(jí)下一個(gè)賽區(qū);其他人將需要等到比賽結(jié)束時(shí)宣布結(jié)果,看看他們是否符合晉級(jí)的最低標(biāo)準(zhǔn)。
USACO備賽指南
同學(xué)們可以在USACO官方網(wǎng)站:http:// usaco.org/index.php? page=contests 上查閱歷年真題,對(duì)考試題型有一定的了解。同時(shí)建議大家不要孤軍奮戰(zhàn),可以找一個(gè)在編程領(lǐng)域經(jīng)驗(yàn)豐富的老師指導(dǎo),爭(zhēng)取在最短的時(shí)間內(nèi)達(dá)到更高的級(jí)別。
這份題典就是翻譯整理出來(lái)的。此典內(nèi)題目的原題,均來(lái)自于USACO月賽網(wǎng)站(http:// contest.usa.co.ong ),其原作者標(biāo)在“來(lái)源信息”一欄.題目的中文翻譯來(lái)源很廣,有的是USACO網(wǎng)站邀請(qǐng)中國(guó)選手翻譯的,有的來(lái)自論壇。
??此題典包括月賽題目,源碼和題解,希望能夠幫到正在備考USACO的同學(xué)們。
USACO課程·犀牛競(jìng)賽輔導(dǎo)課程
1對(duì)1/1對(duì)3/1對(duì)6/線上/線下
適用學(xué)員: 高中生
課程目標(biāo): 完成USACO的知識(shí)點(diǎn)的學(xué)習(xí)。通過(guò)系統(tǒng)地梳理,充分的練習(xí)熟悉考試的題型和難點(diǎn)重點(diǎn),沖刺USACO競(jìng)賽高分
USACO 全程班-2022秋季班
USACO 沖金班-2022秋季班