2016.10.29【初中部 NOIP提高组 】模拟赛C

总结这次比赛：

80（贪心失败）+60（宽搜水分）+120（比100滴同学多了点优势，满分400）=260分

总结来说，这次比赛分数看起来很高，只不过是恰逢遇到了一些可以用个种水法过的题目，排名也很六

T1：比赛:用贪心，排序，从最大找起，如果剩下的人不够满足就去放到后面的队伍里，否则就创建一只新的队伍，80分  

正解：理解贪心后，发现有时候未必最优，因此DP（先快排）：  

f[i]表示i个人最多可以产生多少只队伍  

f[i]:=max(f[i-1]，//放进前面任一一支队伍中  

f[i-a[i]-1]);//创建一只新的队伍

T2：比赛：用宽搜，每到一个都有2中扩展方式  

正解：对于这种题，给定你一个初始状态和最终状态，并且给你几种操作方式，求最少操作次数，如果DFS和BFS都不能AC，即使有优化都不行的话，那么就要用逆！！！！！！推！！！！！！ so，枚举另一个数b，然后每次大的减小的，相等为止，再看等不等于初始状态，在与min比较

T3：比赛：用一个[1..100000]of ansistring的数组存每次的结果，s[i]表示第i个版本，通过前面的求当前的（'Q'操作记为''）; 120分  

180分做法：在动点脑筋便可得出：Q操作不用记，只用记录版本数和每个版本情况下的文章  

正解：由于180分是由于1个点的空间超限导致的，so，只用把s改为一个滚动数组！！！空间就过了，对i-1和i-x-1特殊判断就行了  

其实有时候，多动点脑筋就可以得到正解了。