TZOJ題目分類
其中，1.動態規划 18題，其中11題較困難；2.搜索 16題，大部分難題也需要用到搜索；3.貪心 12題；4.模擬 15題；5.二分 8題；6.最短路 5題；7.高精度 4題；8.拓撲排序 4題；9.數論 4題；10.倍增LCA 4題；11.並查集 3題。難題特別偏愛樹這類數據結構，可以多花時間學習。
1.NOIP2020
T1 排水系統 拓撲排序、高精度
T2 字符串匹配 KMP
T3 移球游戲 構造、分治
T4 微信步數 多項式
2.CSP-S 2020
T1 儒略日 大模擬、二分
T2 動物園 二進制
T3 函數調用 拓撲排序、記憶化搜索
T4 貪吃蛇 大模擬、雙端隊列
3.CSP-S 2019 DAY1
T1 格雷碼 模擬
T2 括號樹 樹型DP
T3 樹上的數 貪心、深搜
4.CSP-S 2019 DAY2
T1 Emiya 家今天的飯 動態規划(高級)
T2 划分 單調隊列DP
T3 樹的重心 倍增LCA、主席樹
5.NOIP2018 提高組 DAY1
T1 鋪設道路 貪心
T2 貨幣系統 貪心、完全背包
T3 賽道修建 貪心、二分
6.NOIP2018 提高組 DAY2
T1 旅行 DFS序
T2 填數游戲 思維
T3 保衛王國 動態DP
7.NOIP2017 提高組 DAY1
T1 小凱的疑惑 數論、打表
T2 時間復雜度 棧、模擬
T3 逛公園 最短路、拓撲排序
8.NOIP2017 提高組 DAY2
T1 奶酪 深搜、廣搜、並查集
T2 寶藏 狀壓DP
T3 列隊 線段樹
9.NOIP2016 提高組 DAY1
T1 玩具謎題 模擬
T2 天天愛跑步 倍增LCA
T3 換教室 動態規划(高級)
10.NOIP2016 提高組 DAY2
T1 組合數問題 前綴和、楊輝三角
T2 蚯蚓 隊列、單調性
T3 憤怒的小鳥 狀壓DP
11.NOIP2015 提高組 DAY1
T1 神奇的幻方 模擬
T2 信息傳遞 並查集
T3 斗地主 動態規划(高級)、深搜
12.NOIP2015 提高組 DAY2
T1 跳石頭 二分
T2 子串 滾動數組、動態規划(高級)
T3 運輸計划 二分、LCA
13.NOIP2014 提高組 DAY1
T1 生活大爆炸版石頭剪刀布 模擬
T2 聯合權值 動態規划(高級)、前綴和
T3 飛揚的小鳥 動態規划(高級)
14.NOIP2014 提高組 DAY2
T1 無線網絡發射器選址 枚舉
T2 尋找道路 最短路
T3 解方程 數論、枚舉
15.NOIP2013 提高組 DAY1
T1 轉圈游戲 快速冪
T2 火柴排隊 歸並排序、逆序對
T3 貨車運輸 最小生成樹、LCA、倍增
16.NOIP2013 提高組 DAY2
T1 積木大賽 貪心
T2 花匠 貪心
T3 華容道 廣搜、剪枝
17.NOIP2012 提高組 DAY1
T1 Vigenere密碼 枚舉、模擬
T2 國王游戲 貪心、高精度
T3 開車旅行 平衡樹、倍增
18.NOIP2012 提高組 DAY2
T1 同余方程 擴展歐幾里得
T2 借教室 線段樹
T3 疫情控制 二分、倍增
19.NOIP2011 提高組 DAY1
T1 鋪地毯 模擬
T2 選擇客棧 動態規划(高級)、RMQ
T3 Mayan 游戲 深搜、剪枝
20.NOIP2011 提高組 DAY2
T1 計算系數 組合數學
T2 聰明的質監員 二分
T3 觀光公交 貪心
21.NOIP2010 提高組
T1 機器翻譯 隊列
T2 烏龜棋 動態規划
T3 關押罪犯 二分、並查集
T4 引水入城 廣搜、動態規划
22.NOIP2009 提高組
T1 潛伏者 模擬
T2 Hankson的趣味題 數論、約數
T3 最優貿易 最短路
T4 靶形數獨 深搜
23.NOIP2008 提高組
T1 笨小猴 素數
T2 火柴棒等式 枚舉
T3 傳紙條 動態規划
T4 雙棧排序 二分圖、棧
24.NOIP2007 提高組
T1 統計數字 STL、模擬
T2 字符串的展開 大模擬
T3 矩陣取數游戲 區間DP
T4 樹網的核 最短路、樹的直徑
25.NOIP2006 提高組
T1 能量項鏈 區間DP
T2 金明的預算方案 動態規划(高級)
T3 作業調度方案 大模擬
T4 2^k進制數 高精度、組合數學
26.NOIP2005 提高組
T1 誰拿了最多獎學金 排序
T2 過河 動態規划(高級)
T3 篝火晚會 貪心、數論
T4 等價表達式 哈希
27.NOIP2004 提高組
T1 津津的儲蓄計划 模擬
T2 合並果子 優先隊列
T3 合唱隊形 動態規划
T4 蟲食算 深搜、剪枝
28.NOIP2003 提高組
T1 神經網絡 拓撲排序
T2 偵探推理 大模擬
T3 加分二叉樹 樹型DP
T4 傳染病控制 深搜、剪枝
29.NOIP2002 提高組
T1 均分紙牌 貪心
T2 字串變換 廣搜、枚舉
T3 自由落體 物理、高一
T4 矩形覆蓋 動態規划(高級)、搜索、剪枝
30.NOIP2001 提高組
T1 一元三次方程求解 二分
T2 數的划分 深搜、基礎DP、剪枝
T3 統計單詞個數 動態規划(高級)
T4 Car的旅行路線 最短路
31.NOIP2000 提高組
T1 進制轉換 進制轉換
T2 乘積最大 動態規划、高精度
T3 單詞接龍 深搜
T4 方格取數 動態規划
32.NOIP1999 提高組
T1 最少攔截系統 基礎DP、貪心
T2 回文數 進制轉換
T3 旅行家的預算 貪心
T4 郵票面值設計 深搜、動態規划