阶段总结与将来规划

  博客已经有一段时间没有更新了,这段时间作了很多的专题。因为题目的质量不是很高多以没有继续以往每道题都上博客的习惯。如今写一篇阶段性总结,来总结一下暑假再规划一下区域赛以前的冲刺训练。网络

  做为最终惟一一位大四的选手,相信我在区域赛以前的准备时间是最丰富的。因为没有课(一个星期只有6节),也没有找实习,一切都在为竞赛大出好成绩作准备,我几乎天天都能拿出一成天的时间来刷题。自从组队完成后我一直比较明确我在队伍中为位置,能够迅速,准确ac铜牌如下级别的题目和图论的银牌或金牌题,而后在别的题目上能够给队友提供思路。我想这是我在此次区域赛上要达成的目标。所以如今的训练也是十分有针对性,暑假里的大部分时间都在用来作图论第二轮的题目。数据结构

  下面大概梳理一下暑假的流程,暑假的一开始首先是进行了数据结构的第一轮。这方面是因为那段时间梅小俊的好几回在cf上用平衡树作出题目,rating一度超越邝神。经不起诱惑决定先搞一下数据结构,这大概用了不到两个星期的时间吧。作了一些线段树的题目,熟练掌握线段树的基本操做,可是后面的多校赛证实变通性和灵活运用上还差了许多。线段树是同样十分灵活的东西,在了解基本原理之后还要经过多写题目来锻炼。接下来有学习了trip只能作到能作最简单的模板题,其实这在比赛中只是为了能认出平衡树的题目而后告诉队友。本身是彻底不可能写的,接着学习了splay可是学习了两天因为一道题迟迟ac不了放弃了-。-真是糟糕学习

  剩下来的帮个暑假就用来刷图论了,主要知识点有:spa

  1. 最小生成树 图论水题1-2 这个很简单就是最后一道结合树形dp的稍稍难一点
  2. 并查集 图论水题3-4 学会了带权并查集,并查集删点
  3. 最短路 图论水题5-7 这个专题比较熟悉了,最后一道计算几何1A表示很开心
  4. 差分约束 图论水题8 
  5. 最小树形图 图论水题9
  6. 斯坦纳树 图论水题9 未完成
  7. 二分匹配 图论水题 10-12 
  8. 二分带权匹配 图论水题 13 第一轮的时候作题不多,此次一下练了十几道感受题目主要是最小边覆盖。
  9. 强连通分支 图论水题 14
  10. 2-SAT 图论水题 15
  11. 双连通分支 图论水题16 未完成
  12. LCA 图论水题17 未完成

。。。ip

总共也就100多道题目吧博客

最后说一下下一阶段该干些什么 在LCA作完后有大约30道德网络流题目这估计得用将近一个星期时间,而后就是挑战的题目。若是再有时间会再搞一轮线段树。模板

计划就是这样了。加油吧!原理

相关文章
相关标签/搜索