我的停課生活相冊 - password:1007
Day -4
好冷啊。有了那麼點冬天的氣息了呢。
Day -2
下着貓貓雨，可以不撐傘的程度。
這天和 yxt 從學校回到了家。像往常那樣收拾好東西，帶着 yxt 買了一些零食，還沒十一點就睡覺了。
好久沒這麼早睡了。（）
說實話這周睡得一直不是很好，不清楚咋回事..
Day -1
大巴上和 yl 坐在一起（yxt 和 xtx 去玩海龜湯了）
說來 yxt 也是，她感興趣的事情她做的很入迷，也做得很好。感覺認識的一些 OIer 是這樣的。
晚飯點了外賣和水果，比較健康。
因爲某兩人海龜湯玩得很開心所以我跑了，看了一些 xgf 整理的 trick。裏面有些涉及的東西我並沒有學過，但也（暫時？）沒機會學了。說來我自己也整理了一篇簡短的 trick ，主要是“常見但經常沒往那裏想（性質與做法的關聯），套路但是總是不記得”系列，大概就是爲了考試再活躍一下思路的。
隨便寫了點板子，看了一遍自己整理的題目。洗完澡打了個電話給貓，睡前打給了我爸，遂睡。
Day 1 2022/11/26 NOIP 2022
四點半醒了。
。。。。。。。
五點多還醒了兩次，之後迷迷糊糊的只是一直躺着。
設了六點出頭的鬧鐘。今天沒有扎蠍尾辮。
和 yxt 成爲酒店餐廳最早的客人。還沒開飯，但沒過幾分鐘友校（cs）就來了。問了一下，他們是七點集合，而我們是七點半。
....可是是七點半入場啊。要求八點前入場，我覺得七點半出發有些晚（
友校教練：（你們教練）心真大
後續：差點遲到。
高一同學不知道發生啥事，最後7：40+才發車。一開始還走錯門，7：55衝刺考場，體質不行累得要命
開考前開始惦記喝水這件事（之前兩次因爲緊張都沒出去喝水）。盯着屏幕開始想自己最後一場比賽的規劃。無論如何都得認真對待。
開考後心跳得還是很厲害，渾身是汗，有點不舒服。
密碼有兩層（文件夾與題面分別）。我只記得第一層密碼有個 2019 ，第二層有個 2022 了。現在想來，19 年是我的第一場比賽，而 22 年是我的最後一場了。
開 \(A\) 。畫 \(CCF\) ，懷疑了 0.1s 是不是什麼大模擬。通過樣例來理解題意是一種有效快捷的策略，但我還是選擇了先讀文字題面以防缺漏什麼，然後在草稿紙上畫出了大致樣子，最後再去對照樣例。然後我發現因爲座標方向畫反我畫的跟樣例是對角線對稱的.jpg
明顯枚舉左列（y0）來處理，預處理單點兩個方向擴展的 0 長度，直接變成序列問題。立方做法很顯然，然後前綴和一下就平方了。
在草稿紙寫清楚了狀態和轉移，隨後纔開始碼。給自己分配的 T1 時間是 1h 內，如果有時間就儘量做得細緻一點不丟分。
寫了一段之後打了段註釋
！！！
114 514
...這麼臭的數字大概是過了樣例了吧。隨後才點開 plant3.ans
我記得過了四五十分鐘了，發現樣例沒有多測十分險惡，拼接測試。還造了組極限數據看會不會爆 ll ，求穩。
開 \(B\) 。
我趣，構造。我趣，構造。不會寫構造
看了一會沒怎麼明白，隨後看數據範圍開始猜複雜度。m 比較大，n 300 沒什麼頭緒。不過有個 k=2n-2 | k=2n-1 。
看到這個開始嘗試將顏色分組，於是把 2n-2 殺了。
想了沒多久突然意識到自己 T1 沒寫 freopen ，趕緊潤回去。現在想想還有點後怕
n=2 想了個大概是全排列然後亂搞。m=14 n=3 應該就是爆搜。
想試試隨機化映射亂搞大數據。
寫了大約 1.5+h 有的亂搞着亂搞着發現其實搞不出來，最後絕望地開始寫爆搜，寫着寫着突然意識到
好像繼續寫也是浪費時間。
一瞬間拋棄了對 T2 的不捨，註釋掉了其他所有 task ，保留了 k=2n-2 的部分 然後開 T3 了。
想起大家 CSP 後思想教育我要開場把所有題看一遍，其實我還是沒有做（
開 \(C\) 。認真讀了一下，感覺縮點。我趣，居然考 Tarjan 了.jpg
數據範圍好像是 1e6 ，解決方法應該是 On 級別。
回憶邊雙縮點性質：邊雙縮點後應該是一棵樹，也不會有重邊。縮完點後，原圖信息可以變成樹上點的兩個權，並且計數與原圖結構沒有關係。
然後就變成了一道看起來很清新的樹上計數題。要選擇的是一系列點組成聯通塊，那麼應該在聯通塊的根節點進行計數，不重漏。
然後就是考慮樹上計數的過程。應該是我對計數題的感覺不足，這題可計數的部分應該有這些：
- 邊
- 子樹內的樹（割）邊
- 在計數聯通塊內
- 在計數聯通塊外
- 子樹內的點權邊
- 在計數聯通塊內
- 在計數聯通塊外
- 子樹外的邊
- 子樹內的樹（割）邊
- 點
- 同上理..
雖然當時並沒有想得這麼細，但我應該是因爲此而在計數推導過程中時常覺得自己算重，有時候又在找可以合併答案節省複雜度的地方，總之有些混亂。
其實開 \(C\) 的時候時間剩下一個多小時。就算想出正解，我也並沒有寫得出的把握。十幾秒內作出了一個決定：當賭狗，在 \(B\) 期望得分 15 的情況下。
然而這時候思路沒什麼進展發現沒法耗了，轉戰“也許比較可觀的部分分”，跑出去喝了口水（會喝水了，yl 說有進步。/kk）
n 方檔是 45 分。狀態馬上加一維，樹形揹包式轉移。
剩 1h 不到，開始狂碼。
剩 10+ min，樣例 2 沒過。一開始手玩樣例用的是 2 ，所以並沒有先測 1
很緊張。
調試。
剩大概五六分鐘，樣例 2 過了。測了一發樣例 3 ，return 3221225477
...
憑着求生本能改改改改，沒有用。
然後刪調試，freopen，還要多看幾眼文件拼寫。很緊張，感覺忘了很多東西，把文件夾裏的 T2 代碼點開了 看見 freopen 在 最後才關上了窗口。
考試結束了。
好像全都結束了。
對我來說這就是結局了，第六個提高 2= 。
大家好像都在掛掛掛。怎麼回事呢，感覺全軍覆沒了。
累了，回家吧。
OI 淺憶錄
後來我看到初中的小朋友們，比如 \(wzy\) ，會想到以前的自己\(\color{white}{和他們一樣幼稚}\)。
幼稚這個詞很恰當。幼稚是一種意味神奇的形容詞，我討厭幼稚，但我也很幼稚。討厭幼稚時，幼稚是一種劣。
CSP 時和初中的小朋友們同車，看看就會覺得：真好啊。以前好像也是這樣
大抵我們的成長都需要生命的經歷和時間。
初中的競賽其實打得非常爛。初二壓線苟了 J 1=，初三低分 S 2= 都不咋地。中考後本想退役的。開學後又碰了鍵盤，然後就然後了。
後來發現自己以前什麼也沒學會。感覺把競賽東西從零開始重學了一遍，重新收穫了不少東西。
21 年的 CSP 前一週開始停了課，和 xtx chy 一起。五週的停課學習，使知識面破碎的我學到了很多新的知識。CSP 發揮非常不如意，但 NOIP 時我也寫得出相對可觀的一個小暴力，能夠碰到提高 1= 的線，但也不幸 162---MLE-->112 失去了 1=。
停課結束的文化課生活很狼狽。到了新學期，選科分班，進入文化課競賽雙線的日常生活。感覺很弱很艱難，兩邊都很難做好。
高二的時候，受到了 chy 的啓發，又找到了一些新的學習方法。到這個時候才覺得，一些東西有了條理。停課的期間大家也會互相講一些課，非常有收穫。
兩個月的停課代價後，CSP 不盡人意。情緒爆炸，哭了很久。
或許還覺得自己思維能力很一般。寫題的時候總是理解差了點，花很多時間想，有時候機房人給我講題講到他們破防（chy喫牢飯.jpg）要不就是我自己看題解看到破防（
CSP 後更是懷疑自己的能力，思維和碼力都很不夠。
直到離 NOIP 兩週的時候，心態終是平和了一些。
這天也終究是來了，寫到這句話的時候，這天也已經過去了。也許是遺憾的，當初沒有盡力爲現在成爲更好的 OIer 。
也不需要什麼遺憾了，其實無論結果如何，走到這裏的大家都很厲害。
而且大家都比曾經好了很多，不管是心智還是學習能力，還是迎接這場比賽的毅力，我想，大家都不會空着手離開。
四年兩個月了。
我對 OI 的執念就到此結束了。
感謝在競賽生涯中給予我支持、幫助與陪伴的各位。
其中有我的父母，我的教練，給予我理解，教導我的心態。
有我的 OIer 同學，學長到學弟都有，給予我學術上的幫助，生活上的關心。（ZincSabian, tidongCrazy, orzws, zhangjiayang, jzcrq, yxt, CSonic, FxorG, Refined_heart ...真的有很多位。感謝各位）
最後，還有我珍貴的貓 WAduck。感謝我們相識四年中你的支持，以及在我最後的備賽生活中陪伴我，安慰我，教導我。在時間的流動中看着彼此的改變，也是我珍貴的經歷。
感謝陪伴。
BGM: 《Sunset》 ——Alex Vourtsanis
THE END.