ShimaKZ的博客

考试时的心态： 　　这次离线赛考的是NOIP2011，考得比较差，其实试卷比较水，水出新高度了。但是就考了160分，还是因为大意了，说实话，我一直在想第二题那个Sigma 是怎么计算的，很虚。虽然最后证明我的想法是正确的，但是由于这道题花的时间太少了，导致我WA了。就30分…… 　　第三题玄学贪心水了30分，还是比较好的，就是第二题可惜了。题解：第一题：计算系数 　　这道题是道水题，纯属送分，

考试时的思路： 第一题 直接枚举 正着循环，倒着循环，求出每个点对应的L和R 第二题 20:32 2017/10/9 看了半天，把所有可能的区间预处理出来，dfs。 第三题 30分的话，用二进制枚举，看一条边取还是不取。 可以先把链的写了，输入的u到v的路径就变成了一个区间，这样的话，问题就简化为区间调度问题。 按照终点排序，然后贪心。题解：第一题：双击　　这道题还是相当水的，只