有人说今年ZJ的分数线是90+这样我还能进复赛吗如果进不了,我复赛准备什么呢- 早上联考,下午讲评+订正+刷题,晚上正睿。
十月份目标
- 刷完算阶(这很重要)
- 熟练各种基础板子
- 最短路:FloydFloydFloyd,Bellman−FordBellman-FordBellman−Ford,DijkstraDijkstraDijkstra, SPFASPFASPFA
- 最小生成树:primprimprim,kruskalkruskalkruskal
- 分治:二分答案,二分查找
- 位运算
- 排序算法
- 字符串:KMPKMPKMP,TrieTrieTrie树,ACACAC自动机
- 熟练运用各种STLSTLSTL
- 栈(stackstackstack)(先进后出)
- 队列(queuequeuequeue)(先进先出)
- 优先队列(priority_queuepriority\_queuepriority_queue)(堆)
- 双端队列(dequedequedeque)
- 平衡树(setsetset)(multisetmultisetmultiset)
- 映射(mapmapmap)(可代替hashhashhash表)
- 随机数组(vectorvectorvector)(可用来实现邻接表)
- lower_boundlower\_boundlower_bound与upper_boundupper\_boundupper_bound(二分时候用)
- 去重函数uniqueuniqueunique(可以用来离散化)
十一月目标
- 每天都要接触洛谷蓝以上难度的DP、图论、数论
- 掌握动态规划中的状态压缩DP、计数DP、树形DP与数位DP
- 进阶数据结构的模板
- 树状数组
- 线段树
- 分块+莫队
- 图论
- TarjanTarjanTarjan算法与图的连通性
- 树的直径与LCALCALCA
- 数论
- 矩阵乘法
- 组合计数
- 概率与数学期望
- 博弈论
当然最后几天是对我最薄弱的像是图论之类的进行一下复习 我要学的东西好多啊
3997

被折叠的 条评论
为什么被折叠?



