前言
Written by pooh at 2024/11/04
北市賽隔一天，昨天我們三個 (我、cot、zzw) 就在討論該寫北市賽心得文了，趁今天在南港沒什麼事 (其實可能是專題沒什麼新想法) 來寫一下。
今年也是一路打了校內初賽、複賽、北市模擬賽到最後北市賽，稍微紀錄一下每一場我的心情跟做了什麼事吧，也許中間有些有點小丑的事，但反正都這樣了就這樣吧，至少還是有全國可以打。
回顧一下這學期初到底做了什麼，從上學期末去找蔡孟宗接受智慧的薰陶，接著暑假首先就是接了資讀負責人這個沒人要做的工作，然後很認真地弄完了暑假資讀跟 coordinate 了暑假資讀魔鏡，接著開學以後開始去參加 YTP 專題去被嗆，跟芒果去吃養鍋，coordinate 一段魔鏡，身體大爆炸兩次，感冒，跟 caido 去吃 ebisu，整天一直煩 owoovo, pacybwaoh 跟 ianwang，看 guagua 講 8 句怪話，去德田一樓冒險，寫了不知道幾場 OI，跟去年這個時間差挺多的 (去年都在準備 IJSO)，但很有趣。
雖然很累又好像沒做什麼事，但其實不知不覺就做了挺多事的 (廢話 = =)。
09.10 - 校內初賽
校內初賽前我其實沒有針對校內初賽做什麼準備，前一天我們還在聊 ytp 專題跟我在去南港，初賽那天也沒有什麼特別想法，想說穩穩打就好，去年 owoovo 初賽也沒有破台，那其實可以不用太緊張，至於策略的部分我其實沒有幫三小時的比賽定策略，所以基本上就是前兩個半小時當 OI 的前兩個半小時一樣只拿大子題跟 AC，最後半小時再喇分。
0hr : 開打
禮拜二早上我沒吃早餐就開打了，因為我早上通常一起床都不太餓，開場 16 分鐘後我就拿到 200 分了，然後我就好好審了剩下三題， pD 根本就是打鍵盤壓一下就好， pC 看起來就不好做得漂亮，然後 pE 看起來就是最短路 * 8，所以我寫了一下 C 以後就把他丟掉了，跑去寫 D 的 dp 式然後驗他，然後 49 分就到手了。
1hr 結束 : 249 rk 1 (Global)
接著我就去無腦刻線段樹，大概刻 + 調了一小時 (一部分是我離散化的時候在搞，只能說我的實作力真的很爛，可是我在打 5 小時 3 題的時候這個缺點沒那麼明顯)，然後就 AC 了。
2hr 結束 : 300 rk 3 (Global)
然後就抱著我 pE 會 AC 的心情開刻了，刻了半小時以後先試試 11 分的部分是不是好的，試完以後發現已經到喇分時間了，只好把最後的時間拿取喇分，不喇不知道，一喇下一跳，其實我寫的是爛的 QAQ。
只好再重調一下，然後很驚險的最作後 5min 喇到了，險勝 zzw 3 分。
比賽結束 : 339 rk 3 (Global)
稍微檢討一下的話就是 pE 在實作的時候耍笨，pD 也耍了個笨，但感覺笨度其實是我正常 vir OI 的笨度，然後 owoovo 說 pC 比 pD 跟 pE 簡單，但沒有人信。
最後我跟 zzw，cot 三個人名次緊跟在 ianwang 後面順利過了。
初賽到複賽之間
為了有個好好請公假的說法，我接了校陪，然後做了一個我覺得還算認真的簡報，然後做了一些專題進度，中間也 vir 了一些比賽，戳了很多 CSA，上了培訓 * 8，然後莫名其妙變成負責跑培訓公假的人，詭譎。
10.01 - 校內複賽
複賽前好像沒有什麼特別好玩的事，cot 感冒了，挺嚴重的，讓他狀態很差，然後還是照樣在我家聊天，owoovo 跟 Pacybwoah 還是照樣講 : “我不知道、我不能說、有機會有機會”。
0hr : 開打
因為這次沒有照難度排，所以我稍微審了一下題，pA 感覺亂 sort 一下就有分數，pB 一看就是裸的兔隊 (我後面會針對這個東西做出我的辯護)，pC 就簡單 DP，pD 看起來是二分搜套要好好弄得圖論，pE 完全沒想法。
所以我先把 pA 的 sort 分拿到後就跑去寫 pC 的沒優化的 dp，穩穩地拿到了分數。
1hr 結束 : 141 rk 3 (Global，雖然看不到)
接著出於覺得今年校隊線應該是 150 的心態我就先去拿了 pE 的 21 分然後就去寫兔隊了，因為我對校隊線是 150 有很大的信心所以後面乾脆不喇分好好把兔隊拿到就好，結果寫爛了 = =，de 了一小時的 bug 還是找不到。
2hr 結束 : 162 rk 5 (Global，雖然看不到)
在落谷上亂逛的好處就是，他會告訴你兔隊題基本上都可以用分塊做，所以我後來就改去寫了一個分塊的版本，然後就在最後五分鐘過了，好欸。
比賽結束 : 262 rk 4 (Global)
順便講一下兔隊好了，我第一次看到是在備課的時候看到這個人的blog 裡教的，然後我就推給 cot 跟 zzw 了，但 cot 那一天狀況不好沒有實作他，後來看到落谷有一題叫莫隊的兔隊很厲害，然後在吃雞肉飯的時候問 owoovo 他要不要做，結果他說不要，然後就發生了 guaguaorz 自己想出兔隊結果 owoovo 跟 pacybwaoh 都沒有看過這個尚未普及的精妙，然後我寫了就被嗆說是毒瘤 = =。
還是名次跟在 ianwang 後面的過了，這什麼 CSES 樹的全員照樣安全過關。
複賽到模擬賽之間
主要就是在被各式 deadline 追殺和被颱風假拯救，講了幾節校陪，一節還在感冒的時候講然後發燒早退，vir 了一些 OI 跟打了一些 mashup，只能說五個小時三題真的還是比較適合我這種實作笨蛋，雖然我連 OI 都時間分配搞不好。
10.31 - 北市模擬賽
這天剛好颱風天，所以變線上賽，然後我們可能邊打一邊在我家打嘴砲，題目算蠻有趣的。
0hr : 開打
先審題後覺得 pA 就是詭譎數學題，後面很閒再去看，pB 看起來就是神計幾，先丟個
反正先把 pB 的 33 分穩穩拿到以後就直線衝去寫 pD，AC 後第一個小時就這樣穩穩地結束了。
1hr 結束 : 133 rk 2 (並列) (Global，雖然看不到)
接下來花了半小時寫分塊的 pC 以後就發現被卡了，只有 78 分，然後再想一下就發現我根本吃毒，直接找直徑就好，然後就 AC 了，這時大概一個半小時，然後因為我不想寫 pE 所以就踏上了打表想 pA 的路上。
2hr 結束 : 233 rk 3 (Global，雖然看不到)
我先觀察到 pA 好像是斜的有規律，所以先把它擺正以後又發先他都是 2 的冪次依序的倍數，把他除掉以後就看出它的規律了，雖然聽起來很簡單但其實我看了一個多小時，然後實作一下就過 pA 了。
比賽結束 : 333 rk 2 (並列) (Global)
一開版我跟 cot 就在爆笑，因為我們兩個人拿一模一樣的 333 分。
打完以後就去聽題解，只能說真的好神…
模擬賽到北市賽之間
其實沒幹嘛，寫了個 dinic 練手感，答應芒果跟 pacybwaoh 我北市賽後不會再拖稿 (真的嗎，我大概還有 8 篇要寫的還沒寫欸)，北市賽前想說要早睡結果也沒睡好，有點燒雞。
11.03 - 北市賽
當天早上一起床就有點想吐，原本想說不會怎樣解果一吃完豆皮壽司就吐了，然後我那天就一直吐 = =。在進考場之前我又吐了一下，然後就開始了。考慮以後比賽不吃早餐了，我其實真的很好奇為啥會吐，可能是我其實我我想像的還緊張很多，但一吐以後狀態就爛爛的，倒。
我們還很擔心他出 output only 會不會爆 stack，所以前一天還跑去測機，只能說 : 會爆，不虧是北市賽。
題目可以去看 cot 的 blog，感謝 cot 的友情贊助。
0hr : 開打
看完以後大概就知道了每題要怎麼做，難度下滑的很嚴重，然後有 4 題 dp，簡直就是煮爛的火鍋，每個人都帶芋頭來煮，吃了 4 顆芋頭 = =。
反正先把看起來超怪的題目去問一問，然後最後到比賽結束他們大概改了題本裡的 8 個東西，不知道在幹嘛。
然後北市賽的 vscode 是得，settings 我開了 8 分鐘，然後語法高亮跟 error 跟初選一樣是死的，還好我進步了很多，已經克服了心魔了 (真的嗎?)，中間一度考慮還是我去用 vim 好了，反正我用的挺習慣的。
今天照常吃 8 個 CE，但只少可以本機編譯，好欸，比初選好了啦。
接著第一個小時就先手刀切掉 ABDE，然後就去吐了，這一吐就把我的腦袋吐掉了，倒 = =。
1hr 結束 : 400
吐了大概 20 分鐘後回來，那個帶我去的同學還非常擔心我，到吃午餐的時候他看到我他還跑來關心了我一下，非常感謝他，他人好好。
然後就開始實作 pF 了，我選的是 sparse table 二分搜的做法，不知道為啥沒過，但反正就一直 WA，我覺得我把我的大腦吐掉了。
2hr 結束 : 400
最後一直 de 不到 bug，因此到我給我自己壓的喇分線以後我就把 C 跟 F 的水分都拿到了，然後跑去寫 C 的矩陣快速冪，結果差幾分鐘沒寫完 = =。
比賽結束 : 483 rk 6，二等一
原本我個人預計是我應該是我們高二高三的六個人裡面唯一沒有破台的，結果 ianwang 看錯題目， zzw 來不及寫完 F，剩下三個是正常破台沒錯，今年的題目真的算很簡單的，我覺得中間第二個小時我一直覺得很力不從心，有一種狀態真的很差的感覺，但反正還是進了全國賽，就看開一點吧，畢竟我真的很不會打這種很快的比賽，實作菜的跟什麼一樣，但還是希望全國賽的時候狀態可以好一點，原本北市賽的目標是一等的說 QAQ。
下午
下午我們聽了一個不太有趣的演講跟題解，然後題解根本詭譎，pA 我還是不知道 N 為什麼是 16，pD 被爆搜亂剪枝過了，pF 明明不用離線他說他考的是離線，然後一堆芋頭他表示他覺得今年的題目出得很好 = =。
然後演講也不太好玩，明明去年的就很好玩啊，慘。最後變成我跟 Pacybwoah 和王宥翔在下西洋棋，然後 ianwang 跟 cot 沒有要找王宥翔組一隊 ICPC 隊叫王宥翔，倒。
接下來就頒獎了，zzw 跟 cot 都是拿一等，所以我們三個就也很順利都有進全國，又可以水一陣子的公假了。也拿到了 TIOJ 的管管，終於可以看人生低潮的 judge 怎麼寫了。
接著我們就跟 darren 去三民書局逛跟吃飯，但因為我身體狀況不好所以我沒去吃飯，那天總進食是 0 ，我在三民書局買了一本貓貓的書跟兩本 BL 漫，看起來都很可愛，改天再翻好了，總之不是令我很滿意的北市賽基本就這樣了，這篇根本流水帳 = =。