課程咨詢熱線 400-656-1680
發(fā)布時(shí)間：2023-03-28 16:42:17
編輯：吉璐露來(lái)源：犀牛國(guó)際教育瀏覽：次
USACO第三場(chǎng)比賽即將于今晚畫(huà)上圓滿的句號(hào)，試題解析系列今晚9點(diǎn)即將和大家見(jiàn)面！本場(chǎng)比賽結(jié)束后，對(duì)自己信心滿滿的同學(xué)們，就要著手準(zhǔn)備美國(guó)國(guó)家隊(duì)集訓(xùn)營(yíng)了，那么給即將下次準(zhǔn)公開(kāi)賽的同學(xué)展示幾道公開(kāi)賽給大家練練手吧!
USACO首發(fā)真題+資料
預(yù)約領(lǐng)取
添加小助手微信 回復(fù)【USACO真題】
TEL：400-656-1680
以USACO競(jìng)賽公開(kāi)賽(銅組)為例，犀牛教育USACO競(jìng)賽教研老師對(duì)2018-2022年USACO美國(guó)公開(kāi)賽(銅組)的考試內(nèi)容分析得出，涉及考點(diǎn)基本會(huì)落在Number Theory、Simulation和Compete Search上。
2018-2022美國(guó)公開(kāi)賽考題
?2022 US OPEN
P1 Photoshoot：Logical problem
P2 Counting Lairs: Number Theory
P3 Alchemy: recursion/ complete search + simulation
?2021 US OPEN
P1 Acowdemia I: Number Theory
P2 Acowdemia II: complete search
P3 Acowdemia III: complete search + string + simulation
?2020 US OPEN
P1:social distance I : Num Theory (permutation and combination)
P2:social distanceII:Logical and greedy algorith
P3: cowntact Tracing: simulation
?2019 US OPEN
P1: Bucket Bridge: Number Theory
P2: milk factory: graph theory
P3: cow evolution: tree algorithm
?2018 US OPEN
P1: Team Tic Tac Toe Complete search
P2: milking order: complete search + num theory
P3: Family Tree: simulation
通過(guò)對(duì)近5年賽題的整理，教研組對(duì)知識(shí)點(diǎn)出現(xiàn)頻率做了一個(gè)統(tǒng)計(jì)：
|
考點(diǎn) |
出現(xiàn)頻率 |
|
math relation and number theory |
33% |
|
Complete search |
33% |
|
Simulation |
20% |
|
others |
14% |
USACO信息學(xué)奧賽考核的重點(diǎn)在于學(xué)生的兩方面能力，分別是“算法分析能力和代碼編寫(xiě)能力”。犀牛給大家整理了5本零基礎(chǔ)備考USACO的寶藏書(shū)籍，詳細(xì)的描寫(xiě)了從算法到代碼編寫(xiě)每個(gè)步驟，讓你實(shí)現(xiàn)從0到1~
1.《USACO算法書(shū)》
這本是是備考USACO競(jìng)賽一站式指南，為USACO比賽的銅牌到銀組、金組，再到鉑金，提供了一系列有價(jià)值的參考資料。0基礎(chǔ)開(kāi)始學(xué)習(xí)USACO必備書(shū)籍。
2.《編程競(jìng)賽手冊(cè)》
算法的設(shè)計(jì)包括問(wèn)題解決和數(shù)學(xué)思維。需要分析問(wèn)題和創(chuàng)造性地解決問(wèn)題的技能。解決問(wèn)題的算法必須既正確，問(wèn)題的核心往往是發(fā)明一種的算法。算法的理論知識(shí)對(duì)有競(jìng)爭(zhēng)力的程序員很重要。
3.《算法解決導(dǎo)論》
這本書(shū)的目的是以兩種方式為算法決問(wèn)題首先,它試圖填補(bǔ)現(xiàn)有書(shū)籍中的一些漏洞。算法問(wèn)題的許多主題在文獻(xiàn)中根本缺乏任何處理--至少在英語(yǔ)書(shū)籍中是這樣。相反，大部分內(nèi)容只記錄在博客文章和各種比賽問(wèn)題的方案中。
4.《哈希表》
哈希表也叫散列表，哈希表是一種數(shù)據(jù)結(jié)構(gòu)，它提供了快速的插入和查找，無(wú)論哈希表總中有多少條數(shù)據(jù)，插入和查找的時(shí)間復(fù)雜度都是為.0(1)，因?yàn)楣１淼牟檎宜俣确浅？?，所以在很多程序中都有使用哈希表，例如拼音檢查器。
5.《競(jìng)賽編程》
這本書(shū)里面是包含了:公約和問(wèn)題、分類縮寫(xiě)、列表表格、列表數(shù)字、數(shù)論應(yīng)用、計(jì)算幾何等內(nèi)容。大家也都知道理工不分家，因?yàn)檫@本書(shū)講究邏輯和數(shù)理思維，因此計(jì)算機(jī)是對(duì)數(shù)學(xué),物理及其其他很多理工類科目，甚至-些跨領(lǐng)域?qū)W科都是有非常大的幫助,他們是相互相輔相成的。
5本USACO備考教材+10年真題
回復(fù)【USACO】領(lǐng)取
咨詢課程添加小助手微信
400-656-1680
