考試過程
原定 13:30 開的比賽晚點 9min。
順序開題。
看 T1，一開始感覺是個 dp。
看了資料範圍是 \(10^5\)。
這時發現我區間好像都不會寫。
旁邊扯了一張紙一根筆，寫寫寫畫畫畫。
畫了類似這樣的東西。想轉最後一個。
那我就要 \(f[i][j][k][0/1][0/1]\)。保留上下區間的失配數和顏色。
看了一眼我就繃不住了。
想發現一些性質。結果並沒有什麼發現。這個時候已經 45min 了。
喜歡磕題沒有跳 T1 直接玩 T2，事實證明可能是對的決策。因為我今天巨唐。
這個時候開始想上面那個狀態轉移，考慮寧為玉碎。
發現好像記後面四維可以直接往後貪。
那這個分討就比較難寫了。
考慮考慮，好像沒啥問題。總比五維 dp 好寫。
寫寫寫。
過小樣例，掛大樣例。
還是感覺方法沒啥問題。改了幾個小錯誤還是不對，縱觀程式碼肯定沒有小錯誤了。就開始想掛了的情況。
發現，如果一邊的失配數因為新加進來改了，另外一邊要減掉。
改完還是寄。
發現只有在另外一邊的最後一段內才要減掉，如果在不動的點之前就不用減。
於是大改，開 set 儲存每一個失配點的位置，貪心去掉最左邊的。
改完還是寄。
發現只有另外一邊的最後一段有相同位置的失配點才要減，而不是在最後一段內就減。
過大樣例啦。
這三個發現用了一個多小時捏。
此時 15:40。
開 T2 啦。
一開始感覺能遞推計數，設了一個狀態嘗試轉。
寫了十幾條，感覺沒啥問題。
帶入一下樣例就發現寄了。注意到我的狀態是關於某一位是否填了欽定的 \(a[i]\) 討論。
但是這樣你把兩邊合併的時候沒法去重。
雖然之前推了很久，不夠明智。但是現在明智的重新開始思考了。
想了一個每一位乘上方案數的方法。帶入一下也寄了。就沒有深入思考直接把這種斃了。
畢竟 noip 的 T2 感覺不會考每位乘一下那麼簡單，第一題就那麼難/kk。
想到的第二種方法可以過特殊性質 A。
這個時候已經 17:00 了。緊迫感非常強烈。
於是開始打暴力。\(n=12\) 的點暴力應該能過吧？
\(m=1\) 的特殊性質稍微總結了一下規律，應該就是 \(v^{n-1}\)。
預估得分 60pts。
此時大概17:25。
開 T3T4。
題面是一起看的，感覺 T3 比較難打暴力，T4 暴力的方法比較明顯。
於是打了 T4。
很簡單就想到了可以倍增走那個區間。
於是預處理了 st表，但是倍增走區間。此時無緣無故多了一個 \(log\)，但是我完全沒有意識到可以去掉。
這個方法過了能暴力的大樣例。預估 32pts。
此時 17:55。
T3 嘗試模擬，估計時間發現模擬不出來了。
於是發現輸出 \(1\) 有 4pts。就這樣了。
估分 \(100+60+4+32=196\)。
這個分數明顯是不太夠的。但是確實在這四個半小時裡好好思考了。
也算正常發揮？打完是這麼想的。
就回學校了。
賽後反思
掛分情況嚴重。
自測得分：\(100+35+4+20=159\)。
T2 就沒放暴力過 \(n=12\)，-10pts。
T2 所有的特殊性質判無解是最後一分鐘加上的，沒清空 map。-15pts。
T3 多一個 \(log\)，-12pts。
原來以為最容易掛的 T1 反而沒啥問題。
下次怎麼避免問題呢。
首先發現，T1 思考的還是太慢了。
注意到我 T1T2 都想了假作法。就是一開始都想岔了，往岔的地方還走了很久。
T1 還算好，最後順著想到了貪心的方法。但是調的時間還是太久了。
據說別人的貪心方法都好想且好寫且不用調。感覺貪心功底還是差了，這個除了板就只能靠腦子吧。
有點傷心。
T2 最後發現，其實就是每個位置的方案數乘起來。
考場因為這題放 T2，篤定是矩陣快速冪最佳化遞推。差點把板子都打好了。
我的方法就差一點吧。到學校之後聽 hwl 講了，一條鏈的情況可以容斥出來減掉。感覺很唐。
這題其實很好做，挺標準的 noipT1 思考問題的方式。
平常模擬賽，感覺如果這題放 T1 就做出來了/ll。不找理由了，競賽經驗和個人發揮說明一切。
注意到其他人都把這個秒了。有點傷心。
考試到最後，之所以會出現不應該的小錯誤，基本還是時間不夠導致的緊迫感。
對於實力不夠的選手，心理素質才是考試時的最大底牌。
csp 之前的 noip 模擬，我的主要任務是總結考試策略。
csp 之後的 noip 模擬，我主要在實踐適應我的考試策略。
noip正式模擬，我發現沒有過硬的心理素質，什麼策略我都不能按部就班的執行。不甘心佔了所有的上風。
這場的心理狀態，說實話，一個小時過去後就基本開始崩盤。
noip 模擬的時候，因為是模擬，壓力沒有那麼大，給了我長時間思考的資本。基本模擬賽打得好都是長時間思考有成效。
但是正式考試的時候不是很敢。
怕一步錯步步錯。
所以在模擬賽時，我的心理素質並沒有怎麼得到鍛鍊。
下一次，不管是模擬賽還是正式賽，我覺得很重要的事是有自覺的在考試時維持良好的心態。
還有一年時間的沉澱，在鍛鍊思維素質和程式碼素質的同時，一樣要注重鍛鍊心理素質。
因為 noip 告訴我，這一塊還是我很大的短板。
我很容易從這一塊短板每況愈下。
再提幾點。
csp 前我寫了記錄，裡面寫了考前種種的不自信。
我的考試策略：長時間的思考一道題。恰恰需要極度的自信。
csp 的時候，我順序開題，一題題的做過來，T3 沒有思考出來，拿部分分。是這個策略最好的體現。
noip 不一樣。
沒有退路的時候，看著後面三題走投無路，不知道應該將什麼投入長時間的思考，不知道長時間的思考會不會有結果。
這一切都是導致心理狀態崩盤的導火線。後面的模擬，我可能要改變策略。
無論什麼時候，策略都應當是和考試難度掛鉤，和實力適配的。
csp 的策略不一定適用於更高難度的考試，改變策略才能走的更遠吧。
認真總結，繼續向前。