0815图论总结
复盘
考试前我又得知了今天要考图论，所以提前复习复习了图论板子（埋下伏笔）
今天状态真的特别特别不好
一上来还是正常策略，通读全文
然而，今天我却没看出来哪道题可做……
于是就挑了道T1开始想
可能是因为睡得有点晚？考试前一个小时觉得很困，但是又睡不着，这种状态一直在，就是很困但是有没办法解决，当解决的时候已经过去1h了
终于清醒一点了，回过神之后发现时间过去很多，急急忙忙弃掉现在想不出来的T1开始往下看，T2也做不出来……
于是来到T3，T3有点像floyd但是1000完全不满足floyd的时间复杂度，并且此题在线做实在很难，于是我就尝试离线，用类似floyd的思路更新每个点到达的最短时间，将询问按照左端点排序，判断到达的最短时间是否小于询问的右端点听起来十分合理，但是实现的时候花了不少时间，写完之后已经大概2h了，但期望100
感觉到时间的匮乏，急急忙忙地去看T4，我这一看，WA，T4有亿点简单哦，于是就这样轻敌了，发现如果涉及到非最短路径的点的时候这条边就没用了，所以按照没有自环，并且u、v都出现过的原则进行建图，这题就完事了，期望得分100，这时过去3h
这时我再回头去看T1T2，干想了0.5h也没想出来，最后无果而终，打包文件就上交了
赛后
期望成绩：0+0+100+100=200
最终成绩：0+0+0+0=0
WA，这个得分最开始真的惊到我了，我是真没想到我的第一次爆零竟会出现在我最有自信的图论上
下午debug加上总结错误，真的发现了一些可怕的问题：我后两道题全都是MLE！！！
这件事真的很可怕
更可怕的是我仔细一看程序，为什么MLE？其实原因很简单，由于两道题题干都涉及到去重，所以我提前分别在这两个源码中加入了一个超级巨大的去重数组，而下面又完全没有用到，这个错误直接导致了我挂190分
那么剩下挂的10分呢，原因是T4连的双向边，而事实上在这道题中判好大小顺序建单向边即可
这告诉我们一个教训：闲着没事别开没用的数组，发现没用的数组一定要及时删掉
其他
今天状态很不好，明天还要扎疫苗，得早点睡了，各位晚安zzz