不管怎么說還有個三等, 退役了, 隨意了. 只是深圳又從B類市掉到C類市, 大概是對不起是后人了. 看著wx神牛最后一年掛了, 嘆息而已.
[Day0]
發現宿舍比較坑爹. 晚上看tree dp無能, 翻了一下前幾天的problist和白書, 找wx神牛要了SCC模板, 結果瞬間理解了. 只是沒學習BCC, 機緣巧合? 教ylt SPFA的數組模擬鏈表實現. 和深中眾去逛二中, 發現二中各種花前月下, 各種幽靜之處. 沒延續NOIp和GDKOI Day0亂逛的習慣. 真是些語無倫次的描述.
[Day1]
今天題目描述異常簡潔, 于是讀題的過程同樣非常迅速, 但是幾乎沒有題目進行了深入的思考. P1一看就是暴搜, 一開始卻算錯狀態, 以為是O(3^N), 于是認為GDOI難得出了一次送分題. 后面越看越水, P2暴力30, 似乎可以用tire. P3 無思路, 似乎是雙連通分量, 但是考前復習的時候排除了. P4是數學題, 直觀的想法是打表找規律. P5題目描述很長, 開始沒看.
P1的DFS打錯了多次, P2的字符串排序也打錯了多次, 而且由于rank數組寫錯, 直接爆零. 很明顯應該看清題目, 此次的樣例調試性較好, 若調試性較差可能引起更大的問題. P4先打了暴力生成, 然后發現30%的速度非常快, 只是單獨考慮各個位, 想通過某個特征數字確定答案. 事實上應該求和, 所的序列單調增, 然后可以通過二分得到答案, 于是可以過50%. P3想了20min, 結合數據范圍用Floyd YY了一個錯誤的貪心, 騙了25分, 大概是改成等權圖, 對于度為1的點, 成對連接距離最大的兩個. P5可以看出要使用狀態壓縮, 但是實在想不出方程. 之后在P5的暴力, 死磕P1, P4之間猶豫. 最終選擇死磕P1, 利用直角三角形的性質，枚舉不妨或放在任意兩邊. 可以利用背包判斷第三條邊是否存在，復雜度$O(3^N \cdot N^2)$, 但是之后復評發現是錯的. 做法完全正確只是DFS多寫了一行. 這大概是我參加了三次GD字頭的比賽，為數不多的在現場想出AC做法的題目. 由于第二題對于樣例的大意, 丟了30%.
最終結果: 135 = 70 + 0 + 35 + 30 + 0
中午由于wx打算講題, 于是又萌生了錄像的想法. 下午還上去醬油了一下, 盡管講錯了.某天晚上腦子一抽，發現做法其實是對的，但是我手賤把$O(3^N)$寫成了$O(4^N)$. 復評的時候有幸見到了wqc同學. 晚上除了整理視頻就是各種頹廢, 大概和神牛看了一集新的TBBT.
[Day2]
前一天晚上心情低落, 一直延續到今天. P1是數據結構, 目測可做. P2數據結構. P3 DP. P4 搜索. P5 博弈論. 寫了P1的60%, 很顯然的數組模擬, 數據范圍比較厚道. 但是想AC算法一直想利用vector和維護坐標偏移, 思路完全南轅北轍, 實際上對于每種顏色應該分開考慮, 用0/1表示該點是否存在, 利用BIT維護區間和. 或者進行離線處理. 也不見得想不出來, 考前幾乎沒有進行BIT的模型識別, 結果如此也是可以預料到的. P2在最后1.5h寫了O(N^4 \cdot M)的暴力查詢, 用二維BIT查詢矩陣和, 大概能過若干個測試點, 結果全崩潰了, 原因不知. 正解大概是轉化成線段樹, 前幾年有個類似的題目. P3對于30%算法寫了SCDP, 但是沒調出來, 原因未知. 正解大概是對于條件進行簡單的分析后, 轉化為背包模型, 可以通過50%. 然后利用偏序關系優化. P4 20%可以一遍BFS得出結果, 但是沒寫; AC做法大概是狀態壓縮BFS. P5 20%可以記憶化搜索, AC算法思維難度極大, 現場只有盧神A了.
最終結果: 60 = 60 + 0 + 0 + 0 + 0
中午和tzz聊了聊, 覺得深圳14er的OI還是挺有希望的…只是下午就被攆回家了, 草草開局, 草草收尾, 如此而已.
考前問段神如何準備, 段神說”我是反面教材”, 令人唏噓的是, 我大概成了反面教材2.0. 考前速成STL和數據結構, STL用了<pair>, BIT學的比較多, 但是最終沒搞出模型. GDOI和GDKOI一樣, 幾乎看不出任何非顯然的東西, Day1的狀態有點莫名其妙, 策略比較正常, Day2異常低落, 使用了很奇怪的策略, 于是裝13裝過頭了, 數據結構磕傻了, 集合狀態DP從未寫過卻在考場上YY. 其實是新一輪的瓶頸期, 思維能力不適應知識量, 代碼能力差強人意. 反正NOIp之后就放棄了. 結局如此, 意料之外, 情理之中, 差強人意.
其實還是太弱了, 思維局限很嚴重, 訓練方式同樣存在盲點. 起步太晚同樣是一方面, 結局如此, 也罷, 也罷.
退役了, 一段生活的結束, 也許是暫時的離開, 也許是永遠的離開.
一局終了, 從開始到結束經歷了三年, 挺長的.