zoukankan      html  css  js  c++  java
  • 集训内容总结(仅供内部人员使用,没有设密码是因为外人也看不明白)(更新至2020.7.10)

    (建议与博主的《暑假集训总结》以及内部题库的目录搭配食用,效果更佳)

    (《暑假集训总结》:https://www.cnblogs.com/wwcdcpyscc/p/13179318.html,内部题库:https://wvvw.cmbiogs.com/ni_zai_xiang_peach)

    Day0(2020.6.22)

    题库:dp复习1

    内容:线性dp复习(详细)

       树形dp复习(只有题和部分博客,没讲)

    Day1(2020.6.23)

    题库:dp复习2

    内容:区间dp(详细)

    Day2(2020.6.24)

    题库:dp复习3

    内容:状压dp(详细)

          tarjan(求强联通分量&缩点)(详细)

    Day3(2020.6.25)
    题库:dp复习4

    内容:状压dp(详细)

       tarjan(求割点&桥&点双&边双)(较简略)

    Day4(2020.6.26)

    题库:集训模拟赛1

    内容:1.第一题(带权并查集)

        2.第二题(暴力减枝)

          3.第三题(暴力跟状压都行)

          4.第四题(单调队列优化暴力)

          (总之大部分暴力+优化技巧+并查集)

    (Day5自由复习)

    Day6(2020.6.28)

    题库:集训模拟赛2

    内容:1.第一题(暴力);
          2.第二题 taijan缩点+最短路(原题,元宵节赛T3);
          3.第三题 dp(大雾的dp)
          4.第四题 (单调队列优化暴力)

          (大部分暴力+优化技巧+图论知识(最短路,tarjan等))

    Day7(2020.6.29)

    题库:集训模拟赛3

    内容:1.第一题(推规律+快速幂);
          2.第二题 trie树或AC自动机都可解(AC自动机暂时不必接触)
          3.第三题 (状压70分,哈希100分)(哈希暂时不必接触)(据说林sir把状压优化了一下也能AC)
          4.第四题 (线段树或最短路)

          (大部分暴力+优化技巧+数论基础)(部分超纲知识)

    Day8(2020.6.30)

    题库:集训模拟赛4

    内容:1.第一题(贪心或最短路)(最短路做法类似Day7T4);
          2.第二题 dp(坐标dp?)
          3.第三题 区间dp(思维题)
          4.第四题 (拓扑排序&思维好题)

          (大部分暴力+优化技巧+拓扑排序+dp)

    Day9(2020.7.1)

    题库:集训模拟赛5

    内容:1.第一题(暴力gcd或线性筛);
          2.第二题 dp(数据要是变大就要用网络流了,详见洛谷 P1004 & P2774 & P2045)(网络流暂时不必接触)
          3.第三题 单调队列优化暴力(大概是)
          4.第四题 (线段树优化暴力)

          (大部分暴力+优化技巧+数论基础+线段树)

    Day10(2020.7.2)(说好的自由复习没了,嘤嘤嘤)

    题库:集训模拟赛6

    内容:1.第一题(爆搜,连剪枝都不需要)

       2.第二题(裸的树形dp,原题,”dp复习1“T8)

       3.第三题(线性dp,思维好题)

       4.第四题(线段树维护或单调队列维护(单调队列不好想));

       (大部分暴力+线段树+dp)

     Day11(2020.7.3)自由复习;

     Day12(2020.7.4)

    题库:集训模拟赛7

    内容:1.第一题  裸的dfs(类tarjan缩点,但是比tarjan缩点简单)

       2.第二题  (二分答案)

       3.第三题  (树形dp,有点难度)

       4.第四题  (区间dp,貌似是疫期分享题)

       (今天的题目确实比之前简单)

    Day13(2020.7.5)

    题库:集训模拟赛8

    内容:1.第一题  爆搜(dfs+记忆化)

       2.第二题  最短路(奇怪的最短路增加了!)(dp可能会T)

       3.第三题  数学题。。欧拉函数+矩阵快速幂;

       4.第四题  dp(奇怪的dp增加了)

       (爆零还是不可避,哭哭)

    Day14(2020.7.6)

    题库:集训模拟赛9

    内容:1.第一题  (归并排序或树状数组求逆序对数量)

       2.第二题   (暂时无正解。。目前SPFA可AC,Dij堆优化后加减枝可AC)

       3.第三题   dp(奇怪的dp增加了)

       4.第四题  dp

       (没有爆零,开心)

    Day15(2020.7.7)

    题库:集训模拟赛10

    内容:1.第一题   树上倍增求LCA||树链剖分求LCA?

       2.第二题   分层图

       3.第三题 还是逆序对

       4.第四题  并查集(BFS||DFS)求连通块(思维好题)。

       (倒数了,哭哭)

    Day16(2020.7.8)

    题库:集训模拟赛11

    内容:1.第一题   裸的线段树区间修改。。。(细节怪物,区间左闭右开)

       2.第二题   dp(找规律?大雾)

       3.第三题 思维好题。。

       4.第四题  圆方树?(静态仙人掌)

       (丢了100分竟然还能rk6,离谱)

    Day17(2020.7.9)

    题库:集训模拟赛12

    内容:1.第一题   带权并查集(SPFA&&差分?)

       2.第二题   dp

       3.第三题  奇妙的最短路(SPFA会被卡常。。)

       4.第四题  数学题

       (虎哥出题我必糊!)

     Day18(2020.7.10)自由复习

  • 相关阅读:
    Failed to rename HdfsNamedFileStatus
    C#多线程编程(4)--异常处理+前三篇的总结
    React Native =>(箭头函数)
    React Native undefined和null
    React Native 生命周期
    React Native Invariant Violation: Text strings must be rendered within a <Text> component.
    React Native 布局 justifyContent、alignItems、alignSelf、alignContent
    React Native 实现垂直水平居中(justifyContent、alignItems)
    React Native TypeError:undefined is not an object
    React Native 自定义动态标签
  • 原文地址:https://www.cnblogs.com/wwcdcpyscc/p/13220663.html
Copyright © 2011-2022 走看看