标签：lock   队列   span   题记   and   期望dp   数组   生成   线段树   

暑假集训结束了!!!

说实话其实还是有些遗憾的,我没有和同学一起去诸暨集训,但是我还是很高兴,我的同学将试题都发给了我,以至于我没有落后太多,所以这里致谢机房其他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次试,让人想崩溃

不过还是坚持下来了,感觉自己已经有了进步.

毕竟自己不是竞赛班,班主任不会放任自己这样放下文化课的,所以文化课也要加油.

加油!!!

暑假集训结束

标签：lock   队列   span   题记   and   期望dp   数组   生成   线段树   

原文地址：https://www.cnblogs.com/waterflower/p/11413964.html