2019.7 暑期集训总结

emmm，15天的集训就这么过去了。

这15天的集训，每天上午打模拟赛，下午讲课，课程都是比较紧凑的，且难度也挺大的。

在经过这十几场模拟赛和几位大佬的讲课之后，收获了不少，同时也发现了自己身上的不足。（几位大佬真是太强了 ）

以下是课表：

具体讲的内容如下：

1.基础算法：贪心算法，分治算法，前缀和与差分，倍增算法，递推关系。

2.字符串算法：KMP模式匹配及拓展，Manacher，Trie树，AC自动机。

3.图论专题：wy老师选讲了好几道经典题，还拓展讲了一些有关网络流的内容。

4.搜索：dfs，bfs，迭代加深，剪枝，记忆化搜索，状态压缩，双向bfs，A*，IDA*。

5.数据结构：线段树，可持久化线段树，树状数组，树链剖分，分块，莫队。

6.动态规划：普通动态规划，树形动态规划，优化动态规划（如：决策单调性优化，四边形不等式，斜率优化，DP凸优化等）。

这15天的集训，我不仅学到了许多更新的，更加有难度的内容，对于之前还没有完全理解的内容有了更好的理解，以前学到的知识得到了巩固，知识面也扩大了许多。

同时，每天模拟赛的成绩也暴露出来一些问题。比如：在拿到一道题目的时候，想不到用正确的算法；在打暴力的情况下也不能拿到全部的暴力分；动态规划的转移方程的推演不熟练等。这些都是需要改正加强的。还有程序在考试时间内一直调不出来，结果在交上去之后就调出来了，尽管也只是多了几十分，但在比赛中每一分都是不能丢的，所以在比赛的时候心态是非常重要的，必须要保持冷静。

除此之外，在一定理论知识的基础上，解题数也是极为重要的。要花更多时间打题目，对于自己不是很会写的算法，可以多看看别人的博客，多打几道有关算法的题目，熟练熟练。并且，数学基础在信奥也是非常重要的，所以数学也要好好学啊。

十月份就要初赛了，剩下的时间不多了，必须要拿出十二万分的决心和毅力，竞赛的路一定是难走的，但绝不能因为面前的挫折就轻言放弃，只要还有时间，就要继续努力，让自己的成绩有哪怕只是一点的进步。有了这样的决心并且付诸行动才会离成功更近。

过几天就要去金华集训了，希望能学到更多的东西，有更大的收获。

要时刻记得Efforts to be helpless, struggles to move oneself！