近年NOIP(提高組)試題分析？

2010-2015提高組，最好給出每題難度係數和其考察的演算法，總結近年出題的趨勢，謝謝！

UPD：NOIp 2016（不要問我為什麼2017年才更新

1. 玩具謎題：暴力模擬
2. 天天愛跑步：全場坑點！這明明是D2T3！跑出LCA，把每條邊拆成上下兩條鏈然後暴力（強行樹剖可以接近滿分）
3. 換教室：floyd+01背包DP
4. 組合數問題：模意義下組合數遞推+二維前綴和
5. 蚯蚓：發現單調性後維護三個隊列
6. 憤怒的小鳥：狀壓DP（一不小心除零扣了5分不開心）

NOIp 2016的思考難度感覺更上一個台階。。。這是真的要NOI p(rofessional)的節奏

謝邀（第一次被邀請呢(??? ? ???)

由於本人是個大蒟蒻，只參加過NOIp 2015的現場賽（而且爆炸），2014及以前的比賽只在題庫里做過，而且題目不一定只有這些做法，僅供參考。

NOIp 2010

1. 機器翻譯：隊列模擬，送分題
2. 烏龜棋：裸的dp，我在vijos上使用最裸的O(abcd)演算法通過
3. 關押罪犯：我用的是二分答案+二分圖染色判斷。（寬搜時STL的queue常數巨大，換了手寫隊列就過了。）
4. 引水入城：Flood Fill、搜索+動態規劃。比較麻煩。

NOIp 2011

1. 鋪地毯：模擬，送分題
2. 選擇客棧：枚舉+優化
3. Mayan遊戲：搜索[+語文水平+心理素質（霧）]
4. 計算係數：組合數學題。
5. 聰明的質檢員：二分+前綴和優化
6. 觀光公交：貪心（或費用流）

NOIp 2012

1. Vigenère密碼：字元串處理。送分題。
2. 國王遊戲：貪心。證明並不非常簡單（反證法+交換相鄰元素）。（但是考場上可以猜、試出貪心規則）
3. 開車旅行：倍增+遞推。
4. 同餘方程：裸數學題
5. 借教室：二分（或線段樹卡常）
6. 疫情控制：二分答案+倍增+遞推

NOIp 2013

1. 轉圈遊戲：快速冪
2. 火柴排序：貪心（同樣也是證明稍煩，但結論很容易猜出）+求逆序對個數
3. 貨車運輸：最大生成樹+樹上求路徑最小值（樹剖或倍增之類的）（反證法證明）
4. 積木大賽：貪心
5. 花匠：離散化+DP求拐點+線段樹優化（複雜度O(nlogn)，據說存在O(n)做法）
6. 華容道：最短路，通過一些奇異的方法轉化

NOIp 2014

1. 生活大爆炸版石頭剪刀布：模擬即可
2. 聯合權值：dfs+數學優化
3. 飛揚的小鳥：DP（類似背包問題）
4. 無線網路發射器選址：搜索，注意邊界即可
5. 尋找道路：反向建圖，兩遍DFS或BFS即可
6. 解方程：數學題，方程取模+黑科技常數優化

NOIp 2015

1. 神奇的幻方：模擬（聽說有人手推打表23333
2. 信息傳遞：限制出度為1的最小環，Tarjan或者BFS均可
3. 鬥地主：30分很好騙。dfs和狀壓dp似乎（理論上）均可（常數原因需要一定優化）
4. 跳石頭：二分答案
5. 字串：DP+滾存優化
6. 運輸計劃：二分答案+路徑求交（事實上本題存在O(n)做法，本題又是卡常的題）

總體來看似乎這幾年的題目在變難。也許不久的將來NOIp的難度將超過NOI（霧