备战NOIP2018计划

noip2018提高组

初赛是10月13号

也就是说有一个月的复习时间

重点复习进制转换,常识,数学方法...(买进就算了吧)

复赛是11月10号

还有很多没有写

我的弱项:

搜索

不写挂就是奇迹

最基本的剪枝...不熟, 更不要说迭代加深,A*,双向搜索,IDA*...

数学知识

暑假自学了一些,但还是不熟,需要巩固

重点:

线性筛,扩展欧几里得,乘法逆元,矩阵乘法

DP...

重点:

背包...及优化

区间DP

环形与后效性处理

状压

倍增,数据结构,单调队列,斜率优化DP

 

还有些重点

逆序对,Hash,Trie,并查集,树状数组,线段树,树链剖分 最小生成树,LCA,KMP...

一堆分治...

dfs序,树上差分...

拓扑排序,最短路,差分约束...

 

希望大佬补充