NOI2020遊記

Day -1get

到長沙,沒重慶熱,海星class

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

不過跟本身比較熟悉的hdhd和ztc大佬一塊兒住感受很不錯數據

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


Day 0時間

上午去開幕式思考

差點睡着了(但願不會禁三)鍵盤

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

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也發揮穩定,強得邪惡,怒進集訓隊,簽約清華大學

就我沒有學上

咱們都有光明的前程

相關文章
相關標籤/搜索