總是說著會再見，沒想到，卻竟然不是永別。

我竟然不是第一個掉隊的。

走出機房，卻竟然有機會回去了。

flags：

如果 ccf 良心讓我能繼續學 OI，此生不黑 ccf！

好吧，T2給我 \(45\)，還是要黑一波 ccf 的。

fuck ccf

如果 T3 隨機化把我從懸崖邊上拉回來，我就學一個月隨機化！

好吧，暫時沒有這個計劃。

好吧，看來我隨機化功力還是不夠，其實可以一遍過的……

Day -1

看了看板子，頹了一會 Evolve，荒廢了一整天。最近幾場模擬賽考的都還不錯，基本沒掛過分，對自己還是挺有信心的。希望最後一場比賽能打出自己的水平吧。

Day 0

趙老師臨時搞了一場原題板子題大賽，1.5h 阿克之後繼續頹。晚上回家又看了一遍不太熟的 AC 自動機、高斯消元、拉插什麼的，早早的就睡了。

Day 1

路上登 Luogu 發現是大凶……NOIP 前不應該有個 rp++ 嗎（果然 rp-- 了）。

7:10

很早就到了 lcez。不得不說，是個學校都比我們大啊。

7:25

進去的時候保安大爺非要健康碼，但是通知上說的明明白白不需要健康碼，哈。

7:40

試了個廁所，開始打對拍。突然發現這機子巨慢，\(1e9\) 迴圈要跑幾乎 \(3s\)。

8:05

打了 tarjan 和 kosaraju 對拍，感覺還不錯。但是輸出 \(2e7\) 居然要花一秒多……

8:20

解壓了。先把題讀了一遍，看到了 D 酷似大模擬，但是資料範圍也不正常，看著每一檔兩三個點的分佈，想著有時間就到這道題上來刮痧一下吧。

8:30

很快有一個 T1 \(O(T\log n+x\ln x)\) 的做法，就類似於埃篩，不知道能不能過，先看看別的題。

8:40

T2 是個計數，自從 ICPC 50min 切了一道全場過了不到 100 隊的計數之後，我對這類題有很大自信。

8:50

看了看 T3 和 T4，花了點時間搞懂了 T4 題意，專心回來想 T1。

9:00

先實現了上面那個做法，一測 \(2.2s\)，果然看起來不是正解。

9:10

突然想到這電腦賊慢，於是果斷卡了卡加了快讀快寫就扔了。

9:15

看到 \(n\leq 30,m\leq 100\)，瘋狂設狀態。設 \(dp_{i,j,k,l}\) 表示選了 \(i\) 個數，選了前 \(j\)

9:25

一發過了大樣例，覺得很穩（我真是個大sb）。之前 zyd 說計數題不用對拍，我竟然還覺得挺有道理的，就扔了。（我確實是個大sb）。zyd 說的話你怎麼敢信的啊！！！

10:20

T3 也像 T2 那樣設計狀態，想了一個 \(O(n^2v^2)\) 的 dp，寫出來發現假了，過不了中樣例。

10:50

終於發現了一次操作相當於交換差分陣列相鄰元素。然後就有一個 \(O(n!\cdot n)\) 的做法。

11:15

碼完了爆力，過了中樣例，轉過頭去考慮 T4 前 24pts。

11:55

終於寫完了這個中模擬，但是中樣例 WA……

12:15

改了一下統計方法，終於過了中樣例。

12:30

T4 颳了 8pts，轉戰 T3。

12:40

觀察小樣例可得，應該是大的放在兩邊，小的放在中間比較優。先寫了一個貪心，發現答案差的不算很多，然後就開始運用我 OI 生涯畢生隨機化功力搞這個東西。

12:50

第三個樣例過去了，但是第四個還是差幾百。又加了一個小隨機化，平均跑 \(5\) 次能過 \(1\) 次，真是厲害呢。

想到我的 OI 生涯幾乎要結束了，栽在了這一道題上，我也並不感到很難受，因為確實是學藝不精，不會做。

13:00

檢查了一遍檔案，就交了。

13:30

出來之後和 zrz 交流了一下，發現大家好像確實都不會做這個 T3，李神和 kdw 都寫了退火，所以我為什麼沒有學退火啊！

14:00

坐地鐵回來遇到了 lcez 的幾位同志（尤其是大名鼎鼎的歷城二中線段樹同志），他們好像考的也不算好，我就信心滿滿的講了我 T2 的做法……

17:00

發程式碼了。莫名其妙很慌，一測……

原地爆炸。T2 掛到 45pts。

17:30

拿峰的程式碼下來對拍，平均每 \(10\) 組有 \(1\sim 2\) 組 WA 的。突然發現自己統計答案的時候，把一些非法的狀態也統計進去了……

完全不知道自己在考場上寫的是啥。可能這就是命吧，很快的做出來，沒有寫拍，終於是付出代價了吧。

18:00

