历年NOIP做题记录

NOIP

NOIP 2018

• D1T1 铺设道路：贪心，模拟
• D1T2 货币系统：完全背包计数问题
• D1T3 赛道修建：二分，贪心
• D2T1 旅行：基环树，模拟
• D2T2 填数游戏：打表找规律$/$数学思维题
• D2T3 保卫王国：DDP，LCT实现

NOIP 2017

• D1T1 小凯的疑惑：数学题，打表找规律
• D1T2 时间复杂度：大模拟
• D1T3 逛公园：dijkstra，dp，记忆化搜索
• D2T1 奶酪：并查集
• D2T2 宝藏：状压dp
• D2T3 列队：动态开点线段树

NOIP 2016

• D1T1 玩具谜题：模拟
• D1T2 天天爱跑步：桶，树上差分
• D1T3 换教室：floyd，期望概率dp
• D2T1 组合数问题：组合数，二维前缀和
• D2T2 蚯蚓：贪心，单调性，队列
• D2T3 愤怒的小鸟：状压dp，二次函数

NOIP 2015

• D1T1 神奇的幻方：模拟
• D1T2 信息传递：Tarjan
• D1T3 斗地主：大模拟
• D2T1 跳石头：二分
• D2T2 子串：dp
• D2T3 运输计划：二分，树上差分

NOIP 2014

• D1T1 生活大爆炸版石头剪刀布：模拟
• D1T2 联合权值：简单树形dp
• D1T3 飞扬的小鸟：$0/1$背包，完全背包
• D2T1 无线网络发射器选址：模拟
• D2T2 寻找道路：dijkstra
• D2T3 解方程：秦九昭算法

PS：有些很简单的题就没写博客了。