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之前，没有一个节点叫失败。