測試介紹：
測試名稱：2017暑期信奧集訓(xùn)營
測試時間：2017.6.29-7.2（具體以通知為準(zhǔn)）
測試地點：校區(qū)（杭州城西銀泰校區(qū)&西子國際校區(qū)&星光時代校區(qū)）
集訓(xùn)時間：2017.8.9-8.20
招募方式：報名且通過測試者
集訓(xùn)營限額人數(shù)：30人
報名方式：見文末
獎勵政策：
凡是參加測試的學(xué)生，不管是否通過晉級，都將贈送精美書籍（C++方向書籍）
通過測試前20%的學(xué)生，可以免費參加此次訓(xùn)練營
集訓(xùn)內(nèi)容：
Day1
9:30-12:00 遞歸的深入理解（斐波數(shù)列和漢諾塔遞歸求解）枚舉算法、貪心算法、分治算法
13:30-15:30 練習(xí)模擬以及答疑
15:30-17:30 歸并排序、快速排序
18:30-20:30 練習(xí)模擬以及答疑
Day2
9:30-12:00 STL庫set,sort,swap,字符串等的使用
13:30-15:30 深度優(yōu)先搜索廣度優(yōu)先搜索
15:30-17:30 練習(xí)模擬以及答疑
18:30-20:30 練習(xí)模擬以及答疑
Day3
9:30-12:00 動態(tài)規(guī)劃基礎(chǔ)（區(qū)間動態(tài)規(guī)劃、遞推）
13:30-15:30 練習(xí)模擬以及答疑
15:30-17:30 動態(tài)規(guī)劃（線性動態(tài)規(guī)劃）
18:30-20:30 練習(xí)模擬以及答疑
Day4
9:30-12:00 動態(tài)規(guī)劃基礎(chǔ)（區(qū)間動態(tài)規(guī)劃、背包）
13:30-15:30 練習(xí)模擬以及答疑
15:30-17:30 動態(tài)規(guī)劃（樹形動態(tài)規(guī)劃）
18:30-20:30 練習(xí)模擬以及答疑
Day5
9:30-12:00 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（棧、隊列、鏈表、二叉表、二叉搜索樹）（線段樹、樹狀數(shù)組并查集、trie、hash、st）
13:30-15:30 練習(xí)模擬以及答疑
15:30-17:30 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（棧、隊列、鏈表、二叉表、二叉搜索樹）（線段樹、樹狀數(shù)組并查集、trie、hash、st）
18:30-20:30 練習(xí)模擬以及答疑
Day6
9:30-12:00 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（棧、隊列、鏈表、二叉表、二叉搜索樹）（線段樹、樹狀數(shù)組并查集、trie、hash、st）
13:30-15:30 練習(xí)模擬以及答疑
15:30-17:30 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（棧、隊列、鏈表、二叉表、二叉搜索樹）（線段樹、樹狀數(shù)組并查集、trie、hash、st）
18:30-20:30 練習(xí)模擬以及答疑
Day7
9:30-12:00 博弈論基礎(chǔ)（巴什博弈、威佐夫博弈）
13:30-15:30 練習(xí)模擬以及答疑
15:30-17:30 博弈論基礎(chǔ)（SG函數(shù)）
18:30-20:30 練習(xí)模擬以及答疑
Day8
9:30-12:00 圖論（不帶權(quán)圖基礎(chǔ)算法、拓?fù)渑判颍W拉路、tarjan強(qiáng)連通分量和縮點）
13:30-15:30 練習(xí)模擬以及答疑
15:30-17:30 圖論（帶權(quán)圖算法、Kruskal最小生成樹）（LCA問題的分治解法、Dijkstra最短路徑算法）
18:30-20:30 練習(xí)模擬以及答疑
Day9
9:30-12:00 圖論（帶權(quán)圖進(jìn)階算法、floyd多源最短路）（SPFA單源最短路、差分約束）
13:30-15:30 練習(xí)模擬以及答疑
15:30-17:30 匹源和流基礎(chǔ)（二分圖匹配）
18:30-20:30 練習(xí)模擬以及答疑
Day10
9:30-12:00 字符串算法（KMP算法、擴(kuò)展KMP）
13:30-15:30 練習(xí)模擬以及答疑
15:30-17:30 字符串算法（AC自動機(jī)、hash）
18:30-20:30 練習(xí)模擬以及答疑
NOIP介紹
NOIP：全國青少年信息學(xué)奧林匹克聯(lián)賽
NationalOlympiad in Informatics in Provinces
全國青少年信息學(xué)奧林匹克聯(lián)賽（National Olympiad in Informatics in Provinces，簡稱NOIP）自1995年至今已舉辦22次。每年由中國計算機(jī)學(xué)會統(tǒng)一組織。 NOIP在同一時間、不同地點以各省市為單位由特派員組織。全國統(tǒng)一大綱、統(tǒng)一試卷。初、高中或其他中等專業(yè)學(xué)校的學(xué)生可報名參加聯(lián)賽。聯(lián)賽分初賽和復(fù)賽兩個階段。初賽考察通用和實用的計算機(jī)科學(xué)知識，以筆試形式進(jìn)行。復(fù)賽為程序設(shè)計，須在計算機(jī)上調(diào)試完成。參加初賽者須達(dá)到一定分?jǐn)?shù)線后才有資格參加復(fù)賽。聯(lián)賽分普及組和提高組兩個組別，難度不同，分別面向初中和高中階段的學(xué)生。
選拔要求：
必須掌握C、C++、Pascal中的任何一門程序語言
自主學(xué)習(xí)能力強(qiáng)，紀(jì)律性強(qiáng)
師資團(tuán)隊：
（1）第一階段：基礎(chǔ)階段
教學(xué)團(tuán)隊的老師來教（多年C++研發(fā)經(jīng)驗的工程師），幫孩子夯實代碼基礎(chǔ)。
（2）第二階段：競賽技巧階段
熟悉賽事規(guī)則的老師，專門指導(dǎo)學(xué)員。
（3）第三階段：刷題階段
獲得信奧賽或ACM獎項的選手，來進(jìn)行解題思路的講解
師資介紹：
1.余曉俊
小碼教育C++課程產(chǎn)品研發(fā)主管。
5年C++大型項目開發(fā)經(jīng)驗，擅長云計算、高并發(fā)以及大數(shù)據(jù)處理。
擁有多年的C++教學(xué)教育經(jīng)驗，擅長講授數(shù)據(jù)結(jié)構(gòu)以及算法分析。
2.張馳
2014 - 2015學(xué)年：第六屆藍(lán)橋杯全國軟件和信息技術(shù)專業(yè)人才大賽浙江省二等獎
2015 - 2016學(xué)年：第七屆藍(lán)橋杯全國軟件和信息技術(shù)專業(yè)人才大賽浙江省一等獎
2015 - 2016學(xué)年：第七屆藍(lán)橋杯全國軟件和信息技術(shù)專業(yè)人才大賽全國總決賽二等獎
2015 - 2016學(xué)年：浙江省第十三屆大學(xué)生程序設(shè)計（ACM）競賽金獎
3.陳俊豪
2014 - 2015學(xué)年：第六屆藍(lán)橋杯全國軟件和信息技術(shù)專業(yè)人才大賽浙江省二等獎
2015 - 2016學(xué)年：第七屆藍(lán)橋杯全國軟件和信息技術(shù)專業(yè)人才大賽浙江省一等獎
2015 - 2016學(xué)年：第七屆藍(lán)橋杯全國軟件和信息技術(shù)專業(yè)人才大賽全國總決賽二等獎
2015 - 2016學(xué)年：浙江省第十三屆大學(xué)生程序設(shè)計（ACM）競賽金獎
