SDOI2019 R2退役記


還是退役了呀

Day -1

早上loli發了套題結果啥都不會

之后胡爺爺就秒了道數據結構

不過也沒什么人做,於是全機房都在愉快的划水

下午來機房打了場luogu的\(rated\)賽,還是啥都不會

之后就愉快地回家了

Day 0

中午滾到slyz門口坐車

車上還是很空的,於是享受到了一個人獨占兩個座位的快感

上車就開始睡覺,結果睡眠體驗極差,不到一個小時就醒了

好像司機先生比較隨性,於是帶我們在路上隨機游走

終於在下午五點的時候隨機地來到了濟南

之后翻山越嶺去某編程兔試機了這個編程兔怎么建在山上啊,感謝SDCF給我這次鍛煉的機會

去抽號的時候發現名單是按照一輪之后的成績排的,\(rk34\)排在第二頁,感覺被那個工作人員翻頁的時候歧視了

抽號抽到了小機房,發現這個小機房幾乎全是神仙

左邊wpc,右邊ckw,之后對面還是wqy

我怎么被神仙包圍了啊

試機的時候寫了個歐拉序求\(lca\)一個樹剖求\(lca\)還讓這兩個拍了起來

之后再寫了個SA就滾了

晚上會賓館和寬嫂訂外賣,fuge也來一起訂了

外賣可能八點多才送到,發現好像少了一個fuge的漢堡

就當寬嫂已經義正辭嚴去和那邊交涉很久之后,fuge終於發現自己要的是雞腿不是雞腿堡

fuge發出了標志性的笑聲之后就拿着他的雞腿跑路了

之后就去睡覺啦

Day 1

一覺睡到六點非常開心啊

早上還是吃不下什么東西

之后就去翻山越嶺了

路上mhr一直像我表露他今天要切題的偉大志向和對我保齡的的美好期待

並不怎么想搭理他

到機房的時候發現可以提前動鍵盤,於是快樂地寫了一個拍和一個SA

八點就發題了

先掃一遍題發現這個畫風有點詭異啊,\(T1\)看起來非常思博,\(T2\)的第一個\(subtask\)就44分,\(T3\)什么玩意啊肯定是不可做題

於是先開\(T1\)

發現一個線段樹就能有\(50\)分了,但帶着log肯定過不去,畢竟有\(1e7\)次操作

還有這個\(1e7+19\)的模數怎么這么奇怪,是要線性處理逆元嗎

略一思考發現不難,我處理一下后綴積以及一個什么奇怪的東西就行了吧

於是開寫,之后調一調就拍上了

之后看了看\(T3\)發現有\(10\)分暴力,和\(10\)分前綴和,那個\(n=2\)的是某年省選的原題吧,好像是個根本不可寫的線段樹,那就果斷棄療吧

最后回來看看\(T2\),硬着頭皮寫一個\(O(nc^2)\)顯然一分都沒有的暴力

之后就划水去了

出了考場發現大家基本都是\(120\)吧,不過好像也有幾個\(T1\)\(log\)

並不想去聽講題,於是回賓館睡覺

醒來就發現自己\(T1\)保齡了,應該是沒判全體乘0的情況

知道自己買D無望了,於是就開始躺在床上思考人生了

回想起去年noip的時候的翻車,又回想起自己一輪的時候勉強翻過來的盤,以及之后的文化課生活

感覺自己這一年就像做了場夢一樣呢,只不過是夢的結尾略有些猙獰罷了

可能也只能這樣了

mhr,成爺和cst都是110,塊爺爺也切了\(T1\),慎老師只有70但是還是比50的魏佬高看起來女隊非常穩

又看到mhr的\(APIO\)主持人過了,他今天又翻了fuge和虛高買D看起來非常穩

當然快樂是別人的,我只能自閉

五點的時候喝到了loli准時的雞湯,意思大概就是反正你都涼了,明天隨便考考吧

大概也只能像loli說的那樣了吧,明天就只爭取一個體面的退役吧

晚上繼續瞎頹,和寬嫂聊聊天感覺心情好了那么一些

Day 2

沒睡好,五點就醒了,只能對着熟睡的寬嫂發呆

下樓的時候遇見\(mhr\)\(mhr\)又向我表示了他的遠大理想“萬一我今天再A一道題說不定就進隊了”以及對我的深切關懷“萬一你今天又保齡了呢”

慣例吃不下什么東西,於是就翻山越嶺去考場了

到了考場還是有十多分鍾可以動鍵盤的時間,我也不想打什么東西,就靜靜地看着屏幕,告訴自己:

“這可能是我四年多oi生涯的最后一場比賽了,最后一場了”

還是八點准時開題

掃了一遍題目,發現自己果然一道不會

覺得\(T2\)的博弈的\(50\)分肯定是留給暴力dp的,我一定能搞出來

於是歡樂地去開博弈,到最后搞出了一個奇怪的模型,應該是某種\(nim\)的變種,但我好像不會判斷先手是否必勝

這個時候已經過了兩個小時了,但是我還沒動鍵盤

喝口咖啡冷靜一下,決定先去開\(T1\)

看起來\(T1\)是一個神仙構造,第二問還要求求一個獨立集是什么操作

分析了一下發現第一問我會二分,每次刪掉度數小於\(mid\)的點,暴力搞一下就好了

但是復雜度可能是\(O(n^2+m)\),覺得卡不滿於是就去寫了

第二問覺得很垃圾,我總不能搜索吧

結果就突然想到了這道題,我顯然可以random_shuffle一波啊,畢竟第一問求出來的東西可以讓我只需要求一個較大獨立集就好了

於是就過了樣例,也懶得造數據拍了,反正隨機地分數隨緣吧

之后\(T3\)什么玩意啊,實在不會了,寫個\(SAM+dp\)走人了,說不定能有\(20\)分吧

剩下的時間就又去搞\(T2\)了,發現自己確實是不會,於是剩下的時間就自閉去了

可能今天要保齡了吧,這樣灰頭土臉地退役實在有點丟人啊

出來之后\(mhr\)喜聞樂見的找我宣揚他怒拿博弈的\(50\)分的偉大事跡,得知是個階梯\(nim\),又發現好多人都切了

你們怎么都會博弈啊

由於人少也沒什么大時限的題,於是評的很快,得知自己120,\(T1\)隨機竟然\(A\)

\(mhr\)只有\(50\),於是被虛高和refun翻了,顯然D是買不到了,昊哥神仙發揮\(220\)怒拿\(rk4\)直接翻盤,但是還是沒翻進隊

之后慎老師也是只有\(T2\)\(50\),被\(A\)\(T1\)的魏佬翻了

慎老師都穩了一年了結果最后一天被翻了

於是最終結果就是昊哥和虛高買D,組特女隊

slyz又收獲兩D一A,但顯然跟我沒有什么關系,我就是個DD

晚上滾回家的時候看了看最終的榜,發現如果不掛那道\(D1T1\)正正好好能翻虛高,去買D續命

但是誰讓我菜我寫掛了呢,安心退役吧,下個月還有合格考等着我去自閉呢


免責聲明!

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



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