2019年1月訓練記錄（1.01~1.31）

前言

時光飛逝，轉眼間，便到了$2019$年。

這一年裏，仍是要繼續努力吧，好好學習一些新的算法。

固然，仍是要好好準備一下期末考試啦... ...

$Jan\ 1st$

新年第一天。

$Jan\ 3rd$

從$1$號到$3$號，花了三天，總算過了一道細節居多的動態點分治黑題：【洛谷3920】[WC2014] 紫荊花之戀。

寫了一道循環矩乘題：【洛谷5173】傳球。

$Jan\ 5th$

作了一道**單調隊列優化$DP$**題：【BZOJ5185】[USACO2018 Jan] Lifeguards。

作了一道**$LCT$動態維護圖連通性**的板子題：【BZOJ4025】二分圖。

作了一道線性基題：【BZOJ2115】[WC2011] Xor。

$Jan\ 6th$

作了一道傳說中兩黑兩紫的四倍經驗的$Splay$題：【BZOJ3506】[CQOI2014] 排序機械臂。

寫了一道分塊題：【洛谷4168】[Violet] 蒲公英。

$Jan\ 7th$

寫了一道神仙的$LCT$題：【BZOJ5212】[ZJOI2018] 歷史。

$Jan\ 8th$

花了一個晚上去寫一道$SA+Manacher$題：【BZOJ3676】[APIO2014] 迴文串。一直覺得錯在求答案的二分，最後發現是$GetHeight()$函數寫炸了... ...

$Jan\ 10th$

好不容易改過了一道後綴自動機黑題：【洛谷4770】[NOI2018] 你的名字。

後記

$1$月接下來的時間，全拿來準備期末考試了，基本上沒來機房。

期末考試考了個年級第四，還能夠吧。

備註：$Jan\ 13th$,$Jan\ 19th$,$Jan\ 30th$

考前和考後還參加了幾場$HHHOJ$上的線上比賽：【HHHOJ】ZJOI2019模擬賽（四）1.13、【HHHOJ】ZJOI2019模擬賽（六）1.19、【HHHOJ】ZJOI2019模擬賽（七）1.30，天然又是一波掉$Rating$。

而【HHHOJ】ZJOI2019模擬賽（五）1.14 由於要上課沒有參加。