我在這裡對我今天在牛客考試中進入洛谷做出深刻的反省，我不應該在考試的時候上與考試無關的網站（洛谷），保證沒有下犯，在該做什麼的時候就做什麼，分清主次。
10.7 noip多校聯考與牛客CSP-S總結
noip 聯考
T1
是一道類似於機率計數DP的題，統計機率。透過題目給出的資訊，可以發現使用機率，而統計又讓我們想到了DP。
T2
考場上想了很久的這題，發現可以透過維護區間最值的方法來剪掉許多無用的決策，而又因本題的特殊性，導致了正確的決策比錯誤的決策要少很多，可以有效剪枝。
其實題目可以轉化為掃描線問題來求解，使用樹狀陣列+掃描線。
T3
看到這題感覺就是個博弈論，但只推到了分成兩個連通塊，以及都是完全圖，但沒有想到可以以奇偶性來分類。
T4
在考場上發現了 k=1 的特殊性質，求了字首和。
實際上這題可以用掃描線掃一個直方圖，並對每個條來統計答案。
牛客CSP-S模擬考
T1
就是一個求二次函式頂點的問題，求出二次函式的對稱軸並帶入求值即可，但需要分類討論0的情況。
T2
求 max 的操作的最佳化是比較好想的，分類討論一下字串是否全部相等，並用第一個字元去求答案。
求 min 的操作的最佳化需要對最後三個字元進行考慮，判斷是否相等，並算出答案，難點在於為什麼考慮最後三個字元是對的。
T3
一道感覺比較難的博弈論，考場上只想到了 k=1或2 的做法，就是將它們放到一個格子中，保證必勝。
T4
考場上感覺可以將問題轉化為差分約束系統進行求解，但是它們兩所求解的問題本質好像有點不同，沒有想到如何轉化。