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