csp-s 2019 游記

written by 一扶蘇一

Preface

這是一篇以游記為名的流水賬。扶蘇文筆不好，只會寫流水賬。

Day \(-1\)

這是比賽前的幾天。

從上周開始調整作息，晚上雖然睡得一樣晚但是早晨 \(8\) 點讓 蘇子鶴 和 hx 打電話叫我起床（

折騰兩天總算起的來了

周二開始打了幾場模擬賽，尤其是 \(zwy\) 給我的好幾套，然鵝第一套的 C 題的 std 寫錯了導致我正確代碼掛 \(50\) 分，然后和 蘇子鶴 瞪了我自己代碼一晚上沒看到哪里掛了，凌晨把 std 和我的暴力拍了拍發現 std 掛了，於是從內心無限吐槽 DLL 四處發模擬器宣傳自己結果砸了自己的招牌。不過這是個什么毒瘤比賽啊，你家的 csp 會有兩道線段樹這么難的？（flag出現了

luogu 最后一場月賽打了一下，切了前兩道題，CD兩題暴力滾粗並且我現在還不會。B題直覺告訴我是個 MST，胡亂口胡了一下證明是對的，然鵝 \(zwy\) 告訴我隨便一棵生成樹都能跑過，我們倆一度認為數據造水了並且試圖私信出題人，過了一會猛然發現因為所有簡單環異或和都是 \(0\)，所以選哪條路都是一樣的（。比賽結束前 \(1~min\) 是 \(rnk~100\)，最后時刻被絕殺至 \(rnk~101\)，跌出前兩頁。

報道日之前的一天和 \(zxy\) 隨便寫了寫板子，蹭了一下 北冥、流風 學校的板子大賽，然后被 \(zxy\) 以三題的優勢爆踩。

周一去把頭發拉直了，因為預見到會有面基大會，不想頂着個如來佛祖頭見人（。而且等頭發軟化的過程中發現微博前幾天隨手抽的 QGhappy 季后賽應援物竟然中獎了……就這么掉光了 csp 的 rp。

Day \(0\)

報道日。

去日照的大巴車上各種和人下象棋並且保持了全勝的戰績。

下午找到了 \(zxy\) 並且加上 zcr 三個人一起去看了考場，並且發現某考場機器上貼上了：

GSP母機 禁止亂動

其實應該是 SCP公雞 來着（

聽說考試樓前的 LED 版上寫的是 CPS 來着（

晚上試機寫了寫讀入優化，然后敲了個線段樹 \(1\) 上去，又寫了個 exgcd，最后寫了個 echo zxyakioi 的批處理程序，掃了下雷就結束了。發現鍵盤的回車鍵是扁的，我因為小拇指指甲太長了導致按回車會按到上面那個斜線鍵，所以晚上緊急告別了留了四年的指甲（指四年一直有留，不是四年一直沒剪）。

晚上睡覺沒睡好，有點焦慮。

Day \(1\)

開局 \(A\) 題人類智慧題，心態崩了不會做，滾去看 \(B\)。

這好像是個經典 CF 括號類型來着？我覺得 CF 的前五十場里面一定能找到原題，至少有序列情況的（，去康康 \(C\)。

看了一會看懂了題，不太會做，回去做 \(A\)。

發現對於每一位而言 \(0\) 和 \(1\) 的出現情況是有規律的，並且每位之間相互獨立。然后動手寫代碼，第一次找錯了規律，沒過第二個樣例，心態崩了仔細檢查發現規律錯了，找對規律以后發現 \(n = 64\) 真的惡趣味，於是手動特判 \(n = 64\) 和 \(n = 63\) 的情況，減到 \(62\) 以后再循環。看了下大樣例，輸出結果看起來挺強的，所以就不拍了吧（

去做 \(B\)，瞎推一波序列的做法，然后發現可以無傷擴展到普通樹上。但是不太想動手敲代碼。因為感覺樹上因為涉及到根的問題會有一些細節，於是寫了暴力以后去看 \(C\)。

\(C\) 是個什么玩意啊，\(10\) 分暴力好像很好拿的樣子？鏈和菊花圖看起來也很好做，貪心把第一個移過去然后后面的繼續就行了？扶蘇要 AK CSP 了？埋伏他一手，這個部分分不能寫，這個部分分不用寫，先滾去把 \(10\) 分拿了，然后回去寫 \(B\) 的正解。

