8.15 图论模拟赛垫底记

这次考试考得很不好,只得了 \(20\) 分,成功垫底。
可以说至少在半年前我在图论方面还是几乎啥也不会(连链式前向星都不会写),这次没爆零,倒也算是一大进步了。但是个人认为自己还需要在图论方面多加努力,来弥补之前不认真学习造成的知识漏洞。
比赛过程中也出现了不少问题,而且有些以前犯过多次,在这里总结一下。
第一是 dfs 还是不熟练,浪费了很多时间。
第二是知识漏洞比较多,很多正解用到的算法自己都不太会。
最后,低级错误:数组又没清空导致了 \(T4\) 爆零。希望自己以后能引以为戒。

posted @ 2021-08-15 22:31  樱雪喵  阅读(60)  评论(0编辑  收藏  举报