其他分享
首页 > 其他分享> > 集训内容总结(仅供内部人员使用,没有设密码是因为外人也看不明白)(更新至2020.7.1)

集训内容总结(仅供内部人员使用,没有设密码是因为外人也看不明白)(更新至2020.7.1)

作者:互联网

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

(《暑假集训总结》:https://www.cnblogs.com/wwcdcpyscc/p/13179318.html,内部题库:https://www.cnblogs.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.第四题 (线段树优化暴力)

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

 

标签:暴力,2020.6,2020.7,内部人员,题库,集训,dp,复习
来源: https://www.cnblogs.com/wwcdcpyscc/p/13220663.html