贏了。

是不是在你的心中 是不是會有一個我

是不是我用力地唱 是不是你就會感動

是不是在我的天空 是不是有一刻煙火

不求做超級的偶像 但求一刻你能 傾聽我

前言

希望不再寄，也不會退役。如果拿不到 S1=，真的就退役了。（首尾呼應）

愿一切的一切都幸運一些吧。

自 2022.09.12 開始記錄，記錄的不止是 OI，還有那些讓我時而快樂到跳著舞回家時而哭得一晚上睡不著覺第二天遲到的生活。

2022.09.12

打了一場比以前的模擬賽都要簡單的同系列模擬賽，喜提 \(100+40+50+10=200\) 分。

T1 人均會，只不過我的做法是主席樹，其他人都是背包。這就是思維不夠數據結構來湊嘛，不過真的想不出來背包誒。

T2 打的暴力，暴力剪枝之后還蠻快，本來只應該過一的暴力跑過了第二個部分分。

T3 寫的線段樹優化 DP 轉移，但是枚舉狀態就需要 \(O(n^2)\)，然后又寄了，后來 StayAlone 說轉移的點只有右側第一個最大值、最小值，直接單調棧就可以了。怎么考場又沒看出來呢，Frightened 看出來了，A 了。

T4 打的暴力，Frightened 的暴力比我優，拿了 \(30\) 分。全校竟然一個人都不會，有點震撼。

寄了，最后 Frightened 贏麻了，他是初二 \(\rm rk1\)。

2022.09.13

打了 CF1728，Edu Div.2。感覺我還是很菜。。。

A，B 不說了，C 的話我聽過 Hooch 講做法，下來之后和 StayAlone 討論了一下，感覺 SA 的做法會比較自然（也是我覺得我可能在不聽做法的情況下可能可以想到的），標算的話用的兩個 priority_queue，我們覺得是套路，就是類似這種兩個數組的貪心的話經常出現雙隊列，或者一個數變成另外一個又放回數組也是（比如合并果子加強版）。

D 是一個區間 DP，有往這邊想，但是不會，套在博弈論里面確實蠻新穎的。。。

最后還是只會不超過 *1500 的題。。。難受，感覺做思維題很做得很麻。

@L_h_，@Hooch 和 @StayAlone 贏麻了。

嗯，以后都用 LH，Hch，SA，Fed 代替吧，懶得打太多，要復健。

2022.09.14

一時竟然不知道寫什么比較好，學了 BSGS 和 exBSGS，感覺都理解得不錯，不過還是對考場做出數學題表示質疑的態度。然后晚上感覺沒什么事情可做了，打算開始復健，去打 CF 或者 AT。

whk 持續擺爛。物理老師怎么隨便就那么暴躁，真是無語，SA 也這么覺得。還有背英語，至今搞不懂干嘛要背那么繞的全是數字的文章……還要在一分半鐘之內背完。。。我背得很難受，LH 也是。

無語，去打 CF 了。

打了 CF1622。一個小時搞完了 ABC，D 隨便看了看是數數就跑了捏，只發現了要處理的子串一定極長，然后就在想去重，沒怎么想就擺爛了。。。看了題解就會了。。怎么還是這么懼怕 \(C_x^y\) 的出現啊，一出現就擺爛。

AB 都是顯然的結論題，C 排序之后枚舉一下哪個位置后面的全部改成最小值，前面的不變，然后二分最小值要降下去多少答案才能 \(\leqslant K\) 就可以了。

去補 D 了，要惡補組合數學，起碼這個 D 要能做出來。。。

D 的標算好【】牛逼！！！說不清楚，就是很厲害！！！又積累了一種做法：可以枚舉最左最右的出問題的位置，然后中間隨便放，直接排列組合即可。

2022.09.15

