CSP2019退役記

Day-7~Day-1

複習了一些冷門的圖論算法，作了一下NOIP2012-2018。

Day0

幹了一些奇奇怪怪的事？
感受回寢時感受無比的輕鬆，彷佛明天不是CSP而是國慶假期通常。

Day1

早上吃了一碗牛肉麪，舒服。（差點集合遲到）
路上又口胡了一下三元環計數。
進考場發現機子已經開了，題已經下好了。估計是誰坐錯了吧。
開考感受T1T2都一臉可作的樣子，T3一臉不可作。
T2誒這裏怎麼有個\(95\%\)的點啊，是否是卡常什麼的啊。而後想了下正解是\(O(n)\)的哪來的常數問題，應該沒啥問題就無論了。
T1先寫了個遞歸，而後改爲了循環，測了一下樣例都過了。
而後花幾分鐘寫了個拍拍上了。
T2一開始題意理解錯了，寫了個假的。
而後正解一時間想不出來，忽然有點慌。
喝口水吃個巧克力冷靜一下，感受有思路了。
去了趟WC路上以爲沒有問題，回來寫完樣例也都過了，跟以前的暴力拍上了。
而後這個T3感受能作？想了半天想不出來，就先去寫暴力，而後發現第二個樣例就過不了。
而後又發現手推跟樣例不同？原來題目又看錯了。
改了改暴力，又修修補補更正了一些小鍋，樣例過了應該沒啥問題了。
而後看鏈。這怎麼作啊？
再看菊花。這東西能夠作吧，這沒問題吧，誒怎麼就30分鐘了啊。
而後檢查文件名稱格式，交了代碼，回來繼續想T3的菊花。
到了下考還沒想出來，算了吧能拿的都拿了沒啥好說的了。

Day1.5

CNM鬼知道T1卡long long啊。我還寫了個\(1<<n\)感受可能95都沒得會炸成80。
Day1基本上都是210，T1這裏沒注意到丟了分估計要拉下來不少名次。

Day2

路上出了水佩可把RP用完了。
等的時候口胡了一下斯特林數二項式反演。
今天要本身開機子了。
監考老師解壓密碼一開始打錯了JIAN->JUAN。
這三道題怎麼都一臉不可作，T1還Emiya家今天的飯。
T1感受能夠容斥，推到一半發現多考慮了一些東西，總的來講是\(O(n^3m)\)的，有\(84\)。
正解是\(O(n^2m)\)的，想了想怎麼優化，結果想到多項式那邊去了，沒啥結果。
而後開T2，這怎麼一臉不可作啊。跳了跳了。
看T3，這\(55\)不是送的？
而後找到一個性質，刪掉一條葉子節點所連的邊中心的移動是\(O(1)\)的。感受能夠搞搞。不過看上去就很麻煩因此再去看看T2。
猜了一個結論：轉移的時候在可以選擇的決策點中越靠後的越優。
而後感性證實一下：分塊越多答案越小，因此當前塊越小到目前爲止的答案也就越小，而且對以後的限制也越小。
而後寫了個\(O(n^3)\)的dp，而後發現第二維根本沒用改爲了\(O(n^2)\)。
這東西一看就很像斜率優化，可是有個限制怎麼搞啊。
沒啥思路又去看看T3，稍微寫了一點，感受寫不出來，算了算了。
大概還有30分鐘吧，整理一下文件，檢查一下有沒有低級錯誤，先交一發代碼。
而後離下考還有10分鐘的時候：
T2每一個點能做爲決策點的區間是一段後綴，因此能夠二分出這個邊界而後動態加入凸包。
這樣就能夠作到\(O(n\log n)\)了。不過就10分鐘，沒可能寫出來了，算了算了。

Day2.5

T1的兩維能夠合併，因此能夠直接\(O(n^2m)\)。沒想出來惋惜了。
T2斜率優化的\(24\)最後纔想到的沒能拿到惋惜了。
估了下分\(400\)左右吧，民間數據是HN Rank43，估計進冬令營懸了。
如今想一想要是Day1 T1的unsiged long long注意到，Day2 T2的斜率優化早點想出來寫了的話基本上就能穩了。
若是真的就差這點分進冬令營的話應該會很後悔吧。
後悔也沒用啊。退役了退役了。
此次CSP感受怎麼呢，比上次確定好多了。
要說炸了，比我炸得慘得多的人身邊一大片。
要說滿意，這不太可能吧。
只能說就這樣吧。無論它了。

Day4

與家長商量了好久以後決定不退役，繼續搞，衝省選。
至少如今是苟住了的。
可是若是仍是一直這樣下去，到了明年省選又會怎麼樣呢？
通往廣場的路不止一條，而我親手封上了一條又一條的路，如今還剩下這最後的一條路。
這條路比我封上的路都要困難，可是已經沒有選擇的餘地了。

書き換えることが出來るだろうか。彼女の、その運命を。
葉えることが出來るだろうか。私の、この目標を。