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 由于要上课没有参加。