和 Hch 刷提高組真題玩，先做了一下多叉堆，但是沒想到 Hch 想出來的結論，他說他是模擬樣例然后湊組合數湊出來的。我可以把小子樹外面的數隨便放（所以先組合出有幾種放法），剩下的數通過離散，就還有小子樹的答案種可能放法，所以把這兩個乘起來，再乘到大子樹答案上就行了。之所以最后再乘到大子樹答案是因為，我摳掉這個小子樹需要的數之后剩下的放法還有大子樹答案個，根據乘法原理乘起來。

所以以后遇到大小關系，不妨分析一下原來的大小關系和新的大小關系是否可以相通的。或者說只通過兩個的大小關系推出全部的大小關系（可參考這個比賽的 A 題）。

感覺還是沒有很理解呢。

然后去寫了括號樹，是和 Hch 完全不一樣的做法，我們倆最后都過了。雖然我由于沒有更多樣例沒法調所以只好拿了 Hch 的代碼過來拍。

Hch 去打儒略歷去了，我再找點好玩的題做。

2022.09.16

馬上就要初賽了，無檢查做了一下去年的 \(52\)，感覺還行，帶檢查也許可以做到 \(60\)？

RP++。

做了一下回文，感覺不太難。CF 打多了就是這樣嗎。

想去做點樹上面的題，去看看表達式什么的。打算大刷綠色真題，再刷點黃色的真題，很害怕考場上做不出來動物園這樣子的題。。。

2022.09.17

去死，CF *1600 寫了一堆亂七八糟的東西。

爺不做了。

后來又做了，還是決定慢慢來，先茍過初賽再說吧。

做了一下今年洛谷的提高組初賽，去掉檢查能檢查出來的低級錯誤茍到了 \(51pts\)。感覺可以卡線過，因為感覺比去年要難，但是今年似乎又會升分。

不管了，再去刷套初賽睡覺了。

2022.09.18

考初賽了，感覺很不錯，目前根據民間答案 J84 和 S82。應該是穩過了。

晚上考了語文，考得很萎。

2022.09.19

要開始我的大計劃了，近年提高組真題我覺得差不多了，打算 CF 補題和復習交替做。

感覺從 0917 開始思維一路弱智，已經做不出來 Div.3D 了，只會做投機取巧的 Div.3E。

很難受。是這個周末太累了或者被語文老師批嗎？趕快好起來吧。

感覺自己很弱智。以后要多增強對貪心的感性理解，不要故意去搞成形式化題面覺得自己很《專業》，這樣會讓自己不好理解。

Chery 說要做 CF 2000+ 的題了，那就專刷 2000+ 吧。另外我覺得我有的時候也要去做點貪心，結論和數學什么的。Chery 還提了一下文化課，讓我態度認真點，說是考不好就退役，感覺確實挺對不起老師的，昨天打比賽又考語文態度確實很差。

自己要認真起來，但是又真的好累。多總結點思想什么的吧。這里寫完就去補 F 和 G，然后就是文化課。

要認真一點了，累了就去找朋友玩或者做些喜歡的事情吧。不要浪費時間了。

話說加一句，以后做題不要因為不是比賽就隨便看題解，請充分思考。ZYH，你的時間不多了，真的。

2022.09.20

被語文老師陰了，下來之后分數 \(121\)，正常發揮，而且還扣了非常【】的五分古詩詞默寫，作文喜提 \(\rm rk2\)，得分 \(45\)，樂。

要學 Min_25 篩，去死。

yer 中的網今天“壞”了，上不了 AT CF vjudge 和 oi-wiki。。。但是可以上一部分鏡像和洛谷。笑，現在圖床也上不了，博客背景和主題圖都萎了。

終于勉強搞懂 Min_25 了，感覺很牛逼。考場上還是會做不出來？也不覺得會怎么考。再回去想想。

2022.09.21

又打了 CF，Div.2。非常弱智地切了 AB 和 D1，C 看了題解之后覺得很牛逼，Fed 好像看錯題就萎了。D2 是個 DP，但是我一直以為我的貪心是對的/ll

D2 是個比較明顯的 DP 捏，可是我怎么就是看不出來。

