2020.6.22——7.12信息集训总结

集训总结

真正意义上的第一次集训结束了，感觉收获很大，集训之前，最短路板子都写不出来（假期太水），而集训后，提高组知识基本夯实，还简单学习到了很多技巧。
总的来说，这次集训就如雪中送炭，让我重新有了竞争前列的实力，也让我有了冲向省一的基础。
非常感谢这次集训，感谢老姚和虎哥！！！

考试成绩

只要是集训就有考试，通过考试排名的变化可以看出一个人的进步。

集训模拟赛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
• 归并排序

以上基本为所有复习知识。

杂项知识

• 随机数据生成
• 对拍程序
• 暴力水分经验
• 考试经验

新学知识

• 珂朵莉树
• 堆与左偏树
• 分块算法

小结

通过知识的列举发现自己真的没有水，确实努力了。

总结

正如老师所说，集训是一个质的飞跃，让人的提升非常大。
从一开始的想回家到留恋集训的感觉，逐渐对奥赛产生了更大的兴趣，这些都会成为我的回忆，铭记终生。

无论结果如何，我亦无悔。

人生就像动态规划，你的一个又一个阶段是由上天安排的。而你，决定的是在这一阶段可以由上一阶段的哪些状态转移而来。越勤奋，越幸运，并不代表这一次你决策的方向有多么优秀。却代表着现在的这一个状态能够续写多少可能的结果。人生就像复杂的无向图，我们虽然不能找到最短路，但是我们能不断搜索。TLE之前，没有一个节点叫失败。