当前最好成绩:
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(银河英雄传说,并查集)
时间: 2024-09-30 15:06:53