暑假集训结束了!!!
说实话其实还是有些遗憾的,我没有和同学一起去诸暨集训,但是我还是很高兴,我的同学将试题都发给了我,以至于我没有落后太多,所以这里致谢机房其他4位大佬.
我重新翻了一下我的做题记录,虽然做题不多,但是至少每道题都有收益,于是想要总结一下.
6.16 期末考试告一段落
6.17 复习了并查集,知道了并查集记录链头和链长的方法P1196
6.18 继续研究DP,加深了树形DP,学习了悬线法,用此方法解决了以前乱搞的题
6.19 复习状压DP
6.20 pb学哥来讲课了,然后学习了三维偏序,分治开始入门,并接触莫队
6.21 初步莫队
6.22 带修莫队 主席树
6.23 水莫队
6.24 学习了可持久化数组,然后继续水莫队
6.25 学习了树上莫队
6.26 考试时图论考炸了,转头去刷图论:
1.解决了以前二分图没搞掉的题;
2.怼生成树
6.27 在大佬的帮助下终于弄掉了三维偏序,并解决了扫描线问题;
6.28 学习了两个距离公式的互化(从luogu日报学的),搞掉了糖果公园(艰辛),又复习了Tarjan
6.29 又去做图论了
6.30 并查集
7.01 图论
7.02 弄了点分治
7.06 学了Splay,然后A掉了以前改很久的题
7.07 回去弄了数论
开始颓废:
中间弄了KMP
7.21 点分治巩固
7.24 搞得东西挺多:
1.DP,
2.动态开点扫描线,
3.树链剖分
4.复习海亮集训知识:贪心,分治
7.25 继续复习了海亮知识:分治,矩阵快速乘;
7.26 继续挖莫队,然后卡在Ynoi题上(现在还没改出来)
7.31 学了高斯消元,写了几道题
8.01 复习莫队,学了manachar,AC自动机
8.02 考试,复习了动态开点线段树
8.03 学习概率期望DP
8.04 矩阵树定理
8.05 复习了单调队列
8.06 期望DP
8.07 水了几道线段树,然后写期望,顺便弄了exgcd
8.08 学了随机化
8.09 复习网络流
8.10 学了模拟退火,EXCRT
8.14 复习主席树,学了dse-tree
8.15 博弈论
8.16 博弈论
8.17 网络流
8.21 DP,虚树
8.23 树剖
8.24 网络流
8.26 瞎写
8.26,我的同学都在开学考试,我逃了,在机房写了这篇总结,真的,这个暑假考了从海亮的15次试加上学校的15次试,让人想崩溃
不过还是坚持下来了,感觉自己已经有了进步.
毕竟自己不是竞赛班,班主任不会放任自己这样放下文化课的,所以文化课也要加油.
加油!!!
原文地址：https://www.cnblogs.com/waterflower/p/11413964.html