暑假15天集训反思和总结

呼~~15天的暑假集训就这么“愉快”的过完了！收获了很多，也进步了不少。但仍通过其中的模拟赛发现了自己的一些不足，于是写一篇总结兼反思。

---

这几天，我们主要复习了以下几块内容：
1、基础算法，涉及贪心、倍增、分块、哈希等。
2、字符串专题，主要包括KMP模式匹配及拓展、Manacher和Trie树。
3、图论复习，老师挑了好多题目进行讲解，其中讲了一下网络流的建模。
4、搜索专题，cdcq给我们先过了一下深搜和广搜，然后。。。A和IDA华丽登场，启发式搜索、估值函数、“初代人工智能”了解一下。
5、数据结构，由Liu_Runda给我们讲解，线段树、树状数组等，通过一些毒瘤的题目，我还学到了可持久化线段树、树链剖分等，在此期间，他还给我们分享了他打Noip的经历并讲解了“天天爱跑酷”这一非常美妙的题。
6、动态规划，老师先是给我们复习了一遍普通动态规划，第二天讲了一下树形DP，第三天说了一下优化，比如单调队列优化DP，斜率优化稍微提及了一下，还有状态压缩DP，真是收获了好多！
7、综合题讲解，主要找一些省选难度的题给我们进行讲解。

我收录了一些我认为还算不错的题目：
1、连续区间
2、Codeforces407C
3、2019-07-11 计数
4、2019-07-18 Suffix
5、2019-07-19 线段

反思：
在这15天的集训中，我之前所学的知识不仅得到了巩固还学到了之前没有学过的东西，更重要的是，我能够自己去先学一些没有学过的，心中有了一种对未知知识的渴望，这比起之前的我可是要进步太多。

但是，通过这次集训也体现出了我很多需要改进的地方，我在集训期间的模拟考试不太理想，一些基本的暴力分都没有拿到，甚至还出现了爆零的情况，这是非常不应该的，不论怎样，基本分是必须拿到的。其次，我对新知识的理解能力和刷题量还远远不够，对模型的掌控还有欠缺，拿到一道题之后不能快速地在脑海中构建模型。再者，就是代码能力还不够强，在考试中有好多题想到怎么做，但是一直调不出来，导致心态炸掉。

所以，在这次集训后，不能有丝毫松懈，有空就刷点题，还有就是集训里老师讲的知识要好好的消化一下，不然这次集训的意义也就没有了。离Noip也就只有140多天了，要有一个明确的复习计划，对于自己薄弱的区域，比如动态规划，要多找题刷，这肯定没错。一定要在心中给自己敲响警钟，不然白努力一场，到哪里哭去。

我还发现，数学在信奥中渐渐成为了一种趋势，最后几天的题目90%都是跟数学有关，比如凸多边形重心、高阶差分、组合数等等，如果没有一个很好的数学基础是没法做的……不论怎样，多学一点是一点，对自己又没有害处，《数论》和《组合数学》要好好钻研。

最后，送一句话给自己，给自己在再把劲：$$\begin{gathered} \mathfrak{W}\mathfrak{h}\mathfrak{e}\mathfrak{r}\mathfrak{e}\mathfrak{t}\mathfrak{h}\mathfrak{e}\mathfrak{r}\mathfrak{e}\mathfrak{i}\mathfrak{s}\mathfrak{a}\mathfrak{w}\mathfrak{i}\mathfrak{l}\mathfrak{l}, \\ \mathfrak{t}\mathfrak{h}\mathfrak{e}\mathfrak{r}\mathfrak{e}\mathfrak{i}\mathfrak{s}\mathfrak{a}\mathfrak{w}\mathfrak{a}\mathfrak{y}. \end{gathered}$$