晚上繼續調 Min_25，都要吐了。然后看有沒有時間刷點 2000+ CF 吧，難受。

2022.09.22

大喜之日！！！昨晚調通了 Min_25，今天打著打著 CF 發現遠古寒假的時候投的日報進隊了/jk

開森，繼續去打 CF，當然還有一些沒做的 tricks。

像個智障。簡直是傻逼，不會組合也不會 greedy。因此決定開始刷組合和貪心標簽的題，當然還有 2000+。

去死，一點都不會組合，聽天由命吧。最明顯的那種組合都不會。去刷貪心去了。

跪了，別考組合題。

2022.09.23

講了一些 CF 題，但是并不想聽。做了一下 LH 給的 CF 場，發現是很惡心的一場。

2022.09.24

考了同校高中大佬的題。

T1 是個比較簡單的綜合題，我比別人多寫了一棵線段樹，其實前綴和就可以了。

T2 是一個簽到 DP，線段樹優化，我把 T1 的線段樹直接粘貼了過來改了改就過了四個樣例，發現第五個樣例卡了 0x3f，所以換成了 INT_MAX（伏筆）。

T3 T4 不會，T3 寫了 \(5\) 分，T4 直接瞎博弈了。

然后考場上只拍了 T1，發現穩過，于是就沒管了。

考完后 Hch 告訴我 T2 線段樹最大值要開到 \(10^{14}\)，因為權值會有 \(10^9\) 級別。心里很慌張，以為只能過 \(\rm Subtask1\)。

回來一看，\(\rm\text{Subtask1}:1\leqslant n\leqslant 20\)。

噔，咚。

雖然我很菜，但是貴 T2 出題人今晚最好別睡覺，我就算是爬水管都要到你家去把你按在地上打。

/cy/cy/cy 喜提初二倒數第一。簽到題爆零。臉丟干凈了。

不罵出題人了，去做題了。雖然還是很氣。

最后過了，數據有億點水。Chery 說我們以后也要出 PJ 題，感到很開心。

2022.09.25~2022.09.28

學校讓我們每天留一個半小時做 whk，感到很痛苦和煩人。

英語成績一落再落，數學也越來越差了，和 parents 的關系也在變得不好，他們開始抵制我學 OI 了。

嗯，退役氣息愈發濃厚，很可能復賽 S 如果沒有 1= 就真的 Say goodbye 了。

2022.09.29

把 LCT 過了，并沒有什么要在考場上寫出來的打算。

板子有好多都不會了，不會邊雙和點雙了，圖論快要忘完了，連負環差分約束什么的也不怎么會了。。。。

到處 Splay(x) 邪教是絕對正確的！！！！

2022.09.30

要國慶假期大禮包了！！！！

但是狀態在一天天變差/ll

還有就是，不要為了做不出來的題做一些事情，如果做不出來你當然可以放棄，或者，做些別的。

不要讓自己回到過去。

2022.10.03

找到了以前的同學和 SA，出去玩了差不多一整天。

先在商場里面逛了幾圈我找了一片草地去拍了幾張卡，然后大家就不知道在干什么，買了奶茶然后就決定去玩密室，雖然其他同學說很 ↑↓ 但是還是去了，覺得確實很無聊，經過我們一堆人的枚舉貪心最后完成了 \(90\%\)，唉，都不給延時的，而且挺愚蠢的，感覺很差。

然后就去打了電玩，先是投籃，我們一群人搞了各種花樣，SA 和另外一個男生玩了情侶模式，我把三個球投到機器后面了。/ch

然后忽然興起抓了玩偶，抓到了一個兔子，因為當時很 care scz，于是就叫 scz 了。

然后就不知道干什么，我們幾個人湊起來去剪大玩偶的線試圖拿到那個，結果失敗了。

然后去吃了烤肉，我帶的頭，大家覺得很開心，主要討論了一下 yer 中和我和 SA 的生活，有人吃飯的時候在看圓錐曲線。最后大家玩了一會跳一跳就散了，都不等我吃完蘑菇和最后的幾片肉。

