GDOI2020 游記


Day -6

真的啥都不想說。

感覺就是頹了一年,啥都沒學。

知識點,點分家族、字符串、網絡流一無所知。更別說技巧和套路了。

代碼能力也下降了好多。

今年是真的葯丸。

Day -4

開始停課。

第一天模擬賽就被打爆,Tairitsu 拼成了 Tairtsu 丟了 100 分,希望在考場上不會有這種垃圾錯誤(flag*1)

Day -3

又一次模擬賽被打爆,暴力寫掛。

Day -2

今天沒有模擬賽,開沖模板。

大概要寫 SAM,PAM,Lyndon 分解,擴展 KMP,回滾莫隊,樹上莫隊,點分樹,邊分治,KD 樹,李超樹,上下界網絡流,最小割樹,n 次剩余,擴展 BSGS,擴展 Lucas,擴展 CRT,類歐,min_25 篩,BM……

啊啊啊我去年都干了些啥???

然后最后寫了的只有 PAM,Lyndon 分解,擴展 KMP,回滾莫隊,點分樹和上下界網絡流,大概沒救了。

Day -1

模擬賽又被打爆了。卡常卡精度的題,我選了精度,然后被卡常了。賽后發現 double 都能過。

下午接着沖模板。

效率甚至更低了,只寫了二次剩余、KD 樹。

Day 0

已經連續第二個晚上沒睡好了……

發現 Splay, fhq treap, LCT 也都要再寫……剩下的模板不管它了……

