前言
时光飞逝,转眼间,便到了(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 因为要上课没有参加。