2017.1.16——寒假集训第四天

今天准确来说是集训的第五天，昨天就到了，今天就做比赛。

现在的比赛会越来越难，我真的怀疑这次的B组与前几次的B组是同一组题目吗？难度相差有点大啊。

好了，废话不多说，说点有用的东西。。

这次比赛，做的很差，原因是什么？废话，比赛难啊。

但，仅仅因为比赛变难就做的这么差吗？

对题目的解读应该要又快又准，例如，今天第一题，我直到最后五分钟才算出了样例，还是经过周围人提醒，很明显的读题不认真，思考不缜密，导致暴力分没打。

每一道题都有难度，没做对也很正常，但是应该尽力去拿部分分，考试时就是提高思维的最佳环节，因为只有足够的思考，在看题解才能使收获最大，如果比赛时想都没怎么想，就去查题解，甚至看别人的代码，与没做没什么区别。

接下来讲讲题：

T1：

·树形DP

·多种方法，先挖个坑，要都学一下，现说自己的方法：

·fi表示以i为根，只有“向上”的路径。

·gi表示以i为根，还有“向下”的路径。

·方程显然，注意在算fi的时候要加上选它本身这一种方案

T2：

·这道题也有多种方法，挖个坑，一定要都学一下。

·先说自己的方法：

·显然，对于长度为i的斐波那契数为fi-1个，那么设sumi表示长度<=i的‘1’的个数，sumi=sumi-1+sumi-2+fi-1,（首位为1的个数就是fi-1，i-2是因为不能有重复，i-1是当前第i位选0的方案数）

·那么，由此，我们可以得出长度为i的一段的长度，也可以得出所有能放完的长度的最远位置，固对不能放完的处理一下即可，细节有点多，自己想想

T3：

·很简单

·正确性显然

·维护一个堆，表示第i行以前的所有决策的前k小值

·具体维护方法：把当前两行两两对应得到一堆值，维护一个大根堆，保证大根堆里只有k个数，这k个数即为这一堆值当中最小的前k个值，那么下次做i+1行的时候就与这个堆的从小到大排序后的序列做即可

T4：

挖个坑，暂且等集训完后尝试接触一下直线方程和有向面积等几何知识就好了

从明天晚上开始就有专题讲，一定要提前去预习一下，认真听专题，并保持充足的精神，使收获最大，题是做不完的，关键是不停地思考，如果一道题思考的时间累积超过3个小时，就可以考虑去看看题解，看看是往什么方向去做，再看看自己是否能经过一点提示就做出，如果只提示一点就做出，便是最好，如果题目难度超纲很多，就可以缜密思考思考，尝试领悟题解，当然一些比较超前的知识也可以考虑放弃，把基础打牢很重要。

最后，我想说一下，一般情况下，我去问别人题，只是问应该大致怎么做，我问题的次数也不算很多，当别人已经讲了一遍之后，就自己想想吧，不要一有问题就去问，应该自己深思熟虑后再看看是否适合问。