NOIP 歷年試題大體考點總結

總的來講，水平還不夠…… 要努力了！

NOIP2012

D1T1

模擬, 字符串

D1T2

貪心, 數學 (推導貪心策略), 高精度

D1T3 <span style="color:red">unsolved</span> 開車旅行

倍增

D2T1 解線性模方程

數學 (模板)

D2T2

二分, 前綴和

D2T3 <span style="color:red">unsolved</span> 疫情控制

二分, 倍增, 樹上操做

NOIP2013

D1T1

快速冪, 數學

D1T2 求逆序對

歸併排序, 樹狀數組

D1T3 <span style="color:red">unsolved</span> 貨車運輸

最大生成樹, 求 LCA

D2T1

模擬

D2T2

DP or 數學

D2T3 <span style="color:red">unsolved</span> 華容道

圖論綜合 (bfs+spfa)

NOIP2014

D1T1

模擬

D1T2

DP

D1T3 <span style="color:red">unsolved</span> 飛揚的小鳥

DP (揹包)

D2T1

模擬, 枚舉

D2T2 <span style="color:red">TLE 70</span> 尋找道路

圖論綜合 (spfa)

D2T3 <span style="color:red">unsolved</span> 解方程

數學 (秦九韶公式+hash)

NOIP2015

D1T1

枚舉, 模擬

D1T2

並查集 (模板)

D1T3 鬥地主

DFS, 貪心

D2T1

二分, 貪心

D2T2 <span style="color:red">unsolved</span> 子串

DP

D2T3 <span style="color:red">unsolved</span> 運輸計劃

樹上差分

NOIP2016

D1T1

模擬

D1T2 <span style="color:red">unsolved</span> 每天愛跑步

LCA, 差分, 線段樹

D1T3 <span style="color:red">unsolved</span> 換教室

數學指望, DP, Floyd 最短路

D2T1 求組合數

數學 (楊輝三角), 二維前綴和

D2T2 <span style="color:red">unsolved</span> 蚯蚓

堆 (單調性)

D2T3 <span style="color:red">unsolved</span> 憤怒的小鳥

狀壓 DP

NOIP2017

D1T1

數學 ($a\times b-a-b$)

D1T2

模擬, 字符串, 棧

D1T3 <span style="color:red">WA 0</span> 逛公園

DP+拓撲序+最短路 or 搜索 (記憶化)

D2T1

並查集 or 搜索

D2T2 <span style="color:red">WA 40</span> 寶藏

狀壓 DP or 模擬退火算法

D2T3 <span style="color:red">unaccepted 30</span> 列隊

樹狀數組