心態一度崩潰。想到自己的 OI 生涯，被自己親手終結了，感覺完全無法接受。

18:10

T3 的隨機化在某個不知名 OJ 的民間資料上測了 76pts，真是意外之喜呢，但是又有什麼意義了呢。

18:30

悶頭哭了一陣。想到我這兩年多的 OI 生涯，遺憾雖然也蠻多的，但是確實成長了很多。想寫寫回憶錄了。

估分：\(100+(0\sim85)+(20\sim 72)+32=(152\sim 289)\)，球球ccf多給我點分吧……

Luogu 民間資料：\(100+45+68+32=245\)

Infinity OJ 民間資料：\(100+55+84+32=271\)'

bct 民間資料：\(100+40+72+32=244\)

ZR 民間資料：\(100+85+96+32=313\) （有點過於離譜了屬於是）

小圖靈 民間資料：\(100+80+72+32=284\)

官方資料：\(100+45+92+32=269,sd\ rk11\)，似乎又有機會了？

講個笑話，這個人 \(\uparrow\) \(T2\) 掛了 \(55pts\)。

Update 21.12.9：突然發現把 T3 程式碼裡的 rnd()%30 改成 rnd()%20 可以直接通過……

cunzai_zsy0531 OI生涯回憶錄（應該是未完待續）

一瞬間不知從何說起。

2019年的暑假，我即將升初三。對於一個 whk 馬馬虎虎，人際關係不怎麼好，平時沒什麼興趣愛好的同學來說，能夠有一個機會接觸更深層次的競賽，現在想想確實很難得。我也沒有辜負這難得的機會，在暑假裡和接下來的幾個月當中，我沉迷於學習 OI 知識，這使我的水平快速增長。在 CSP-S19 中，當時還沒怎麼接觸 dp、貪心等演算法的我，憑藉 D1T1 的 AC 和後面的幾個最低等爆力，以 \(100+45+0+24+24+0=193\) 水了個壓線省一。這對我來說是個很大的鼓舞，於是在整個初三上學期，我花了大量時間學習一些基礎內容，收穫頗豐，進步極大。

20 年是多災多難的一年。在家裡由於比較摸，失去了最好的學習時間。那段時間如果能靜下心來多學多看，現在也不至於落到這般田地，這應該是我比較後悔的地方吧。再到後來，本來能第一次參加省選，結果與推薦生衝突，就只是最後去感受了一下氛圍。那時候看到大家都很沉重，也不太能讀的懂這種退役的氣息吧（終於現在懂了）。

再後來，我有幸升入了本校高中部。一個年級就 \(90\) 來個人，個個都是年級裡最強的那些，莫名的壓力壓在了我的肩膀上。NOIP2020 憑藉著一絲運氣，拿到了省 \(rk39\)，雖然得分不高，但是好像大家掛的也都挺慘，有幸得了比較高的名次。但是整個高一上學期都在 whk 與 OI 之間徘徊，如果花費很多時間學習 OI 了，校內 whk 成績就會不太好，有段時間一度落到 \(rk80\) 左右，期末考的也不算太好。下半年，whk 的難度提升之後，就更沒有時間系統學習省選知識。以至於我雖然 NOIP 成績不錯，但是省選由於心態失衡，過於著急，最後總成績只有 \(rk61\)，甚至連公示名單都沒進去（前 \(50\)）。

今年秋天生了一場大病，嚴格來說，到現在也沒有好，甚至有加劇的傾向。在醫院裡的各種摧殘讓我心裡留下很多陰影，但是也讓我想明白了，人不可能樣樣都很好，總是想兼顧是不可能成功的，還會把自己弄的很累，甚至生病。所以治療的差不多，我就回學校申請停課訓練了。

停課訓練期間，打了將近一個月 ZR 的模擬。從開始的不適應到後來打入上分榜，幾乎每次都能排在前 \(30\) 名，各種題型做的越來越熟練，難題也能有些思路，我感覺自己有了很大提升。後來趙老師又組織模擬賽，能很明顯的感覺到做題不像以前那樣吃力了，很多以前很難想出來的題，現在都能很快做出來。

CSP 由於時間分配和狀態的原因，沒有發揮到最好，但是也獲得了 \(100+100+16+0=216,rk20\) 的不錯成績。但是，NOIP2021發揮失常，讓我明白，競賽不光憑的是實力，還有運氣和心態。希望這段經歷能給我後面一年半的 whk 旅程帶來一些不一樣的東西，讓我走的更順暢吧。

接下來的時間裡，會抽空整理一下我這兩年多以來幾乎所有的學習資料，供學弟學妹們使用。我曾經做過的比較好的題，打過的比較好的比賽，我也會一一整理下來。我確實是走過一些彎路，有過一陣子左顧右盼原地徘徊，我懂得這樣子的滋味。所以，我希望自己的這些東西，能夠給後面的人帶來一些幫助。如果能夠有幫助，我會感到非常欣慰。