到NOIP2019的計劃

目錄

• 計劃
• 優先複習的
• 基礎算法
• 基礎數據結構
• 「高級」數據結構
• 動態規劃(儘可能能掌握簡單dp)
• 數論
• 其餘
• 模擬賽計劃
  • 模擬賽狀況

計劃

咕咕咕，因爲種種緣由，計劃被從新制定

加粗表示重要，須要多作題

刪除表示不過重要（沒考過）

傾斜表示只看看知識，作作經典題

其實我也不知道怎麼分類，就這樣吧

優先複習的

二分,貪心,搜索,dp

基礎算法

二分
三分
貪心
前綴和和差分
搜索主要搞搞記憶化和剪枝
樹的直徑與最近公共祖先
二分圖的匹配 （概念）
二分圖的覆蓋與獨立集
Tarjan算法與無向圖連通性
Tarjan算法與有向圖連通性
0x65 負環與差分約束
排序
最短路
kmp
Hash
模擬
0x6A 網絡流初步（能水題）

基礎數據結構

0x64 基環樹
並查集
單調棧
單調隊列

「高級」數據結構

樹狀數組
線段樹

動態規劃(儘可能能掌握簡單dp)

線性DP
揹包
區間DP
樹形DP
環形與後效性處理
狀態壓縮DP
倍增優化DP
數據結構優化DP
單調隊列優化DP
計數類DP
數位統計DP

數論

gcd
exgcd
組合數學初步
打表
進制
素數篩
高精

其餘

0x70 綜合技巧與實踐
0x71 C++ STL
0x72 隨機數據生成與對拍

模擬賽計劃

還有28天目標是作10套模擬賽（本身找的，不包括老師組織的）

模擬賽狀況

	T1	T2	T3	指望分/總分
第1套	\(100\)	$31 $	\(15\)	\(161/146\)
第2套
第3套
第4套
第5套
第6套
第7套
第8套
第9套
第10套