暑假集训第一轮总结

（被逼写集训总结）
这次的集训的日期是7.15~7.25 貌似没有几天,这该怎么写。
进入正题。

I

这次集训的收获还是很大的，发现自己变菜了。
发现在某谷上的刷题量增加了，并且做的大多是一些蓝题和紫题，但是感觉刷题量还是不够。
这次集训学习、复习了很多的算法，列举如下：

• DP
  • 线性DP
  • 区间DP
  • 树形DP
• 最短路
  • SPFA
  • Dijstra
  • Floyd
• 树
  • 求树的直径
  • 求树的直径路径
  • 求树的重心
  • LCA（倍增）
• 搜索
  • 启发式搜索
  • 迭代加深
  • 启发式迭代加深
  • 双向bfs
• 其他$\longleftarrow$机房里的同学讲的省选算法
  • Trie字典树
  • SA后缀数组
  • 替罪羊树

但是发现自己还是一样的菜

II

虽然收获了很多，但是感觉还有很多不足的地方。
例如虽然刷了一些题目，但是刷题量还是少得可怜：

黑题 $0$ AC有点难看...
所以一定要多刷题，而且不要刷水题，最好是有质量的题目，例如蓝题紫题之类的题目，黑题刷不动。
列出还没有巩固的算法（集训学过的+普及组算法）：

• A*
• IDA*
• Tarjan
• Tarjan LCA
• k短路
• 高精度
• 单调栈
• 单调队列
• 循环队列

这些算法一定要在第二次集训之前学会，但是感觉不会强多少。

III

通过这次集训，我发现自己其实有很大的潜力，但是没有实力，然后发现自己逼一下自己的时候，你会发现自己变得更强了，我发现我们的潜力是很大的，但是没有转化为实力罢了。

1. 关于刷题
   我发现，刷题的时候，不仅仅要求量，而且要求质，一个下午水$10$道红题和做$1$道紫题比，当然是刷紫题好。
2. 关于做题&&模拟赛
   做题目是追求做对，只考虑正解，但是打比赛的时候一定要注意分数最大化，实在不会就小数据搜索大数据贪心。而且暴力一定要打，如果$10$分钟没有想出正解的话就可以放弃正解想部分分了，做到分数最大化。
3. 关于计划
   还是到你谷上去找一下提单刷吧。

最后希望PJ能拿到1=

update 7.26: 发现日期写错了，赶紧改了。 (逃