博主並未時空穿越,本文沒有對選手造成恐慌
DAY0
這已經是我第四次省選了,時間真快啊,懷念兩、三年前毫無壓力的省選
雖然去年是B類,而且NOIP2018分數也挺高,但壓力還是有的,畢竟今年高手還是蠻多的,而且去年的省隊基本尚未退役。今年,我已經高二,形式截然不同,自己的實力有所提升,而其他人也有所提升,到底誰提升的快呢?到了高二才真正明白去年學長們的心里,也反感那些高一或初中的裝弱說AFO的特別是初中的,還沒服役就退役?。現在能做的,只有坦然面對,背板子,熟悉一些常用題罷了。高二的諸位Bless all!
一如既往在本校考試,這次人少多了,考前不奶人否則掉RP。然而backontrack還是奶了我一口:“你和lz可能都要進A類了!”,mmp結果他RP果然掉光退役了,看來考前不能奶人。老師在機房叮囑我們一些注意事項,不同的是今年有講課,變得正規了。
今年零收費,沒有秩序冊了,只有我們學校有特權,拿到秩序冊發現名單有變化,初中生能進市隊了是不是E類的緣故?。在第二考場,機位在最后的角落,左右無人還挺好的。和backontrack、wanghaoyu1008、gyfer、Gloid和hocriser都在一個考場,lz和Gaozijian在隔壁。先寫a+b problem,很快寫完了,按照NOIP寫的模板,再寫帶區間修改的線段樹和RMQ,都是1A,然后寫NTT,smg?WA。然后發現沒有在NTT函數前交換數組,漏了一行,趕快加上,還忘了是if(i<R[i])還是if(i>R[i]),問了hocriser一次(后來發現兩個都是對的)。又試了堆優化最短路,也是1A。10min left,backontrack、Gloid等人都走了,每次試機提前走都會考掛,我做出最后的決定:10min碼分塊。16:58,離結束還差2min寫完,測了一下還是WA,后來才找到問題所在,改了一發,過了,就走了。
晚上回家背了最后的板子,然后頹廢(?)
晚上我媽早早讓我睡覺去了,睡不着大約2點才睡。然后腿抽筋3點就醒了,后來又睡了,可能是心理過於緊張吧。
DAY1
有點睡意來到學校。一看,T1,什么神仙題,然后自閉,后來發現,原題,sb題,趕快寫了這簽到題。樣例過了,感覺精神狀態很差。T2太長,先不看。T3,什么鬼,半題答?!然后先開始碼碼碼,然后一測,發現是前3個點是mod 998244353。寫了,一測,發現前3個點是對的。然后后面杠了會杠不動就棄療了去看T2,hash+tarjan可以得40?然后SA80pts?寫SA,一直WA,果斷放棄,寫40pts,寫hash+縮點,一發過,心態穩健去看T3。又杠了會,啥都不會。后來,subtask4想到:取相同的差,然后求gcd,枚舉模數?試了,對了!再看subtask5:不會,心態崩了。subtask6:我Orz一波NOIP快速冪寫掛的wph大神犇,先寫個不取模的快速冪,發現不對,然后發現就是快速冪不加1ll。subtask7:不會,棄了。subtask8:數一數p和.的分布情況,什么鬼沒規律,然后就想:p表示質數,然后就會了。subtask9、10由於沒想起篩法,就沒寫出。subtask11:u表示μ,所以+-0填上,subtask12、13同樣不會;subtask14:看到g和998244353想到原根,exBSGS會TLE,然后考慮求998244352的因數,暴力判斷,11s,涼,發現一些沒有必要判斷,篩掉,1.5s左右,好了。
估分:100+40+39=179,hjz估119,lz估200左右,Gloid192,backontrack119~139,wanghaoyu1008估計88,Gaozijian估計112,asdfz諸位都很高……我貌似還苟在隊線上?
查分:60+40+39=139,被卡常?填寫申訴表,看到數據,發現是前8個點WA,wtf?回家一看:for(int i=1;i<=n;i++)build(a[i]);手抖了,涼透了。Gloid192穩穩,lz也掛了比我還低5pts,hjz還是119,backontrack炸穿,Gaozijian還是112,wanghaoyu1008還是88。asdfz諸位都吊打我們。哎。好在目前除了asdfz還是rank2。本來179去掉asdfz能穩進隊的,可是,現在無數人圍在周圍,hjb、xhr分別125、127,也上來了,不過他們NOIP才300多暫時不虛,szez的gzy考了119貌似也進隊線。我竟然掛題了,還掛了40pts!day2,采取保守戰略吧,不過感覺離AFO和A類都漸行漸遠。現在非ASDFZ的前6是:Gloid,我,lz,Gaozijian,HocRiser和宿州二中的gzy,緊隨其后是masez的xhr,感覺xhr要翻盤,masez三個隊?離xhr大約差60分,所以不虛……
晚上還是睡不着,被子太熱。
DAY2
不要想着day2能夠翻盤,因為你永遠不知道盤是什么樣子 ——GXZlegend
還是很困,狀態不好,看T1,皮配,一看沒有暴力60pts送了,自閉了。棄療看T2,這前9個點貌似是送的吧,然后就寫完了,就是O(3^n+n^2*2^n)狀壓DP而已,寫了寫,一測3個樣例都過了。T3一看,連通塊問題,也是什么都不會,難道真要退役?算了看T1吧,題面很長,理解了一下,發現O(Tnm^3)做法很顯然,就是直接DP一下就行了,寫了一會,注意了一些細節問題,一測,竟然過了樣例!怕不放心,做出決定:先去寫T2和T3,等時間剩余1.5h時再寫暴力對拍,把“T1寫暴力對拍”寫在草稿紙上(為了避免像昨天100->60的錯誤)。看T2,什么鬼一條鏈我不會?想了30min也不會!逗我?!(其實后來發現是想復雜了)。棄了看T3,實在不想做,仔細看表格,發現特殊情況有L=n和k=1兩種,還有一個一條鏈的部分分。覺得部分分多挺有意思的,而且看起來題目比較偏數學,剛T3或許會好些(?)。我很快想起L=n&&k=1的做法,就是求連通塊的數目,這個顯然樹形DP,然后看表格有8分......為了保證不出錯,我決定先寫n<=16&&k=1的,然后再寫L=n&&k=1的,然后對拍,這個不到20min就寫完了。然后仔細觀察,發現n<=10應該是個容斥類的,寫完才發現自己又看錯題了,wtf?然后突然想起可以暴力O(kn^2*2^n)的背包轉移(連通塊數目是O(n^2)級別的)就寫了,還是WA穿,why?很快又發現一個問題:距離未求,補上,對了。好了T3已經有6個點了。觀察別的,發現一條鏈很可做,雖然就4分還是要寫啊,可以枚舉公共部分的左端點,容斥求一發就行了,rush一波,WA,沒考慮特殊情況,再rush一波,30min左右過了,此時距離考試結束還有25min,突然一想:鏈上我會O(n),樹上必然會O(n^2)/O(n^3)。感覺不會,但發現L=n我會O(n^2),就是對每個位置DP一下以其作為根節點以每棵子樹為根的連通塊數量並容斥一下,后來發現可以換根DP優化到O(nlogn),就是一個撤回操作求逆元而已,寫了10min,過了。最后莽T2的一條鏈貪心,或許有15分,但估計是寫掛了,幾分鍾寫的還沒拍。
估分:40+45+36=121,可能要退役?那15分都沒測顯然不能算上。SMG全世界都會T2 60pts,就是排序!!md我想多了!!!想到排序寫掛了!!!why估計50+60+0=110,他T2寫的貪心,可能能翻進隊了,backontrack貌似也是貪心,說他T2可能過了有160+,Gloid估計50+75+8=133,hocriser和Gaozijian都在100左右,liu_zhan估計144吧,大概非ASDFZ的情況就這樣吧!貌似沒有退役……
實際:40+45+36=121,一分未掛(UPD:后來發現那個鏈的做法是想對掛了15),神仙why切了T2,50+100+0=150,好在他day1太低還是沒我高,backontrack放飛自我反而直播翻盤:60+100+16=176,或許能翻掉day1和NOIP的debuff強勢進隊(?,結果差一名tcl),lz掛了8pts只有136,兩試綜合270比我高10,但他NOIP比我低30左右(所以我倆折合差不多?)hocriser103,進隊有點懸……Gloid還是很穩,133,A類穩了……
省隊成員分布大致是:asdfz卡了無數1/3,只能3+1(女隊)4個A類,分別是negiizhao、浮塵ii、rushcheyo、SuperFF,倉鼠被高一的rushcheyo翻盤了卡1/3太慘了,要申請C了,hfyz、masez和aqyz各2個人(其中除了aqyz 1A1B其余均為2B),aqyz Gloid強勢A類,hocriser這次總算沒有踩線進隊,hfyz是我和高一的why,masez是lz,還有高一簽了一本大半年不搞OI仍然苟進隊的gzj大佬,然后wh27ms兩初中生E類,hf45ms學弟wutianyi強勢翻盤過隊線,苟住E類(UPD:后來說E要進入前10,所以E類只有wh27ms的yg了)。
本次省選雖然進隊了,但一敗塗地,最大的敗筆是D1T1的60pts,day-1為了練字典樹做的原題異或之,考場上看見原題掉以輕心而導致此后果,要是不掛這題,我總分也正好300pts。講道理考這么差應該出隊的,但大家都很慘,畢竟AH是弱省。不過離NOI還有3個月,這段時間除了6月准備學測以外,當然是繼續認真訓練,第二次打NOI了,希望能有個好成績吧……
總算退役失敗了,雖然考得很不好看,在強省可以真的AFO了(或許加上那40分還能苟一陣不過那是自己草率的鍋,幸好此事發生在省選而不是NOI)
今晚終於能睡個安穩覺了……
希望7月能與想要遇見的人再相見。祝每一位OIer都有自己的True ending。