NOI2019:Outsider


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,感覺自己經歷了不少,又經歷得太少。

還有一年路要走,卻感覺自己的實力還是遠遠達不到標准。

已經走在獨木橋上了,已經沒有退路可言,

風暴將至,唯有迎風前行。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM