csp-s 2019 遊記

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 季後賽應援物竟然中獎了……就這麼掉光了 csprp

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\),此時還剩下一個半小時,扶蘇去年 NOIpDay 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 上走到盡頭,都謝謝你們一路陪伴,來日方長,祝各位前程似錦。曾經的快樂與感動我會一一收藏,等待着和你們再次相遇的一天。

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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章