2017 9 25

Posted 2020-10-08

当前最好成绩：

 

noip2016 初赛32.5

 

模拟赛（3）：140

 

模拟赛（6）：270

 

评级：零

今天并没有什么模拟赛，所以继续图论，今天是spfa专场（虽然混入了一个生成树和一个并查集）

今天遇到了各种各样的spfa板子的改编题，但是难度都不大。主要是吧spfa写的更熟练了。。。

然后在399AC的时候，陷入江局，我觉得应该找一道高大上的有纪念意义的水题来作为第400道AC，于是，我看到了“银河英雄传说”，于是这么一道并查集就乱入了spfa专场。

晚上旁边的两位dalao都在切CF，没有账号的我无聊地继续做我的图论，然而一道题也做不出来，noip的图论原题也还是不会做，感觉好慌。

明天图论继续。。。

 

今天的三道题的题解：

http://www.cnblogs.com/zeroform/p/7592759.html（spfa）

http://www.cnblogs.com/zeroform/p/7592821.html（生成树）

http://www.cnblogs.com/zeroform/p/7593483.html（银河英雄传说，并查集）