GDOI 2020划水記

GD本次試題爲聯考A卷.

$day$ 約 -$15$

得知教練幫我們預定了$jz$的考場(我們就不用去廣州了).
兩個學校的省選名額竟然佔到約半數,不得不說$jz~nb$.

$day -4$

師兄和教練爲是否住酒店吵了起來.
(我是站在師兄這方的,住酒店不香嗎?)

$day 0$

入住希爾頓酒店.
一個鎮子上的酒店竟然有20+層,裝修還賊豪華,洗衣房、健身房……應有盡有.

本來想和同級神仙$brz$住一間房的,但是教練強行把我和他分開.(確實,人類不應該和狗狗住在一起).

本來兩個比我強$INF$倍的師兄$xgc$和$Rose$是要住在一起的.但是由於$xgc$感冒了,他就只能自己住了.
然後,我就和我最佩服的$Rose$住在了一起.($Rose$不香嗎,$OI$/文化 樣樣都行,人長得帥,說話又好聽)

晚上,他打王者,我看B站.(其實本來想用電視看電影的,但是它不資瓷,只能看直播.但是恰巧看到跑男,還是挺舒服的.),非常和諧$...$

頹完,和$Rose$做了幾個俯臥撐就洗洗睡了.

奇怪的是,雖然感覺很舒服就是睡不着$...$

$day 1$

早上起來,晨光真好看!

酒店的早餐真是豐盛,最好的是它可以讓我自定義麪食.(隨便選一下菜,有小姐姐幫我燙).
早餐喫得很飽,自信滿滿.

進場:$jz$竟然爲我們準備了士力架和麪包,真是好

比賽開始!

T1直接猜了個複雜度$O(q \log 2*10^9)$.
當場竟然想了個主席樹做法,貪心向左向右走.
但是第二個樣例都沒過.(出來和師兄交流了一下,發現我如果離散化就行了,血虧!)
然後莫名其妙想到了三分.(多麼$sb$,然後又是因爲沒離散化調不出來,我真傻,真的!)
調試的時候$bat$用不了,真是莫名其妙,問老師他們又沒有幫我搞好,還好我會用$system()$.
亂搞了$3h$,心態有點崩,腦子有點亂.
不管了,直接寫了個30分做法.

T2 題面簡潔,然而我並不會.
沒事,看看能寫哪些部分分.
$n,m\le 1000$直接暴力!
$m=0$不就是個二項式定理嗎!
$m=prime$沒想出來…

T3第一個部分分考場上口胡了一個複雜度10億的做法覺得浪費時間就不打了.
繼續幹T1,沒有任何成效.(出來他們說正解是保序迴歸,這tm是啥算法?)

期望得分:$100+40+0$
實際得分:$10+40+0$

出考場,$Rose$說T2是多項式下降冪(嗚嗚嗚,我都沒學過…),$xgc$說不用那個東西推一下式子照樣能做.(我太菜了)

喫飯的時候,$jz$老哥聊天都說$200+$(好恐怖,我太菜了!)

下午看了看《三傻大鬧寶萊塢》,壓力小了些許.
又同$Rose$看了一部劫機電影,整個人都舒服了.

和$Rose$去健身房,看到一羣大人在開會,我們只能掃興地走了.
和$Rose$聊天的時候得知他的$bat$可以用啊,難道我的機子有問題/我連$bat$都會打錯?

晚上和$xgc$,$Rose$去喫紅宴牛扒,感覺還不錯.
然後從他們的聊天中感覺GD人均$200+$.$害!$

又頹了一會,之後和$Rose$去健身房玩.(太好了這次沒人!)
運動了半個小時,壓力煙消雲散.(其實根本沒有必要有壓力,省隊又不關我事)

之後去$brz$房間蹭電腦,想到一場$VP$來增加自信,但是4道題都是$brz$秒飛$.....$

$day 2$

改變策略,先把所有題看一遍.

然後發現T2的套路和最近一場$AGC$的$C$很像:從低位到高位建01Trie不就行了.
但是由於$+1$問題調了很久,發現一開始打的有點偏差.
打完拍已經過了$1.3h$了,有點小慌.
調試的時候,又是$bat$出鍋,我只能硬叫左老師幫我搞一發.
我上了個廁所回來,左老師就搞好了,真是感謝!

看看T1.明顯我們用$O(m!n)$可以艹過去嘛
看到$m\le 23$這不明顯提示你狀壓嗎?
然後寫了個時間$O(2^m m^2+n)$,空間$O(2^m)$的做法.
寫了拍還有一個小時+.

T3第一個點枚舉?
第二個點找環?
值全等的直接矩陣樹?但是矩陣樹沒有複習,有點小慌.
最後沒有時間了,就沒打第一個部分分.

期望得分:$60+100+40$
實際得分:$5+100+5$

出來感覺人人都AK.(太恐怖了)

$End$

成功成爲一名胸牌選手.
雖然這次GD有17個省隊名額有關我啥事呢?
u1s1,就算只有17個人沒份都輪不到我.

又要變成文化課選手了.QAQ~

總結

通過這次爆零,發現有以下不足:

• 簡單數據結構會,但是碼力太弱,調試代碼的速度也較慢.
• 命令行等知識學得太少,找別人幫忙還是太慢.
• 做的題太少,別人看啥都是模板題.(我連模板都不會)

沒有什麼理由不努力了…