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