有人说今年ZJ的分数线是90+这样我还能进复赛吗如果进不了，我复赛准备什么呢- 早上联考，下午讲评+订正+刷题，晚上正睿。
十月份目标
- 刷完算阶（这很重要）
- 熟练各种基础板子
- 最短路： F l o y d Floyd Floyd， B e l l m a n − F o r d Bellman-Ford Bellman−Ford， D i j k s t r a Dijkstra Dijkstra， S P F A SPFA SPFA
- 最小生成树： p r i m prim prim， k r u s k a l kruskal kruskal
- 分治：二分答案，二分查找
- 位运算
- 排序算法
- 字符串： K M P KMP KMP， T r i e Trie Trie树， A C AC AC自动机
- 熟练运用各种 S T L STL STL
- 栈（ s t a c k stack stack）（先进后出）
- 队列（ q u e u e queue queue）（先进先出）
- 优先队列（ p r i o r i t y _ q u e u e priority\_queue priority_queue）（堆）
- 双端队列（ d e q u e deque deque）
- 平衡树（ s e t set set）（ m u l t i s e t multiset multiset）
- 映射（ m a p map map）（可代替 h a s h hash hash表）
- 随机数组（ v e c t o r vector vector）（可用来实现邻接表）
- l o w e r _ b o u n d lower\_bound lower_bound与 u p p e r _ b o u n d upper\_bound upper_bound（二分时候用）
- 去重函数 u n i q u e unique unique（可以用来离散化）
十一月目标
- 每天都要接触洛谷蓝以上难度的DP、图论、数论
- 掌握动态规划中的状态压缩DP、计数DP、树形DP与数位DP
- 进阶数据结构的模板
- 树状数组
- 线段树
- 分块+莫队
- 图论
- T a r j a n Tarjan Tarjan算法与图的连通性
- 树的直径与 L C A LCA LCA
- 数论
- 矩阵乘法
- 组合计数
- 概率与数学期望
- 博弈论
当然最后几天是对我最薄弱的像是图论之类的进行一下复习 我要学的东西好多啊
扫一扫
479
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
