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