2020.11.28【NOIP提高A组】模拟

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

考场看到时，先想到的是预处理出n以内的质数，然后假设当前已经染了n-1个点，显然我们只需要把所有与第n个点有冲突的颜色去掉，然后随便选一个颜色否则新加一个颜色，但当时觉得正确性不是很高，就打了个表.......没想到..大于8时答案一定是123412341234.......。因为同个颜色之间的间距都是4的倍数所以不会有质数（我的认为），dalao说是什么四色定理...     小于8时就暴力or打表。

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

一看数据范围就猜是结论题或者DP或者贪心...，首先我们可以想到最后的结果一定是

接着做法就多种多样了 这里给我的方法，首先将a数组从小到大排序（因为先填小的更优）。然后假设前cnt全填了n个，接着枚举有多少层，每次从最外面取出来填  看图然后有多的再填回去，接着计算答案，会发现答案先增大到最大值再递减，所以二分暴力都行吧。。

 

 

 T3树上询问(query)T4网络(network)考场只会暴力。。。。

 

 

 

完结撒花