训练日志 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