7.16 NOI D1
從同步賽開始更起好了
先看了一圈題目,發現T1非常可做,二次函數因為對稱軸在\(x < 0\)的地方所以有跟一次函數類似的單調性,搞個單調隊列維護一下似乎就可以了。大力碼碼碼,過了大樣例就沒管了也沒有拍。
然后T2和T3感覺都不太好做?
T2迷迷糊糊想到了最大值,然后大力map記搜,好像過不了300、10000?然后晚上粉兔告訴我先把狀態搜出來就可以過了,然后35pts滾粗
T3一眼感覺很模擬費用流,然后大力想了想把費用流模型搞了出來,然后就去吃飯了就沒有去想怎么模擬費用流,本來以為能過64結果只過了44……
100+35+44=179
晚上突然發現T3的模擬費用流十分思博,用set寫了下,結果TTT,后面改成懶惰堆還是TTT,最后把最開始選擇\(K\)對從用堆選變成用sort選才過……
7.17
從在家里頹變成到學校頹
日常沒做什么事情,想起來自己還要准備%你賽,發現T1實在是過水於是各種找題換
7.18 NOI D2
不想寫於是直接口胡然后懶得寫了,去修%你賽的鍋鍋去了
分數大概是\(\max\{72,score_{KDTree}\}+40+36\)的樣子
如果直接算72好像進了前100,要是切掉了D1T3好像就能踩隊線……
果然還是智商不夠
gzy和zsy進隊了orz
一些閑話
一個人坐在機房里,才有心思想點事情。
半桶水晃着晃着一年就給晃完了。聚聚散散,高二只剩下了zsy,高一也只剩下原來的一般。
去年的這個時候,剛開始學棧和隊列。拿着NOIP的462分一路停文化課。
THUWC、HNOI、CTS、APIO、THUSC、NOI,感覺自己經歷了不少,又經歷得太少。
還有一年路要走,卻感覺自己的實力還是遠遠達不到標准。
已經走在獨木橋上了,已經沒有退路可言,
風暴將至,唯有迎風前行。