2018-2019年度大二总结

错误总结

在上一次比赛之后，有段时间没有刷题了。
之前省赛（5月）个人重点放在了图上面，觉得最稳的最短路径，比赛的时候连思路都没有。
对spfa+vecter的掌握不大，上场直接没办法套用，
而dijkstra+二维数组，空间完全不够用。
4

暑假最短路径计划:

现在趁暑假开始重新抓，
正常题目用dijkstra+priority_queue时间复杂度o(nlogn)，
负权，环问题还是用safa+vecter解决，不过对每行代码的掌握程度可能需要提升，还是得理解加灵活运用。
昨天报了百度之星的初赛，今天离比赛还有36天，加油。

历程

从上学期每星期接受一次训练，基础c语言知识，基本不涉及竞赛。
在学期末至校赛（4月）开始练习，以校赛难度为基准刷洛谷提高难度以下的题目。
校赛获得390/500，实际获得0分，因为文件读写错误。
省赛测试310/400，打印蛇型数组第i行第j列，共1000*1000内，空间有难度（解决方法：模拟、数学）