發(fā)布時(shí)間:2024-02-27 10:00:24
編輯:Daisy來(lái)源:網(wǎng)絡(luò)瀏覽:次
計(jì)算機(jī)專業(yè)在近幾年的就業(yè)趨勢(shì)中也是十分火熱,USACO競(jìng)賽也順勢(shì)成為了很多孩子爬藤申CS專業(yè)的敲門磚。USACO競(jìng)賽考察什么內(nèi)容?USACO競(jìng)賽不同基礎(chǔ)學(xué)生如何備考?另附USACO競(jìng)賽課程可咨詢!
USACO競(jìng)賽介紹
美國(guó)信息學(xué)奧林匹克競(jìng)賽(USACO)創(chuàng)立于1992年,是國(guó)際信息學(xué)奧林匹克的國(guó)家級(jí)選拔性賽事。
USACO為個(gè)人賽,學(xué)生在網(wǎng)上報(bào)名,在該次月賽指定時(shí)間范圍(周五-周一4天)中任何一個(gè)時(shí)間打開USACO題目, 一次比賽持續(xù)3-5小時(shí),需在規(guī)定時(shí)間內(nèi)完成3-4道題目,總分為1000分。
USACO參賽選手需要從青銅組起步, 表現(xiàn)優(yōu)異者會(huì)在幾天后收到進(jìn)入更高等級(jí)通知。若考到滿分(1000分)則可以當(dāng)場(chǎng)晉級(jí)。
參賽對(duì)象:任意年級(jí)初高中生
考試地點(diǎn):線上比賽,個(gè)人參賽,通過登錄USACO官網(wǎng),在線提交代碼
比賽語(yǔ)言:C、C++、Java 或 Python
參賽費(fèi)用:比賽參與是完全免費(fèi)的
評(píng)分要求:a.代碼運(yùn)行正確性b.算法時(shí)間效率c.內(nèi)存使用效率
官網(wǎng):http://www.usaco.org/
USACO競(jìng)賽考察的知識(shí)點(diǎn)盤點(diǎn)
USACO有四個(gè)競(jìng)賽級(jí)別,Bronze青銅級(jí), Silver白銀級(jí), Gold黃金級(jí),和Platinum白金級(jí),難度依次提高。所有參賽者都是從銅級(jí)賽區(qū)開始的。
青銅級(jí)
參賽資格: 注USACO賬號(hào)即為青銅級(jí)
青銅級(jí)考試只要求掌握基本編程常識(shí),會(huì)至少一種編程語(yǔ)言。青銅級(jí)的編程限制時(shí)間還是充足的,只要掌握基礎(chǔ)的編程技能,大部分選手都能在第一次考試中晉級(jí)白銀級(jí)。
★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)跑完。
★二分與分治
★排序算法
★貪心算法進(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ù)論基礎(chǔ)
★簡(jiǎn)單字符串
★動(dòng)態(tài)規(guī)劃入門
★動(dòng)態(tài)規(guī)劃進(jìn)階
★最短路
★最小生成樹連通性問題
★線性數(shù)據(jù)結(jié)構(gòu)
★線段樹
如何備考USACO競(jìng)賽?
USACO競(jìng)賽主要考察的是學(xué)生兩大能力,即算法分析能力和代碼編寫能力。對(duì)于不同基礎(chǔ)的同學(xué)應(yīng)該采取不同的備考方案。
沒有編程基礎(chǔ)的同學(xué)
建議從Python或者Java入手,上手較快??梢赃x擇先自學(xué),學(xué)習(xí)主要內(nèi)容為數(shù)據(jù)結(jié)構(gòu),編程語(yǔ)法,配合一定強(qiáng)度的練習(xí)和老師講解,可以初步通過第一輪銅級(jí)的選拔。
有編程基礎(chǔ)的同學(xué)
在讀AP計(jì)算機(jī)的高一高二同學(xué),或者學(xué)習(xí)過Python的同學(xué),可以從C/C++或者Python入手,學(xué)習(xí)算法知識(shí),加強(qiáng)算法練習(xí)和真題訓(xùn)練。
有相關(guān)參賽經(jīng)驗(yàn)的同學(xué)
在有數(shù)據(jù)結(jié)構(gòu)和編程語(yǔ)法基礎(chǔ)的前提下,需要系統(tǒng)的學(xué)習(xí)一些常見算法,比如排序等等。同時(shí)大量練習(xí)官方的金、白金級(jí)別的真題。
USACO競(jìng)賽相對(duì)來(lái)說(shuō)難度并不大,但是含金量高適合想沖藤校的孩子備考。
犀牛USACO競(jìng)賽培訓(xùn)課推薦
對(duì)于USACO的課程體系,經(jīng)過不斷的研究,以及對(duì)于?百名學(xué)?的學(xué)習(xí)能?分 析,犀牛計(jì)算機(jī)教師團(tuán)隊(duì)最終總結(jié)出了?套lecture + lab的課程體系?案。
即知識(shí)點(diǎn)授課+ 習(xí)題課教學(xué)體系,這是?前很多美國(guó)主流?學(xué)都在?的教育體系,我們經(jīng)過改良優(yōu) 化這種體系來(lái)?效備戰(zhàn)USACO考試。
犀牛師資
犀?的USACO?師們都是身經(jīng)百戰(zhàn),都是國(guó)內(nèi)外?流名校畢業(yè)?師來(lái)對(duì)學(xué)?進(jìn)?精準(zhǔn)輔導(dǎo),?多數(shù)?師是海歸背景,也可以?全英?授課,幫助同學(xué)?障礙地理解USACO的課程內(nèi)容。
犀?的USACO競(jìng)賽培訓(xùn)課優(yōu)勢(shì)
1. 犀?教育的USACO課程是根據(jù)USACOguide指導(dǎo)?站上的考點(diǎn)需求,由專業(yè)?師設(shè)計(jì)并開發(fā)的。
2. 重點(diǎn)突出了算法考點(diǎn)知識(shí),全?挖掘?qū)W?的潛?,有助于培養(yǎng)學(xué)?的編程能?和思維能?,更好的幫助學(xué)?通過?賽。
3. 課程設(shè)置更加有優(yōu)勢(shì),模仿了美國(guó)?學(xué)的Lecture + Lab的先進(jìn)課程體系模式,即主課+答疑課的課堂形式。
4. 教師均來(lái)?海內(nèi)外名校,并且每位教師有多年授課經(jīng)驗(yàn),帶出的學(xué)?都取得了優(yōu)異的成績(jī)。
微信咨詢
支付二維碼