課程描述

國慶USACO訓(xùn)練營

1.最強OI賽事導(dǎo)師班底,帶出大量白金學(xué)員教練帶你沖刺USACO獎項
2.國慶期間集中訓(xùn)練，教練現(xiàn)場答疑；增加開學(xué)后每周課程，沖刺12月份比賽
3.更加標(biāo)準(zhǔn)詳細化的課程內(nèi)容，針對USACO不同級別進行分班教學(xué)
4.專門設(shè)置一節(jié)賽前輔導(dǎo)班，助力更好沖刺比賽

適合對象
準(zhǔn)備參加USACO計算機奧賽12月月賽的銅組/銀組/金組的學(xué)員

課程大綱

1. 銅級班：
（1）基本數(shù)據(jù)類型
（2）輸入輸出語句
（3）條件語句
（4）循環(huán)語句
（5）一維數(shù)組
（6）二維數(shù)組
（7）字符串-基礎(chǔ)篇
（8）函數(shù)
（9）結(jié)構(gòu)體
（10）算法復(fù)雜度
（11）面向?qū)ο缶幊?br /> （12）枚舉算法
（13）模擬算法
（14）高精度算法排序算法基礎(chǔ)

 

2. 銀級班：
（1）基本語法
（2）字符串操作與處理
（3）分治與二分算法
（4）遞推與貪心算法
（5）數(shù)據(jù)結(jié)構(gòu)?比如?鏈表?哈希?棧
（6）遞歸和深度優(yōu)先搜索
（7）隊列和廣度優(yōu)先搜索常見錯誤和調(diào)試技巧

 

3. 金級班：

（1）STL和堆
（2）樹和并查集
（3）最小生成樹和最短路
（4）樹狀數(shù)組和線段樹
（5）基礎(chǔ)數(shù)學(xué)知識
（6）常見動態(tài)規(guī)劃
（7）動態(tài)規(guī)劃和其他算法結(jié)合常見題目類型分析

翰林學(xué)員的USACO戰(zhàn)績

1. 2019-2020 ?USACO美國計算機奧賽12月賽中，翰林學(xué)員產(chǎn)生一名白金滿分(寄宿制美高)，2名金組選手滿分直接晉級白金組，5名銅組選手滿分直接晉級銀組，1名銀組選手970+分?jǐn)?shù)晉級金組

2. 2017-2018 ?USACO美國計算機奧賽－翰林學(xué)員在每輪月賽中，至少有2名Gold, 2名Platinum(最高級)的選手，而且均為滿分或接近滿分，白金選手分布：Fremont Christian School, 上海領(lǐng)科，F(xiàn)riends Central School， 深中等

3. 2018-2019 ?USACO美國計算機奧賽－翰林學(xué)員在12月首輪月賽中獲得1白金（961/1000分），4金（939,1000,1000,1000），9銀（1000），白金/黃金/銀 選手分布：北師大實驗，武漢楓葉國際，UWC常熟（2019新生），七寶德懷特，上中國際部，重慶外國語，合肥一中，華二國際部，武外英中，北京鼎石，青島博格斯，上海星河灣，復(fù)旦附中WLSA?;

（1）2019年1月第二輪月賽中獲得2白金（1000/1000分），4金(僅統(tǒng)計1000/1000滿分部分）的成績，白金組滿分選手分布: 武漢楓葉國際，Clinton Central School, 金組滿分選手分布：七寶德懷特，合肥一中，北京鼎石，武漢楓葉國際 ;

（2）2019年2月第三輪月賽中白金選手分?jǐn)?shù)786/1000, 810/1000, 881/1000,906/1000，白金組滿分選手分布: Clinton Central School, 山西省實驗,北師大實驗, UWC常熟 1名金組(僅統(tǒng)計1000/1000滿分部分）的成績，金組滿分選手分布: WHBC 以及若干銀組滿分;

（3）2019年3月公開賽白金選手分?jǐn)?shù)：1000/1000，792/1000白金組滿分選手分布: Clinton Central School, 山西省實驗? ，3名金組(僅統(tǒng)計1000/1000滿分部分）的成績，金組滿分選手分布: Deerfield Academy, 學(xué)軍中學(xué),Phillips Academy Andover。

（4）最終Clinton Central School與Phillips Academy Andover兩名隊員獲得2019美國計算機奧賽國際集訓(xùn)隊(Study Camp)資格 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?