其實是聯合省選。
前言
到現在才來發……可能是前幾天還沒有把心情調整過來。
不想寫得太沉重,畢竟自己還是進了,作為OIer,相信大家也都知道OI的無奈吧。
我們的任務還沒有完成。之后我們還需要重新出發。
下一次奇跡的彩虹,還是需要我們自己創造。
Day -20
上接 NOI Online 2022 游記。在這一天yali因疫情封校了。結果我們的省選前的模擬賽+復習都是在隔離中進行的。
因為疫情各個群里的消息非常錯綜復雜。將近一周之后才像是重新進入了學習的狀態。同時得知了省選推遲的消息和可能要打HNOI的謠言。
然后繼續天天打模擬賽。聽說因為之前聯考的題逐漸用完了,聯考集團不得不臨時找人出題,怪不得模擬效果逐步上升。
Day -6 to Day -2
解封了!但是還不能復學。
省選前一周,原本划定了一個復習的范圍,但后來發現要復習的實在太多,搞不過來。
於是整型溢出,無心搞學。每天打完模擬賽基本就在打隔膜。
這就是頹怪嗎/jy
Day -1
因為省選在雅禮書院舉辦,去參觀了考點(?)見到了許久不見的群友們/qq。
突然想起NOIP2021時的被鍵盤坑害的悲慘經歷,嘗試向學校要一個考場鍵盤適應一下,但是被拒絕了/ll。
Day 0
教練拉大家開了個騰訊會議,歷年動員大會環節。我慣例動員大會后緊張。
覺得再頹會出大事,加上突然發現自己模板還沒復習,於是緊急搶救一下。
為了適應考場的靠右側回車鍵,進行了一定的練習。
哇怎么這么難用算了不寫了
於是晚上接着頹。因為自己調整了一周的心態,睡覺沒有像noip那樣睡不大着了(
但是第二天早上6點莫名其妙醒了之后想到今天要省選就又睡不着了……
Day 1 上午
在確認簽字的時候我意識到對面是cxy+Zcus,兩邊都是長郡大佬,后面是萱和cxq。
因為知道是AB合卷,大家都覺得難度應該會偏低,我覺得可能要200左右才比較可能進省隊(flag)
意外的發現考場鍵盤十分順手?但是看題非常開幕雷擊。
模擬重出江湖了?
這個魔怔題面是認真的嗎?
看T3題面的時候瞬間被魔怔對話吸引,意識到自己在考試然后才去看形式化題意。
看完題發現T1好像不太難寫,認為剩下兩題T2比較簡單,於是先開T2。
做了一會發現是分段多項式,和NOI2019機器人基本一樣,那為什么你不多想想插值又直接維護多項式。
感覺自己做復雜了。而且又沒有什么好的想法,也不知道怎么統計路徑。
對這種情況早有預料,心態穩健。想了想T3,有一點點思路,但是感覺要理清需要時間。
此時大概開考1h,除了模擬一題不會,不愧是我。於是先把T1寫了。
然后測大樣例。等等,我大樣例呢?
我的心中只有感恩
於是手造了一點小樣例,想了想發現不會寫對拍,加上時間不夠,就沒管過這題了。(高危行為,請勿模仿)
還有3h,又來做T2,看了看部分分,從鏈想到了分治,於是只會一個邊分治,直接開沖一個點分治(?)
寫了一半發現事情不對,不方便轉成邊分,沒寫過邊分直接自閉。
感覺肯定又做復雜了,想了想發現可以寫一個類似樹形背包的東西就不用寫樹分治了,而且好寫很多。
此時大概只剩2h20min的樣子,刪了點分重寫。先寫第1問再說,然后調過了3個樣例。
我的做法加一點點就能做第2問,結果發現想題時搞錯了一點點,第二問要算的權值是和,然后我想成了積。
只剩40min了,我覺得現在應該70pts比較穩,T3沒動過然后部分分又比較多,可能放T2做T3更好。
妄圖做性質C的分,發現要網絡流,寫不完。於是想做A的分,不知道搞了個什么東西反正是錯的,光榮爆零。
出來的時候感覺打得很差。問了一圈好像我們這邊都不太好的樣子,只有cxy估了一個208。Zcus、deltax都和我一樣會T2但沒寫完/ll。
本來覺得T2可能會的人不多,結果發現好多人會,那感覺要完了呀。
然后我預計可能很多人都是200左右的樣子,因為感覺T3還是會有不少人去拿分,劣勢++。
Day 1 下午
睡了個午覺起來檢查代碼,然后噩夢就開始了。
本來是例行看看代碼有沒有收錯的,結果直接發現實現錯誤。
要素留給讀者自行思考
這個代碼在#undef
這個我為什么沒發現?sanitizer干什么去了?
經過自己估計,大概是string內部實現類似vector,不會釋放內存也不會清空之后的內容。
所以越界到一個有空格的位置確實會停止,然后之后剛好會沒有問題。
而且因為沒有到非法內存位置sanitizer也不會報錯。我運氣可真好(
謝謝出題人打賞的3個小樣例,老板大氣
覺得自己要T1爆零了,看了看發現沒有#undef的部分分有40pts,也就淺淺保個底。
而且鬼知道有沒有其他的鍋,T2也因為時間緊張沒有拍,也就是說甚至有可能day1爆零。
在群里當了一會自閉人,基本心態炸裂了,本來感覺day1就沒啥優勢,現在還有可能掛成dog……
然后想到noip,於是內心就毫無波瀾了。
因為此時還以為跟大家會和以前聯合省選差不多,估計出自己day2可能要ak才能翻盤……
調整了一會心態,說服自己做好了退役的准備。
可能自己要翻盤需要奇跡了。
明天可能就是OI生涯最后一場比賽了,雖然可能有不甘心,但自己早已有所預料了不是嗎?
與其明天痛苦的打day2,不如好好發揮出自己正常水平,至少最后一場打的不留遺憾,走的瀟灑。
以上真的是本人當時真實想法……感覺又一次直面退役邊緣。
但是可能真的是說服了自己,心情漸漸平靜了。然后打開了steam(?)
后來聽Zcus說iodwad在luogu上幫我交了T1居然過了??
感覺希望大了一點,但又不知道T2怎么樣,還是不能說釋然。
晚上開了個會,啥也沒記住(
打了一晚上游戲人似乎就好了,推薦大家趕緊買一個《缺氧》來玩
晚上睡的非常好,感覺比昨天還好。
Day 2 上午
可能已經完全放開了,內心毫無波瀾。
碰到Zcus,感覺他不太好的樣子,一起加了加油。
因為知道組題人是yyl,加上昨天沒有ds,進考場前群友們奶了3道ds(
今天看題感覺題目就正常了很多。等等,我的ds呢?
這是不是第一個沒有ds的省選
雖然ds題感覺是我更熟練的方向,但是經常變成我的劣勢。T1有998244353。現在優勢在我(x)
決定開題順序時,我是這么看T3題面的:
肯定是我不會的人類智慧最優化題,跳了跳了
做T1,先看了題感覺是集合冪級數,發現 \(s\le 2000\),感覺事情不對。
幸好之前做過壽司晚宴加上模擬賽考過幾次套路,還是比較快意識到了根號分治/ok
然后因為集合冪級數而把自己弄暈了一會兒,還搞了個假做法出來,而且還是 \(\mathcal O(2^{14}\sum c)\) 的。
糾結了好一會才開始寫這個,大不了85pts走人。然后調出來假了。
心態這么好都能搞成這樣,不愧是我
此時大概是1h多的樣子,感覺進度略慢。想起IFMT和容斥的關系之后搞出了一個好寫的真做法,但還是 \(\mathcal O(2^{14}\sum c)\) 的。
突然有一種這個能過的信心,可能是受到之前hh的某次模擬賽的影響。
然后比較順利的搞完了,開始做T2。因為WC2022T1,直接建了個樹,然后花了好久才把操作轉化成比較好看的樣子。
搞出了要建多叉樹而不是二叉樹,最終形態是鏈,操作2是交換兄弟順序等等考后看起來大家好像都一眼秒了的結論/kk
對着樹自閉了一會,一點想法都沒有。於是看部分分,只有一個所有權值相等看起來比較有用的樣子。
然后據此想到了一些鏈相當於最大化所有點深度之和,操作1做一次會使恰好一個點深度加1,操作1次數必然為序列逆序對數,做操作2當且僅當把一個權值平均數更大子序列的放前面之類的結論。
簡而言之,就是完全走偏了方向
感覺還是不太能做。開始回憶自己對樹的理解,然后想到放到一棵子樹一起之后再交換能換出更好的結果。
然后終於想到了按深度分層考慮。考后得知我到這里的所有結論是cxy考場10min之內秒掉的內容,可以說是被降維吊錘了(
發現自己好像快會了,討論了一下發現不會 \(x=1,y=0\)。覺得這個肯定不是很難,畢竟做到這里已經不容易了(?)
然后發掘了一下性質就得到了枚舉最后一個元素的思路,作為深受ds思路影響的選手此時就放棄了貪心,開始用ds維護(
然后就真的會了,畢竟想了非常久而且想得挺清楚了,好寫的樣子。寫完之后趕緊加了個拍,又給T1也加了一個。
此時好像是快下考了,想了想感覺還是不會T3(只想到了枚舉刪邊順序,還是因為樹上的數),rush了階乘暴力。
然后試圖給T1卡常/優化無果,檢查文件下考,感覺比day1悠閑多了。
考試的時候一直聽到考場四處傳來唉聲嘆氣的聲音,甚至聽到了cxy的怒吼(
出來發現大家表情好像都不太好的樣子,意識到今天好像很難。
原來大家T1都是85啊,那沒事了(
這個T2沒幾個人過的嗎,那我豈不是有翻盤希望了(
發現過T2好像獲得了巨大優勢,而且今天有對拍應該比較穩。真翻盤了(
於是十分開心,但是看到旁邊的群友們好像不太高興,又不太開心/ll
Day 2 下午
回家快樂steam打缺氧,一邊等小圖靈之類的東西搞點民間數據。
但是還是挺擔心自己day1的,畢竟其實可能爆零(
不過考前已經准備好退役了,考完了更是沒什么壓力。
之后
幾天在很可能翻盤的快樂和對day1的略微擔憂中度過。
后來還發現D2T2有兩個地方乘法沒開long long,能掛的分又增加了。
接連得知了Zcus和iodwad悲慘掛大分的消息,非常可怕。
感覺Zcus還是有希望不掛D2T1的,盡量安慰了一下。
教練感覺cxy、deltax和我進隊比較穩把我們先拉來了機房。
之后小圖靈什么的一直在變,很令人不安。
全機房在為Zcus、iodwad和murmur動態計算分數和祈禱。
從來沒想過Zcus和iodwad可能面對這么危險的處境,他們都是可以A隊的水平啊。
murmur一直說自己要退役了(他noip炸的太慘了),現在有一點點希望翻盤,他已經是很不容易了。
也從來沒發現自己對機房同學原來這么有感情,進隊的喜悅都被他們的境遇沖淡了不少。
后來官方數據出來,Zcus真的死亡線上救回來,我哭死。
奇跡的彩虹終於現出了全貌,自己終於進了省隊,還是省選標准分。
回想noip和day1下午的心路歷程,頗有種造化弄人的感覺。
要不是自己運氣很好沒有任何掛分,也掉出省隊了吧。(D1T1可能掛60,D1T2沒拍可能掛完,D2T2沒開long long也可能掛60)
要不是自己靈機一動做出了D2T2,D1T2也因為這次的部分分設定而拿到了70,自己還能這么淡定嗎。
要不是day2自己占盡優勢拉開了距離,只能遺憾說8了。
自己現在這個情況,是有自己水平的體現,但又何嘗不是rp拉滿呢?
想起自己day1的想法:如果再給我一次機會去NOI,我一定不能留下遺憾。
我們還需要繼續前行。
最近
校內估計了一下省隊名單,發現Zcus頂多買C,iodwad和murmur肯定寄了。
至少Zcus還有一點點希望,心情好了一點點。繼續祈禱。