\(B\) 的正解意外的好寫，寫完甚至一度認為自己寫錯了，不然怎么可能寫這么短啊（。wdnmd 這個大樣例怎么是個鏈？

仔細檢查以后開始對拍，拍了一個半小時沒有錯。好像考場里有人不會開棧甚至叫來了監考求助，最后不了了之。

過去看 \(C\)，此時還剩下一個半小時，扶蘇去年 NOIp 的 Day 1 獲得了 \(80~+~15~+45~=~140\) 的 好 成 績，難道今年要 AK 了？我還有一個半小時，只剩下 \(90\) 分需要我拿了，一分鍾一份而已，你這個 C 題你能秒了我，你能秒殺我，我扶蘇，當場把這個電腦屏幕吃下去。

十分鍾后：wdnmd 這個鏈的情況好像不那么好貪心啊，去康康菊花圖

二十分鍾后：wdnmn 這個菊花圖怎么做啊？？

三十分鍾后：心態崩了

一個小時二十分鍾后：標 准 結 局，十 分 滾 粗，開 始 掃 雷。

然后需要猜哪個格子有雷的地方一猜一個准沒有一次踩到雷，我尋思着 rp 大概都用在這些地方了。

Day 1 期望得分 \(100~+~100~+10~=~210\)，出去發現大部分人有不同程度的掛分，大概大眾分在 \(170\) 左右？

下午拉着 \(zxy\) 參加了面基大會，和 北冥、流風 打了一下午王者，\(zxy\) 打了一下午麻將。

晚上打了會王者，跑到 \(zwy\) 房間里去玩狼人殺，作為一個預言家驗了四個晚上驗到了 \(4\) 個好人，我尋思着這是我 rp 已經用光的前兆了叭。

因為有兩局做了混子預言家，所以狼人贏了三局。

晚上睡得很香。

Day \(2\)

起來好困啊，收拾了東西發現 \(zxy\) 已經在門口等我了。

監考宣讀考場記錄的時候，把 競賽過程中 讀成了 禁賽過程中 23333

開局看 \(A\) 題，\(Yazid\)？？？[十二省聯考2019] 皮配？？部分分也是背包？？？wdnmd 你把省選題改改拿來出 CSP 題？（現在寫游記的時候發現確實有比較簡單的做法，向出題人磕頭）。

去康康 \(B\)。看起來那個式子非常可做並且十分友好，大概推個什么貪心的順序就好了。

再去康 \(C\)。這道題我會鏈的部分分！（flag出現了）

感覺都不是太簡單的樣子，回去想 \(A\)。

\(m\) 很小的時候大概可以開 \(m\) 維去記錄每種菜選了幾種，然后枚舉用了幾種烹飪方法即可。好像爆空間了？發現可以省掉最后一種菜的信息，然后就可以只開 \(4\) 維。

期間還寫錯了初始化部分，手算了一波樣例發現問題很大，調啊調總算調出來了，此時已經過了一個多小時了。

\(B\) 的三次方 DP 是一眼分，然后想了想如果枚舉當前區間左端點的話，當前區間的右端點右移時，合法的被轉移的區間的左端點單調不右移。這樣就可以寫出一個平方的 DP，並且不是太難寫。寫完以后過了大樣例就沒管，小 DP 我大概寫不錯，寫錯活該退役（

於是現在已經有了 \(64~+~64~=~128\) 分進賬，上 \(300\) 大概是穩了。時間已經到了快十一點，期間狀態一直不好，眼睛生疼需要不斷地揉眼，去個洗手間冷靜下。

洗了把臉回來隨便寫了 \(C\) 的平方暴力，獲得了 \(40\) 分的好成績，然后認為鏈的情況就是 1->2->3->4->...->n 的鏈，然后意識到二叉樹和鏈的所有測試點，因為 \(n\) 是相同的，所以形態應該分別 完 全 一 致，我在本地掛個機就好了（。

然后意識到我還是太年輕了，他沒有指出鏈的順序一定是 \(1\) 到 \(n\)。

但是鏈的情況依然非常簡單，找出兩個度數為 \(1\) 的節點，分別向另一側掃描，掃到則入棧，如果當前棧元素個數為奇數，那么這種情況的中心就是棧中間的一個元素，否則是中間的兩個元素。因為兩個端點各掃描了一次，所以相當於上下兩個重心都算過了。

