# 全國賽心得 2024/12/7 從校內賽開始說起，在資訊校內賽前，有數學能競的校內賽，讓我驚訝的是，我的成績竟然進了雄中的數學校隊，而我朋友林志穎是備取二，不過因為數學和資訊比賽在同一天，所以我就放棄了數學校隊，也有另一位學長放棄數學，所以林志穎就備取上了校隊 而資訊的部份我表現還不錯，是校內第一名 到了市賽，市賽的題目真的很爛，不僅賽制和全國賽不一樣，題序完全讓全場的人都看不懂/理解錯誤，現場工作人員好像也搞不清楚狀況，甚至有人問問題前後回答不同 反正結果我是第三，有進全國，至於市賽到底多爛我也不想多說了 在全國賽前的四天我全部請公假，因為我覺得練習時太少vir比賽，所以我這四天就各vir了一場比賽 到了全國賽前一天，真的非常緊張，希望不要和去年一樣燒雞 12/6 早上睡得很好，跟 leolin 和 mocha 和 cyhuang 坐高鐵上台北 因為我的班導推薦一家拉麵，我就一起去吃，結果捷運搭錯方向🤡，不過拉麵還滿好吃的，湯很濃郁 接著我們就趕到政大了，就跟一般一樣，先去測機，不過這次測機題目超級難，還有一題interactive和output-only而且還是數獨，我就測了一下速度，感覺有點慢，然後寫了pB的sort發現被嗆，但算了反正不算分 到了晚上我們住在福容大飯店，我跟leolin同房，然後他給的飯盒超級大，我花了整個晚上在吃還是吃不完，不過今年竟然沒有晚宴，這樣就不能去社交了虧爛 差不多晚一點koukirocks還來找我們聊天，我們還揪去健身房玩，還遇到minipig，他真的真的超健康，我才動一下子就不行了，他運動超久後還開始分析運動的原理，物理神🛐🛐🛐 接著又玩了一下子就去睡覺了，這天睡的超好，手錶的評分直接破紀錄，早上起來就很有精神，感覺狀態不錯 很快的，吃完早餐後，就搭車到了政大，那時候真的好緊張，路上還有下雨(? 賽前他在解釋比賽規則的時候，很多人問了很多🉐問題，(像是喝水有沒有次數上限)，超好笑 接著我就帶著我的鉛筆盒和吉祥物小小兵到了考場，(小小兵放外面)，靜靜等待考試開始...... ////////暴雷線 開始後，我首先大約的翻過題本，看到pB看起來很短，我看過後感覺暴力可做，就寫寫看，結果發現算錯了，我的複雜度是O(1e6\*7!)，不過這時我想到可以利用位元dp把7!壓到2^7，但還沒想清楚，我就先跳過了 接著我看到第一題，就發現這題爆水，就把他AC了(0:18) 接著我看到pC，也發現它巨水，也把它AC了(0:31) 接著看到pD是奇怪的output-only我就先跳過 看到pE，就看出那個可以算出答案%n是多少，然後可能有些特例要判斷，再壓幾個下界，整理一下就可以了，上傳後得到了大大的WA(2分)(1:10)，又找到了一個特例特判後還是WA(1:13)，又看到了一個bug，但還是WA(1:16) 我就先去上廁所靜下來，回來我就先看了後面的題目，看完幾題後我就突然想到pE的一個反例hack自己，再改了一下就AC了(1:36) 然後F又是interactive，感覺是dp，我就先跳過了 G感覺很像數學，不過我還猜不出公式，我就先把13分簡單部分分寫掉(2：05) 看到pH，就感覺是換跟dp水題，寫了一下發現範測怪怪的，才發現我看錯題目，他說的是葉子之間的距離，不是每個點，不過幸好我的寫法要改很簡單，就AC了(2:44) 到這裡半場了已經413分了，感覺打的還不錯 接著我回到pB把想到的位元dp寫掉，就順順的AC(3:00) 接著回到pG數學題，想清楚後把數學式寫出來，就AC了(3:24) 接著我快速把pI的暴力分寫完(3:31) 我現在想想好怪我為什麼寫這麼快...我也忘記中間發生什麼了（？ 不過這裡發生一個超笨的事就是pI的邊權是1，但是我用dijkstra跑，雖然只多一個log所以過了，但是等等這東西會變很可怕 目前已經623分了，剩下一個小時半 我先寫了簡單的互動題子題，結果WA了一次(3:45)，bug找了超久才發現是小學生都會的dp初始狀態寫錯，超醜，改掉就拿到16分(3:58) 接著第二子題感覺可做，但是我不知道為什麼沒有去做把他丟掉了，賽後才發現我的想法跟正確解法根本一樣，只是實作細節沒有繼續想而已qwq 然後我就開始蓋蓋樂，玩pD的第一個地圖，結果真的湊出來了，然後我因為格式錯誤傳了一些WA,4:09才拿到這4分 接著我湊了第二筆測資，在4:18拿到另外4分 然後我寫了pI的奇怪greedy算不出時間複雜度的東西，拿到了第二子題(4:31) 目前已經668分了，剩下半個小時，上傳時間限制取消 我這時就先去上廁所，順便想想蓋蓋樂怎麼寫，回來我就乾脆寫了暴力找答案程式，還有一大堆bug改了一下子，趕在4:57多拿到10.62分後，我就靜靜等待比賽結束..... 結束後我前面的傳耀學長就跟我說他524分，看來我確實表現不錯 不過聽到顏子喬說他741....真的好強... 看板後我竟然是第四名..意外的好，但是竟然差一名一等獎真的好可惜呦 而且後來聽到leolin的pI根本是假解，我討厭pI的測資害我沒辦法一等😡😡😡 p.s.我的做法因為寫了dijkstra多一個log,leolin只是寫跟我一樣做法只是壓常就過了。但是其實可以生出測資把這個解卡掉... 總結來說，這次打的特別順，看到其他人的pB和pE有些被卡，我卻都沒有被卡住，也算是非常幸運，而且厲害的選手都剛好燒雞，我就這樣二等一了😁 現在確定明年有選訓了，希望我明年的選訓營可以像這次比賽一樣順利😉 比賽後我們雄中的就和一些建中的和其他學校共九個人去吃晚餐，林祺祐和顏子喬請客2：3，結果我們吃了5000元...這就是台北的物價啊...聽說已經算便宜的了 賽後聽到數學的林志穎竟然全國一等獎，校內備取二竟然打下一等獎，真的是匹黑馬，我收到這個訊息時整個驚訝到不知道該說什麼 最後，接下來又要補好幾堂課了qwq，要乖乖準備段考了qwq