• 最近一段OI学习计划


    1.在寒假的时间里尽量吧图论和DP的基础先学一下:

       图论:数,二叉树,DFS、BFS遍历,然后最短路径(Floyd、dijkstra、SPFA),然后再最小生成树吧,如果还有时间的话(kruskal(这个估计还要再把并查集学一下)、Prim)

       DP:先学最一般的DP,然后根据书上的顺序学一下这什么资源分配类,背包问题,双进程类,区间类(估计时间是不够,看情况吧)

       先把图论的SPFA学了,然后开始DP,如果DP基础的学完了(我的天,我在说什么)再学一下最小生成树。最后剩的开学后再补吧,但如果省选前DP基础的还没有学完我觉得就有必要先学图论了。

    2.然后寒假完了(开学到省选):

       开学后就先把寒假要学的剩的先学一下,然后我觉得有必要多刷点题把图论和DP给巩固一下,然后再看情况吧如果我理解的比较好的话再继续往下学。再学一下连通性(强连通分量、割点割边)、数的算法(最近公共祖先、树分块)。虽然noip挂了,但是去省选被虐虐,见见世面也挺好的。

    3.省选到暑假:

       这估计就到了最累的时候了。这段时间时间短任务重呀。

       二分图(Hungary)、网络流(Dinic、费用流)、数据结构(分块:状态数组、状态链表、带权并查集、一堆树)、字符串(Hash、KMP、Manachar、Trie)、数学(gcd、lcm、裴蜀定理、扩展欧几里得)、搜索(迭代加深、双向搜索)、莫队算法、CDQ分治和整体二分、模拟退火、三分法、高斯消元。

       估计这些就用着两三个月的时间是不够的(因为我现在有些连名字都看不懂)。学不完的话就用高一的暑假吧。

    ------------------------------------------------------------------华丽的分割线--------------------------------------------------------------------------

       至于剩下的次重要的东西就看情况吧,估计是要放到高一暑假和高二再学了,先把noip要掌握的学会,毕竟高一的考挂了,先把高二的noip给拿下然后再专心准备省选吧。

  • 相关阅读:
    css3实现酷炫的3D盒子翻转效果
    Java源码学习:HashMap实现原理
    mac 如何显示隐藏文件和.点开头文件?
    mac 下 安装 mongodb 数据库
    WPF 自定义TextBox
    Appium+Python 安卓APP自动化测试:安装app和卸载app
    Appium+Python 安卓APP自动化测试:环境搭建与基础操作
    DataFrame利用函数或映射进行数据转换map
    TypeError: drop_duplicates() got an unexpected keyword argument 'take_last'
    DataFrame合并:合并重叠数据combine_first
  • 原文地址:https://www.cnblogs.com/assassinyyd/p/6283359.html
Copyright © 2020-2023  润新知