CSP-2019遊記

---

$Day\ 0$
下午1:30坐車出發，車上睡了一路，到那還有點昏昏沉沉。
酒店各方面都不錯，但網是真的差，登個luogu一直卡退。
飯店的還可以 ，就是感覺好甜啊 明明諸暨和杭州那麼近口味相差真大
還是有點緊張，晚上最開始睡不着 這期間還拍死幾隻蚊子,導致之後睡得很好

---

$Day\ 1$
上午打S組，看到T1，應該是道簽到題，由於我的read讀入unsigned long long出鍋了，還調了$30min$。
之後開始心態爆炸。。
先看了下T2的T3的題面，都是有點思路又不是很確定，於是決定先想T2。差不多過了一個多小時，正解依然沒有成型，於是我寫了一個鏈的部分分。
由於T2肝炸了，T3就沒有去想正解，花大概$10min$，想好鏈和菊花大致寫法，看一下時間還有差不多$90min$，覺得自己應該能碼完，然後。。
一個鏈寫了一百多行，樣例還沒過。。最後$10min$發現貪心寫反了。。原地爆炸。。

下午打J組，2點半開考，由於上午S組考完匆匆回去喫飯又匆匆回來，有點困，開考的時候還是迷糊的，不過本來就是本着放鬆的心態去考的。。
$10min$寫完T1，T2，一看T3是個原題，我還考過兩遍！$10min$寫完
之後開始剛T4，我一直覺得它是個結論題，然後手玩半天，一直不知道環怎麼處理。然後寫了個玄學暴力上去。最後$90min$開始發呆+睡覺
這個普及打的我心態大好

---

$Day\ 2$
考前給自己定了個目標，要把T1寫出來。。
開考後，前$30min$一直在想T1怎麼寫。。應該是要容斥。。然後就不知道怎麼寫了，於是先棄了。
看T2和T3，看到T3的部分分，瞬間興奮，$n^2$暴力加鏈加滿二叉樹有75分！
$90min$後調完。。
在這過程中我決定把暴力拿滿就好了
看T2，小數據應該可以$dp$，然後用$20min$左右寫了一個$n^3$的$dp$，然後看着$dp$式子覺得可以斜率優化，推了一會兒，發現不太對，$j$和$k$兩個都會變，不太好斜率優化，然後加了點小剪枝，下了個分段+奪命性剪枝。
還剩$30min$，仔細看了看T1的小數據，果斷dfs，很快寫+調完後發現一個剪枝，應該可以跑的飛快，然後開始調，直到最後$3min$他依然鍋了，然後放棄開始檢查文件。

---

總結：
J組的話360+吧，S組100+55+32+36~64+75=298 ~ 326
有點遺憾的是S組Day1暴力沒打滿，感覺自己的思維和碼力還是不夠。
感覺這次cspS組沒有什麼算法在裏面啊

---

之後的規劃：
總之是先補文化課 補到傻
信奧的話，之後就開始慢慢補金華正睿的坑吧，還是有很多東西不會的（整體二分，CDQ分治，數論裏面的很多東西等等）

---

2019.11.24
民間數據爆到251，D1T2鏈整個掛了（還不知道爲什麼），D2T3的滿二叉樹腦抽把樹切開後只考慮了一半，少了20。
民間數據確實水，D1T1（++k後可能會掛5分）和D2T2（奪命性剪枝跑過了5000）多給了我33分。綜上，原地自閉。。。