SDOI2020游記


前言:建議配樂《答應我(cover:AKB48)》

“別感到失望,人生還很長,像曾憧憬的那遠方。”
“別感到失望,故事才開場,風景與愛都在前方。”

DAY -INF

同往常無數次考試一樣,在考試自閉與被別人吊打的過程中度過。
掙扎與夢想,總是如影隨形。

DAY -1

在學校的最后一天,不知道為什么帶着機房頹起了TETRIS。
找zyb和ckw學長借了點rp,把鑰匙交給szh,然后就回家自閉了。

DAY 0

報道日。
在高速上看生成樹計數死活看不懂了,被sundzD:“這玩意能考噠?”(哦豁好像真的考了下降冪?
路上突然反應過來,自己真的是正式選手了,是真的要參加省選了。
中午吃了泡面,下午復習板子奶題,抽了考號發現沒有跟sundz連號謝天謝地(原因可以見SDOI2019R2游記
晚上繼續復習板子奶題,發現自己啥都不會了,於是早早自閉睡覺了。

DAY 1

早晨5:30就醒了awsl(我是一個從來不會失眠早醒的人...
然后肚子非常不舒服...(考前兩周犯了一次腸胃炎就沒有好徹底...而且現在也還沒有完全好...
在床上掙扎到6:30爬起來洗漱,發現QQ收到了不少祝福...稍微回復了一下就下去吃早飯了...強制自己吃了一點東西...吃完了就開始惡心...(草 這個bug什么時候能修復一下啊?
在大巴上和同學們歡樂奶題?最后還是啥都沒奶中。
進了考場以后發現自己的電腦屏幕是花的...鑒於修電腦常識,把顯示器的線插了一下就好了。觀察了一下考場位置發現djh123在我右前方第一排然后sundz本來在我左前方,然后他電腦好像壞了換到我的右后方了。
密碼是一串亂碼,開題以后順序讀了一下題,T2是個柿子題有點慌,T3一看就不大可做。
仔細閱讀T1以后發現是個煞筆線段樹上二分題,大概這個時候開考3min?獲得成就:成為考場里第一個敲鍵盤的人。
大概10min就敲完了,發現樣例過不去,輸出調試了一下發現需要二分出答案以后再二分一次求出右端點。這個時候傻不拉幾的我毅然決然的寫下了multiset(摔
測了一下大樣例發現過了就開始寫暴力拍,大概20min左右拍上了。
然后就測了一組極限數據。
誒?阿姨你別磨磨蹭蹭的啊?
草 怎么跑了12s
出大問題
發現這特么是個卡常題???
對自己的卡常能力有正確認識的我把vector改成了數組,但就沒有想到改掉multiset(摔
然后改了一個快輸 發現大概就到6s左右了 感覺大家都卡不進去於是我開開心心(霧)地扔掉了T1(你大概是真的傻
1h左右的時候開了一手T2 發現這玩意好像很像如何優雅地求和...(草啊 為什么你一直在咕這個題啊
發現給了40分的暴力於是嘗試開一手x=1
發現組合意義一下就是給k個球染色,交換一波求和順序,就是一個組合數*斯特林數的形式。組合數大概可以\(O(m^2lg)\)暴力倍增卷積求,然后斯特林數可以\(O(m^2)\)求。
寫了一發發現好像對了 然后這個時候已經12:00了...
掙扎了一下覺得要以得分為主就去開了一手T3...順利和A掉T2擦身而過...(實際上我的做法對於\(x=1\)\(x\ne 1\)沒有任何區別...
發現T3是最優化線性基?完全不會搞,准備寫一手暴力...
發現完全不會寫暴力...極限手速寫了一個暴力dfs...然后測樣例不過啊啊啊啊啊啊啊啊啊啊啊啊啊啊
大概代碼有2k+,不是短時間能調出來的... 肉眼查錯了一會發現不知道怎么了就只好扔掉了...回去check了一下T1和T2的文件就下考了...
(這時候我大概猜到sundz應該是肯定A掉T2 T1應該不會有更優的做法
然后問了一下sundz發現他的確過了T2 然后T1沒有卡常...(結果他最后過了啊(摔
又問了一下大家 djh123115 jxp115 smy160 suncb160(當時全部都按照T1 60算的 (然而最后除了我好像都過了...
發現自己可能就比大眾分高5分...問題有點大...(我聯賽不占優勢啊QAQ
下午就回酒店自閉了...聽到濟南成績好像要更高...於是更自閉了...被大家安慰了一下...然后母上大人帶着我出去遛彎...走了好遠好遠...冷靜下來一點...
晚上又跟教練聊了好久...大概也是安慰我吧...舉例了一下我校的學長學姐很多都是D2翻盤...
基本上什么板子都沒看晚上就早早睡了

DAY 2

5:20醒的...依然肚子不舒服...又是掙扎到6:30起來的...
照例收了一波祝福...強制自己比DAY1多吃了一點(因為DAY1最后明顯感到體力跟不上了...
到了考場發現要重新抽號...於是換了個考場發現跟smy和shzr一個考場 然后屏幕依然是花的...而且重新插了也不管用...跟監考老師換了一台機子...結果又是花的(摔
最后換到了整個考場的最后一排最左邊 感覺位置不錯 自閉了還可以看看窗外風景(霧
密碼又是亂碼,無趣(bushi
開題發現T1真的有這么煞筆嗎(? 不過\(O(n2^n)\)出23是不是有毒...
順手寫了一波就過了...(這個時候並沒有發現卡空間的問題...
然后看T2發現T2真的有這么煞筆嗎(? 感謝前幾天機房里剛好討論到線段樹合並復雜度\(O(點數)\)
順手寫了一波就...沒過...寫了個暴力拍了一下發現自己寫了一點煞筆錯誤改過來就對了...
這時候大概只有1h...
然后看T3發現T3真的有這么...奇妙嗎(?
看了一些部分分都比較煞筆於是不是很慌,慢慢推了一下可以提取每個因數做矩陣樹。
大概復雜度是\(O(dmn^3)\) 感覺不大能跑進去
時間非常充足於是回去檢查了一下T1T2突然意識到T1卡空間...(謝天謝地這個時候回去檢查了一下...
反應了一會發現可以折半一下...於是改了一發出現了一些玄妙錯誤...又查了查錯和原來的代碼拍上了就扔了
回來寫了一發T3發現跑的奇快無比?想了想沒啥想法就棄療了
這時候大概還剩1.5h...想摸一手掃雷發現沒有...於是無聊的打開了mspaint(霧
摸了一會發現應該把三個題都拍上比較穩...所以又寫了個T3的奇妙暴力...結果它沒過大樣例...改了一下就拍上了...
然后還有0.5h(摔 檢查了一下文件什么的都沒有問題就開始做夢...
出了考場問了一下大家好像都過了T1T2 T3好像寫的都是部分分(? 然后和smeow一對發現我倆三個題做法都差不多...(誒 怎么被半文化課的選手吊打了(霧(所以還是smeow強啊
走着走着sundz跟我說T3 全部都是高合成數就是卡滿的復雜度 我:??? 我好像高合成數只跑了2.1s啊?
卧槽?我省選阿克啦???(廢話 當然沒有 你在做夢
下午就瘋狂水群...發現貌似我Day2翻盤了?(這好像是第一次真正意義上的Day2翻盤?

DAY 2+1

在學校機房里跑了一下全省的代碼 發現swkdz和sundz穩了(sddz粉絲群奶中了?!) 以及我真的Day2標准分了(?

DAY 2+2

還是病倒了... 在家里癱了一天... 發了成績發現自己貌似翻到A了???於是病突然就好了一半(bushi
癱在家里的一天挑了挑水彩畫材(這玩意真特么貴啊...) 想准備學學水彩了(大概想要系統學還是得NOI以后了)
突然想了想自己好像真的是個喜新厭舊三分鍾熱度的人...竟然在競賽上堅持了這么久了...只能說希望還能再走的遠一點吧。

那我們,NOI2020見吧。


免責聲明!

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



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