97夜夜澡人人双人人人喊,国产精品无码久久久久久鸭,久久婷婷五月综合97色一本一本,日韩精品久久无码二区

競賽科普 | USACO美國計算機(jī)奧林匹克競賽!

時間:2024-01-10 16:31:12  作者:犀牛國際 來源:犀牛國際

 

USACO

美國信息學(xué)奧林匹克競賽

USA Computing Olympiad

 

 

圖片

賽事簡介

圖片

 

USACO全稱USA Computing Olympiad,美國信息學(xué)奧林匹克競賽。于1992年首次舉辦,距今已有30年的歷史,是最負(fù)盛名的國際計算機(jī)競賽之一。其官網(wǎng)是美國一個著名在線題庫,更是美國中學(xué)生的官方競賽網(wǎng)站,開設(shè)目的是為每年夏季舉辦的國際信息學(xué)奧林匹克競賽(IOI)選拔美國隊隊員。

 

USACO面向全球信息學(xué)愛好者免費(fèi)開放,想?yún)⒓拥耐瑢W(xué)只要注冊好賬號在規(guī)定時間完成比賽即可。USACO競賽要求選手使用C、C++、Java、Pascal和Python這5種編程語言中的一種,編寫解決題目問題的計算機(jī)程序。

 

 

 

 

圖片

賽事規(guī)則

圖片

 

適合對象:任意年級初高中生

考試地點(diǎn):線上比賽,個人參賽,通過登錄USACO官網(wǎng),在線提交代碼

比賽語言:支持Java、Python、Pascal、C和C++,考生在考試時選擇任意語言參加即可!

參賽費(fèi)用:比賽參與是免費(fèi)的

評分要求:代碼運(yùn)行正確性、算法時間效率、內(nèi)存使用效率

競賽計分:青銅、白銀、黃金、鉑金級別比賽都是3道題,總分1000分。每道題333.3分。每道題有10個測試點(diǎn),通過一個可得33.33分。

 

 

圖片

賽事級別

圖片

 

USACO競賽分為銅組、銀組、金組和白金組四個級別。

青銅組:適合了解編程基礎(chǔ)并具有較強(qiáng)解決問題能力的選手。

銀牌組:要求掌握數(shù)據(jù)結(jié)構(gòu)和算法基礎(chǔ)。

金獎組:適合了解主要算法和一些高級數(shù)據(jù)結(jié)構(gòu),并具有較強(qiáng)數(shù)學(xué)背景的選手。

白金組:要求初步掌握高級數(shù)據(jù)結(jié)構(gòu)和算法。在這一組別中,一個問題通常需要不同算法,并進(jìn)行幾層優(yōu)化。全國每年約有200名白金選手。

 

 

圖片

考察內(nèi)容

圖片

 

1. 青銅參賽資格:

一進(jìn)入USACO注冊賬號只能參加銅級。需要考核知識:

基礎(chǔ)數(shù)組,多重循環(huán),復(fù)合判斷,枚舉算法

2. 白銀參賽資格:

通過青銅級比賽的選手

需要考核知識:

基本數(shù)據(jù)結(jié)構(gòu),貪心,遞歸,遞推等基本算法

3. 黃金參賽資格:
通過白銀級比賽的選手

需要考核知識:

堆,棧,樹,鏈表等高級數(shù)據(jù)結(jié)構(gòu),動態(tài)規(guī)劃等高級算法,算法時間和空間復(fù)雜度

4. 白金參賽資格:

通過黃金級比賽的選手。

需要考核知識:

各類高級的數(shù)據(jù)結(jié)構(gòu),需要注意算法的時間和空間復(fù)雜度

 

 

圖片

晉級規(guī)則

圖片

 

1. USACO在每年12月-次年3月,每個賽季有4場比賽. 12月月賽, 1月月賽, 2月月賽, 3月公開賽。青銅、白銀、黃金、鉑金逐級進(jìn)階。

2. USACO前3場晉級賽每場4個小時,US Open 5個小時。USACO每次比賽持續(xù)四天,考試時間從周五到周一,學(xué)生須在連續(xù)的4小時內(nèi)參加考試,中間不能暫停??梢栽诒荣愐?guī)定時間內(nèi)使用USACO賬號登陸,在線打開賽題后開始計時。選手需要在時間結(jié)束前通過網(wǎng)絡(luò)將寫好的程序提交。

3. 每場比賽達(dá)到一定分?jǐn)?shù),一般是滿分,可直接晉級到下個級別繼續(xù)參賽。因此理論上,咱們同學(xué)如果實(shí)力足夠強(qiáng),即使到了12 年級開始參賽,在12月賽中也有可能從銅級一直晉升到鉑金級。沒能拿到滿分的選手需要等到三天的賽程結(jié)束后,等待晉級分?jǐn)?shù)線,才能決定是否晉級,如果成功晉級,可以在一個月后的第二場繼續(xù)參賽晉級。一般750分及以上可以晉級。

 

 

圖片

參賽流程

圖片

 

1. 登錄USACO官網(wǎng),注冊新賬號

USACO官網(wǎng):

http://www.usaco.org/

 

2. 注冊新賬號

注冊新賬號時,用英文正確填寫個人信息:昵稱、郵箱、名、姓氏、所在中學(xué)、高中畢業(yè)年份、國籍(中國填寫CHN)。

 

3. 查收并激活賬號

郵件查收自己的賬號密碼,并登陸官網(wǎng)(24小時內(nèi)首次登陸方可激活,登錄后可修改密碼)。


4. 在比賽開放期內(nèi),進(jìn)入競賽頁面

“Start the Contest!”一旦被點(diǎn)擊,選手的比賽用時就會立即倒計時,且無法暫停。

 

5. 在比賽時間內(nèi),依次解題

比賽不一定會提供中文題面,最好自備翻譯軟件!

 

注:USACO允許選手在比賽時間內(nèi)多次提交自己的程序,最終評測和排名以最后一次提交的程序?yàn)橐罁?jù)。選手提交程序時應(yīng)正確選擇自己所使用的編程語言。

 

但是要著重注意??!學(xué)術(shù)規(guī)范,不能團(tuán)隊做題、不能請教他人、不能查閱書籍、不能借助AI、不能使用自己以前的代碼、不能在比賽期間在線討論或公開自己的代碼,也不能注冊“小號”……總之,務(wù)必獨(dú)立解題、臨場發(fā)揮,否則會被禁賽!

 

 

關(guān)鍵字:USACO競賽,

推薦資訊
Contact Us