帽子放在 SA 那了，明天拿回來。

2022.10.04

回來上課了，先打了一場很簡單的模擬賽。不出所料地 A 了 ABC，其中 C 好像有些很神異的 UB，扔給 Chery 了。

D 看錯題了也，很快就補了。

手機被收了，于是存了好朋友的電話，給 scz 和 qzb 打了一中午電話，說了很多很多事情。

下午打洛谷月賽，發現 2C 原題自動機了，然后隨便卡常就過了，2A 也很簡單。

也不知道自己在干嘛，沒怎么寫 whk，就這樣吧。

2C 改感覺不是很會，Keddy 給了一個很新的思路，但是并沒有想出來。

@是青白呀 表演了節目，唱歌好好聽。

@Frightened 表演邊跳舞邊打可持久化文藝平衡樹。

ZYH：這是我所知道的最長的模板名字了。

Some extra update

一些別的事情，與時間無關。

昨天收手機之前找了六個人，得到了五個人的電話存進了手表。于是開始經常打電話，一打就是幾十分鐘。大多是在說現在的生活多么令人不堪。沒錢，沒有自由，也就沒有快樂。

scz 說帶我畫畫和寫東西，教我做些理科以外的事情，然后賺錢，感覺很開心。

qzb 讓我清理家里不要的東西。scz 說她要了，感覺很開心。

不知道為什么，和朋友們在一起總是很開心。/ll

2022.10.05

上午考炸了，好久沒得過倒數了。

T1 是一個思維題吧（也許算是），寫了不完全假的做法得了 \(70\)。

T2 也是，我寫了假貪心，能過 \(40\)，結果忘記輸出操作個數搞炸了 SPJ 就爆零了。加了之后發現 \(18\)，原來是我把奇數偶數測試點分治了，我把貪心放進了奇數分治。貪心能過奇數的 \(18\)，偶數的 \(22\) 我一個字符都沒寫。

T3 考場上就覺得是簡單的，推了兩頁的結論發現結論是假的，后來再也沒開。SA 打表打出來了，真的好簡單。

T4 不會，花了一些時間寫了 \(0\) 分。

好久沒有墊底了，就算得了那 \(40\) 也是并列墊底呢。

不知道自己在干嘛，一上午都挺擺。中午給 scz 打了電話，打了半個多小時，聊天聊得很開心。

SA 在下午怒斥 LH 的時候吃下一只蚊子，祭之。

因為低級錯誤唱了 《寫給他們的歌》 唱得很垃圾，肯定沒有在 scz 那里唱得好。。。

下次朗誦《我們是 IOI AKer》。

2022.10.06

上午做了一套模擬賽。

T1 是一個寫一個搜索之后亂輸找規律的題，雖然理論也挺好想的，預計得分 \(100\)。

T2 弱智貪心。

T3 不是很會，有 \(24\) 個 \(\rm Subtask\)，考場上暴力放了 \(3\) 個，用主席樹亂草了 \(12\) 個，一共應該有 \(15\) 個可以過。

T4 完全不會，就算會也來不及做了。居然考了遠古的矩陣加速。

罕見地中午沒有給 scz 打電話，回來配置了一下自己出的題的題面然后休息了一會。感覺自己出的很好。

下午卡了一下昨天 T3 的一些人的常數，有些被我叉 T 了，感覺很開心啦啦啦。

2022.10.07

在趕欠的作業。

出了四道題，放普及組模擬賽去了，自我感覺很垃圾，不過，也許還好吧……把 BC 刪了留了 AD，打算換一道模擬到 B 然后換一道 DP 到 C。

不知道在干嘛，反正要趕作業了。。

對了，判斷左右對稱和相等可以考慮哈希呀（左右對稱就左右哈希一次），對于哈希的構造，推過來的每個值都乘一個獨特的質數，然后新的值也再乘一個加在一起。

2022.10.11

