NOIP 历年试题大致考点总结

总的来说,水平还不够…… 要努力了!

NOIP2012

D1T1

模拟, 字符串

D1T2

贪心, 数学 (推导贪心策略), 高精度

D1T3 unsolved 开车旅行

倍增

D2T1 解线性模方程

数学 (模板)

D2T2

二分, 前缀和

D2T3 unsolved 疫情控制

二分, 倍增, 树上操作

NOIP2013

D1T1

快速幂, 数学

D1T2 求逆序对

归并排序, 树状数组

D1T3 unsolved 货车运输

最大生成树, 求 LCA

D2T1

模拟

D2T2

DP or 数学

D2T3 unsolved 华容道

图论综合 (bfs+spfa)

NOIP2014

D1T1

模拟

D1T2

DP

D1T3 unsolved 飞扬的小鸟

DP (背包)

D2T1

模拟, 枚举

D2T2 TLE 70 寻找道路

图论综合 (spfa)

D2T3 unsolved 解方程

数学 (秦九韶公式+hash)

NOIP2015

D1T1

枚举, 模拟

D1T2

并查集 (模板)

D1T3 斗地主

DFS, 贪心

D2T1

二分, 贪心

D2T2 unsolved 子串

DP

D2T3 unsolved 运输计划

树上差分

NOIP2016

D1T1

模拟

D1T2 unsolved 天天爱跑步

LCA, 差分, 线段树

D1T3 unsolved 换教室

数学期望, DP, Floyd 最短路

D2T1 求组合数

数学 (杨辉三角), 二维前缀和

D2T2 unsolved 蚯蚓

堆 (单调性)

D2T3 unsolved 愤怒的小鸟

状压 DP

NOIP2017

D1T1

数学 ((a imes b-a-b))

D1T2

模拟, 字符串, 栈

D1T3 WA 0 逛公园

DP+拓扑序+最短路 or 搜索 (记忆化)

D2T1

并查集 or 搜索

D2T2 WA 40 宝藏

状压 DP or 模拟退火算法

D2T3 unaccepted 30 列队

树状数组


Post author 作者: Grey
Copyright Notice 版权说明: Except where otherwise noted, all content of this blog is licensed under a CC BY-NC-SA 4.0 International license. 除非另有说明,本博客上的所有文章均受 知识共享署名 - 非商业性使用 - 相同方式共享 4.0 国际许可协议 保护。
原文地址:https://www.cnblogs.com/greyqz/p/9623310.html