7.7--7.14的郑州培训感想

我一定要吐槽！！！
居然在七夕开始培训！真的没谁了！
我%*&@￥！~……（划去）

---

咳咳，切入正题，这次我去的是noip提高组冲刺班，难度很高，大概是逐渐递减，之后又回升。

Day1：
第一天是位运算，感觉特别懵逼，简直啥都听不懂，剩下就是枚举，模拟，递推，递归，都还比较简单；下午是贪心，二分，排序，还行，不是很难，就是二分比较难。

Day2：
第二天是搜索，上午是深搜，还有各种优化（剪枝，迭代加深ID）。下午太坑了，虽然是广搜，可是讲了好多优化（状态，剪枝，搜索顺序），还有一种很玄学的技巧——启发式搜索，A* 算法，要用一个叫估价函数的东西，实在是太玄学了，更加玄学的是这东西还可以和迭代加深组合起来用，就变成了IDA*，我%~￥！#@& *……（再次划去）

Day3：
第三天是数据结构，队列，链表，堆，栈，并查集，哈希（hash），字典树（trie树），AC自动机（虽然我只会写WA自动机（笑））；下午讲的真的玄学，什么二叉查找树，树状数组，线段树，虽然听懂了，但是代码根本看不懂（手动滑稽）；晚上有个考试，只有第一道题拿了90分。

Day4：
第四天是动态规划，上午很轻松，我都会，下午有点懵，不过还好，总的来说，第四天是最轻松的一天了。

Day5：
第五天上午是动态规划的若干种优化策略（单调队列，单调栈，倍增，状态压缩，插头dp），真的好难，特别是插头dp和扫描线；下午是这几天最懵逼的时候，数论，什么扩展欧几里得，欧拉定理，组合数学，线性代数，概率，数学期望等等，我简直%￥！#@~*&……（最后划去）

Day6：
第六天是图论，上午讲最小生成树，最短路，下午讲连通性，拓扑排序，Tarjan算法，以及二分图的什么最大匹配，最优匹配，简直懵逼。晚上又是一次考试，第一题拿了40分暴力，好像正解很麻烦，第二题拿了100分，也是推了无数次，推出了一个二维矩阵，居然还对了，然后正解是完全背包，我那一刻是崩溃的，居然这么简单。。。

Day7：
第七天是讲题，上午讲近五年noip，下午讲两次考试的题，没什么可说的。

总结：
这几天其实收获挺大，主要是听了各种概念，有个大框架了，我就可以去刷各种题，掌握各种概念了，而且也听到了许多解题的思路和方法。总的来说，还是受益匪浅的。

最后，祝我自己可以在暑假后的noip提高组里取得不错的成绩吧（比如一等奖）