第一周我觉得时间过得很快,这周我学到了不少知识,但是仍有不足和没掌握的知识:

  • 学到的知识:

我学了图的遍历与存储,欧拉图和拓扑排序,个人觉得拓扑排序有点难,回去要刷这一类的题。

  • 比赛情况:

第一场感觉没发挥好,很多可以做出来的题却做不出来,可能是代码能力的问题,还是要多刷题才能解决。两场比赛的成绩都跟我的预估差不多,因为很多题想拿满分都不是那么容易,所以比赛时只想那部分分。

  • 总结:

要多刷题,多总结,打比赛时要细心,不能着急。


  • 学到的知识:

最短路算法(dijkstra,spfa,floyd),floyd算法用到了动归的思想,而动归又恰巧是我的弱项,所以我要多练类似的题。

  • 比赛情况:

第一场爆零有可能是因为我使用了O3优化,比赛时评测机会自动开优化,所以不能开。

  • 总结:

多练动归,最短路算法要多总结。