2024暑期集训总结

Day 1~3 数据结构
学习了树状数组的原理和实现，多阶树状数组的推式子还有点困难。
动态开点线段树，可持久化线段树，线段树合并，线段树优化建图，扫描线都只过了一道例题，日后要多刷题；李超线段树目前不是很理解。
分治学了线段树二分，cdq分治和整体二分，还只是会敲板子，时间复杂度的分析能力和题目分析能力弱。

Day 4~5 动态规划
讲了很多题目，能自己思考出来的很少，思维不够灵活，总是掉线。

Day 6~8 图论
最短路和最小生成树老师很快过了一遍，明白不同方法的原理和时间复杂度上的区别；差分约束和同余最短路问题都是用建边来实现约束条件或状态的转移，理解了原理；严格次小生成树和最小直径生成树还没来得及码。
网络流和建模问题要多练。

Day 10 字符串
hash，kmp，字典树，AC自动机，manacher的算法已掌握，但综合性的题目实现起来还是很困难。

Day 11 树上问题
重链剖分，两次lca建虚树码过了，点分治和点分树有点欠缺。

Day 12~14 数学问题
数论和组合容斥计数讲了很多定理，要推很多式子，很懵，这里要多花费一点时间。
概率与期望稍好一点，至少能听懂老师在讲什么。

总结
这次集训题目难度大大增加，也见识到了很多大佬，以后上课要提高专注度，争取少掉线，刷题尽量少看题解。