還是退役了呀
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續命
但是誰讓我菜我寫掛了呢,安心退役吧,下個月還有合格考等着我去自閉呢