發(fā)布時間:2023-03-29 14:18:05
編輯:橙子來源:犀牛國際教育瀏覽:次
USACO競賽參賽級別是什么?USACO比賽規(guī)則是什么樣?USACO答題具體流程是什么?USACO競賽沖獎5本寶藏書籍有哪些?想?yún)⒓覷SACO計算機(jī)競賽的,但是還對它不是很了解的同學(xué),面對這些問題想必大家都是非??鄲赖?,因此,今天小編一文帶你詳細(xì)了解!快跟小編一起來看看吧!
USACO競賽參賽級別
USACO競賽有4個級別,銅級,銀級,金級,鉑金級,難度依次遞增。每個人都必須從銅級開始參賽,在規(guī)定時間內(nèi)完成3道題目。
青銅級別比賽
參賽資格:一進(jìn)入USACO注冊賬號即為銅級。
難度等級:銅級考試只要基本編程常識,會至少一種編程語言。銅級的編程限制時間還是夠用的,大部分初次參賽的選手都能在次考試中晉級白銀級。
考點(diǎn):主要是考察編程掌握程度,排序、二分查找。
白銀級別比賽
參賽資格:通過青銅級比賽的選手。
難度等級:需要基本的問題解決能力和簡單算法(例如:貪心算法,遞歸搜索等),還需了解基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)。從白銀級開始,選手需要尋找更好的算法才能使程序在規(guī)定時間內(nèi)跑完。
黃金級別比賽
參賽資格:通過白銀級比賽的選手。
難度等級:需要有一定的算法基礎(chǔ),理解一些抽象的方法(例:最短路徑,動態(tài)規(guī)劃),并且對數(shù)據(jù)結(jié)構(gòu)有比較深的了解。
鉑金級別比賽
參賽資格:通過黃金級比賽的選手。
難度等級:需要有很高的編程基礎(chǔ),對算法有深入的了解。部分比賽問題最后的優(yōu)化方案,可能不只一個,得出的答案也不只一個。
USACO比賽規(guī)則
USACO每場比賽4-5個小時??梢栽诒荣愐?guī)定時間開始后登陸USACO賬號,從在線打開試題后開始計時。選手需要在時間結(jié)束前通過網(wǎng)絡(luò)將寫好的程序提交,程序提交后官網(wǎng)會給出用test case檢測程序的結(jié)果,并根據(jù)結(jié)果給出這一題的得分。
可以使用C++,Java,Python,Pascal,和C中的任意一種編程。比賽對于程序的大小,運(yùn)行需要的內(nèi)存以及運(yùn)行的時間都有一些具體規(guī)定,每次比賽,實(shí)力強(qiáng)的選手可以連續(xù)升級。
在比賽窗口開放的三天時間內(nèi),選手可以選擇任意時間開始比賽。開始比賽4小時內(nèi),如果拿到了高分(接近滿分或滿分),系統(tǒng)會提示直接晉級,可以在這三天內(nèi)繼續(xù)挑戰(zhàn)下一級,只要實(shí)力足夠,一場考試可以升到滿級白金級。
滿分當(dāng)場晉級,沒能拿到滿分的選手需要等到三天的賽程結(jié)束后,等待晉級分?jǐn)?shù)線,才能決定是否晉級,如果成功晉級,可以在一個月后的第二場繼續(xù)參賽晉級。
USACO答題具體流程
USACO選手需要在4小時完成3道題 (US Open因?yàn)轭}目難度略高于月賽,有5小時答題時間),總分1000分,每道題333分,沒有固定的晉級分?jǐn)?shù)。
具體流程:
1,閱讀題目描述和樣例;
2,本地編寫好程序后,提交文件(Submit Solution)等待系統(tǒng)評分;
3,提交后系統(tǒng)會自動生成判定。系統(tǒng)內(nèi)有10個Test Cases(測試用例),如果10個都通過了就是滿分,如果有一些不能過就只能取得部分分?jǐn)?shù)。
我們一起來看一道2023年2月青銅組別的題目感受一下:
USACO競賽沖獎5本寶藏書籍
USACO競賽考核的重點(diǎn)在于學(xué)生的兩方面能力:
1.算法分析能力 ,即對通過對題目的正確分析及理解,找到解題思路;
2.代碼編寫能力 ,即把解題思路、算法邏輯轉(zhuǎn)換成代碼。
犀牛教育小編給大家整理了5本寶藏書籍,從算到到代碼編寫,都有詳細(xì)的介紹和資料分析。幫助大家在USACO沖獎的道路上逆風(fēng)翻盤。
微信咨詢
支付二維碼