Part1. 集训大总结!
持续 30 天的集训结束了,也该做一个小总结。
发现自己的弱项:
- 数论/几何部分
- dp部分
- 字符串
- 图论
发现自己的弱点:
- 有时应用能力不强,只会套板子
- 有时对做法很清楚,但是不会写
集训前的我:
模拟只会猜题意
贪心只能过样例
数学上来先打表
DP 一般看规律
组合数学靠运气
计算几何瞎暴力
图论一顿套模板
数论只会 GCD
自己的提升:
- 思维深度有了提升。
- 代码能力有了提高
- 运用数据结构的能力更上一层楼
- 字符串能力提升
- 图论知识提升
有待改进:
- 几何题目还是有点蒙。。。
- 数学题推不出柿子。。。。
- dp的那几个优化还没有掌握:四边形不等式,WQS二分凸优化,矩阵优化DDP, 齐次线性递推等。
- 数据结构写的还不够流畅(线段树,Splay等)