CSP-S复赛前规划

  • 有人说今年ZJ的分数线是90+
  • 这样我还能进复赛吗
  • 如果进不了,我复赛准备什么呢
  • 早上联考,下午讲评+订正+刷题,晚上正睿。

十月份目标

  1. 刷完算阶(这很重要)
  2. 熟练各种基础板子
  • 最短路:FloydFloydFloydBellman−FordBellman-FordBellmanFordDijkstraDijkstraDijkstraSPFASPFASPFA
  • 最小生成树:primprimprimkruskalkruskalkruskal
  • 分治:二分答案,二分查找
  • 位运算
  • 排序算法
  • 字符串:KMPKMPKMPTrieTrieTrie树,ACACAC自动机
  1. 熟练运用各种STLSTLSTL
  • 栈(stackstackstack)(先进后出)
  • 队列(queuequeuequeue)(先进先出)
  • 优先队列(priority_queuepriority\_queuepriority_queue)(堆)
  • 双端队列(dequedequedeque
  • 平衡树(setsetset)(multisetmultisetmultiset
  • 映射(mapmapmap)(可代替hashhashhash表)
  • 随机数组(vectorvectorvector)(可用来实现邻接表)
  • lower_boundlower\_boundlower_boundupper_boundupper\_boundupper_bound(二分时候用)
  • 去重函数uniqueuniqueunique(可以用来离散化)

十一月目标

  1. 每天都要接触洛谷蓝以上难度的DP、图论、数论
  2. 掌握动态规划中的状态压缩DP、计数DP、树形DP与数位DP
  3. 进阶数据结构的模板
  • 树状数组
  • 线段树
  • 分块+莫队
  1. 图论
  • TarjanTarjanTarjan算法与图的连通性
  • 树的直径与LCALCALCA
  1. 数论
  • 矩阵乘法
  • 组合计数
  • 概率与数学期望
  • 博弈论
    当然最后几天是对我最薄弱的像是图论之类的进行一下复习
  • 我要学的东西好多啊
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值