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

训练日志 2019.1.16相关推荐

训练日志 2019.2.16
昨天 RMQ 和二分三分除了卡精度卡内存被恶心坏了之外感觉做的还行,尺取法之前听说过但没看过,晚上想补一补的结果又烧了...去医院挂了一晚上点滴... 今天早上打完点滴回来睡了一会,起来开始写线段树, ...
训练日志 2019.1.23
好几天没写训练日记了... 最近几天题出的不多,大部分时间都在补题... 今天做了两道模版题,一道最大团的,现学的 Bron-Kerbosch 算法,一道树形 DP 的题,最后时间不够了没交上... ...
训练日志 2019.1.14
训练第一天,收获还是比较大的. 下午比赛 A 题是不互素的中国剩余定理模板题,把之前的模版拿过来贴上直接 WA,发现输入的除数与余数正好跟模版反了,改了又 WA 一次,心态崩了,跟 sdz 要的模版, ...
训练日志 2019.1.13
成功的起晚了...醒了快 12 点半了... 下午把 STL 常用的容器和算法过了一遍,晚上把之前做过的几个跟 STL 有关的题重新看了下,看了大约三分之一,明天晚上继续吧下个星期正式开始训练,数学 ...
训练日志 2019.1.10
终于考完试了,能够好好看看算法了前几天抽空把最小树形图补了补,把朱刘算法的模板整理了一下,做了两道题. 这两天整理了整理网络流的模板,只弄好了 EK 算法和 Dinic 算法以及求最小割的模板,IS ...
暑期训练日志----2018.8.16
训练第18天. 过得真快,还有一个多星期暑假就完了,感觉学了不少东西上午看了看 DP 的资料,下午把之前欠的洛谷的题写了写,明天开始正式搞 DP 了,也不知道假期结束前能不能弄完这两天有些懈怠了, ...
训练日志 2019.8.23
今天正式开始网络赛打名额了,也标志着暑期训练快结束了,总结一下得失就个人而言,训练了一个假期,水平有些许提高,但以前的问题依然存在,学习习惯还是太差,只做到了把书读厚,没有做到把书读薄,知识点还是只 ...
训练日志 2019.7.23
这两天诸事不顺,可能是天热燥的心也不静,白天学习效率极低,晚上比赛也打不好,跟个傻逼一样昨天上午把贪心问题的几种策略又重新看了看,补了补一本通上贪心进阶的题,下午刷了刷 51Nod,学习了调度问题中 ...
训练日志 2019.4.7
上午下午基本都按照昨天的规划完成,从济南回来有点重感,晚上肝不动了回去反思反思费老上午说的,早休息,明天以更好的状态开始训练

训练日志 2019.1.16

训练日志 2019.1.16相关推荐

最新文章

热门文章