NOIP提高组 20151030总结

这套题的难度还是挺大的。
第一题，我第一反应是用线段树，是$n^2logn$的，$n$是3000，大概一亿多一点，我担心过不了，就一直在想$n^2$的做法，最终我用插入排序，来消除最后的那个$log$
第二题，看起来挺吓人的，但是我看他的数据表格，我先发现了，有30%的数据a=0，又发现了有65%的数据n<=10000，那么我就用dp拿了65分。
第三题，拿到题之后我觉得题目很难，好像连暴力都不可以，但我发现有一个k=2的点，我果断的拿掉了10分。
这套题，第一题的话，优化方案其实会与原来的的思路很接近，仔细深入想想优化应该就可以想到。第二题的话，有表格显示每个数据的范围，可以观察数据的特点，根据不同的数据特点可以分块。