0%

2021 資訊奧林匹亞初選

心得

最後結果:$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分

拿下暴搜就能進了

自己晚了一年 又生錯性別

實力還不夠堅強

心態還不夠穩定

接下來要繼續努力