- 2022tysc1451 的博客
集训小结
- 2025-8-9 8:53:31 @
第一周我觉得时间过得很快,这周我学到了不少知识,但是仍有不足和没掌握的知识:
- 学到的知识:
我学了图的遍历与存储,欧拉图和拓扑排序,个人觉得拓扑排序有点难,回去要刷这一类的题。
- 比赛情况:
第一场感觉没发挥好,很多可以做出来的题却做不出来,可能是代码能力的问题,还是要多刷题才能解决。两场比赛的成绩都跟我的预估差不多,因为很多题想拿满分都不是那么容易,所以比赛时只想那部分分。
- 总结:
要多刷题,多总结,打比赛时要细心,不能着急。
- 学到的知识:
最短路算法(dijkstra,spfa,floyd),floyd算法用到了动归的思想,而动归又恰巧是我的弱项,所以我要多练类似的题。
- 比赛情况:
第一场爆零有可能是因为我使用了O3优化,比赛时评测机会自动开优化,所以不能开。
- 总结:
多练动归,最短路算法要多总结。