Day -1
早上起來暈乎乎的來到學校。
上午隨便敲了敲板子,主席樹掛了好幾次,離散化沒搞好,其他海星。
中午睡會覺
下午打算摸幾個題吧
被一個看起來是類似題的反演題給騙了嗚嗚嗚X﹏X,白想了一個小時
做了個神奇的三倍經驗題
晚上學校放我回家了
在優酷看了幾集雛邏輯
彈幕系統不錯,居然還送我會員真棒
有點困11點半就睡了
Day 0
早上充了11元11G,感覺很棒
愛奇藝和優酷還送我一堆免流服務
火車上網就沒好過,看了一會兒雛邏輯就困了,還賊jb卡。。(聽說前期輕百后期放飛自我??)
中午開封菜走起
來武漢必吃,雖然這次不是漢口火車站了。
吃多了好撐啊。
下午來試機了
有codeblocks
好評
打了個單元最短路和縮點的板子,雖然感覺困兮兮的,不過還算一遍過了。
想了想隨便打了個單調隊列的題,第一次沒判-1,90pts啊。
又打了個manacher
然后打LCT沒打完嗚嗚嗚,就走了。
晚上感覺不是很舒服,吃過飯就回去睡覺了。
結果辣雞七天酒店各種環境差,布局差,回去還挺吵的。
估計比較晚才睡着吧。
結果睡得早起得早,4點半醒了再也沒睡着過。
Day 1
早上起來不知道干了什么。
上午開始,密碼輸了兩遍才過,第一遍居然沒輸!
開題,花5分鍾粗略讀了一邊,發現T1好像是某年原題。
但是第一眼三題都沒有什么明顯的思路,那就按順序開好了。
稍稍想了想T1,就把簡單的貪心寫了出來。記得我在咕咕上做時用的是雙向鏈表來着??
開T2,最開始猜復雜度是\(O(Tn^3)\)的,然后碼了個\(O(Tn^3\log a)\)的錯誤擴歐解法。
上了個廁所才發現想錯了。
發現完全背包就可以了,趕緊碼完。
此時大概十點多一點。
開T3,先二分答案,然后發現可以貪心。
最開始想把兒子在\(vector\)里面\(sort\)一下,然后移動指針匹配。
但發現好像情況有點多,就放平衡樹里面了,偷懶用了\(multiset\)
當時現玩了半天這玩意怎么只刪一個元素。
最后碼了好一會兒,寫完大概11點半
最后瘋狂檢查了一會兒,想過卡卡T3的常數,但害怕改錯,就沒改。
下來默寫了代碼,結果發現了一下問題。
民間100+100+95(數據真水)
T2我數組好像開小了?
T3被卡常了...
下午不知道干了什么,強行睡午覺結果沒睡着。
看了索菲,感覺發揮穩定,看了終將,感覺都懶得打燈子了。
晚上在光谷,不知道吃啥了,但是居然夾到了一個娃娃??。
回賓館了后吸取昨天的教訓,不敢睡太早,結果看雛邏輯看high了,11點半過了才睡。
(為什么感覺天天都有在看,結果還沒看完啊。
Day 2
6點30准時醒了,有點困。
密碼輸錯兩次,我可能是眼瞎吧。
先看看題目,沒啥感覺,第一題有點眼熟,其他沒有一眼思路。
按順序開
稍微想想T1,發現枚舉環上的斷邊就可以了。
結果我碼完后發現復雜度好像有點問題,我每次重新加邊\(sort\)了,是不是帶\(\log\)的啊。
有點虛,但是把環上的邊拿出來花了點時間(此時9點20左右),就懶得改了。
想了想覺得可以枚舉任意斷邊然后外面排序就行,但是還是沒打。
(現在后悔了,有點虛被卡掉)
開T2,推了半小時叉掉了我好幾個想法,硬着頭皮又叉了一個看上去蠻靠譜的容斥。(此時10點20)
虛得不行趕緊去碼暴力了,中途想過打表但是來不及了。
稍微推了一會\(n=2\)的,帶上暴力打完快11點了
沒敢花時間推\(n=3\)的,趕緊去開T3暴力了
讀完題感覺要樹鏈剖分維護,那不是動態DP嗎?
不會不會,趕緊開始碼\(O(nm)\)的暴力
然后理解錯題目以為\(x1\)的數據特別好打,還有24分(事實證明是我傻)
碼完了錯誤的數據分治\(2\)后,想了想打了\(A2\)的\(12\)分,希望可以拿到叭。
下午沒敢默寫代碼,在光谷吃了頓飯。
然后吃浪了,去武昌火車站的路上人太多了,本來應該沒趕上火車的,但是居然晚點了...晚點了...
不過還是丟了一個學弟,還好來了兩個教練
大致的估分上下界
\(100+80+90+80+15+44=409\)
\(100+100+100+100+50+56=506\)
UPDATA
民間數據:
洛谷:100+100+95+88+45+44
牛客:100+100+100+84+40+44
成績:100+100+100+72+50+36=458
哭哭哭哭,涼涼涼涼
day2是什么鬼數據啊
有36分的sb錯誤,這里提一下
day2T1我的做法是找環出來刪環上的邊然后再每次sort
但是沒判好如果1在環上就會re。
day2T3沒開long long