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)考场只会暴力。。。。

 

 

 

完结撒花