NOIP 2017 考点总结及复习规划

一、数据结构

初级数据结构

1.链表,双向链表
2.队列,单调队列,双端队列,栈,单调栈
3.堆

基础数据结构

1.并查集与带权并查集
2.hash 表
3.树状数组,线段树,线段树合并
*4.主席树
**5.平衡树
*6.左偏树
*7.分块

二、数学

1.gcd,lcm,扩展欧几里得算法
2.筛法,快速幂,快速乘
*2.lucas定理
3.乘法逆元
4.矩阵乘法
**5.莫比乌斯反演

三、图论

1.欧拉回路,拓扑排序
2.最小生成树
3.路径问题(SPFA,Dijkstra,floyd)
4.图的连通
(连通分量,割点割边,Tarjan)
5.LCA
*6.树链剖分
**7.点分
*8.差分约束
***9.二分图,网络流
***10.2-SAT

四、字符串

1.KMP
2. Trie,#AC自动机
*3. manacher
**4.后缀数组

五、动态规划

1.背包
2.区间DP
*3.状态压缩DP
**4.数位DP
5.树形DP
6.记忆化搜索
*7.DP优化(斜率,单调队列,数据结构)
*8.期望DP,概率DP

六、其他

搜索
**1.迭代加深
**2.双向搜索
二分三分
1.二分答案
***2.爬山,模拟退火
STL
*1.map
*2.set
*3.bitset
*4.priority_queue
贪心
*计算几何初步

重要程度:*号越少越重要

数据结构9.23~9.28
重要的数据结构着重刷题(总结灵活应用)
注意几种常用的数据结构的变化
较难数据结构写熟板子
数学9.29~10.5
深度理解,注意基础知识在其他知识点中的结合
会推简单的公式
图论10.8~10.13
多刷题,总结应用规律
字符串 10.14~10.15
注意简单知识点的灵活应用
写熟板子
动态规划 10.16~10.20
多刷题,多想DP方程式
其他 中间抽时间
注意STL的练习

规划好时间,调整考试状态。
多交流。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值