反手一個多組數據清空數組，悶聲發大才，他 \(n\) 給定？不過沒關系，\(5\) 組數據秒不了我，很 nb 這個算法。如果把這個排列換成 \(1\) 到 \(n\) 的，這個題叫絕殺，可惜換不得。

還給了個大樣例，**，直接把大樣例測了，exe你快點啊，exe你這么小的數據都 Wa 嘛？寫錯了。除以二加一不能寫或一。

給exe倒杯茶好吧，給exe倒一被卡布奇諾，開始你的拿分秀。輸出輸出，漂亮！

\(5\) 組數據你能秒了我？\(5\) 組數據你能秒了我，我扶蘇，當場就把這個鍵盤吃掉（電腦屏幕昨天已經被吃了。

標 准 結 局

然后考場真實降智，調了半小時硬是沒有調出鏈哪里寫錯了……最后十分鍾實力自閉。扶蘇猛丟 \(15\) 分。

Day 2 期望得分 \(64~+~64~+~40~=~168\) 分。兩天加起來沒上 \(400\)。性感扶蘇在線自閉。

下午回去下了一路象棋，繼續保持連勝戰績。

Postface

如果一分沒掛的話大概不用退役，不過最壞的情況我大概會掛成 \(100^+\) 分……有點慌。

空間里已經有朋友在發退役感言了，祝你們前程似海，文化課快樂。我大概還會在 OI 的路上再走一會吧。

從今天開始到省選大概就都是一個人的戰斗了，甚至打開群大概都不會找到 Reico 妹妹和我一起水裙了叭，也不會有 \(zxy\) 小鴿鴿在群里和我秀恩愛了……

除去上午的自閉不談，在日照的兩個下午確實是我自一年半以前患上抑郁症以來過的最開心的兩個下午，謝謝在 OI 道路上陪我走過的所有人，邱學長，DDOSvoid，子謙，mzq，dyz，蘇子鶴，_rqy，\(zxy\)，\(zwy\)，\(zzh\)，Reico 妹妹，北冥、流風，Actinoi，yrq，丫丫，花，water_lift，還有學校里沒有提到的一眾學弟學妹，以及線下qbxt和線上的所有朋友們。無論你們是否選擇繼續在 OI 上走到盡頭，都謝謝你們一路陪伴，來日方長，祝各位前程似錦。曾經的快樂與感動我會一一收藏，等待着和你們再次相遇的一天。

一扶蘇一 的故事還在繼續。

update \(1\)

寫完游記晚上睡覺的時候夢到 Day1A 寫錯了個小地方爆零了。有人來解夢嘛QAQ

——2019.11.18 12:00

Update \(2\)

回家的第一天晚上，我們又在小群相遇了，Reico 說想我們，好多人哭了好久。

我何嘗不想他們呢。大多數火花在今天全部斷掉了，今天出去忙了一天，晚上在回來的公交車上站在角落呆呆地自閉。想他們，也想自己。好舍不得他萌啊。Reico 說想我的時候我再也綳不住了，Postface 里有關他們似乎太少了，少到只有幾句話。我又打開電腦想要再補一些，可我拿不出文字去表達我的情緒。我好可惜認識他們認識的這么晚，走的那天那么的倉促。_rqy 說如果是她的話大概會寫一些不明不白地話來讓自己無法忘記吧，所以我現在也不知道我在寫什么。我沒有能力再把想說的文字組織在一起，甚至沒有能力用文字展現我內心的感情。我好想寫的多一點長一點，可是我寫不下去，無以言說。所以就讓這段文字在這里混亂着吧，看到的人，懂的人自然能懂。

為什么回來的路上沒有買一把干凈的小刀呢，現在大概正能用上。

——2019.11.19 00:43

Update \(3\)

民間數據 \(100 + 100 + 10 + 64 + 64 + 40 = 378\)，和我自己估計的 完 全 一 致 大膽奶一口我穩了

——2019.11.21 13：43

Update \(4\)

出分了，和預計的一致。SD Rnk \(26\)。感覺有點慌

省選內容好難啊QAQ，突然有一種退役的想法

因為 myy 把 Day2B 的數據造錯了，\(zxy\) 同志在數據修復后極限卡線省一，同時因為拼音字典序的問題，喜提山東省一倒數第一（霧。誠摯的恭喜他orz

——2019.12.12 0:29

Update \(5\)

扶蘇 終於有藍勾勾啦！

——2019.12.13 1:05