NOIP复习计划

来源:互联网 发布:我的世界0.15js吧 编辑:程序博客网 时间:2024/04/29 17:18

最后18天。

cj不知道从哪里搞来一张历届NOIP的分类统计图。

按这个顺序来吧。

10.21,10.22 DP(序列,区间,简单状压,单调队列,记忆化搜索,树形DP)

10.23 10.24数学(扩展GCD,离散对数,逆元,素数,mobius反演,排列组合,概率与期望……)

10.25 10.26 图论(DFS/BFS,生成树,LCA,最短路们,拓扑排序,欧拉回路,tarjan们,有时间再来几发二分图和网络流)

10.27 10.28搜索(时间需求比较长……增强耐心吧)

10.29 字符串(MP,manacher,hash)

10.30 “简单”的数据结构(并查集,树状数组,线段树,有时间就来treap试试(其实我觉得set够了))

10.31 写高精类(高精除,高精开方)

10.32 进省队(hhhh)

11.1以后 刷题涨经验(杂项:逆序对,归并排序,博弈论,黑暗算法……)


毕竟还是太年轻。

0 0
原创粉丝点击