犀牛國(guó)際教育旗下指定官方網(wǎng)站~

課程咨詢熱線 400-656-1680

哈耶普斯麻計(jì)算機(jī)專業(yè)首選生源-USACO金牌擁有者!12月開(kāi)賽!真題源碼

發(fā)布時(shí)間:2022-12-07 11:57:16

編輯:犀小牛來(lái)源:犀牛國(guó)際教育課程瀏覽:

哈耶普斯麻計(jì)算機(jī)專業(yè)首選生源-USACO(美國(guó)計(jì)算機(jī)奧林匹克競(jìng)賽)金牌擁有者!USACO12月開(kāi)賽!USACO比賽時(shí)間/支持語(yǔ)言/競(jìng)賽規(guī)則/比賽級(jí)別/難度?如何報(bào)名?參賽流程!USACO真題領(lǐng)取!USACO培訓(xùn)機(jī)構(gòu)哪家好?犀牛教育的USACO課程火熱報(bào)名中.....

犀牛提供各類競(jìng)賽考試報(bào)名+課程!想要了解的同學(xué)可聯(lián)系400-656-1680(聯(lián)系方式同號(hào))

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

USACO(United States of America Computing Olympiad, 美國(guó)計(jì)算機(jī)奧林匹克競(jìng)賽) 是一項(xiàng)針對(duì)全世界所有的中學(xué)生計(jì)算機(jī)競(jìng)賽選手的一項(xiàng)競(jìng)賽。專門為信息學(xué)競(jìng)賽選手準(zhǔn)備,但必須在注冊(cè)后才能進(jìn)入題庫(kù)。這項(xiàng)賽事不僅可以培養(yǎng)學(xué)生的算法和編程思維,好的競(jìng)賽成績(jī)還能給孩子大學(xué)申請(qǐng)加分。每年有近13000余人參賽,中國(guó)已經(jīng)成為參加USACO公開(kāi)賽的人數(shù)第二大國(guó)。

01 為何要參加USACO競(jìng)賽

USACO是含金量相當(dāng)高的賽事,在比賽中取得優(yōu)秀成績(jī)將會(huì)有助于申請(qǐng)美國(guó)知名大學(xué)頂級(jí)工程類學(xué)科,尤其是計(jì)算機(jī)專業(yè),越來(lái)越多進(jìn)入美國(guó)康奈爾、麻省理工、普林斯頓等頂尖大學(xué)的學(xué)生都參加過(guò)USACO賽事,并取得過(guò)非常好的成績(jī)。

USACO命題水平高,非常注重考察學(xué)生算法思維及編程實(shí)現(xiàn)能力,與中國(guó)的CSP-J/S、NOIP等賽事難度水平相匹配,且每年12月到次年3月每月各舉辦一場(chǎng)合計(jì)四場(chǎng),這些特性使得眾多中國(guó)信息學(xué)競(jìng)賽中學(xué)生將它視為“以賽代練”,備戰(zhàn)國(guó)內(nèi)賽事的重要機(jī)會(huì)。

02 參賽流程

USACO不發(fā)獎(jiǎng)牌和證書(shū),但在網(wǎng)站上能看到自己的當(dāng)前級(jí)別,選手必須晉級(jí)后才能參加下一輪比賽,由于滿分可以不用參加排名立即晉級(jí),因此能力極強(qiáng)的選手在一個(gè)比賽窗口在三天內(nèi)可以直接晉級(jí)到鉑金級(jí)別,但非滿分的選手需要等到月賽結(jié)束后,根據(jù)排名和分?jǐn)?shù)確定是否晉級(jí)成功,但仍然有希望在12月、1月、2月的三場(chǎng)比賽中升級(jí)到黃金或鉑金段位。

USACO在規(guī)定的時(shí)間內(nèi)可以多次提交答案,以最后一次提交為準(zhǔn),和CSP-J/S、NOIP一樣,USACO是需要進(jìn)行文件讀寫(xiě)的,輸入輸出文件名會(huì)在題目的輸入輸出格式中給出(注:當(dāng)輸入、輸出要求中說(shuō)明”從終端(terminal)輸入/輸出”時(shí),其含義就是不需要采用文件讀寫(xiě))。

注意,一旦點(diǎn)擊開(kāi)始比賽,必須在規(guī)定時(shí)間內(nèi)完成提交,超過(guò)時(shí)間無(wú)法提交。 時(shí)間是美國(guó)時(shí)間,如果按照北京時(shí)間算,要晚16個(gè)小時(shí),實(shí)際有效窗口期約三天。

03 支持的語(yǔ)言

USACO 接受多種語(yǔ)言的解決方案,包括 C++,C,Java 和 Python。由于Java 和 Python 相比于 C++/C語(yǔ)言運(yùn)行的會(huì)慢一些,所以這兩種語(yǔ)言所允許的運(yùn)行時(shí)間是 C++ 和 C 的兩倍。USACO 提供了更加靈活的支持,使得比較喜歡 Java 和 Python 的人也有機(jī)會(huì)參與到算法競(jìng)賽中。

04 賽制規(guī)則

USACO每場(chǎng)比賽4-5個(gè)小時(shí)??梢栽诒荣愐?guī)定時(shí)間開(kāi)始后登陸USACO賬號(hào),從在線打開(kāi)試題后開(kāi)始計(jì)時(shí)。一套試題中有三道題。選手需要在時(shí)間結(jié)束前通過(guò)網(wǎng)絡(luò)將寫(xiě)好的程序提交。程序提交后官網(wǎng)會(huì)給出用test case檢測(cè)程序的結(jié)果,并根據(jù)結(jié)果給出這一題的得分??梢允褂肅++,Java,Python,和C中的任意一種編程。比賽對(duì)于程序的大小,運(yùn)行需要的內(nèi)存以及運(yùn)行的時(shí)間都有一些具體規(guī)定。

