2019.02.16【NOIP提高组】模拟 B 组总结

100+100+10+0=210
题目难度两极分化
T1：
我们发现，n的方案可以是n-1的方案后面后面放个1,也可以是n-2的方案后面放00。
由此可见f[i]=f[i-1]+f[i-2]
找规律也可以找出
签到题1号

T2：
一开始想到快排之后，每个数的前后两个数与这个数差距最小（错的）
然后又看到每个人最多打两场，最多与一个等级比他高的和一个等级比他低的打
排序后等级比他高的最优必然是他后面一个
等级比他低的最优必然是他前面一个
那么就能保证正确了
把前后两个数的差存下来排个序
求前k小的和就好了。。。
这题条件把题目弱化了很多
不然好像挺难的。

T3：
一开始没看懂题
后来有人给我解释了一下那个|是什么
听人说他们有想法
但是没切
想到单调队列，但是是错的
暴力度日
我们要求s[i,j]的最小值
可以把它当成求b[j]-b[i]的最小值（前缀和）
由于b[j]-b[i]>=k
所以b[j]-k>=b[i]
我们用权值线段树存下b[i](i<j)
找到小于等于b[j]-k的最大的b[i]
记得左边界为0

T4：
暴力
看来没有m=1的数据。
分三十二种情况
其实状压就可以枚举
pascal被卡了。
大部分（就一个不是）pascal都是86.7
可我不会C++！！！
一个同学帮忙翻译了
然后把那个出错的数据判掉
AC

T4数据有bug
T4数据有bug
T4数据有bug
有一个数据点数不够多