趕欠的作業的那天，有一場路演，這場路演導致了整個 CQ 疫情的擴散。我本來會去的，無奈被我媽扣下，現在看來，我是多么幸運，以后有的是機會去見他們。

我不知道這件事給整個 CQ 帶來的影響多么巨大，我也想不出來。但是我知道這整件事情都沒有他們的錯，這不是他們的決定。

這兩天蠻傷心的，有天晚上和 scz 聊到半夜第二天又遲到。看到網上如海嘯而來的謾罵和斥責，感到很不解。是大家都不會明辨是非嗎？都不會找出真正犯錯的人嗎？都不懂尊重不懂人人平等嗎？還是說，只是一開始就有的偏見，只是想趁機表達。

不是很理解為什么人會以讓別的人傷心而努力。這兩天都過得不太開心。不開心就說不開心。

比較有意思的事情是出了題，模擬我覺得出挺好的，很喜歡寫模擬。

2022.10.13

multiset.count() 復雜度 \(O(n)\) 警鐘敲爛

因為以上問題調了兩天 TLE 然后調完沖進 CF 最優解第 \(3\) 頁/ch。

2022.10.16

周末人瘋了，各種方面的感覺廢。

很遺憾沒有和 szc 聊上什么正常的天，和 zzy 發瘋發了許久然后一個人躺在床上哭，qzb 說我又被自己框住了，不太明白。星期天和 zzy 討論了自己的作文，然后好像創造了一個很厲害的結構，打算月考寫。

哦，星期天晚上和同學們玩的很開心，唱了自己也是 scz 最喜歡的三首歌。

2022.10.17

早上沒吃飯。走路的時候聽了歌然后很壓抑。

抱歉啦 人們的期待 抱歉啦 世界的厚愛 我沒能按照你的想法去盛開

然后下午要打 CF，自己的題還沒隨數據呢。

2022.10.19

停課了，但是感覺停課之后人反倒不太好了。上午的模擬賽在 CQYZ 所有 OIer 里面墊底，然后發現自己居然不會背包了。

然后就是補題……出題的事情差不多涼了。

2022.10.20

又模擬賽，又萎了。T1 腦癱了，T2 干了 \(2.5\rm h\) 的區間 DP 始終沒想清楚組合數的問題，T3 T4 直接擺了。

感覺還是打得很弱智，繼續停課之后腦癱唄。

今天的題還算比昨天的好補，補完了就去整整 CF 什么的，然后再寫點東西。一個很不愉快的事情是有人引起了公憤，我說我。

2022.10.21

終于稍微好點了，又打了一套模擬賽，切了 \(T1\)，然后 \(T2\) 期望 DP 正解寫掛，別的題暴力也打得不錯，四個題寫了三個線段樹，\(T4\) 愚蠢地寫了線段樹做前綴和。說實話，\(T3\) 換根 DP 這種類型是一眼，但是我寫了線段樹做就看不出來怎么換根了，，，

然后也許 \(\rm rk3\)？\(T2\) 三個弱智錯誤，又數組開小，又忘記 \(+M\)，又忘記取模，好可惜，掛成了 \(40\)。PS：我做 T1 比 T2 做得久。

2022.10.26

得知了周末去 ber 中考試。

今天的模擬賽策略很裂，\(T3\) 沖了 \(3\) 小時的樹鏈剖分，然后細節沒想清楚直接爆蛋。\(T1\) 的正解把模數從 \(998244353\) 想成了 \(10^9+7\) 過不了樣例三，以為是假的干脆沒刪調試又爆零了，不取模有 \(40\) 的。

然后就成功爆零了……裂開了。

明天 rp++。

哦，忽然發現自己對圖論算法的理解已經萎了，dp 也是，還有平衡樹已經塵封在記憶中了。不知道什么時候能復習。

2022.10.28

丑陋無比，歡迎面基。

CQ-S00252 & CQ-J00256。

忽然發現自己圖論幾乎忘完了，開始復習圖論，當然還有平衡樹。

