2020.11.28【NOIP提高A组】模拟总结

估分：100+100+60+50=310

实际分数：90+75+75+15=255

T1 6902. 【2020.11.28提高组模拟】T1 染色(color)

考虑到质数可以分成两类，2和奇质数。

对于所有的奇质数，我们都可以只用1212...进行染色即可满足条件。

但是有2存在，所以我们必选按照mod 4的方式染色，即123412341234....

对于n小于8的时候情况有所不同，直接爆搜即可。

考试时最后才发现问题，对于n=10的时候特判了一下却没有return 0。

T2  6903. 【2020.11.28提高组模拟】T2 序列(array)

法一：
注意到答案关于minB的函数是非严格单峰的，因此三分minB所以应的答案

暴力判断，贪心地能往上填满的就填满。

这里注意非严格单峰函数可能在三分的时候出现lmid 和rmid的答案相等的情况，这个时候我们就不知道要往哪边跳，因此解决办法是都跳一遍！

这里并不是说像递归那样左右往下分别去处理，而是做两次三分，第一次三分判断相等时往左缩小指针，第二次往右缩小指针。

法二：