前言

Written by pooh at 2024/12/07~2024/12/14
開始寫這篇是全國賽當晚,因為還是不會 apx 所以來寫 blog 逃避事實,從北市賽到全國賽這一段時間基本上也都是在 vir 比賽跟做專題,專題進度算挺多的,但寫比賽只讓我覺得我好爛 = =。

希望寫完這篇之前我已經想到怎麼弄專題的東東了。

這段時間基本上最重要的兩場比賽是全國模擬賽跟全國賽,然後中間還有 vir 了 2023 的全國賽,這三場我會特別紀錄一下,剩下的我就想到啥寫啥。

北市賽後

北市賽後我們就繼續請公假囉(開心!),因為剛好全國賽是段考後一周,所以不用考二段(謝謝主任),我們可以心無旁鶩的備賽,a.k.a. 去台大玩。中間大概去台大玩了兩次,看 Darren 表演當 8。剩下的時間我們三個都在費曼混,我通常是禮拜一四做專題,禮拜二備資讀的課,剩下的時間寫題,講白了準備的時間並不多,但還是有在寫題啦。

中間某次去台大玩的時候遇到 AC,他說全國賽最好的準備就是不要特別準備,我不知道該不該信啦,反正我是信了。

講白了這段時間我並不是特別有信心,畢竟我北市賽打的超級爛,真的沒什麼信心我全國賽會比較好,而且覺得如果全國賽又繼續吐的話我就會吃土,畢竟感覺我比賽會給我自己很大的壓力,我個人其實覺得跟蔡孟宗老師做專題我比較放鬆跟開心,因為不限時間的想一個問題的感覺真的比較好,但反正我還是會想要去選訓,然後真的很不想考 TOI 初選,所以還是全國賽拚一下吧。

最後一次去台大玩是全國模擬賽前的禮拜五,我們在那邊順便幫忙測機,然後發現 special judge 是爛的,順便精神了一下重訪黑白機,然後就到了全國模擬賽的日子了。

五小時制的暫定策略

vir OI 的時候我現在是一開始第一個小時先拿簡單的且大塊的分數,中間想三個小時做突破,最後一小時就喇小分數,全國賽我打算一樣的打法,所以其實沒什麼特別的策略。

12.01 - 全國模擬賽

全國模擬賽前的測機我連 judge 多快都沒有測,講白了是一個很不稱職的測機,但因為我覺得那一天有點累所以就懶了,全國賽有好好測啦,我這個時候在試要怎麼調讓我比賽時候好像不會想吐,結果心因性的好像根本 vir 不出來,倒。

題目我不想打,你們自己上 cf 去看。

開版以後其實挺意外的,似乎每個人都覺得自己打很爛但都一起耍笨,然後這場有 8 個人沒有打或沒有好好打,所以其實沒有多大的參考價值。

12.05 - vir 2023 全國賽

特地留到這個時候來 vir,所以一題都沒戳,講白了真的很想知道我如果打去年的能打多好,所以那天就跟 zzw 一起去 vir 了,同時感恩 Pacybwoah 幫我們模擬前三個小時不能傳 pA。

只能說這場完全靠賽,也沒有什麼穩定心情的作用,而且實作還很臭。

12.06 全國賽前一天

首先我在家裡打包東西跟享受人生,然後我就去費曼找 zzw 跟 cot 耍廢,畢竟要比賽了不想動太多腦,然後孟學就來帶我們去政大,還請我們喝飲料,謝謝孟學。
我們接著就去政大參加開幕,也是我第一次會實體見到高雄人們 (對不起我今年 3 月在亂用 codeblocks QAQ),在到開幕地點之前我在路上跟 cot 討論測機要測啥,我想了一下大概是 set, map, 線段樹, bitset, 階乘跟加法吧,結過最後實戰的時候我只有測 map www。

到了那邊以後我們先去報到跟領號碼,我的號碼剛好是 No. 1,我就一直說這是我要大一位了的預兆,下面放一張我的帽子、耳機還有號碼的合照。