重新學會了 Bellman-Ford，KMP，平衡樹，exgcd。別的東西不打算看了，比如 CRT 和 Tarjan 圖論全家桶什么的，歐拉回路也扔了沒看。

City Goodnight. RP++。

2022.10.29

考了普及組。

T1 很弱智，但是我寫了快速冪。

T2 想了一會，然后發現是一個經典校內初一數學題。

T3 賽時沒寫出來復雜度正確的做法，于是沖了復雜度不正確的特殊性質。大概有 \(30\)。

T4 一眼秒了，寫了 toposort。

大概總分有 \(330\) 的樣子。

T3 掛了 \(10\) 分的樣子，最后得到了 \(320\) 的好成績。

考了提高組。

T1 以為一眼秒了，priority_queue 維護每個點距離不超過 \(k\) 的而且到 \(1\) 距離也不超過 \(k\) 的點的前五大權值。

四十分鐘左右 Pretest Passed，然后就甩了。

T2 發現會 \(85\)，于是開始寫，寫到第二檔發現上一個線段樹就正解了，于是又寫了一個小時 Pretest Passed，又沒管了。

T3 發現判內向基環樹之后就沒什么進展了，直接模擬了兩下，估計是 \(15\)。

這個時候回頭去看 T1，寫了拍子和暴力，然后……

Wrong Answer on #1, FST.

這個時候慌了，趕緊開始調參，看要維護多少個最大值，然后發現維護 \(20\) 個都不夠。

然后于是非常崩潰的數據分治，\(n\leqslant 10^3\) 全部跑暴力，關鍵是此時我一度認為我的暴力是三方的。（伏筆）然后其他情況維護 \(5\) 個最大值。

回去看 T4，瞎胡了一個只能過樣例一的 DP，沒想到寫對了 \(k=1\)。

晚上回來發現 T1 拿了 \(85\)，T2 A 掉了，T3 T4 數據很水。

然后仔細閱讀了 T1 的代碼。

“woc，這不是四方的嗎？”

《Time Limit Exceed on #12》

于是愉快 TLE。刪了數據分治之后。

《Accepted, 100.》

突然有一瞬間就想要殺了這個世界。/kx

于是最后估分莫名其妙的變成了：

\([40,70]+100+15+?=[180,190]\)

因為我 T1 一定能草過 \(40\)，然后也許還能過 \(2500\) 那部分的大多數，說不定還能過點 \(300\)。

愉快寄掉。

然后本地拍了一下，發現我賽時一發萎的代碼拍了 \(1000\) 組一點錯沒有。突然意識到一件事。

暴 力 寫 掛

生 成 器 寫 掛

狂哭不止。一眼秒掉的 T1，真的是一眼秒掉的。今年很幸運遇到這么簡單的題，但是……還是寄了。

2022.10.30

半夜在拍自己的 T1，努力在接受這樣一個事實，卻不得不像去年的網絡連接一樣狂哭。

“我寫的 T1 就是對的，我是一眼秒的，但是我的暴力或者生成器寫錯了。”腦子里面不停地在循環這句話，越想越難受，越睡不著覺。

想了想過去的事，感覺努力了這么久，終究會萎在這種事情上。越想越受不了，越害怕，越絕望。

越來越受不了自己。

早上起來稍微好了點。想了想自己起碼還是有 \(65\) 以上的，而且我大樣例的 \(300\) 也只跑了 \(600\) 毫秒。CCF 數據會比較水，但愿能 T1 高分。

不過痛失第二次官方場切藍題。

目前估分 \([65,100]+100+[15,40]+[16,28]=[196,268]\)

SA 和青白說我是穩的 1=，而且還有七級鉤，但愿吧。

對了，目前洛谷和 inf 結合我的總分是：

理論會再寄一些。交到 XJOI 之后 T2 被卡常了（理論不可能），然后 T3 愉快 \(15\)。如果這樣的話應該是 \(223\) 左右（T2 AC），也許還有 \(7\) 級鉤子和一等。