每次比賽,實(shí)力強(qiáng)的選手可以連續(xù)升級(jí)。在比賽窗口開(kāi)放的三天時(shí)間內(nèi),選手可以選擇任意時(shí)間開(kāi)始比賽。開(kāi)始比賽4小時(shí)內(nèi),如果拿到了高分(接近滿分或滿分),系統(tǒng)會(huì)提示直接晉級(jí),可以在這三天內(nèi)繼續(xù)挑戰(zhàn)下一級(jí),只要實(shí)力足夠,一場(chǎng)考試可以升到滿級(jí)白金級(jí)。沒(méi)能拿到滿分的選手需要等到三天的賽程結(jié)束后,等待晉級(jí)分?jǐn)?shù)線,才能決定是否晉級(jí),如果成功晉級(jí),可以在一個(gè)月后的第二場(chǎng)繼續(xù)參賽晉級(jí)。

05 USACO比賽有哪些級(jí)別?難度怎么樣?

青銅

參賽資格:一進(jìn)入U(xiǎn)SACO注冊(cè)賬號(hào)即為銅級(jí)。

難度等級(jí):銅級(jí)考試只要基本編程常識(shí),會(huì)至少一種編程語(yǔ)言。銅級(jí)的編程限制時(shí)間還是夠用的,大部分初次參賽的選手都能在第一次考試中晉級(jí)白銀級(jí)。

白銀

參賽資格:通過(guò)青銅級(jí)比賽的選手。

難度等級(jí):需要基本的問(wèn)題解決能力和簡(jiǎn)單算法(例如:貪心算法,遞歸搜索等),還需了解基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)。從白銀級(jí)開(kāi)始,選手需要尋找更好的算法才能使程序在規(guī)定時(shí)間內(nèi)跑完。

黃金

參賽資格:通過(guò)白銀級(jí)比賽的選手。

難度等級(jí):需要有一定的算法基礎(chǔ),理解一些抽象的方法(例:最短路徑,動(dòng)態(tài)規(guī)劃),并且對(duì)數(shù)據(jù)結(jié)構(gòu)有比較深的了解。

白金

參賽資格:通過(guò)黃金級(jí)比賽的選手。

難度等級(jí):需要有很高的編程基礎(chǔ),對(duì)算法有深入的了解。部分比賽問(wèn)題最后的優(yōu)化方案,可能不只一個(gè),得出的答案也不只一個(gè)。

06如何報(bào)名參加比賽?

在www.usaco.org 注冊(cè)一個(gè)免費(fèi)賬戶(只需要有郵箱就能注冊(cè)),注冊(cè)時(shí)不需要選定特定的比賽日期,只要有了這個(gè)賬戶,可以在比賽開(kāi)始后隨時(shí)參與競(jìng)賽。

具體流程可參考:https://mp.weixin.qq.com/s/ZA65vQY5gnRZ3mMfNcc1xw

競(jìng)賽常見(jiàn)問(wèn)題

1.對(duì)于沒(méi)有編程基礎(chǔ)的學(xué)生如何備賽?

建議從python或者java入手,上手較快。學(xué)習(xí)主要內(nèi)容為數(shù)據(jù)結(jié)構(gòu),編程語(yǔ)法,配合一定強(qiáng)度的練習(xí),可以初步通過(guò)第一輪銅級(jí)的選拔。

2.對(duì)于有部分編程基礎(chǔ)的學(xué)生如何備賽?

比如在讀AP計(jì)算機(jī)的高一高二同學(xué)可以從C++或者C入手。作為編程語(yǔ)言中強(qiáng)大且基礎(chǔ)的兩門,無(wú)論是應(yīng)付比賽還是在以后讀本科或者工作中使用,提前學(xué)習(xí)C++和C都是不錯(cuò)的選擇。

3.對(duì)于有編程基礎(chǔ)及編程經(jīng)驗(yàn)的學(xué)生如何備賽?比如參加過(guò)國(guó)內(nèi)NOI的同學(xué),設(shè)定的目標(biāo)可以直接沖擊至少金級(jí)別以上的獎(jiǎng)項(xiàng)。

在有數(shù)據(jù)結(jié)構(gòu)和編程語(yǔ)法的前提下,需要系統(tǒng)的學(xué)習(xí)一些常見(jiàn)算法,比如排序等等。同時(shí)大量練習(xí)官方的金,白金級(jí)別的真題。

競(jìng)賽真題

1. 歷年真題+答案

需要"競(jìng)賽真題"電子版的同學(xué)添加400-656-1680(同V)領(lǐng)取! ~

USACO競(jìng)賽班

初級(jí)班:計(jì)算機(jī)編程剛?cè)腴T,語(yǔ)言基礎(chǔ)薄弱,無(wú)比賽經(jīng)驗(yàn)計(jì)劃申請(qǐng)計(jì)算機(jī)專業(yè)的中學(xué)生
中級(jí)班:至少會(huì)一門計(jì)算機(jī)編程語(yǔ)言(推薦C++或Java),算法基礎(chǔ)一般,少量比賽經(jīng)驗(yàn)
高級(jí)班:有完善的計(jì)算機(jī)編程語(yǔ)言基礎(chǔ),有入門算法經(jīng)驗(yàn),一定比賽經(jīng)驗(yàn),如NOIP,USACO銀組等
了解:400-656-1680

相關(guān)標(biāo)簽:
TOP