一文詳解USACO競(jìng)賽各級(jí)別參賽資格!

USACO競(jìng)賽適合5-12年級(jí)同學(xué)參加，12月USACO的第一場(chǎng)月賽就要開賽了，計(jì)劃今年參加競(jìng)賽的同學(xué)們一定要提前了解USACO的比賽規(guī)則和考察知識(shí)點(diǎn)！另外犀牛也有USACO各級(jí)別培訓(xùn)課程，幫助同學(xué)們拿獎(jiǎng)晉級(jí)！

1、USACO每場(chǎng)比賽4-5個(gè)小時(shí)?？梢栽诒荣愐?guī)定時(shí)間開始后登陸USACO賬號(hào)，從在線打開試題后開始計(jì)時(shí)。選手需要在時(shí)間結(jié)束前通過網(wǎng)絡(luò)將寫好的程序提交，程序提交后官網(wǎng)會(huì)給出用test case檢測(cè)程序的結(jié)果，并根據(jù)結(jié)果給出這一題的得分。

2、可以使用C++，Java，Python，Pascal，和C中的任意一種編程。比賽對(duì)于程序的大小，運(yùn)行需要的內(nèi)存以及運(yùn)行的時(shí)間都有一些具體規(guī)定，每次比賽，實(shí)力強(qiáng)的選手可以連續(xù)升級(jí)。

3、在比賽窗口開放的三天時(shí)間內(nèi)，選手可以選擇任意時(shí)間開始比賽。開始比賽4小時(shí)內(nèi)，如果拿到了高分(接近滿分或滿分)，系統(tǒng)會(huì)提示直接晉級(jí)，可以在這三天內(nèi)繼續(xù)挑戰(zhàn)下一級(jí)，只要實(shí)力足夠，一場(chǎng)考試可以升到滿級(jí)白金級(jí)。

4、沒能拿到滿分的選手需要等到三天的賽程結(jié)束后，等待晉級(jí)分?jǐn)?shù)線，才能決定是否晉級(jí)，如果成功晉級(jí)，可以在一個(gè)月后的第二場(chǎng)繼續(xù)參賽晉級(jí)。

大家都知道USACO競(jìng)賽分為銅組、銀組、金組、鉑金組四個(gè)級(jí)別，那么每個(gè)級(jí)別都考察什么內(nèi)容呢？

青銅級(jí)別

★參賽資格：注USACO賬號(hào)即為青銅級(jí)

★參賽要求：青銅級(jí)考試只要求掌握基本編程常識(shí)，會(huì)至少一種編程語(yǔ)言。青銅級(jí)的編程限制時(shí)間還是充足的，只要掌握基礎(chǔ)的編程技能，大部分選手都能在第一次考試中晉級(jí)白銀級(jí)。

★考察知識(shí)點(diǎn)：C++語(yǔ)言基礎(chǔ)/高精度算法/鏈表，堆，棧，隊(duì)列/搜索算法/排序與集合map,set/algorithm庫(kù)/greedy貪心思想/計(jì)算幾何入門

白銀級(jí)別

★參賽資格：通過青銅級(jí)比賽的選手

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

★考察知識(shí)點(diǎn)：二分與分治/排序算法/貪心算法進(jìn)階/分治，排序與貪心/搜索進(jìn)階/遞推與前綴和/圖論基本概念/基本連通性問題/樹/樹上計(jì)數(shù)問題

黃金級(jí)別

★參賽資格：通過白銀級(jí)比賽的選手

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

鉑金級(jí)別

★參賽資格：通過黃金級(jí)比賽的選手

★參賽要求：需要有很高的編程基礎(chǔ)，對(duì)算法有深入的了解。部分比賽問題最后的優(yōu)化方案，可能不止一個(gè)，得出的答案也不止一個(gè)。

★考察知識(shí)點(diǎn)：數(shù)論基礎(chǔ)/簡(jiǎn)單字符串/動(dòng)態(tài)規(guī)劃入門/動(dòng)態(tài)規(guī)劃進(jìn)階/最短路/最小生成樹連通性問題/線性數(shù)據(jù)結(jié)構(gòu)/線段樹。

目前，犀牛已在上海、北京、南京、蘇州、無(wú)錫、深圳、青島、杭州、合肥、成都、武漢、濟(jì)南等多個(gè)城市開設(shè)校區(qū)，致力于為準(zhǔn)留學(xué)生家庭提供全方位升學(xué)服務(wù)。