發(fā)布時(shí)間:2023-05-16 08:46:47
編輯:橙子來源:犀牛國際教育瀏覽:次
犀牛USACO競賽課程輔導(dǎo)!USACO競賽銅組和銀組考什么?今天我們就針對USACO銅級和銀級競賽要求,競賽難度,算法三個(gè)方面給大家做以分析~USACO競賽常規(guī)班文末可咨詢~USACO銅升銀需要掌握哪些技能?銅/銀級考點(diǎn)/難度/算法是什么?想來都是大家比較關(guān)注的問題,下面一起來看看!
USACO競賽
在USACO比賽中取得優(yōu)秀成績將會(huì)有助于申請美國知名大學(xué)頂級工程類學(xué)科,尤其是計(jì)算機(jī)專業(yè),越來越多進(jìn)入美國康奈爾、麻省理工、普林斯頓等頂尖大學(xué)的學(xué)生都參加過USACO賽事,并取得過非常好的成績。
USACO競賽時(shí)間每年四次考試,大概是12月到次年3月,每次在周末舉行比賽,大概四天時(shí)間,通常是周五到周一。
USACO競賽語言要求是: C、C++、Java、Pascal和Python這5種編程語言中的一種,Python 和 Java 語言的學(xué)習(xí)曲線比 C++ 要簡單些,但C++ 的運(yùn)行效率比另外兩種語言要高。
USACO競賽總共分為四個(gè)等級,分別是青銅級Bronze, 白銀級Silver, 黃金級Gold,和白金級Platinum。是晉級制:按照青銅—白銀—黃金—鉑金順序依次通關(guān)!
新注冊的參賽選手需要從銅組開始打起,在規(guī)定時(shí)間內(nèi)完成三道題目,一般完成2.5題基本就可以晉級到更高組別。
USACO 銅組和銀組考什么?
01USACO競賽銅級考什么?
主要兩種東西,一種是simulation,第二種就是 brute force,然后另外加上一些observation。Bronze 這個(gè)級別要求學(xué)生掌握基本的 brute force 一些算法,比如說深度優(yōu)先搜索和廣度優(yōu)先搜索,再加上對于代碼有基本的調(diào)試能力,此外,還有孩子比較容易忽視的閱讀理解能力。USACO 題目有的時(shí)候是很長的,看上去整整一頁,像在講一個(gè)故事,在這個(gè)故事講完之后,孩子去做的事情,其實(shí)是把這個(gè)故事抽象成一個(gè)帶有條件的解決問題
02USACO競賽銀級考什么?
通常有4個(gè)比較重要的 topics,第一個(gè)是叫 two pointer,第二個(gè)就是 sweep line,第三個(gè)是binary search on answer。四第四個(gè)的話是什么?第四個(gè)是 prefix sum + graph + simple dp。
去年我們發(fā)現(xiàn),以前只會(huì)在黃金級里面出現(xiàn)的問題,開始出現(xiàn)在 銀級考試中,會(huì)有一些 graph題目以及簡單的 DP, DP 就是動(dòng)態(tài)程序設(shè)計(jì)。銀級這個(gè)級別,會(huì)發(fā)現(xiàn)算法已經(jīng)不再是簡單的代碼了,它需要學(xué)生能夠?qū)?0~100行的代碼,甚至可能超過100行,也對于孩子的代碼能力和調(diào)試代碼的能力提出了更高的要求,同時(shí)對孩子的建模能力也提出了進(jìn)一步的要求。
USACO銅組和銀組的算法考什么?
Bronze(銅級):適合于剛學(xué)會(huì)編程的學(xué)生,考察的知識(shí)點(diǎn)主要有:窮舉算法(Complete Search)、模擬算法(Simulation)、貪心算法(Greedy algorithm)、全排列(Permutation)、雜類題目(Ad-hoc)、遞歸(Recursion);
Silver(銀級):面向開始學(xué)習(xí)基本問題解決算法,考察的知識(shí)點(diǎn)主要有:排序(Sorting)、二分查找(Binary Search)、遞歸搜索(Recursion)、圖的遍歷(DFS&BFS)、FLoodfill算法、前綴和(Prefix Sum)、掃描線算法(Line Sweep);
USACO競賽銅組和銀組難度分析
銅組考試難度約為大學(xué)計(jì)算機(jī)課程CS1水平。(近幾次考試銅組難度有所上升,重點(diǎn)在于數(shù)學(xué)思維要求變高)
銀組考試難度約為計(jì)算機(jī)數(shù)據(jù)結(jié)構(gòu)Data Structure課程水平,并包含部分計(jì)算機(jī)算法課程知識(shí)。
犀牛USACO競賽課程輔導(dǎo)
USACO重點(diǎn)考察學(xué)生的算法分析能力和代碼編寫能力。不管考察哪個(gè)能力,學(xué)生都要靠大量做題、經(jīng)驗(yàn)總結(jié)、舉一反三等等專業(yè)訓(xùn)練來達(dá)到。所以參加USACO競賽,有針對性的刷題訓(xùn)練、USACO競賽豐富的導(dǎo)師指導(dǎo)是非常重要的!
更多班級信息,請直接在線咨詢!
微信咨詢
支付二維碼