GDOI2019遊記

Day 0

開車去佛山，入住維也納酒店。欽定了dtz跟我一個房間。

晚上腐敗，不過很早就睡了。

 

Day 1

看到題目，看似中規中矩，第一題寫着送分大水題，那固然要開A啊

看到第一眼，成功推出了作四個問的方法（實際上後兩個推出來的是錯的。。。）

而後開始碼，寫+卡常搞了2h，最終沒卡過去，覺得本身get了40pts（沒有對拍）

後面沒時間了，就只寫了B題的40，C題的10和D題的10。

 

出考場，覺得全場都把A給秒了。

myh：今天的題真水，我2.5h阿克了。（？？？）

dyh：A題後兩個問要容斥（？？？，A題喜提零分預告）

day1顯然只剩下兩位數的分了，怕是要墊底了。

 

發成績，0+40+10+0。第四題貌似掛掉了，然而這個分竟然還有前40？？？

死因：想固然+沒有對拍+開錯題+沒仔細檢查。

orzlyy170，進隊穩了。

晚上依然在腐敗

 

Day2

昨天的題這麼難，今天或許會簡單一點？

看到第一題，嗯，先寫一個15pts。

而後推了推，寫多了20pts，不過期間複雜度貌似有點高？可是本地測又沒啥問題？

k=1的狀況徹底不會。

看到第二題，n+m竟然只有16，那狀壓一下，搞一下最小圓覆蓋是否是就過了。

花了大概1h碼了一個狀壓+最小圓覆蓋。

後來發現這一題竟然是一個多組數據題，那顯然就過不了了。

喜提80pts。

我後來花了大概10min來手構卡精度數據，問題不大，可是沒有測極限數據。

第三題是一道神祕字符串題，先寫了一個30pts暴力，後面的部分根本想不出來，GG。

第四題是一道神祕數據結構體，開場看錯題半小時，最終打了20pts就走人了。

最終估分35+80+30+20=165

 

下午發成績，喜提20+70+30+20=140。

仔細一看，發現AB都被卡常了，遂複評。

A題仔細一看，發現有一個位置我寫的是$O(\log p)$的而非$O(1)$的，直接TLE。

要怪只能怪本地評測機太快了。

B題沒有作什麼優化，可能枚舉子集處成爲了耗時大戶，10pts沒了。

 

AFTER

省隊確定是進不了的，排名竟然有前三十？（排名被聯賽拖了，不算聯賽我貌似去到了rk24）

試一下申請pkusc吧

 

恭喜zjt,yww,myh,dcx,dyh進隊

就省選而言是比去年有進步的，但算上聯賽就退步了。

我寫的程序跑得速度慢，頻繁須要卡常，不是第一次了，一直認爲評測機跑得夠快，頻繁嘗試用奇怪複雜度的程序過題，天然是容易出現問題的。

數學的部分依然比較薄弱，接下來須要增強。

還有就是讀題寫題和調試的速度。

最後一次GDOI已通過去，後面是NOI了，盡力一搏吧。