number.png

因為會場不能喝東西,所以我們把手搖飲放在外面,然後就進去聽開幕,負責講規則的教授好像不太熟悉規則,所以他還講出了自動交集這一類的話,我個人的想法是自動交集並不是一個新概念,像是 APCS 就是自動交集的。

測機三題分別如下,我不想加暴雷。

pA

給你 個格子點,問你是否有超過 個點共線。

pB

Interactive, 告訴你有一個 Hidden Permutation,叫你在 次 compare 詢問 (問兩個位置誰比較大)把它找出來。

pC

Output Only, 數獨,跟全國模擬賽的一樣,給你一個 的還沒做完的數獨,然後叫你填他填越多越好。

首先第一件事我先去把螢幕亮度調低,不然我用到差點瞎掉。

pA 是隨機,題敘裡就有教你做,所以我就把他時間剪枝做一下就過了。

然後我就跑去測了 map,結果 key 用 pair 的 1e6 次超過了一秒,有點燒雞。

然後我就用個 stable sort 把 pB 拿了 95 分以後就開始玩數獨,但也沒做多少測機時間就結束了。

先來表揚一下 owoovo 在測機的時候玩大的踩地雷差一點就過了,結果猜錯,但理論上一個好的踩地雷地圖應該要是不用猜的,所以表揚 owoovo 手刀 co-NP complete 問題。

接著表揚一下 cot 在模擬賽測機的時候做出 sudoku,數獨是個 NP complete 問題,所以表揚 cot 手刀 NP complete 問題。

最後表揚我自己有記得要測電腦的速度,因為我們這一群好像沒有其他人去測,所以表揚我自己手刀測機問題。

然後測機就結束了,還記得孟學幫我們買的飲料嗎,至少我是忘了啦,所以他就被丟在會場外面到隔天。

我們這個時候就分批上車,然後 guagua 就把東西忘在會場導致我們這一車比較晚出發,那個時候我們還在臭他,結果沒想到我跟 pacybwoah 才是真的把東西忘在會場門口還完全沒有意識到的人。

到飯店以後我跟 zzw 住一間,然後王以安跟 cot 也來我們這間玩,我們一進去最先注意到的就是浴室有一面是玻璃,超級色。
bathroom.png

然後我們吃完飯就去健身房玩,這個時候 owoovo 也加入了,表揚 owoovo 是健身巨砲。
gym.png

然後我們就去便利商店買比賽要吃的東西,我是買 hershey。回到飯店後我為隔天泡了紅茶,跟邊玩 scrabble 邊看 cot 實作 maze 後就去洗澡,順帶一提浴室沒有乾濕分離,所以我只好泡澡,最後再玩了一下 scrabble 就睡了。

12.07 全國賽當天

一早起床我就開始反胃,就算吃了胃藥還是沒用,只能說心病真的是不好治,當下只希望我不要像北市賽一樣時間都花在吐上面。早餐我吃的不多,因為我有預感我吃多少就吐多少,到了考場以後我感受到更想吐,最後在他講完規則,正式開考前 3 分鐘我又跑去吐了,跟小丑一樣。

然後比賽就開始了,題目在這邊 :

下面就是我比賽的狀況囉,暴雷

比賽結束後就是聽政大的招生,然後就拿到一萬五,晚上我們一團人一起去吃第 8 次和民,我跟 leolin 3:2 把帳單付掉,接著就回家開始寫這一篇跟踏上完成我的 15 天卡皮巴啦的祭品的路。

這次全國賽的結果我挺意外的,有很多我預期會打很好的人反而沒有打很好,不過這似乎也在告訴我我明年是真的有機會可以拚到國手的,希望我可以順利成為國手吧。

最後付上一個別人給我的有趣東西,讓我紀念一下。

沒意外今年最後的大事就結束了,寫到這邊的時候我還是不會做專題,而且已經半夜兩點了,我該睡了。

Upd : 為什麼我半夜寫文章贅字這麼多 = =。