• noip复习计划


    针对像我一样的蒟蒻,我动手整理了一下考前1个月noip的复习计划

    1.基础算法(总复习时间约4天)

    第1天 贪心+模拟+枚举

    第2-3天 分治+二分

    第4天 倍增+构造+高精

    2.图论(总复习时间约6天)

    第1-2天 最短路(floyd,dij+heap,spfa)+差分约束

    第3天 最小生成树

    第4-5天 tarjan+拓扑排序

    第6天 二分图匹配+隐形图的构造

    3.树(总复习时间约3天)

    第1天 树的直径和重心,森林转二叉树,树转二叉树

    第2天 lca,*树链剖分

    第3天 树的遍历

    4.数论(总复习时间约4天)

    第1天 gcd,lcm,筛素数

    第2天 exgcd,中国剩余定理,乘法逆元

    第3天 快速幂,矩阵快速幂,*高斯消元

    第4天 组合及解析数学

    5.数据结构(总复习时间约5天)

    第1天 链表,队列,栈

    第2天 堆,st表,hash表

    第3天 树状数组,线段树带lazy标记

    第4天 trie树,*分块

    6.动态规划(总复习时间约5天)

    第1天 递推,记忆化搜索

    第2天 坐标型dp,资源型dp

    第3天 树形dp,区间dp

    第4天 状压dp

    第5天 平四,单调队列等优化

    7.骗分技巧(总复习事件约3天)

    第1天 各种卡常:快读,快输,寄存器,内联

    第2天 暴力优化:搜索剪枝,A*,IDA*

    第3天 STL等作弊工具的的灵活使用

  • 相关阅读:
    和为S的两个数字
    和为S的连续正数序列
    两个链表的第一个公共结点
    删除链表中重复的结点
    常用开发工具的安装(JDK、IDEA、Tomcat、Maven、Mysql和Nodepad++)——实习日志7.10
    蓄水池取样(转)
    prepare statement
    ProxySQL Getting started
    架构收录
    服务开机自启动
  • 原文地址:https://www.cnblogs.com/Railgunforever/p/9790554.html
Copyright © 2020-2023  润新知