9.8日训练日记

今天的比赛感谢队友给力A了个没想到的题，本来我的图论题该A的，但一开始最后输出的时候要求看错了，他给的样例有很特殊没看出来，用弗洛伊德打的没显示超时，就以为是在题目理解的时候有问题，然后各种尝试各种W，等到快结束的时候才发现，但是弗洛伊德没处理肯定超时，那个后悔啊，结束后看了题解用了两次dijkstra，感觉没看错题的话应该能做出来的，在图论这一点的题型已经掉了好多次的链子，真的要好好反思反思了，感觉最短路径的模板大致能出但是不同题目的处理细节不同，对算法过程不熟悉，处理不知道再哪下手，而且做的太少，题目一出错就好着急不知道在哪下手，题目的理解也有问题，最短路径的题目还好点，之前刷了一段时间还磨一磨还是能出的，其他类型的图论确是一点自信都没有，仅仅停留在代码能理解的层面，要想运用自如还是要很多的练习。