然后又繼續掛分，T1 會踩線過最后的點，所以也許會 TLE。然后就掛到 \(200\) 左右。。。也還行。按照 SA 非常義正言辭而且強烈的抨擊，我理論分數就應該是 \([70,85]+100+15+28=[213,228]\) 并且不應該再多了。

不知道，這一年的血與淚，能不能換回一個小小的一等獎啊。從去年網絡連接爆零，到 NOIP 磕棋局暴力，到 NOI Online 第一次場切藍題，到暑假集訓，到初二，到停課，變化在這一年里不斷到來，而我呢？

逃亡。

不停地想要逃出自己給自己設的圈子，設的“永遠不可能做出來的題”“永遠不可能拿得到的獎”，我似乎做到了。不停地想要逃離可怕的勞累的生活，想拿獎，想要做自己，似乎也做到了。本來打算在這里寫一些悲傷的文字，但發現自己原來都已經逃離變化，做到自己想做到的事的時候，發現根本就無可悲傷。

不住的變化之中，要好好活下去呀。

希望有一等獎。

2022.10.31

各種平臺加分加出來大概都在 \([213,253]\) 之間，inf 上說 CQ \(238\) 才有一等，感覺有點慌，怕不能一等。Hch 安慰說有很多人補題了，但愿如此。

別寄/jk

今天又打了模擬賽，寫了隨機化，簽到題不會啊/kk

CSP-S 結束之后感覺智商都沒了。

2022.11.01~2022.11.06

CQ 疫情突然來，感覺很慶幸好歹在 CSP 之后。

這段時間一直在家里，感覺腦子動不起來，然后考試的時候想要頹。補題也沒什么動力。

唉，，，

找了個時間把主頁的歌詞換了，主要是看了作詞人的自述感覺深有同感吧。

2022.11.07

要出成績了，表示很緊張。

出了。

先放兩個成績壓一下，，

分別點評一下。

首先 J 組 T124 A 掉當然毋庸置疑，T3 洛谷上只放了我 \(20\)，因為只寫了三個特殊性質而且還寫掛了兩個，，，不過 CCF 放了我 \(35\) 實屬是多少有點離譜（我不太確定是騙分騙到了 \(15\) 還是說那兩個掛掉的特殊性質過了小數據，還是兩者結合，但是總而言之還是很開心沒有太難看）。

然后 S T1 在 Hch 和 SA 的抨擊之下被估成了 \([70,85]\)，結果 CCF 又給我放過去了一個四方，，，

S T2 蠻正常，畢竟是正解，常數也沒想象中那么大。

S T3 的話應該是這次數據最有爭議的一個題了，對于我的做法，如果令答案中 YES 有 \(x\) 個，NO 有 \(y\) 個，那最差復雜度是 \(xn(S+n)+ym+qn\)，這里 \(S=5\times 10^5\)。那這么說的話在前 \(40\%\)，\(x\) 最多也不超過 \(1\) 個（bushi），，，

然后 Fed 的 while(q--) puts("NO"); 過掉了 \(45\)，，，除了離譜無話可說，，，

SA 寫了 Tarjan，結果還沒 Fed 高，甚至不如我的暴力：

（以上純屬瞎說，教練已教育）

T4 的話我是 dp 亂搞的（就沒考慮走到兒子的 case 而且好像還是掛的），各大 OJ 上是 \(28\) 左右，CCF 這個題卡我這個卡得還行，卡成了 \(24\)（但是據說四方又一次草了 \(10^3\)，，，）。據傳這個 dp 在 \(k=2\) 是對的，可惜我非常智障地寫了 \(O(n^2)\) 強行換根沒有得到 \(44\)。

最后這個分應該是穩一等和 \(7\) 級。希望來年還能好好加油，然后爭取做更好的自己吧。

對了，要拜謝 @cool_milo，米皇好偉大，拜謝米皇！！！

2022.11.17

分數線出來了。CQ 的提高組和入門組一等獎線達到了離譜的統一：\(225\)。所以小圖靈還是失手了（盲猜有人申訴之后分變低了/ww）

