NOI2020游記


Day -1

到長沙,沒重慶熱,海星

到宿舍發現我手機沒什么信號有點自閉

不過跟自己比較熟悉的hdhd和ztc大佬一起住感覺很不錯

下午和晚上就一直無所事事的聊天和看了看題和板子


Day 0

上午去開幕式

差點睡着了(希望不會禁三)

中午睡了一覺起來再看了看筆試內容就過去考筆試了

50pts來就送感覺挺贊

掛了1pts獲得了99pts的好成績

tmd開考之前居然不能摸鍵盤???

練習賽的時候寫了去年機器人和序列兩道題的暴力

看着巨佬敲pollard——rho BM 和lct

晚上繼續看題和板子


Day 1

最爆炸的一天

進場看A,這tm不就一矩乘?,你能秒我?

這矩陣250*250有點大呀

處理了29次冪大概1s

結果發現還有美食節?

我豈不是還要k*(250)^3轉移?

由於出題人沒有給邊權很小的點我以為正解不是矩乘想了很久

最后還是寫了個暴力65pts走人

誰tm告訴你中間的轉移要把大矩陣乘一起的

中間直接向量一路乘過去就k*(250)^2了

估計出題人沒想到我這樣的zz居然不會這種sb東西

這時已經2.5h

看了下B一眼會2^m級別的容斥

發現還要寫個虛樹,由於挺久沒寫還想了會

結果寫出來發現只有32pts,40pts的過不去

感覺可以全部並在一起考慮轉移,但是時間不夠了就去看C

下來發現這題70個人過

直接搞個線段樹合並就完事了

C暴力至少有40!

出題人真良心

寫到12:40把分拿滿了就開始自閉

我怎么就沒看到那下面還有個C類型數據12pts呢?

講題發現這個是什么第13分塊

NOI你給我考這玩意我嘯了

於是65+32+40=137成CQ Day1最低

給我校丟臉了,給CQ丟臉了

hdhd和ztc都有200+,ztc直接252tql


Day 2

考前想翻盤看三個傳統題覺得有戲

一看題

我tm!!!

第一題構造?猜結論?

第二題題面就三頁我嘯了

還tm是什么惡心人的樹同構,我去你買了個表的吧

第三題弦圖?還最短路

您這怕是自己證了個啥結論就整選手?

搞到8:40題面讀完了

9:10都還沒開始寫代碼的我聽着身邊一片鍵盤聲

只有寫個A的亂搞試試

這個m>=n-1有什么用嗎?

寫個set暴力取兩側試試

我tm過了500的大樣例輸出都還tm跟他一樣?

我穩了?

發現只有20,干**

等下m>=n-2啊

那我豈不是只需要討論m=n-2就好了

仔細思考了一下,只需要分成兩個點集分別跑前面的做法就好了

寫了個狀壓過了樣例2

看了下有60pts

一看tmd10:30了就去看后面的題

B一看就惡心先跳了

C這個莫非是最小消除序列做文章?

想了半個小時猜了一堆結論甚至過不了樣例,還是寫暴力吧

第一檔是smg????

這個A感覺可做

哦這不跑個最短路就完事了

15pts get

感覺B限制好強

哦這就dp一下就完事了

30pts get

回頭看B就先敲了個16pts

嘗試寫前36pts失敗最后5min把寫的都刪了

檢查了下三題都過了編就滾蛋了

於是Day2 60+16+45=121 ?

怕是打鐵咯

給我校丟臉了,給CQ丟臉了


晚上出分發現排名 110+ 應該還有個 Ag 感覺海星

hdhd雖然 Day2 沒考好但是還是有 Ag 再加上有一等約高三壓力不是很大

ztc dalao Day2也發揮穩定,強得邪惡,怒進集訓隊,簽約清華大學

就我沒有學上

我們都有光明的前程


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM