往期回顧：【比賽游記】NOIP2018游記
提高 D1：
密碼 Ren2Zhen1Si0Kao9?。
| A | B | C |
|---|---|---|
| 00:04 | 00:32 | -5 |
\(100 + 100 + 0 = 200\)
因為提前了兩三分鍾看到題，所以 T1 就秒掉了。
T2 稍微想了下，把每個點的時間消耗搞成 \(\mathcal O (1)\)，而不是另一種均攤復雜度的做法，不快也不慢地打完了。
然后留下三小時猛懟 T3，無果，爆零了。
問題：
問題很大。
T3 思路完全和出題人的思路沒擦到邊，而是另一種做法，暫時不確定那種思路能不能行。
其它的也沒什么好說，會做 T3 的人確實不多，預估福建省 AC 的不超過 \(5\) 個。
但是我因為全程寫一個錯誤的做法導致沒有拿部分分，這種考場策略還需進一步評估。
估分：
100 + 100 + 0~ = 200~。
更新：悲劇了啊，T3 的假做法可以過掉菊花圖的，但是我又給菊花圖專門寫了個假做法，丟了 25 分啊（
使用考場代碼洛谷數據測試為：100 + 100 + 20 = 220。
提高 D2：
密碼 @zhuajin1SHIJIAN7。
開局 T1 想了一會兒，發現 \(\mathcal O (n^2 m)\) 很水，就迅速寫掉了，大概 20min。
然后看 T2 不知道咋做，不過還是會個 \(\mathcal O (n^2)\) 的吧。
然后看 T3 發現可以亂搞，而且部分分很多，回去一看發現 T2 部分分也很多。
然后就算了一下，T3 要拿 \(75\) 要寫三個 Solver，T2 \(64\) 只要寫一個。
那就先寫了 \(64\) 分，然后把 DP 矩陣拿出來一看發現非常有規律，很可能能 A 掉，不過先放這。
然后開始寫 T3，快一個小時寫完了 \(75\) 分。這時候稍微想了一下覺得 T3 應該可以直接換根 DP，就 \(100\) 分了，感覺 T3 出水了，和 D1T3 不是一個難度的啊。
這時候離比賽結束大概還有 1h30min 吧，然后打算把 T2 搞清楚了之后寫 T3 最后 \(25\) 分。
然后使勁推 T2，發現了點規律，使勁推覺得可以 CDQ 分治再搞個 \(24\) 分，正解是線性的話不知道咋搞。
突然發現可以單調棧，把 CDQ 全刪了。
突然覺得不能單調棧，趕快 ctrl+Z 把 CDQ 恢復了。
突然覺得可以單調棧，又寫了一遍單調棧。
單調棧寫完咯，和暴力一對發現非常正確，這時候離比賽結束只剩 20min 了。
那我先寫一個不會爆 long long 的，2min 寫完了。
后面要寫高精度，寫了 10min 寫完了，一測，樣例 3 掛了。
心態崩了，看了下高精度好像對的，看了下前面好像也是對的。
最后不知道哪里掛了。
那我沒了啊，所以就 \(100 + 88 + 75 = 263\) 滾粗了吧……
同學把 T2 搞出來了，強的很（草，事后發現 T2 \(type = 1\) 的輸入寫掛了，高精度也掛了），吊打我 \(22\) 分。
感覺區分度還是有點低啊…… 分差拉在了 D1T3 啊，而我的 D1T3 是假的，也不知道能搞幾分……
問題：
Day2 的話沒什么問題，就是高精度沒調出來，少了個 \(12\) 分。如果思路快一點的話說不定可以來得及寫 T3，那樣子的話就 AK 了……
考場策略就定下來了吧，這種難度的題目，就盡量多寫部分分吧，而且要注意觀察性質，有很多題都是需要猜結論的。
估分：
100 + 88 + 75 = 263
使用考場代碼洛谷數據測試為：100 + 88 + 75 = 263。
S 組總分：
100 + 100 + 0~ + 100 + 88 + 75 = 463~？
總結：
比去年丟人啊，丟人丟人啊……
感覺水平沒有顯著提升，然而 D1T3 策略還出問題了……
要是水平有顯著提升 Day2 應該要 AK 的才對啊。