美國(guó)計(jì)算機(jī)奧賽(USACO),是一項(xiàng)全球開(kāi)放的高中生學(xué)術(shù)競(jìng)賽,比賽分銅,銀,金,白金和邀請(qǐng)賽幾個(gè)級(jí)別,對(duì)于申請(qǐng)美國(guó)本科的高中生有巨大的背景提升。
翰林主授120+國(guó)際競(jìng)賽,囊括9大學(xué)科,教研大綱將同一學(xué)科下競(jìng)賽的通識(shí)部分及特性部分做了明確區(qū)分。
結(jié)合主流國(guó)際課程(IB/AP/AL)知識(shí)體系及大學(xué)知識(shí),根據(jù)賽事通用知識(shí)點(diǎn)開(kāi)發(fā)的標(biāo)準(zhǔn)化講義。覆蓋國(guó)際競(jìng)賽核心知識(shí)點(diǎn)。
結(jié)合標(biāo)準(zhǔn)講義的每個(gè)知識(shí)版塊,配有精準(zhǔn)的??碱},按難度分級(jí),直擊每個(gè)知識(shí)點(diǎn),做到及時(shí)消化查漏補(bǔ)缺
基于歷年真題整理的的階段測(cè)試題,精準(zhǔn)到每一科國(guó)際競(jìng)賽,用于檢驗(yàn)階段性學(xué)習(xí)進(jìn)度,程度模擬真實(shí)賽事。
1.初級(jí)集訓(xùn)班
針對(duì)USACO銅組比賽,預(yù)計(jì)配套50個(gè)小時(shí)課后練習(xí),21節(jié)課安排如下:
(1)編程和算法入門(mén)
(2)基礎(chǔ)入門(mén)
(3)基本數(shù)據(jù)類(lèi)型
(4)輸入輸出語(yǔ)句
(5)條件語(yǔ)句
(6)循環(huán)語(yǔ)句
(7)習(xí)題課
(8)一維數(shù)組
(9)二維數(shù)組
(10)習(xí)題課
(11)(字符串-基礎(chǔ)篇
(12)函數(shù)
(13)結(jié)構(gòu)體
(14)算法復(fù)雜度
(15)面向?qū)ο缶幊?br />
(16)枚舉算法
(17)模擬算法
(18)習(xí)題課
(19)高精度算法
(20)排序算法基礎(chǔ)
(21)習(xí)題課
2.銀級(jí)集訓(xùn)班
針對(duì)USACO銀組比賽,預(yù)計(jì)配套50個(gè)小時(shí)課后練習(xí),21節(jié)課安排如下:
(1)數(shù)據(jù)結(jié)構(gòu)、算法基礎(chǔ)
(2)遞歸算法
(3)遞推算法
(4)習(xí)題課
(5)貪心算法
(6)二分算法
(7)隊(duì)列、棧、鏈表
(8)堆
(9)排序算法進(jìn)階
(10)習(xí)題課
(11)分治算法
(12)回溯算法
(13)哈希算法
(14)數(shù)論基礎(chǔ)
(15)組合數(shù)學(xué)基礎(chǔ)
(16)習(xí)題課
(17)圖的基本概念及存儲(chǔ)
(18)樹(shù)與二叉樹(shù)
(19)二叉搜索樹(shù)(BST)
(20)平衡二叉樹(shù)(AVL樹(shù))
(21)習(xí)題課
3.金級(jí)集訓(xùn)班
針對(duì)USACO金組比賽,預(yù)計(jì)配套100個(gè)小時(shí)課后練習(xí),21節(jié)課安排如下:
(1)數(shù)據(jù)結(jié)構(gòu)和算法進(jìn)階
(2)圖的遍歷–DFS
(3)圖的遍歷–BFS
(4)最小生成樹(shù)–1(Kruskal算法)
(5)最小生成樹(shù)–2(Prim算法)
(6)習(xí)題課
(7)活動(dòng)網(wǎng)絡(luò)–AOV網(wǎng)絡(luò)
(8)活動(dòng)網(wǎng)絡(luò)–AOE網(wǎng)絡(luò)
(9)并查集
(10)最短路徑–1(Dijkstra算法)
(11)最短路徑–2(Bellman-Ford算法)
(12)最短路徑–3(SPFA算法)
(13)最短路徑–4(Floyd算法)
(14)習(xí)題課
(15)動(dòng)態(tài)規(guī)劃–1(入門(mén)篇)
(16)動(dòng)態(tài)規(guī)劃–2(進(jìn)階篇)
(17)動(dòng)態(tài)規(guī)劃–3(總結(jié)篇)
(18)習(xí)題課
(19)字符串-提高篇(1)
(20)字符串-提高篇(2)
(21)習(xí)題課