版权声明:本文为博主原创文章,转载请标明原博客。 https://blog.csdn.net/sdau_fangshifeng/article/details/86499816
今天,集训的第二天,做题非常不在状态。
上午将昨天训练赛的题目补完之后就接着开始今天的训练赛了,然后一个类似于最小生成树或者次小生成树的题目卡了我三个点,然后整个人都被那道题目给弄懵了,一开始用Kruskal写,总是错,然后现学Prim,但是题目压着没有学会,又回去继续写Kruskal,最后才发现使用优先队列还要清空,(掉下了眼泪)最后终于过了
然后今天发现,做题首先不要去听别人的思路和想法,然后先按照自己的思路做,H题,DFS快要写出来了,然后听他们是zui最短路用floyd(也可以),又换了去写floyd,完全没有思路,最后还是回来写的DFS出来的(虽然时间复杂度大)。
训练赛,还是要锻炼自己独立读题,写题的能力,可以使用本地的模板,但不要使用网络上现找的的模板。。。。
今天很丧,,,,,
睡觉。