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)考場只會暴力。。。。

 

 

 

完結撒花