夜深忽夢少年事(Part9)

Part9 浴火重生

再一次回到了合肥一中,領了趟作業,這期間都是同樣停課但在學校刷PhO的zbw幫我收的作業。也順便去聽了堂MO的課,預備退役(bushi)

見到了wrq,似乎他去的雅禮培訓。他問我準備的咋樣,我就說了句看看能不能買D吧,其實心裏確實也沒底

這次還是在合一試機,省選參加的人可少多了,高一似乎就我、wrq,還有疑似被家長逼着去打醬油的mqy、lxy,高二是twq和lrx,不像聯賽那麼熱熱鬧鬧了。不過重大利好啊蕪湖27中的初三學生被禁止參加省選了,說實話cy和gzp我真不一定打得過

重新看了看去年的省選,day1分析了一下,後兩題似乎都可做,T2是個主席樹,T3是FFT大水題,但我知道去年考了今年估計不會考,所以也暫時沒學FFT(主要還是缺的東西太多了,暫時沒輪到它)。day2的T2是棄療題,確實day2比day1難得多(day1 90分單天全省50,day2 70分單天全省25),但T3的70好像也不難,就算D1T2不太會,也可以20+30+100+40+0+70=260,這分放去年也是妥妥了

試機對面坐着fym(大抵是asdfz和我最熟的),和asdfz都在一個考場,但願大佬們能給我好運吧,wrq也在我們考場,這考場似乎基本是合肥和蕪湖的。試機時鍵盤小了,機子也壞了,進不去linux,找老師調了調纔好,rp++

晚上回家的時候,我也告訴自己——不管什麼結果,只要盡力了就問心無愧,路還長着呢

晚上熟悉了算法模板,睡的也是出奇的好,可能沒有壓力一身輕吧

這回是day1了,進考場前開始犯惡心,可能是壓力這時候真來了,去了趟洗手間吐了一下就進了考場,順便奶zzy倉鼠。day1機子就出鍋,8:26發了題目。T1尋寶遊戲,10分是一眼枚舉,但後面的30分做法好像很可做,不過得數據分治,O(n2^m)的弱智DP,不過注意的是會報內存,得用滾動數組。推更多的性質,似乎推不出,就這樣吧,棄掉了。T2轉盤,看上去很神仙,10分用next_permutation即可,後面不會了,但感覺可能會,如會。看T3去,毒瘤,20分白送二進制暴力枚舉,30分直接樹形DP,但n=m的基環樹,不會啦啊啊啊啊啊,30+10+30=70這還不如去年嗎?發現可以以1爲根搜索,沒搜到的邊上的點強制二進制枚舉,強制選或者不選,複雜度O(3^(m-n+1)*n),期望55~80分,完全看臉了。T2發現從某點出發繞圈最優,通過線段樹維護可以O(n(m+1)logn),期望得分40,總分估計30+40+55=125,還不錯。asdfz的也說今天題不容易,不過他們的不容易和我的不容易不是很一樣吧。印象中倉鼠無數次申請上廁所,把監考老師搞怒了

回到家喫着滷牛肉,父母說盡力就行,cyz和wrq別想着翻盤了聯賽都差太遠了,其他人有機會可以翻的,進隊也不是一點可能沒有……接着看hzwer的博客刷模板,下午5點多看到出成績了,點開看了看嚇我一跳,30+30+100=160,T3切了?數據咋這麼水?全省第四了這波,就比zzt、jhr、czr低……wrq好像也160,得分分佈一樣。zzt阿克了。6點多說數據有誤重測,T3只測了前十個點,測出來30+30+60=120,全省並列第7也還行,wrq變110了,zzt 275,jhr、czr近200分,倉鼠不知道是不是廁所原因失誤了,110分。不過值得注意的是asdfz的zyy,雖然100分但是100+0+0,他訓練也是正解選手,沒想到考試還這麼做。fym涼透了就90分。

看了看自己帶上聯賽分翻到非asdfz的第6了,剛剛好能進隊,不過明天是決不能出現任何失誤,Gloid考的也很高,有115分,hjz也是115分,gzj好像110,lz90分,而非asdfz的高二都很慘,明天的省隊之戰大概是我和jd、hjz、gzj、lz等人的決戰了吧

這回依然睡得不錯,可能心裏還是沒啥負擔

day2再次推遲發題,8:16有題,T1的遊戲的20分直接枚舉,y<=x感覺可以線段樹,這60分看上去不難,不過不知道是不是有點想着心心念唸的省隊,心裏有點緊張。20分的都寫了1h,60分的調了半天,發現之前的線段樹做法萎掉了,然後想到了二分+樹狀數組,打了半天才做出來,此時12:00了,目前得分40(不確定O(mlog2n)能否過60,雖然說是跑不滿的),這下完了。T2的20分感覺沒啥意義就一排序,40分是個肥腸好推的狀壓DP,速速寫了,測樣例沒掛,結束。T3的題目好長,可惜沒幾分鐘看了,理解了題意想都沒想寫的20分做法,期望40+40+20=100,加上昨天才220啊。

問了問,fym估計100+40+100=240,xzj和wrq好像都說T3就一傻逼DP,這下沒了,看來是時間分配有誤

回家睡了一覺,看到0+50+20=70,這還搞屁T1咋爆零了,合肥八中的psy高的離譜0+100+70=170。後來得知T1全省都沒測,全體重測,玩了會三國殺發現是60+50+20=130,單天才rank18,帶上昨天是250。不過好像炸了好幾個,jd85,兩天200分,帶上聯賽沒我高,gzj也才100,兩天210,還是比我低,hjz考的還不錯,150分,帶上昨天265,在我上面,wrq200分,帶上昨天310,成功B5(就是B隊隊長)。lz也是200,兩天290,比我高。zyy好像是190,加上昨天也290了。fym 220分,帶上昨天310,和wrq同分,聯賽500有D買了。psy還是170,加上昨天20是190,和初二學弟winty190同分,cyz昨天130今天好像110,兩天240,但聯賽高,tyx好像也是240

排了一下榜單,啊,真翻盤了啊……倒數第二進隊,asdfz進隊的是zzt、czr、jhr、zzy,還有女隊xy,asdfz外分別是wrq、lz、cyz、hjz、ctf、gzj,Gloid差三名,winty和psy都並列差一名

打了一晚上三國殺,真的太舒服了啊,這次是喜極而涕了

回到合肥一中再次遞交停課申請,然後去了餘姚參加浙江省選

省選培訓的前幾天就得知T2和T3一些選手分數虛高,由於long long的問題,評測機大於2147483647的數字全部對比一樣從而虛高得分,遂重測。我的影響不大,D2T2低了10分,hjz低了50分變215,跑我和gzj下面去了不過還是省隊,cyz是240變190,但聯賽480翻不動所以還在我上面一名,lz和wrq沒變。fym少了20不過還能買D衝前100。winty變180分,到Gloid下面去了,psy雪崩變60,甚至三倍都要出了(後來zzt讓位變33名,且成功拿到D類)。倉鼠從385變成335,無緣省隊不過在隊線上可以換THU一本約,但他的目標當然是國集。現在asdfz是zzt、czr、jhr、zcx,asdfz外沒變,除了hjz跑到了最後一名(他初二也是最後一名,笑死)

這一戰,雖然說很容易的d2t3沒想出來,但對我而言也算是雪恥之戰了吧,這會我終於浴火重生了,憋了5個月的恥辱已煙消雲散

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章