麻了,輸光了
day0 快樂面基,DDTT
試機,面到了不少神仙,試機啥都沒寫,畢竟試機用的不是自己考試的機子()
day1 心態爆炸的一試
早上五點就醒了()
順序開題,T1感覺跟冰火戰士一樣是個什么數據結構上二分求函數極值的題,T2看起來是完全不會的人類智慧題,T3看起來非常傳遞閉包
對着T1猛想,然后發現函數有五六個分段點,再見。然后考慮了一個單調隊列的做法,離正解其實很近,但是我當成了用數據結構維護下一個沒選的位置,寫完后發現過不了大樣例
已經過去2h了,上個廁所冷靜一下,發現這個算法很假,隨便卡。我決定暫時放下T1,花了十幾分鍾,去寫了下T3的傳遞閉包,一下就過大樣例了,然后剪了剪枝,希望能多點分,忘記有循環展開這種東西了,淚目
回去肝T1,想單log,寫了又刪,刪了又寫,發現總需要二維數點,然后我寫不出了,寫了個 m^2 的st表暴力,m在1e4以下用 m^2 ,其他的用上面的假算,希望出題人為了卡樹套樹把m出大()
最后還有二十分鍾,我發現我T2啥都不會,寫了個隨機第一行第一列的做法,希望出題人高抬貴手,給點分
day1期望分數:[60,100]+[0,20]+[44,100]=104
感覺全世界都打爆我了,裂開
番外:左邊選手看起來切了好多題啊,考后一看,原來是csl
day2 正常發揮的二試
依舊是順序開題,T1看起來好難難,以為是動態dp,一看m5e4,心涼了半截,看T2好像是個狀壓題,想了好幾個狀態似乎都不是很行,T3支配,完蛋,我不會支配樹
仔細思考T1,上個廁所,半小時才理解題意,選完i必須選i+1,這東西很貪心,但是我還是想了些什么樹分治,線段樹合並維護整體dp,發現這些都不行。然后想預處理然后倍增,發現不會單log,寫了個2log的主席樹預處理后二分加倍增做法,一遍過大樣例,1.5s,我去卡常了,但是發現我快讀不會了,然后放棄了,打算期待i7-8700k,突然發現時限2s,這時候已經過了快2h了
上個廁所,去想T2,發現b的貢獻可以均攤,那就f[msk][i][j]表示選了msk,最后選的i,還剩j道題,感覺完全跑不滿,能過,寫完一遍過,極限數據0.7s
這時候還剩1h40min,上個廁所rush下T3,發現bitset的75我並不會寫,然后把qn^2和樹的寫了下,樹的似乎挺麻煩,我也不確定有沒有討論全,剩下的打算寫個bitset亂搞,發現環上我不會轉移,45滾粗
day2期望分數:[0,100]+100+45=145
沒有AK,考了個大眾分,noip和day1都太菜了,應該不會掛分吧()
番外:旁邊坐着個挺可愛的妹子,對面是張給,我和他輪流上了五六次廁所()
總結
D1T2沒想到差分約束,D2T3沒想到spfa去更新bitset,麻了
總分大概249,把我day1抬上去,他們掛點分,我才能當守門員。我的oier生涯大概就到此為止了吧
upd1:d2t1,出了鍋,m不等於c大概就要爆零了,進隊條件又多了一個m=c
upd2:根據民間數據,我剛好進不去啊,明年再來()
upd3:初評結果60+20+44+100+100+45=369,d1t3要去申訴下(uoj和luogu都能過)
upd4:終測結果60+20+60+100+100+45=385,連上初中生rank27,明年再戰()