CSP-S2019遊記 執槍的人，必定要作好被殺的覺悟。

啊，大概是人生中最鎮定的三天了。

是了。

 

Day0

教練超級巨，給了咱們電話說出去要散養，有事別慌，打電話。身份證丟了別慌，打電話。火車誤了別慌，打電話。。。

而後去了就路上頹頹頹。而後過去試機，打了個$splay$，鍵盤有點軟不是很適應，鼠標卻是不錯。

以後去吃飯了。

和mouding一羣人會和以後。

準備吃上半年省選的時候去的那家火鍋店。

哎呀時間過的真是快，上次來秦皇島已經大半年前了，那時候還有那家店，洗腦循環着：「這麻辣燙，（長頓）真好吃啊。」

如今這家店已經消失了。

稍微有點傷感。

上次來這家店的時候我還立了全員省隊的flag，那時候真天真啊，算算省隊多少人hz多少人就行了嘛。

不過都過去了，如今還有一家其餘的店，吃了一頓仍是很飽。

高估了本身餓的程度，只好打包了。

回去以後各奔東西，到房間就頹電影，到了十點準時睡。

 

Day1

準時六點起了，而後洗了洗去吃飯，吃了個特別憨憨的肉夾饃。

而後就走到考場了，發現有點冷，可是旁邊有暖氣管子，因而仍是很開心的捂手。

教練說這幾天挺刺激的（我怎麼沒感受我是否是要掛。

我看着奶feng的准考證說你真醜哈哈哈哈哈哈哈哈。

而後教練說你給我看看你的啊，你的不醜？。。。

我自閉了，去年hz拍照的時候我正好是死亡齊劉海。

教練說特別喜歡看咱們的身份證，有時候都認不出來咱們了。

我笑着給老呂看我身份證說初二拍的。

他說哎呀媽呀，你初中就這麼成熟啊，我尬。。。

其實教練咱們難多了。如今咱們在場內是在爲本身奮鬥。

他們爲咱們作了那麼多，實際上是更加忐忑的吧。

嘛，什麼人幹什麼活嘛，誰叫教練喜歡刺激呢？天意天意啦。

當時心情很平靜。

而後就進考場了。

稍等了一下開考了。

開考看題。

T1：好像挺憨憨的，不過爲了穩先打了百萬左右的暴力，而後注意了一下$unsigend long long$就寫了正解了，而後就過對拍和大樣例了。

T2:括號匹配，有點思路不是特別明顯，先寫了個$O(n^2)$的，就去T3了，過了一會回來就會了，打了正解，過對拍和大樣例了，而後發現正解能過大樣例可是暴力會re，因而我由於怕爆棧就手寫棧模擬$dfs$了，也能過對拍。

T3：十分暴力滾粗，寫了個不知道對不對的鏈。

而後day1就過去了，你們好像都會就我最菜。

估一下是:100+100+10=210,好像很屎。

而後頹了一下午，和wba和mouding和白上尬唱，還看了逃學威龍（星爺港片

mouding家長直接空投了，吃的我很撐。

晚上十點準時睡覺。

晚上認真的想了關於想翻盤的東西。

我DAY1好像不是很高，要是DAY2高一點就行了。

但是我不能這樣想。

我知道本身這樣想就死了。要想的是怎麼樣均可以。

只要和今天同樣鎮定的話，就必定沒問題的。

要鎮定，不想贏也不想輸。

得幸失命嘛。

 

Day2

六點四十五起了，洗了洗吃飯。（餛飩加辣的我肚子稍微有點難受

到考場了逼哥還沒到，他好像吃飯有點墨跡。

進考場了。

今天密碼是抓緊時間。

開考看題：

T1不會看了半天，最後寫了個64分傻逼暴力。

而後發現T2T3部分分好像不少，不過先寫了T3。

先寫了n^2的40分到手，而後發現鏈的也很簡單，因而拿到了。

玩了一下二叉樹，發現每層的兩個重心都同樣，因而直接nlogn暴力了。

75走人了看T2.

P都不會的T2，而後開始瞎猜性質。

蒙了個當前段最小的必定是最優決策，而後能夠過大樣例了。很興奮。是n^2的，還不是很夠

考慮優化一下。

簡單的發現決策集合必定須要可行，那麼維護一個單調棧，能夠證實靠後且值$\sum\limits a_i$較小的更優，那麼直接維護sum遞增的單調棧便可。

每尋找一個決策的時候，直接在單調棧上二分就能夠了。

如今是nlogn了，可是還不夠。

簡單打表，決策單調。

那麼單調指針維護就能夠了，如今是O(n)了。但是空間不夠，寫不了高精，我須要1600M的內存，沒辦法只能88分滾了。

估一下Day2是：64+88+75=227

 

那兩天不掛分的話就是：100+100+10+64+88+75=437，不過好像比較可能會掛分，掛了就不知道多少了。。。

 

其實我不是很刺激。

不想贏也不想輸。很平靜。

平靜的有點讓我本身懼怕。

我明明是個幹什麼事情都很怯懦的人啊，膽小又尷尬，孤高還狂妄。

爲何呢？

Day-39

認真的想了爲何學OI，會不會後悔。

想好了兩種狀況的對策，該去幹什麼都想好了。

作好了聯賽退役的準備，無所畏懼了。

得之我幸，失之我命。

魯殿說過：執槍的人，必定要作好被殺的覺悟。

咱們玩競賽的，上了賭桌，必定要作好輸的精光的覺悟。

 

Upd:出分了422，D1T2-15，河北rk5。