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也發揮穩定,強得邪惡,怒進集訓隊,簽約清華大學
就我沒有學上
我們都有光明的前程
