20180710比赛 总结

20180710比赛 总结

第一题做过，应老板要求交了份以前的代码

第二题，最后半个小时才搞出来，因为忘记判环除了Tarjan缩点、DFS……还有拓扑排序啊！！！该打该打，忘记了上次在重大打比赛T了N次的教训

第三题比较简单，比赛开始十分钟就搞定了。然而，朴素的SPFA会TLE，虽然在别的OJ上是A的…所以以后写SPFA判环要优化（SPFA的优化）

所以，脑子里要多装一些技巧或者知识点整合之类的（我也不知道该怎么形容了），比如看见判环眼前就能立刻浮现出Tarjan、DFS、SPFA、TopSort… 和它们的时间复杂度（记得我很长一段时间内都以为LCA的时间复杂度是$NlogN$ TAT），方便比赛的时候取用