海亮信奥B班暑假集训总结

Day0：
这是集训前一天，在海亮的同学一起进行了一场欢乐赛。。。其实就是被虐爆了 。
下午又看了看题，发现弱智题错了。。。
晚上讲了四边形不等式优化，事实就是一脸懵逼，最后还是我研究了巨久的算阶，才搞懂了一点。。
Day1：
上午在阶梯教室讲了模拟，其实在我看来模拟没什么好讲的，只要理解题意打出来就好了。
类似像麻将游戏这类的。
下午考试本来是有点信心的，但是结果出乎意料。A掉了原来有的四道但是我极其想吐槽这个考试。本来写了三道题之后就只剩下一个小时，又加了两道题，然后就原地爆炸了。
晚上就是讲题以及订正。
下午
Day2：
上午讲了贪心。。原来我以为就是讲讲像智力大冲浪、游荡的奶牛 、纪念品分组这样的题目。但是我错了。。。。。。。。。我看到的都是像国王游戏这类的。。。。
下午考试本来是一点没有信心的，但是结果出乎意料。就是靠运气活下来了，一道是游荡的奶牛原题，还有另外三道比较简单的题被我A掉了最后居然拿了第一。。。。
晚上还是订正，遗憾的是最后一道打折，没有A掉。
Day3:
上午讲了分治，我完全是懵的，原来就没学多少。只会二分。。。。
下午考试，还是很爽的，有三道二分的题被我用模板敲出来A掉了。。。遗憾的是旅行家的预算这道题，本来是拿80分的，但是文件名错了一个字母travel居然打成了traval。整个人直接炸了。
晚上依然是订正。
Day4：
上午讲了基本数据结构像栈、队列之类的被我们pass掉了就讲了他们的手写模板。
下午考试的时候，我好像没睡醒。。有三道题是写过的但是只A了两道直接傻掉了。。
晚上照旧。。
Day5：
上午讲的是hash表和并查集，原来两个东西我们都没学过，所以听得比较认真。。
下午考试依然很懵，只A了最简单的那题。。。。但是猴子这道题真的有点为难，题面没说清楚。。
晚上照旧。
Day6：
上午讲了简单的枚举法搜索与递归回溯。。
下午考试的时候就没有想太多，心里想着像刘老师这么仁慈的老师怎么可能出难题呢？然后。。。第一题叫水题。。。。名字就够水的，当然题目更水，一个小小的贪心取最小就行了。。。
然后我就被他迷惑了双眼，以为差不多就这样了，and。。。。。。
结果就是，我输得很惨，A了三道，还有一道题if语句中的不等于写成等于了。。。
晚上是我爱的lzh给我们讲课。。
Day7：
上午讲dfs。。
下午考试还是一样的一道水题，简单的字符串模拟。然后就是一些dfs的模板题，和一些写不出来的题，考出来应该还阔以。
晚上继续讲题。
Day8：
上午体检没有听到我最想听的bfs。
下午考试一脸懵，只A了两道。一道是水题一道是用dfs做的bfs。。bfs实在不会写。
晚上依然是订正，但是我还有两题没写。
Day9：
上午讲的是数论。我感觉没什么问题，因为本来我是数竞出生。。。。。。。
Ps：高中竞赛数论我学了三年。。
下午考试没什么问题，就是有一道题，用int被卡了，但用unsigned int就可以。。
晚上继续订正。
Day10：
上午又是一个新老师clx给我们讲了图论的最短路。
下午考试好像就应付了一下，个人认为太难了。。连老师都被我们刷新了认知。。。。。。
但有一件事要提一下，我用next被卡了。
晚上机房巨吵，如同网吧一般。。。。
Day11：
早上讲的图论的最小生成树。
下午考试还是比较简单的，就是有一个快速幂的，没写出来其他都是细节方面。
晚上就在练习快速幂的模板。
Day12：
早上dp入门。
下午考试有两道水题，一道是比金明的预算方案简单一点的模板题。另一道是要操作字符串的，考试的时候没想出来。
晚上订正。
Day13：
早上还是dp。
下午考试就是一道水题，一道树的遍历的模板题，另外两道一道是写过的，一道又是字符串。。
晚上依旧刷题。
Day14：
这一天是NOIP普及组的模拟赛，相当于总结考试。。。
这一天考的比较惨淡，第一道也就是最水的那道题题意理解错了。。第二道是把所有点连起来，用SPFA被卡了，最后用了一个下午的时间才改好代码。。。第三道我都要被自己蠢哭了一道巨简单的题一直写也没写出来。第四道名字叫矩阵除法，顾名思义就是把矩阵乘法倒过来求拿出来乘的矩阵。。一直想不出来该怎么写。。。。。（我太菜了）。第五道叫动态完全背包，就是背包一直被操作。。。（我不行了）。
晚上是欢乐的订正。
Day15：
这是集训最后一天，依然是NOIP普及组的模拟赛。
这一天的考试怎么说呢，就是一共考了两道题我拿了180，有一道是因为算错了导致规律错了所以扣了二十分。。照出题人的说法一道题面有问题，一道数据出锅了，一道太难了。。
最后总结：这次集训感觉考场策略好了很多，不会写的题都好好敲了暴力。但是好几次意外的是暴力加优化可以得好多分，但是我都因为懒不想加那些小优化。以后应该记住了，既然写了暴力，就把能想到的优化都加上，只要保证不浪费了做其他题的时间即可。
学了一些新东西像hash表、并查集等。