說起來以往遇到爆炸的比賽，游記一般都咕掉了來着x
但是仔細一想，根據幸存者偏差來看，越是失敗的經歷就越值得記錄不是嗎ww
至少趁自己心態還算完好的時候把游記寫完=w=
12.18
wwj出的什么毒瘤比賽，\(40\) 分白送，然后其他的部分爆零滾了。回家推環印城/打鐵，美滋滋（
12.19
上午 \(10\) 點的火車所以早上不着急，到車站想搓雀，結果每局都被垃圾網搞到四位，自閉了=w=
高鐵上沉迷韋諾之戰（\(\texttt{Battle for Wesnorth}\)，\(\texttt{Linux}\) 平台難得的輕量級好游戲，最近登陸 \(\texttt{steam}\) 了x）
晚上聯機魂3，賓館網時好時壞，玩到半夜睡了
12.20
睡到中午，下午准備去pku報道。
來晚了所以報道處人巨多，真實上演 queueforces（霧
然后就被填海機房奶了一波，感覺不妙（flag
晚上本來想頹廢，最后還是乖乖復習了波板子然后早睡了（后來事實證明復習板子根本沒用x
12.21
早上去開幕儀式，路上堵堵堵堵堵堵堵堵堵堵（這就是北京嗎.jpg）
七點半出門，半小時的路程，結果八點四十才到。
在農園買了包面包吃，沒吃完開幕式就開始了，於是光速跑過去，順便膜拜了一波神 \(\texttt{C}\color{red}{\texttt{YJian}}\)，rp++
結果開幕式結束的相當快（跟某校比起來，還是不得不佩服 pku 的效率），就跟 \(\texttt{s}\color{red}{\texttt{meow}}\) 在學校瞎逛了一波。
中午被報道通知坑了，勺園並不能用發的飯卡……
下午考前突然有點慌，擔心考炸，后來發現擔心其實也沒用……
進場先看題面，九條可憐，火山哥，九條可憐，嗯很好，可以離場了。
再仔細讀一遍……
T1 怎么考全排列拼接的計數啊……之前 CF 遇到類似的題全是直接跳的，這次翻車了x
T2 怎么考集合相關的期望啊，我斯特林數都忘干凈了（后來證明忘得還不夠干凈x
T3 看起來稍微可做點，雖然數論和數據結構搞在一起看着就很難寫……
先想了會 T1，感覺不可做就看 T2，推了個 “顯然的 \(O(n^3)\) dp”，就是把一堆組合數和斯特林數乘起來，看着就很對，先放着了。
然后光速寫了個假的 T3，果然沒過樣例（
重新考慮了下每個修改對詢問的貢獻，推了一個 \(O(n\log^2n\sqrt{n}\operatorname{polylog}(m))\) 的莫反，但是感覺常數非常小，由於對 \(m\) 的處理很麻煩就先寫了 \(m=1\) 的部分分，一發跑過而且飛快，感覺有戲（flag
於是寫了兩個小時的 T3，寫完之后果然又過不去樣例（
調調調，發現少乘了個系數，於是就過了樣例，然后一交——
-
\(n, m, q\leq 5000: 900~\texttt{ms}\)
-
\(n, m, q\leq 30000: \texttt{MLE}\)
-
\(n, m, q\leq 50000: \texttt{MLE}\)
emmm 應該是我 \(\operatorname{vector}\) 空間常數太大，換個 \(\operatorname{map}\) 試試——
-
\(n, m, q\leq 5000: 1100~\texttt{ms}\)
-
\(n, m, q\leq 30000: \texttt{TLE}\)
-
\(n, m, q\leq 50000: \texttt{TLE}\)
算你狠。
然后卡了半天無果，一看時間還剩一小時，頓時慌了，不過一看 AC 人數，發現幾乎沒人過題，感覺還好？
光速寫完 T1 暴力，一發過掉
光速寫完 T2 \(O(n^3)\) 做法，順便卡了卡常看能不能水過 \(n\leq 2000\)，一發……誒等等我怎么沒過大（？）樣例
當時腦子里想的就是：出事了
對着代碼和式子仔細看了幾遍，又把卡常部分換成正常的寫法……怎么還是過不了？？
講題的時候我才知道，原來正解根本沒有斯特林數，我從最開始就搞錯了。
於是我就一直調 T2 直到比賽結束，最終得分 \(23+1+41=65\)。
最后的一分鍾，自己已經很清楚調不動 T2 了。
但是心情卻意外的平靜，這是以前幾乎沒有過的事情。
看着右邊的人憤怒地摔掉胸卡，左邊的人癱坐在椅子上，自己卻突然有些想笑。
也許這就是成長？亦或者是破罐子破摔？明明我的分數很可能比左右都要低，但是我卻以最淡定的心態，收好東西離場了。
出場的時候 \(\texttt{\$gg}\) 表示自己痛失 AK，並給我簡單講了三道題的做法（然而我並沒有聽懂）
然后我發現周圍人寫 T3 非暴力的都用了根號分治，但是我壓根不知道根號分治可以用在哪x
再問問，發現大部分人都沒過百，但是大部分人都比我高，\(\texttt{s}\color{red}{\texttt{uncongbo}}\) 隊長甚至成功過百。
出來之后先走路去 thu 找 \(\texttt{_}\color{red}{\texttt{violet}}\) ，然后在公交站的寒風中凍了半個小時（
考試累的頭有點暈，回去之后喝了點粥就睡了。
12.22
今天要面試，需要早到半小時，所以早出發了半小時，結果——
完美地避開了北京的早高峰期所以不僅公交車上沒多少人還早到了一個多小時x
於是就去農園吃了點東西，吃完后休息了會就趕往文史樓。
路上基本上思考過了考官可能問的各種問題所以還是不太慌的，而且 Day1 低於大眾分，我也不太抱得獎的希望，心態反而更加淡定。
面試一共三輪，我是第一輪第一個入場還行。
第一個考官很和藹，說隨便聊聊，於是我開始賣慘向他敘述我作為一個弱省弱校的蒟蒻，艱難困苦的 OI 經歷，感覺效果拔群（霧
然后第二個考官怎么這么鴿啊，說好的一個人 \(5\min\) 呢，怎么前面的人都不限時的啊喂……
苦等的途中結識了一位 JX 的 OIer，相談甚歡（伏筆\(\times 1\)
第二場到我的時候，第三場已經快開始了，於是趕緊進去。
考官看起來不太好說話，如果讓她問奇怪的問題可能會吃癟，於是我就搶先一步岔開了話題（
結果臨結束的時候，她突然問：
“你文化課怎么樣？”
這個我早有准備：
“我高中幾乎一直在停課，但是之前回去的時候，一個月從班里倒數趕到了年級前列。”
“那如果給你 \(-30\)，能考上 pku 嗎？”
？？？？？？？？？
這是要提前安排我的意思嗎？？
慌慌慌，不過還是趕緊回答：
“我相信自己的實力，但是還是有一點幾率失敗。”
畢竟話不能說的太滿是不是，萬一翻車呢
但是真實情況明明是 “有一點幾率成功” 好不好（
然后就出來了，急急忙忙趕去第三場。
考官很眼熟，好像之前發約和開幕式都是這個老師主持。
“你高二是吧，文化課怎么樣？”
？？？？？？？？？
你們有毒吧，怎么上來就文化課文化課的，我要是文化課能隨便上 pku 我還學個毛線競賽？？
於是把上面的內容復述了一遍，過了會考官電話響了，就被趕出來了。
出來之后越想越不對勁，擔心競賽就這么涼了。
如果真的只有 \(-30\)，我還真不保證能考上，畢竟文化課也不都是什么善茬。
跟 \(\texttt{Hash_Table}\) 學長聊了聊，心情好了不少。（\(\texttt{Hash_Table}\) 學長好擅長安慰人啊x
總之吃完飯休息了會，准備下午的考試。
進場還是先看題面，火山哥，火山哥，九條可憐，很好……至少可憐數量變少了（霧
T1 看起來就非常可做，感覺瞎湊一湊就完了
T2 看起來就非常可做，感覺掃描線一下就完了
T3 看起來就非常不可做，不愧是九條可憐
於是開始寫 T1，寫完調樣例調了一萬年
一提交，果然爆零了
肉眼調試無果后，寫了個暴力開始拍。
\(n=10^5, q=10^5\) 的隨機數據拍了半小時沒拍出錯，但是一提交就爆零。
正當我萬念俱灰准備搞 T2 的時候，突然發現——
while(tl<=n && ...)
這是什么？？？
掃描線不是掃到 \(q\) 嗎？？？
改完一發 AC，emmm……
然后我已經成功浪費了 \(3\) 小時，可喜可賀。
發現 T2 的掃描線復雜度不對，每個節點的處理是 \(O(\text{單調棧深度})\) 的，有點糟。
但是這樣能過 \(65\) 分，就光速寫了一發過掉了。
感覺正解是類似 LCT 的東西，還剩一個多小時的時候寫這個顯然不明智。
看一眼 T3，發現根本不需要網絡流求最小割，只需要 \(O(n^2)\) 枚舉斷環再 \(O(m)\) 枚舉每條邊，最后做一個 \(O(n^4)\) 的矩形取 \(\min\) 就可以啦（霧
然后可以簡單優化到 \(O(n^3)\)，於是我就懶得想正解了（你是傻了嗎明明還剩一個小時啊
所以我剩下的一個小時在干什么呢？
卡 T3 的常。我在試圖讓它通過 \(n\leq 1000\) 的數據，嗯。
然后一個小時過去了，我發現並查集的常數巨大，根本卡不動。
就在我寫這篇游記的時候，我突然想到，為什么要用並查集呢？明明把矩陣旋轉一下就變成了前后綴覆蓋，就可以做到常數幾乎沒有的 \(O(n^3)\) 了。
或許，這就是菜吧。
實際上用一些並不復雜的前后綴科技就可以輕松優化到 \(O(n^2)\)，於是這題就過了。但是考場上的我只希望能通過 \(n\leq 1000\) 的部分分，為什么呢？
或許，這就是隱形的心態爆炸吧。
總之比賽結束了，最終得分 \(100+65+41=206\)。比起 Day1 來，確實是可喜的成績，不是嗎？
但是我仍然有些迷茫，特別是知道 \(\texttt{s}\color{red}{\texttt{uncongbo}}\) 隊長隨手 AK 了之后。
繼續走下去有沒有用？
我的實力還能不能支撐自己走下去？
道路的終點，究竟是何方？
不知道，統統不知道。
今天 thu 考到九點多，因此我獨自坐公交車回到了賓館。
路上我想了很多，最終還是下定了決心——
開弓就沒有回頭箭。
對我來說，這場比賽終歸是失敗了，但是失敗的比賽更有它的借鑒意義。
如果沉浸在過去的榮耀里，就會輕易被擊敗，無一例外。
不管怎么說，希望自己以后懈怠的時候，能想起這篇高鐵上匆匆寫完的游記啊。
后面的事，已經沒有多少敘述的必要了——
又是一紙二等獎，不咸不淡。
有遺憾，但是我並沒有多么難過——
我很清楚自己的性格，如果這場比賽太順利的話，一定又會自滿起來吧。
馬上就要到家了，好久沒吃家里的飯菜了啊。