坐標 \(hs\)。
DAY 0
上午最后一場模擬賽，選了幾道比較水的題，\(IOI\) 賽制，\(RP\) 比較高就 \(AK\) 了。
\(12\) 點多的時候出發，大概 \(2\) 點多到了賓館，但是這次並沒有發手機。
\(3\) 點的時候開始試機，感覺 \(sjzez\) 的鍵盤比較陰間，但是虛擬機還好。
剩下的時間都在頹，因為但是沒有直播電影都要收費，只能在電視上頹弱智小視頻。
DAY 1
考前感覺比較緊張。
開考后先看了一遍題面，感覺 \(T1\) 很可做，\(T2\)、\(T3\) 暫時沒有思路，於是先開 \(T1\)。
有一個很好想的思路就是枚舉最小值，把 \(a_i\) 小於這一個值的卡牌全部翻轉，然后從后往前盡可能地把最大的 \(a_i\) 翻轉。
因為最小值的取值只有 \(2n\) 種，所以總的復雜度就是 \(n^2\) 的。
花了 \(10\) 分鍾把這個思路實現了，然后過了前兩個大樣例，第三個樣例比較大沒有測。
感覺這個東西可以用類似於雙指針的方式實現，如果把所有可能的最小值從小到大排序，那么前面必須操作的次數是遞增的，后面操作的次數是逐漸減少的。
后面翻轉的限制有一個 \(b_i<a_i,b_i \geq val\)，所以可以拿 \(set\) 維護一個已經反轉的集合，每次把 \(val\) 不合法的清空。
而且貌似只用去關注最高的一個翻轉的 \(a_i\) 是誰，所以不用考慮新的合法的元素加入集合的情況。
但是貌似這樣去做只能處理最小值在 \(a\) 數組中的情況,\(b\) 數組中的不大好處理。
於是先把 \(a\) 數組的情況寫了，想了一會發現 \(b\) 數組的可以用同一種方式去考慮。
寫完了之后發現把第一個和第三個樣例過了，但是第二個過不去，於是掛了對拍。
發現拍的時候漏洞挺多的，但是腦子莫名其妙空盪盪的，只能對着數據去調，大概有種面向數據編程的感覺。
就這樣一直調，大概在 \(10\) 點多的時候才過對拍，心里莫名有點慌。
然后去看 \(T2\)，第一眼感覺是一個高斯消元，但是 \(nm\) 個變量 \((n-1)(m-1)\) 個方程怎么消啊。
於是去搞 \(T3\)，打了一個 \(bitset\) 優化的傳遞閉包，但是大樣例過不去。
手摸了幾組小樣例都沒有什么問題，感覺有點自閉。
還剩一個小時多一點的時間去看 \(T2\),
打了 \(m=2\) 的部分分，然后打了一個暴搜。
發想暴搜樣例都跑得很慢於是加了一點剪枝把樣例剪過去了，
為了防止掛掉，自己寫了一個 \(spj\)。
想了一會發現貌似挺網絡流的，就打了一個網絡流，打完之后假了。
然后去想 \(b_{i,j} \leq 1\) 的部分分，貌似挺 \(2-SAT\) 的，就打了一個 \(2-SAT\)，打完之后又假了。
最后十分鍾的時候檢查了一下文件名。
期望得分 \(100+30+0\)，大概率退役。
回到賓館大家貌似都沒有說成績。
下午+晚上繼續頹小視頻。
DAY 2
感覺心態比昨天好了一點。
開考后同樣看了一遍題面。
感覺 \(T1\) 是一個數據結構,\(T2\) 是一個狀壓 \(dp\)，\(T3\) 是一個圖論。
但是三道題都沒有正解的思路，於是順序開題。
\(T1\) 想了 \(10\) 多分鍾只會一個 \(nlog^2n+nlognc\) 的做法，貌似和暴力同分，但是還是碼了一下。
跑了一下第三個大樣例發現要 \(4s\),但是隨機數據跑的很快，貌似和答案的大小有關。
想了幾個部分分也沒有什么思路，雖然不喜歡把自己的命運交給出題人和數據，但也只能這樣了。
打完對拍大概過去兩個小時。
\(T2\) 有一個很好寫的 \(n!n\) 的做法，花了 \(10\) 多分鍾寫完后一遍過了三個大樣例。
感覺 \(60\) 分還是不錯的樣子就去看 \(T3\) 了。
花了大概一個多小時的時間拿到了 \(45\) 分。
剩下一個多小時打算卡一下常，\(T1\) 嘗試記憶化一下發現還是跑的很慢，應該是出題人特殊構造的數據。
這道題只能看數據強度了。
然后去卡 \(T3\)，加了一個剪枝之后大樣例直接從 \(6s\) 變成了 \(100ms\) ，貌似有了 \(75\) 分。
期望得分 \(25?+60+75=160?\)。
希望 \(T1\) 的數據能水一點。
監考員收完代碼准備走的時候特派員進來了，宣布了一個通知。
大概的意思是 \(DAY1\) 的代碼全部弄丟了要舉行加試。
感覺自己 \(DAY1\) 考的不是很好，所以對於加試也沒有太大的意見。
要求加試的時候不能離開座位只能在原位置上休息和吃飯，然而實際上並沒有睡着。
下午 \(3\) 點的時候開始加試。
這次只有一個 \(pdf\) 並沒有大樣例。
看了一眼標題竟然是 \(FJOI2011\) 年的 \(DAY2\)（貌似是 \(pdf\) 上寫錯了，應該是 \(2021\) 年）。
\(T1\) 是一個字符串，\(T2\) 是一個計算幾何而且還是三維的，\(T3\) 貌似是一個推式子的題，但是 \(n \leq 10^{19}\)，多組數據而且並沒有告訴你有多少組，感覺不大可做。
花了 \(1\) 個多小時寫了 \(T1\) 的在后綴自動機上暴力跳父親的解法並且和暴力的 \(dp\) 過了對拍。
看了一眼 \(T2\) ，想打一下 \(20\) 的部分分發現自己忘了球的表面積公式。
於是只能去做 \(T3\),推了兩個多小時發現自己只會 \(30\)，於是把 \(30\) 分的寫了。
剩下的時間去看 \(T2\)，但是連樣例也沒有模出來。
期望得分 \(30?+0+30=60?\)，\(T1\) 能得多少分看數據了。
DAY3
在洛谷上用別人造的數據測了一下 \(DAY2\) ，得分是 \(90+60+75=225\)，
感覺 \(T1\) 實際並不能得這么多。
不過 \(T1\) 即使掛成 \(25\) 貌似也可以進隊。
然而發現自己 \(DAY3T1\) 讀錯題了，題目要求只能取前綴后綴但是我取的是字串，然后 \(DAY3\) 就只剩 \(30\) 分了。
省選的時候讀錯題是沒有想到的。
如果 \(DAY2 T1\) 數據強，\(DAY3T1\) 數據比較水的話大概率退役了。
DAY4
還是在等待最終的結果。
這種等待是最煎熬的，最終的結果已經確定，但是你卻無法改變。
現在的狀態做題也沒有心情，頹廢也沒有心情，希望 \(CCF\) 能快點公布成績。
DAY 6
\(ccf\) 咕的有點長了，四天了還是沒有出成績。
每天等成績確實挺煎熬的。
教練讓每個人准備一個知識點錄成視頻，\(ppt\) 做好了，但是出分前確實沒有心情講。
后天就是成人禮，昨天還被年紀主任拉出去彩排，提前體驗了退役生活。
現在也在做兩方面的准備，退役了就去學文化課，沒有退役就跟着集訓。
然而心里面還是不想退役的。
覺得吳學長的一句話說的很好：
OI這種東西，的確很奇妙啊。
值得嗎？
不值得。
后悔嗎？
不后悔。
出分了，退役了。
\(DAY2T1\) 數據很強，掛成了 \(25\) 分，\(DAY 3\) 直接爆零。