奶一口沒有邊分,有邊分就寫點分(

奶兩口模數都是質數(

奶三口沒有類歐、min_25 篩這種奇怪的東西(

奶四口不用打表,也就不用 BM 了(

另外終於二周目了……

Day 1

(感覺過一段就標題一個時間點有點丑,不這么干了)

早上起來已經 7:05 了?我鬧鍾呢?

哦我把手機調成靜音了……幸好在我校考,不然連鈴聲都沒有我就直接去世了(

然后吃完早飯已經 7:50 了,也啥都沒干。

然后 8:10 才放我們進去,還不給試機……

今年這密碼是個啥玩意啊?

先看第一頁,這 T1 為什么沒有 O2?感覺不妙。

然后看完 T1 數據范圍,2e6?看起來是個惡心的卡常題……

仔細想了想發現一個 log 很好做,然后就開始寫。

突然發現我上次寫樹狀數組二分已經是兩年前了,有點虛啊……

等等,要輸出 Peace?我可不想前幾天 Tairitsu 的事再發生

寫着寫着被細節惡心到了(雖然大概是自己菜寫不動),看着已經過了 1h 了,先看 T2。

一眼瞥到輸入格式“p……表示模數”???

天哪我昨天都奶了些啥

然后仔細看了看式子……

我就該早點開這題的……

20min 寫完,去看了看 T3,看起來十分神仙,先留着。

回去肝 T1。寫到離散化時才意識到這個輸入輸出是個很大的問題……

然后看到這個樣例輸出,為什么一定是 103 啊?不是 100 到 103 都行?

滾回去看了看題面。我的媽啊……又加了一堆東西。

調了又 1h 終於過了大樣例,然后開拍。

一拍就掛。

看了看輸入數據,誒?為什么除了第一個操作,x 都這么小?

看了看 datagen,少寫了一個 int,然后給全局的 x 賦了值(本來是權值范圍上界),正好我的程序就在這里會掛。

現在想來真是幸虧我寫掛了(

然后冷靜了一下發現只會 90 了,離散化后有個很惡心的情況不太會……

此時只剩 1h 多一點了,再推會 T3。

然后白給,分數沒變。

然后憑感覺瞎改改 T1 代碼,拍上了?

哦原來那個情況肯定不是最優解啊(

測了下極限數據,7s?不輸出 2s?

我沒寫過 fwrite,是不是暴斃了……

最后沒辦法,寫了個普通輸優等死。

居然還能 3.1s?超出預想了。那這 100 分我拿到了?

接着推 T3,接着白給。感覺被打爆了啊……

最后半小時去寫了前 15 分。然后接着想其它的。

最后 10min 會了另外 15 分。然而沒寫出來,再給我 5 分鍾大概就行(

拿了個低於大眾分的垃圾分數 100+100+15=215。

一出來發現大概都這樣?pb 240,好強啊……

pb 用了線段樹做 T1,然后還能 3.4s?果然人強自帶小常數啊……

自然 T2 人均切了。

T3 果然還是我被打爆。

下午就浪好了。貓國真好玩。

Day 2

我前幾天做了個夢,Day 1 當天忘記了,去旁邊公園玩,回來才想起來。

昨天又做了個夢,Day 2 睡到了下午五點。

實際起床的時候 7:25,真是嚇死人了。

dq 賠錢,怎么不叫我們起床,差點四個人白給(

密碼還是亂碼。

三題都沒有 O2?又是卡常場?

看 T1,m<=23?怕不是真的卡常。

看 T2,AGC 原題?權值范圍比 2^19 大一點點?什么出題人啊這么喜歡卡常這么討厭 O2?

看 T3……前幾天水 MdOI 才看到過!!!

前幾天還被說:“這不直接做嗎”,感覺又要被打爆了……

想着 T2 隨便寫,先看看 T1。

推了半個小時,感覺空間時間不能同時有救,去寫 T2。

居然還寫了 0.5h……當時 AGC 只用了 10min……

測了下極限數據,1s?居然不卡常?

拍也拍過了,應該沒事了。此時過了將近 1.5h。

回去看 T1,原來推錯了……然后就舒服了?

開始寫。寫完讀入發現空間會被卡……

吃個好麗友派壓壓驚。被壓成末了差評……

發現有個 1/4 常數,然后大概 480MB,然而變得難寫了很多。

寫了再說。

跑跑大樣例,5s?這玩個錘子,怕不是 80 分都沒有。

拍完后還有 2h,去看看 T3。

T3 會了個奇怪復雜度的做法,但前提是我要會生成樹計數,而我有點忘了……

然后現場胡了一個,但是感覺很虛,因為對多項式取模 x^n 后各種東西的意義都不太清楚了……

都是 70,那我還不如寫暴力拿那 70 分呢。

只剩 1.5h 了,去卡 T1 的常。死卡卡到了 3.3s,感覺不太妙。

最后 1h,去寫 T3。我好像構造不出什么能讓復雜度卡滿的數據,那不如剪剪枝?

用了大概 40min 過了大樣例,也沒時間拍了,大概拍了也調不出。而且也造不出什么強的極限數據,聽天由命吧。

這時我瞟到我程序的這么一句:

if((int)e[i].size()>=n-1)

等等,這樣復雜度不就少了一個 n 了?

然后場上算錯了,以為還是不能過,就沒管了。

最后把 T1 卡進了 3s。80 分有了不管了。說不定 i7 能救活呢(

預估 (80-100)+100+(0-100)=(180-300)?

感覺今天一堆 AK 的,要是我 T3 掛了就死慘了啊……

一出考場,怎么感覺大眾分又比我預估的低?T2T3 切的人比我想的少很多?

pb T1 2s-,果然人菜就是會帶大常數。

然后水群發現我的復雜度是能過的?

然后……就結束了。又要開始 whk 了。

Day 4

出成績了。

最終得分 100+100+0+0+100+70=370。

D1T1 過了舒服。

D2T3 怎么掛的???最后 30 是 WA?鬼知道為什么。

D1T3 爆零了???哦我沒寫完的暴力(雖然沒用上)CE 了,然后丟了 15……

D2T1 爆零了???本地和校內 OJ 測都沒啥問題?申訴算了。

膜拜隊爺 zjr, yyc, yyt Orz。

自然 pb 也穩了。B1 是真的慘

A 隊分數線 590 好嚇人啊……

Day 6

可怕的消息。

安心退役。

upd:其實錯誤不是這里。

我有個 \(O(m2^m)\) 的數組,當時算空間時只算了它,然后沒爆。然后被剩下幾個 \(O(2^m)\) 送走了,算上大概 513MB……

太刺激了。

Day 11

沒進。

沒辦法,考的低分,不卡我卡誰呢。

Day n

這次還是正經的總結一下吧。

運氣成分也很多吧,比如原題正好都見過,省隊名額比往年多兩個,CSP 發揮比較好(我后面一個,其實也就一個 B 類的省選分還比我高),前面校殺了兩個。一個不滿足我直接暴斃。

策略規划的問題也很大。在 4.5h 三題的比賽中,應該先寫點暴力(其實不是這個賽制也該這樣),反正最后都要去拍。

而 Day 1,最后 0.5h 才開始 T3,結果不僅沒多拿到那 15,還把原來的 15 丟了。不過能把 T1 卡到滿分,還是不怎么虧,但是仍然體現了策略的問題。

Day 2,最后 1h 才開始 T3,也是很急,雖然我仍然不知道為什么掛了。這次策略就有誤了,用了 1h+ 卡了 0.3s,只能換 20 分,有點不行。

D2T1 掛成零分,也很有可能是低級錯誤引起的,而我最后 3min 還在改 D2T1 代碼。可能是這里出了問題。確實賽前 5min 別改代碼(雖然這次影響不大)。

不過有比較好的一點,就是場上心態沒有像 CSP 和 PKUWC 那樣崩得那么嚴重。如果沒有做到這點,可能我就拿不到 D2T3 的 70 分了。

還有兩年,接着加油吧。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM