碎碎念
11月初打完CCPC之后,就陷入了无休止的做实验,基本上每周每门课都要留实验,每天的训练时间特别有限。这段时间博客也没来得及更新,现在打算每天挤一些时间来训练。ICPC南京站之前,可能重心在学一些不太难的新知识、新方法上吧,希望水平能提升一些。学习的重点还是在图论和数据结构上。
训练计划
因为后面的时间不确定性特别大,因此我就只列一个大概的学习顺序吧,也相当于是一个打卡记录表。尽力去学,也不强求什么。
- 可持久化线段树(主席树)
- 线段树扫描线问题
- Splay
- LCT
- 树套树入门
- 点分治
- 后缀数组
- 树上启发式合并
- 最短路刷题