zoukankan      html  css  js  c++  java
  • 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等作弊工具的的灵活使用

  • 相关阅读:
    [NOIP2017 TG D2T2]宝藏(模拟退火)
    [洛谷P1337][JSOI2004]平衡点 / 吊打XXX
    [洛谷P4940]Portal2
    [CF1073E]Segment Sum
    [CF1066C]Books Queries
    [CF1065C]Make It Equal
    [洛谷P3469][POI2008]BLO-Blockade
    网络模型 ------->MobileNet-v3
    C++--------------------->>>>>>cmakelist的编写
    C++ ----------------》》》》》cmake list的
  • 原文地址:https://www.cnblogs.com/Railgunforever/p/9790554.html
Copyright © 2011-2022 走看看