【NOIP】11.13-11.14总结

DAY1

这次考试时间的分配和程序调试方面都有待加强

T1:题目比较简单，很容易理解。写了个六重循环暴力，没有想到特别好的方法。本来可以加区间累加优化，怕写错就没加。还是拿了60。
这题用二分答案很好打，只不过要注意判断。一开始我将所有蛋糕块的巧克力都求出来最后判大小，超时！！直接判可以减少不少时间。

T2:一看没有什么思路，在纸上画了下草稿，发现有一条必经之路，每个节点都可以转到这条路的任意一个节点，求它到其他个点的最短距离。想法还是可以的。但是，在调程序时，因为太复杂始终没调处来就放弃了。

T3:根据样例解释和数据范围，结合题目意思，很容易就知道对于每个牛棚，要使其的噪音总和最小，只需将每个牛棚平均分配一下，这样得到的噪音总是最小的。我就只考虑m=1的情况处理了一下，但还是错了。在余数的处理方面有问题。

今天的题目理解上比较容易，但是程序实现上还是有难度。

DAY2

T1：刚开始想的时候就像枚举每一个点是否改变，打了一个dfs，最后面发现忘记考虑M的值，dfs也有些小问题。用dp的做法没想到。不是很会dp，对状态的转移，和组合数的有关知识，有些欠缺。

T2：看到这题本想着用字符串去做，发现会有负数且不宜分割，打了一个类似链表的数组，可能在删除节点的时候，前驱和后继出现了问题。标准答案跟程序的答案。自己试了一些小数据都没有大的问题。看完题解后，发现这道题很简单，用两个栈然后维护前缀的最大值。初赛的时候就曾见过类似的程序。很快就改出来了。

T3：这题刚开始并没有什么好的想法，看了一下数据范围，发现一种变换和两种变换比较好判定。但思考的方向想错了，想着将两种变换解出来，最后没写成。这题还是可以骗些分的。

Sources

JZOJ：3918-3920
JZOJ：3921-3923