训练日志 2019.1.16

昨天有事回家，在车站冻了半天，成功的感冒了。。。

早上 8 点多醒了想来实验室，有的头晕量了量体温，有点低烧，就决定再睡一会订好闹钟 10 点多再去实验室，结果一睡睡到快 1 点，打比赛成功的迟到了 1 个多小时。。。

出的第一个题是之前做过的一个区间 dp，用了 40 多分钟好歹做出来了，没白学。然后就去做二分了，卡在第 58 个点，成功 WA 了一发，当时心态崩了，这 TMD 怎么改，后来仔细看了看题发现算错左区间了，改了改左区间成功 A 掉。之后 fsf 说 H 是昨天的一道树的直径模板题，看了看书发现树的直径是将要看的数据结构的内容，于是就花了 1 个多小时把树的直径学了学，整理了用树形 DP、bfs、dfs 求解的模版，改了改模版交上了。

最后还有不到一个半小时，先大体看了看剩下的题，B、D 两道最短路的题，I 是最大匹配的题，都是能写但不一定能写好的，一道 01 背包的变形题，一道没有一点思路后来补题才知道是数位DP的题，三道数据结构的题，一道计算几何题。写了写 01 背包的题，写到一半发现没法处理负数的情况，学长说要扩容，但想了半天发现不知道该怎么扩就放弃去吃饭了。

吃饭回来趴了一会开始补题，先补了一道最短路，学会了用 SPFA 求任意两点最短路的方法，然后补了 01背包的题，大体学会了扩容的思想，剩下的题补不动了滚回去睡觉了。。。

这两天的训练，总的来说，数据结构的题还是不少的，而且很多题都是模版题，但因为之前只看图论没有去兼顾数据结构导致这两天有点吃亏，以后早上过来补完题要抓紧时间看数据结构的内容，下午尽量先做图论题，把能出的都出了。

                                                                                                                                                          2019.1.16