發(fā)布時間:2023-11-17 09:43:56
編輯:小妹來源:網(wǎng)絡(luò)瀏覽:次
USACO是美國中學(xué)生信息學(xué)奧林匹克競賽,類似于中國的NOI系列賽事,其含金量與國內(nèi)信奧相比不遜色。前四場比賽在線進(jìn)行,全球選手均可參與。隨著國內(nèi)信奧學(xué)習(xí)熱度的上升,參與USACO的國內(nèi)選手?jǐn)?shù)量也逐年增加。對于渴望檢驗或提升信息學(xué)水平的中國選手,USACO是一場非常值得參與的競賽。
對于有前往美國留學(xué)意向的選手,USACO Platinum白金組的獲獎,也是相當(dāng)硬核的履歷加分項!
一、比賽意義
01、刷題練習(xí)
USACO的訓(xùn)練場和比賽都堪稱信息學(xué)奧賽的經(jīng)典。國內(nèi)不少命題也會參考USACO的歷史原題,例如2019年CSP-J第三題“紀(jì)念品”,簡直和USACO 2009年2月場的“Stock Market”一模一樣!因此,有志于在國內(nèi)信息學(xué)奧賽中爭金奪銀的選手們想刷題時,強(qiáng)烈推薦USACO!
02、賽事經(jīng)驗
國內(nèi)信息學(xué)奧賽,每年一次,很多選手沒有足夠的賽事經(jīng)驗,在賽場上不能完美發(fā)揮自己的能力,一旦錯失機(jī)會,就要再等下一年;但是USACO每年有4場,如果實(shí)力足夠,每場都可以從青銅直接打到白金,且其題目難度及質(zhì)量比國內(nèi)信奧完全不逞多讓。對于想要增加信息學(xué)賽事經(jīng)驗的選手來說,非常強(qiáng)烈推薦USACO!
03、出國履歷
打開USACO的官網(wǎng),第一眼便是IOI 2022國際信息學(xué)奧賽以及EGOI 2022歐洲女子信息學(xué)奧賽的美國隊成員公示信息,幾乎全是華人面孔;包括上半年USACO決賽入圍名單也幾乎都是華人,在國內(nèi)外都引起的廣泛的關(guān)注和討論。例如著名的羅哲正同學(xué),就是通過USACO進(jìn)入美國國家隊出戰(zhàn)IOI,并獲得了IOI金牌,最終進(jìn)入麻省理工。對于計劃留學(xué)美國的選手,USACO是非常有含金量的履歷加分項,對于這部分同學(xué),更是推薦USACO!
二、比賽官網(wǎng)
比賽官網(wǎng):http://www.usaco.org/
三、競賽時間與地點(diǎn)
USACO 2023-2024賽季還未更新最新賽事時間,以上是2022-2023賽季比賽時間,供大家參考。在USACO比賽中,中國學(xué)生可參加三場比賽和US Open公開賽。這些比賽的單場時長一般在3 – 4小時,沒有統(tǒng)一的開始時間和地點(diǎn)限制。選手只要在上述比賽的時間窗口內(nèi)(注意中美時差)登錄官網(wǎng),任選時間在線參賽即可,比賽會從選手進(jìn)到試題頁后開始計時。
四、參賽指導(dǎo)
登錄USACO官網(wǎng),注冊新賬號USACO官網(wǎng):http://www.usaco.org/
注冊新賬號時,用英文正確填寫個人信息:昵稱、郵箱、名、姓氏、所在中學(xué)、高中畢業(yè)年份(已畢業(yè)/初中則輸入9999)、國籍(中國填寫CHN)。*小學(xué)、初中選手則填寫所在小學(xué)或初中,畢業(yè)年份填寫9999。
郵件查收自己的賬號密碼,并登陸官網(wǎng)(24小時內(nèi)首次登陸方可激活,登錄后可修改密碼)。
在比賽開放期內(nèi),進(jìn)入競賽頁面以下圖示為某次比賽入口,其中第二張圖片的“Start the Contest!”一旦被點(diǎn)擊,選手的比賽用時就會立即倒計時,且無法暫停。
在比賽時間內(nèi),依次解題以下圖示為上一賽季第一輪比賽的封面頁,點(diǎn)擊標(biāo)題即可查看相應(yīng)題目并提交程序,對于尚未提交的試題,封面頁會對應(yīng)顯示“Not submitted”對于已經(jīng)提交的試題,封面頁會對應(yīng)顯示“Submitted and Graded”。
五、晉級規(guī)則
USACO的月賽和公開賽目前設(shè)置有Bronze青銅組、Silver白銀組、Gold黃金組、Platinum白金組共4個難度組別:
Bronze 青銅組
參賽資格:注冊USACO官網(wǎng)賬號即可
難度等級:選手初學(xué)編程,知曉排序、二分查找等基本概念,但還沒有進(jìn)行算法方面的訓(xùn)練。
Silver 白銀組
參賽資格:在Bronze青銅組獲得較高名次
難度等級:選手初學(xué)遞歸、貪心等基本算法,了解一定的基礎(chǔ)數(shù)據(jù)結(jié)構(gòu),擁有一定的問題解決能力。
Gold 黃金組
參賽資格:在Silver白銀組獲得較高名次
難度等級:選手已具備一定的算法基礎(chǔ),熟悉最短路、動態(tài)規(guī)劃等較復(fù)雜的算法,并且掌握一定的高級數(shù)據(jù)結(jié)構(gòu)。
Platinum 白金組
參賽資格:在Gold黃金組獲得較高名次
難度等級:選手已具備很強(qiáng)的算法設(shè)計能力,并愿意挑戰(zhàn)更復(fù)雜,甚至更開放的問題。
每一輪比賽中,選手都有機(jī)會獲得下一輪比賽的晉級資格。對于獲得晉級資格的選手,USACO通常會在賽后一周發(fā)出邀請郵件。但如果能在比賽中獲得滿分,選手就有可能獲得當(dāng)輪的晉級——此時,如果本輪比賽的時間窗口還沒有關(guān)閉,選手就可以在這一輪繼續(xù)向更高的組別發(fā)起挑戰(zhàn)。
六技術(shù)規(guī)則
USACO目前支持C、C++、Pascal、Java、Python等五種編程語言。判分方式和NOI系列賽事相同,即依據(jù)程序所能正確求解的測試點(diǎn)數(shù)量按比例計分。對于各個測試點(diǎn),一般題目會標(biāo)注相應(yīng)的時限要求和內(nèi)存要求(如未具體標(biāo)注,則C/C++/Pascal默認(rèn)時限2秒,Java/Python默認(rèn)時限4秒,內(nèi)存均默認(rèn)256MB)。
以上為一個題目的評測示例,即最終包含了10個測試點(diǎn),其中7個正確、3個超時——綠色表示正確,紅色表示錯誤(x表示錯誤答案,t表示時間超限,!表示運(yùn)行時錯誤或內(nèi)存超限,e表示輸出文件為空,m表示找不到輸出文件)。
USACO允許選手在比賽時間內(nèi)多次提交自己的程序,最終評測和排名以最后一次提交的程序為依據(jù)。選手提交程序時應(yīng)正確選擇自己所使用的編程語言。
2020年12月起,USACO要求程序使用標(biāo)準(zhǔn)輸入輸出,相應(yīng)的文件名在題目中會有寫明。但務(wù)必注意的是,USACO的評測環(huán)境為UNIX,對于文件名的大小寫是敏感的,同時規(guī)定文件內(nèi)容的每一行均需以換行符’ ’結(jié)尾。
注意學(xué)術(shù)規(guī)范,不能團(tuán)隊做題、不能請教他人、不能查閱書籍、不能使用自己以前的代碼、不能在比賽期間在線討論或公開自己的代碼,也不能注冊“小號”……總之,務(wù)必獨(dú)立解題、臨場發(fā)揮,否則會被終生禁賽!
更多技術(shù)規(guī)則可查閱:
http://www.usaco.org/index.php?page=instructions
犀牛USACO培訓(xùn)晉級率高
犀牛國際秉承著"更好的教師,更好的教材,更高的分?jǐn)?shù)"教育理念,針對不同年段和水平學(xué)生,規(guī)劃不同的課程方案,幫助眾多學(xué)生在蕞短的時間內(nèi)提升硬實(shí)力,獲得理想的分?jǐn)?shù),增強(qiáng)申請競爭力。
USACO初級班:計算機(jī)編程剛?cè)腴T,語言基礎(chǔ)薄弱,無比賽經(jīng)驗計劃申請計算機(jī)專業(yè)的中學(xué)生。
USACO銀級班:至少會一門計算機(jī)編程語言(推薦C++或Java),算法基礎(chǔ)較一般,有一定比賽經(jīng)驗。
USACO金級班:有完善的計算機(jī)編程語言基礎(chǔ),有入門算法經(jīng)驗,一定比賽經(jīng)驗,如NOIP,USACO銀組晉級。
USACO銅牌沖刺課大綱:
USACO銀牌沖刺課大綱:
微信咨詢
支付二維碼