2019/1/15 寒假训练日记

版权声明:本文为博主原创文章,转载请标明原博客。 https://blog.csdn.net/sdau_fangshifeng/article/details/86499816

今天,集训的第二天,做题非常不在状态。

上午将昨天训练赛的题目补完之后就接着开始今天的训练赛了,然后一个类似于最小生成树或者次小生成树的题目卡了我三个点,然后整个人都被那道题目给弄懵了,一开始用Kruskal写,总是错,然后现学Prim,但是题目压着没有学会,又回去继续写Kruskal,最后才发现使用优先队列还要清空,(掉下了眼泪)最后终于过了

然后今天发现,做题首先不要去听别人的思路和想法,然后先按照自己的思路做,H题,DFS快要写出来了,然后听他们是zui最短路用floyd(也可以),又换了去写floyd,完全没有思路,最后还是回来写的DFS出来的(虽然时间复杂度大)。

训练赛,还是要锻炼自己独立读题,写题的能力,可以使用本地的模板,但不要使用网络上现找的的模板。。。。

今天很丧,,,,,

睡觉。

猜你喜欢

转载自blog.csdn.net/sdau_fangshifeng/article/details/86499816