心得
最後結果：$152/500$
讓自己的心情沈澱了幾天
這個分數高過了高一的 130分 和 女保的 124分
不過我是高二，努力練了11個月的競程卻沒有成果 QQ
這次燒雞的人不只我，賽中左右兩邊的人看起來也打得很難受
有些實力比我強，北市賽、全國賽名次很高的人也都沒有表現好
賽前
在前一天資芽結束之後
和Foxxy, 蕾米廚, 雞塊, shaun_0124 一起去吃飯打機
他們都說比賽前一天要好好放鬆，明天才不會打得很差
但那時候的我腦中：（明天就要比賽了 好可怕QQ
前一天晚上很早就睡了
但睡了一小時之後就緊張到醒過來了
接著整個晚上都在跟緊張奮鬥
比賽前的早上 複習了各種模板
練習了短時間寫出 Dinic 和 MCMF （擔心會出
然後在出發前壓力過大 還爆發在父母身上QQ
到了師大之後 看到資訊老師 他還幫我加油
然後就遇到各個電神
賽中
比賽開始時我還是非常緊張
盡力的在讓自己放輕鬆再開始看題目
首先，拿起題本
先登入帳號之後 看了 pA
pA 是一題位元+stable sort的題目 很快將他寫掉
不過丟上去之後拿 $40$ 分
發現是題目範圍到 $1024 (2^{10})$
我卻打了
1 | for(int i = 0;i < 10;i++) |
改掉之後就拿下這題水題了
之後就看了看每一題 給了他們 tag 以及排序難度
pB dp題 + 斜率優化
pC 看起來像圖論
放到圖上之後變成一般圖最大匹配（我到底在想什麼
pD 樹dp
看到 pE 之後 發現是裸二分圖最大匹配 + 構造
剛好自己有背模板 不過要刻+debug可能要一段時間
而且不會構造只有 $40$ 分 就先放在旁邊了
當時認為的難度 pC子題一 < pD子題一 < pB子題一 < pE $40$ 分 < pB < pD < pC < pE
因此照著這個順序去拿題
並不如想像中的如此順利
pC 刻下去之後就拿到 $22$ 分了 但因為不會縮花 就沒繼續做了 一路放到比賽結束
開始寫 pD 的第一個子題，不過題目實在太長，測資也麻煩
花了一段時間debug之後 範測對了
丟上去卻WA
不過花在這題的時間夠長了 就先跑去解pB了
pB 一開始以為自己能 $O(nm)$ dp解
然後花了幾十分鐘響 還是突破不了 $O(nm^2)$ 的解
接著花了半小時思考優化方式 想不到 QQ
這時比賽已經過了一半了 我卻只有 $122$ 分 一定進不了
但左邊的人看起來放棄了 右邊的看起來很痛苦
預測這次大概 $200$ 出頭就能進了
後來沒辦法 決定刻出 pB $O(nm^2)$ 解
結果 $30$ 分拿到了 …
這到底什麼爛測資 = =
最後的一小時
這時在做一個抉擇
到底要寫 pE 還是寫 pD
pE 40分是一個不錯的分數
pD 想不到錯誤
看著pD的題目以及 $16$ 分的 WA code 思考了半小時
跑回去pE刻網路流一邊思考題目
在最後的五分鐘發現了 pD 能用LCA喇到 $31$ 分
就花了三分鐘刻完
最後兩分鐘丟 WA
最後三十秒丟 WA
比賽就結束了
賽後
出場之後拿起手機看記分板
前二十名都沒看到我 QQ 不過前二十名的分數線 $189$
遇到學弟 學弟提到了他不會LIS就沒寫出pC
我: pC 是 LIS 喔 …
打開messenger 一堆場外的都說pC應該是很簡單的
賽中卻很少人寫出來
最後就跟著 Foxyy 和 Gino 沒進選訓的三人組跟著建中那群人一起去吃拉麵了
賽後檢討
整場比賽 我認為自己最大的敗點在於
我時間管理不夠好 也沒好好看清楚題目
總是因為自己學過的東西多 就會誤判題目難度 QQ
知道pC是LIS之後 覺得自己完全沒有理由不會寫這題
不過接下來有重要的考試 因此不能再像之前一樣每天刷題了 QQ
暫緩競程 不過希望每天能至少解一題維持手感
然後學弟甚至只差 $8$ 分就有高一線了 好可惜
我們學校已經好多年沒有人進選訓了
接下來的大目標：
進入全國賽並拿前三等獎
通過明年的初選
如果都達成的話 明年初選後讀過這篇blog的人就來叫我請拉麵ㄅ
女保爭議事件
今年的入營考 女生線124分
高二以上男生則是200分
而今年主辦單位沒有按照規則
增額至兩名女生
而是直接增加到五名
這點看到身邊很多人都認為不公平
憑什麼因為先天性別不同
而使得努力的人無法得到成果呢
坦白說我不反對女保的制度
但是真的太多了…
反而是高一線
今年高一厲害的人不多
能理解高一線能幫助高一的人繼續往這方面走
但是分數線也好低 130分
拿下暴搜就能進了
自己晚了一年 又生錯性別
實力還不夠堅強
心態還不夠穩定
接下來要繼續努力