**轉載自：NOIP普及組 歷年復賽真題題單(2001～2020) **

1.CSP-J 2020

T1 優秀的拆分 位運算、進制轉換
T2 直播獲獎 桶排序
T3 表達式 棧、深搜
T4 方格取數 動態規劃

2.CSP-J 2019

T1 數字游戲 字符串
T2 公交換乘 模擬、隊列
T3 紀念品 背包
T4 加工零件 廣搜、最短路

3.NOIP2018 普及組

T1 標題統計 字符串
T2 龍虎斗 枚舉、預處理
T3 擺渡車 動態規劃
T4 對稱二叉樹 二叉樹

4.NOIP2017 普及組

T1 成績 枚舉模擬
T2 圖書管理員 結構體排序
T3 棋盤 深搜、剪枝
T4 跳房子 二分、動態規劃

5.NOIP2016 普及組

T1 買鉛筆 枚舉模擬
T2 回文日期 回文
T3 海港 大模擬、隊列
T4 魔法陣 枚舉、前綴和

6.NOIP2015 普及組

T1 金幣 枚舉模擬
T2 掃雷游戲 枚舉模擬
T3 求和 組合數學
T4 推銷員 貪心、優先隊列

7.NOIP2014 普及組

T1 珠心算測驗 模擬
T2 比例簡化 枚舉、gcd
T3 螺旋矩陣 模擬、找規律
T4 子矩陣 動態規劃

8.NOIP2013 普及組

T1 計數問題 枚舉模擬
T2 表達式求值 棧
T3 小朋友的數字 動態規劃
T4 車站分級 拓撲排序

9.NOIP2012 普及組

T1 質因數分解 枚舉模擬、質數
T2 尋寶 模擬、取模
T3 擺花 背包、動態規劃
T4 文化之旅 最短路

10.NOIP2011 普及組

T1 數字反轉 進制轉換
T2 統計單詞數 字符串
T3 瑞士輪 歸并排序
T4 表達式的值 動態規劃、棧

11.NOIP2010 普及組

T1 數字統計 模擬枚舉
T2 接水問題 模擬
T3 導彈攔截 貪心
T4 三國游戲 貪心、博弈

12.NOIP2009 普及組

T1 多項式輸出 模擬
T2 分數線劃定 結構體排序
T3 細胞分裂 約數
T4 道路游戲 動態規劃

13.NOIP2008 普及組

T1 ISBN 號碼 字符串
T2 排座椅 貪心
T3 傳球游戲 動態規劃
T4 立體圖 大模擬

14.NOIP2007 普及組

T1 獎學金 結構體排序
T2 紀念品分組 貪心
T3 守望者的逃離 貪心
T4 Hanoi 雙塔問題 高精度

15.NOIP2006 普及組

T1 明明的隨機數 枚舉模擬
T2 開心的金明 01背包
T3 Jam 的計數法 模擬
T4 數列 進制轉換

16.NOIP2005 普及組

T1 陶陶摘蘋果 枚舉模擬
T2 校門外的樹 枚舉模擬
T3 采藥 01背包
T4 循環 高精度

17.NOIP2004 普及組

T1 不高興的津津 模擬
T2 花生采摘 貪心
T3 FBI 樹 遞歸、二叉樹
T4 火星人 STL、深搜

18.NOIP2003 普及組

T1 乒乓球 模擬
T2 數字游戲 動態規劃
T3 棧 組合數學、卡特蘭數
T4 麥森數 高精度

19.NOIP2002 普及組

T1 級數求和 枚舉
T2 選數 深搜
T3 產生數 深搜
T4 過河卒 遞推、動態規劃

20.NOIP2001 普及組

T1 數的計算 遞推、遞歸
T2 最大公約數和最小公倍數問題 枚舉、GCD
T3 求先序排列 二叉樹
T4 裝箱問題 01背包

21.NOIP2000 普及組

T1 計算器的改良 一元一次方程、模擬
T2 稅收與補貼問題 不等式、數論
T3 乘積最大 動態規劃、高精度
T4 單詞接龍 深搜

22.NOIP1999 普及組

T1 Cantor表 找規律
T2 回文數 進制轉換
T3 旅行家的預算 貪心

23.NOIP1998 普及組

T1 三連擊 簡單數學、枚舉、進制轉換
T2 階乘和 高精度
T3 2的冪次方表示 深搜