美國(guó)信息學(xué)奧林匹克競(jìng)賽
USACO全稱USA Computing Olympiad,美國(guó)信息學(xué)奧林匹克競(jìng)賽。于1992年首次舉辦,距今已有30年的歷史,是最負(fù)盛名的國(guó)際計(jì)算機(jī)競(jìng)賽之一。其官網(wǎng)是美國(guó)一個(gè)著名在線題庫(kù),更是美國(guó)中學(xué)生的官方競(jìng)賽網(wǎng)站,開(kāi)設(shè)目的是為每年夏季舉辦的國(guó)際信息學(xué)奧林匹克競(jìng)賽(IOI)選拔美國(guó)隊(duì)隊(duì)員。
USACO面向全球信息學(xué)愛(ài)好者免費(fèi)開(kāi)放,想?yún)⒓拥耐瑢W(xué)只要注冊(cè)好賬號(hào)在規(guī)定時(shí)間完成比賽即可。USACO競(jìng)賽要求選手使用C、C++、Java、Pascal和Python這5種編程語(yǔ)言中的一種,編寫解決題目問(wèn)題的計(jì)算機(jī)程序。
![](http://www.okeart.cn/d/file/p/2024-01-10/71e5793901d850fa4c20cefb81812ed4.png)
適合對(duì)象:任意年級(jí)初高中生
考試地點(diǎn):線上比賽,個(gè)人參賽,通過(guò)登錄USACO官網(wǎng),在線提交代碼
比賽語(yǔ)言:支持Java、Python、Pascal、C和C++,考生在考試時(shí)選擇任意語(yǔ)言參加即可!
參賽費(fèi)用:比賽參與是免費(fèi)的
評(píng)分要求:代碼運(yùn)行正確性、算法時(shí)間效率、內(nèi)存使用效率
競(jìng)賽計(jì)分:青銅、白銀、黃金、鉑金級(jí)別比賽都是3道題,總分1000分。每道題333.3分。每道題有10個(gè)測(cè)試點(diǎn),通過(guò)一個(gè)可得33.33分。
USACO競(jìng)賽分為銅組、銀組、金組和白金組四個(gè)級(jí)別。
青銅組:適合了解編程基礎(chǔ)并具有較強(qiáng)解決問(wèn)題能力的選手。
銀牌組:要求掌握數(shù)據(jù)結(jié)構(gòu)和算法基礎(chǔ)。
金獎(jiǎng)組:適合了解主要算法和一些高級(jí)數(shù)據(jù)結(jié)構(gòu),并具有較強(qiáng)數(shù)學(xué)背景的選手。
白金組:要求初步掌握高級(jí)數(shù)據(jù)結(jié)構(gòu)和算法。在這一組別中,一個(gè)問(wèn)題通常需要不同算法,并進(jìn)行幾層優(yōu)化。全國(guó)每年約有200名白金選手。
1. 青銅參賽資格:
一進(jìn)入U(xiǎn)SACO注冊(cè)賬號(hào)只能參加銅級(jí)。需要考核知識(shí):
基礎(chǔ)數(shù)組,多重循環(huán),復(fù)合判斷,枚舉算法
2. 白銀參賽資格:
通過(guò)青銅級(jí)比賽的選手
需要考核知識(shí):
基本數(shù)據(jù)結(jié)構(gòu),貪心,遞歸,遞推等基本算法
3. 黃金參賽資格: 通過(guò)白銀級(jí)比賽的選手
需要考核知識(shí):
堆,棧,樹(shù),鏈表等高級(jí)數(shù)據(jù)結(jié)構(gòu),動(dòng)態(tài)規(guī)劃等高級(jí)算法,算法時(shí)間和空間復(fù)雜度
4. 白金參賽資格:
通過(guò)黃金級(jí)比賽的選手。
需要考核知識(shí):
各類高級(jí)的數(shù)據(jù)結(jié)構(gòu),需要注意算法的時(shí)間和空間復(fù)雜度
1. USACO在每年12月-次年3月,每個(gè)賽季有4場(chǎng)比賽. 12月月賽, 1月月賽, 2月月賽, 3月公開(kāi)賽。青銅、白銀、黃金、鉑金逐級(jí)進(jìn)階。
2. USACO前3場(chǎng)晉級(jí)賽每場(chǎng)4個(gè)小時(shí),US Open 5個(gè)小時(shí)。USACO每次比賽持續(xù)四天,考試時(shí)間從周五到周一,學(xué)生須在連續(xù)的4小時(shí)內(nèi)參加考試,中間不能暫停。可以在比賽規(guī)定時(shí)間內(nèi)使用USACO賬號(hào)登陸,在線打開(kāi)賽題后開(kāi)始計(jì)時(shí)。選手需要在時(shí)間結(jié)束前通過(guò)網(wǎng)絡(luò)將寫好的程序提交。
3. 每場(chǎng)比賽達(dá)到一定分?jǐn)?shù),一般是滿分,可直接晉級(jí)到下個(gè)級(jí)別繼續(xù)參賽。因此理論上,咱們同學(xué)如果實(shí)力足夠強(qiáng),即使到了12 年級(jí)開(kāi)始參賽,在12月賽中也有可能從銅級(jí)一直晉升到鉑金級(jí)。沒(méi)能拿到滿分的選手需要等到三天的賽程結(jié)束后,等待晉級(jí)分?jǐn)?shù)線,才能決定是否晉級(jí),如果成功晉級(jí),可以在一個(gè)月后的第二場(chǎng)繼續(xù)參賽晉級(jí)。一般750分及以上可以晉級(jí)。
1. 登錄USACO官網(wǎng),注冊(cè)新賬號(hào)
USACO官網(wǎng):
http://www.usaco.org/
2. 注冊(cè)新賬號(hào)
注冊(cè)新賬號(hào)時(shí),用英文正確填寫個(gè)人信息:昵稱、郵箱、名、姓氏、所在中學(xué)、高中畢業(yè)年份、國(guó)籍(中國(guó)填寫CHN)。
3. 查收并激活賬號(hào)
郵件查收自己的賬號(hào)密碼,并登陸官網(wǎng)(24小時(shí)內(nèi)首次登陸方可激活,登錄后可修改密碼)。
4. 在比賽開(kāi)放期內(nèi),進(jìn)入競(jìng)賽頁(yè)面
“Start the Contest!”一旦被點(diǎn)擊,選手的比賽用時(shí)就會(huì)立即倒計(jì)時(shí),且無(wú)法暫停。
5. 在比賽時(shí)間內(nèi),依次解題
比賽不一定會(huì)提供中文題面,最好自備翻譯軟件!
注:USACO允許選手在比賽時(shí)間內(nèi)多次提交自己的程序,最終評(píng)測(cè)和排名以最后一次提交的程序?yàn)橐罁?jù)。選手提交程序時(shí)應(yīng)正確選擇自己所使用的編程語(yǔ)言。
但是要著重注意!!學(xué)術(shù)規(guī)范,不能團(tuán)隊(duì)做題、不能請(qǐng)教他人、不能查閱書籍、不能借助AI、不能使用自己以前的代碼、不能在比賽期間在線討論或公開(kāi)自己的代碼,也不能注冊(cè)“小號(hào)”……總之,務(wù)必獨(dú)立解題、臨場(chǎng)發(fā)揮,否則會(huì)被禁賽!
![](http://www.okeart.cn/d/file/p/2024-01-10/71e5793901d850fa4c20cefb81812ed4.png)
|