学习日记16

    今天中午，学习了一下树状数组，大部分内容都是昨天看过的，还看了一点关于二分和树状数组的东西，就是用二分求一个区间的两端。并且看了一下他们博客里的参加比赛的经验贴，虽然里面的说法很幽默，随便，但也能学到很多东西。由于今天状态不佳，昨晚没睡好，就没看多少题解，回去休息了。

   下午是三人组合的比赛，我们两个16级的和一个学长组队，其实我是打酱油的。这几个题，知识点都学过，分别是1贪心，2二分，3最短路，4贪心，5 dfs，6 dp，我们分工合作，我从前面做，另一个和我合作的从后面做，我没想到那位学长也在做题，他也是做的第一题，其实，这个贪心题，刚开始我们都理解错了，我是理解成只算最下面那个的危险值，学长理解的是算所有的危险值，但是应该是算所有牛风险最大的最小。所以说，这个题wr了六次，终于ac。二分这个题做过，被我的队友ac了。我做了一下最短路这个，很尴尬的是，刚开始是输出错误，后来直接wr，提交了n次，我都快崩溃了，不就是个模板题吗，怎么这都不过，后来发现，确实错误不小。dp题，开场几分钟队友就搞定了，那个dfs题，好像是学长交了一次（我也不确定是不是，因为我们没在一起做），错了，但是这好像是个简单dfs，总结来看，有难度的题都在前面，我还记得好几次了，最好一个题都是dp，倒数第二题都是搜索，二分，最短路必须有一个，看来这就是银牌题的套路，有时候还多个并查集，这次是多了两个贪心，早知道我也从后面做，qaq，慢慢往前赶，就不是打酱油了。

    通过这次做题，我十分清楚的知道，以前学的知识几乎都忘光了（应该是做题方法），尤其是二分贪心这里，做的题少，时间跨度大，只记得基本的模板类型，代码能力还需加强，虽然我现在打代码确实比学期前要强不少，但对于参加acm的人来说，还是太弱。这个就是多刷搜索，线段树等很多代码的题目，其实我不太像刷搜索了，虽然假期里的dp题，我没做，但是我做的最多的题还是dp和搜索。

    以后不能一直只学习新内容，一天至少要做一道以前学过的知识的题（简单点没事，主要是巩固知识）。