Noip往年題目整理
fastle
一．歷年題目
按時間倒序排序
| 年份 |
T1知識點 |
T2知識點 |
T3知識點 |
得分 |
總體 |
| 2016day1 |
模擬 |
Lca，樹上差分 |
期望dp |
144 |
挺難的一套題目，偏思維難度，代碼實現到沒有多麻煩除了一個很長的轉移方程 |
| 2016day2 |
楊輝三角 組合數 |
模擬，思路 |
狀壓dp |
160 |
|
| 2015day1 |
模擬 |
Tarjan，拓撲 |
Dfs，貪心或dp |
180 |
難度比去年要高，第二天的難度較大，dp和lca較難寫，不過都有部分分 |
| 2015day2 |
二分答案 |
Dp |
Lca樹上差分二分答案 |
250 |
|
| 2014day1 |
模擬 |
前綴和， |
背包dp |
275 |
這一年題目比較弱，day1T3細節還比較多 Day2T3開始卡常數 |
| 2014day2 |
枚舉 |
Bfs |
數學 |
230 |
|
| 2013day1 |
快速冪 |
逆序對 |
最大生成樹，Lca |
300 |
兩個T2都比較好想，Day1T3倍增寫過幾個題的話也比較好理解，day2T3是為了防AK |
| 2013day2 |
模擬 |
貪心 |
Bfs，最短路 |
270 |
|
| 2012day1 |
模擬 |
高精，貪心 |
倍增，鏈表 |
140 |
題目難度比11年高，兩個T3讀題寫題都比較麻煩。 |
| 2012day2 |
數學 |
前綴和，二分答案 |
二分答案，bfs |
100 |
|
| 2011day1 |
模擬 |
貪心 |
Dfs |
100 |
11年的題目的代碼實現細節較多，包括mayan里的剪枝，二分邊界，貪心邊界等 |
| 2011day2 |
數學 |
二分答案，前綴和 |
貪心 |
60 |
二．常考點，易錯點。
1.二分答案 邊界問題
2.模擬
3.倍增
4.數學
5.dp
6.搜索
三．命題走向
1.11年到16年的題目每年都有一道模擬題目和一道數學題目，且大多都是在T1出現
2.dp的考試頻率逐漸增高，貪心的出現頻率逐漸降低
3.圖論對於最短路考察較少，可能會考到。
4.一般和樹相關的題目，很容易和倍增聯系到一起。