集训总结
真正意义上的第一次集训结束了,感觉收获很大,集训之前,最短路板子都写不出来(假期太水),而集训后,提高组知识基本夯实,还简单学习到了很多技巧。
总的来说,这次集训就如雪中送炭,让我重新有了竞争前列的实力,也让我有了冲向省一的基础。
非常感谢这次集训,感谢老姚和虎哥!!!
考试成绩
只要是集训就有考试,通过考试排名的变化可以看出一个人的进步。
集训模拟赛1
13名,也可以吧!毕竟第一次。
集训模拟赛2
12名,似乎进步了。分数无下降。
集训模拟赛3
退步了两名,总体来说算稳定。
注:以上时段是恢复期
集训模拟赛4
第四,不敢相信,似乎如有神助。
集训模拟赛5
跌落到了谷底,出了前二十,还好不是倒第一。
集训模拟赛6
又重回巅峰,自己都不信,自从学习信奥以来第一次进前三。
集训模拟赛7
居然4人AK,我也不错,380分,就差20分。
注:以上时段为辉煌期
集训模拟赛8
开始基本稳定在前十。
集训模拟赛9
又出了前十,但是跟第十就差10分。
集训模拟赛10
进了前十,基基本本。
集训模拟赛11
又成为了四人之下,万人之上。
集训模拟赛12
似乎有考差了,但是综合来看还可以。
集训模拟赛13
最后一战,算是拿了一个圆满的结束。
注:以上时段为稳定期
小结
通过比赛发现自己从一开始的十几名到基本稳定在前十,进步很大。
知识学习
知识学习从定量上反映了集训的效果。
下面列举知识清单。
复习知识
- 最短路
- 最小生成树
- 线段树
- 树状数组
- Tarjan
- 二分图
- 树链剖分
- 数论的一部分
- LCA
- 树的直径
- 差分约束
- 最小环
- 并查集
- dfs与bfs
- Tire树
- (A*)与K短路
- 单调队列与单调栈
- 拓扑排序
- 背包问题
- 线性DP
- 区间DP
- 树形DP
- 状压DP
- 单调队列优化DP
- 归并排序
以上基本为所有复习知识。
杂项知识
- 随机数据生成
- 对拍程序
- 暴力水分经验
- 考试经验
新学知识
- 珂朵莉树
- 堆与左偏树
- 分块算法
小结
通过知识的列举发现自己真的没有水,确实努力了。
总结
正如老师所说,集训是一个质的飞跃,让人的提升非常大。
从一开始的想回家到留恋集训的感觉,逐渐对奥赛产生了更大的兴趣,这些都会成为我的回忆,铭记终生。