然后就是 Hch 成功被線卡了，以 \(1\) 分的差距痛失提高一等。Fed 差 \(2\) 分。其實蠻可惜的，但凡多搞過去一個點都不至于。

SA 當然以 \(231\) 分也得到了提高一等。

我也有了提高一等，這一年的努力算是得到了回報。但還是不夠好，在重慶的初二選手中只獲得了 \(\rm rk13\)。想到自己 \(90\) 分的 T1 仍然非常惋惜。而且我也同樣有運氣加持，T1 四方草了 \(4\) 個點，T3 復雜度錯的離譜甚至得到了 \(40\) 分。

LH 就不多說了。

KYX 作為初一分最高的選手，在運氣加持下得到了 \(196\) 分，但凡打一個線段樹也有提高一等，還能壓一頭 SA。（明天就要被 SA 物理解決）

（PS：某著名 OI 培訓機構使用我的名字和成績作為其招生海報，然而我僅僅在此機構學習了 \(3\) 天的 \(0\) 元體驗課……）

SA，Hch，Fed 都得到了 \(6\) 級勾，KYX 成為了唯一的初一藍勾選手（\(6\) 級）。我拿到了 \(7\) 級，我不做過多評價，只能說我真實實力也只有 \(6\) 的樣子，這個 \(7\) 其實有一點水分。

LH 也不知道有沒有 \(6\) 級，他還是沒有弄勾子。

那 CSP2022，就到此結束了。新的賽季，新的一年就從這里開始。

鳴謝

首先當然是 Chery 非常細心的教導（包括但不限于親自來幫我卡常，教我平衡樹，以及 multiset 的使用誤區）。

然后五個人里面我最好的朋友 SA，非常善于抨擊，常常教我做人給我很多有用的意見，以及陪我探討問題、聊天等等。

還要感謝 Fed，LH，Hch，他們都很厲害！給了我許多許多的幫助。

感謝我的家長至少在這一年支持我學 OI。

感謝 @火炬手 火老師的寓教于樂以及不要觸碰紅線的提醒。

感謝余老師在最后沖刺關頭為我們講解 LCT 等不可學知識以及套路，非常具有啟發性。

感謝所有同學和所有老師，他們真的幫了我很多，尤其是拯救我那搖搖欲墜的 whk，而且他們當中有一些真的好可愛。

感謝 jyb 告訴我要一直快樂，不相信別人的話就相信自己，讓我在傷感的日子里努力去尋找快樂。

別亂想了，再難的事情也有解決方案，相信我好吧，我預測你過幾天就會好的啦！

感謝 scz 在每一個困難的中午接我的電話，收我的短信，認真回我，安慰我，告訴我接下來的路要怎么走，生活要怎么過。

你選擇了這個生活，他就有吸引你，讓你喜歡的地方。

感謝 qzb 在國慶接我的電話，給我提建議，幫我解決問題。更重要的是，讓我開始重視如何生活如何和人交往。

這些事情你以后要自己考慮好，而不是都問我。

感謝 zzy 和我聊天，聽我那些沒人聽的笑話，聽我唱歌和 rap 雖然并不好聽，讓我感覺生活中仍然有人傾聽我說話。

冬天也要開開心心！

感謝 yzh 給我寫信，每天都能陪我一起說話和聊天，以及在我最著急的時候解決我的燃眉之急。當然還能讓我開心。

今天是認識你以來最帥的一天。

感謝小寶能陪我一起走，跟我說心里話，聽我抱怨不開心一天又一天，也讓我開心一天又一天；也聽我唱歌，唱我們都喜歡的歌然后讓我去做自己的超級偶像。

我們現實生活見。

最后放一句話感謝所有幫助過我的人吧。

后記

是不是我用力地唱 是不是你就會感動

是不是在我的天空 是不是有一刻煙火

非常幸運。

繼續走下去。

CSP-S 2022 游記 End。

Happy Ending.