2018年8月1日训练日记

今天的主要任务是做杭电2015年多校题和杭电今年的第四场比赛。

2015年的多校，搞了一上午搞了一道费用流。第一次用费用来保证字典序最小。。。

越往后面的边越便宜，这样就能让后面的边先满流，然后从前往后输出边的流量的时候就可以让字典序最小了。至于连通块，直接暴力dfs即可。其实不是特别难，只是难想到用费用来保证字典序最小。长知识了。

下午的多校真是崩。。。D题题意改了两遍，最后改成了全场过的人数最多的贪心，KL题签到，然而K刚开始读错题白交两发法师，然后又WA了一次。。。然后傻乎乎的跟榜做B没做出来，结果是莫队。。。J题E题都是比较简单的，却没去做。。。等到E推得差不多的时候比赛都结束了。。。明天补上。。。

昨晚的CF，刚刚才终测完出rating。。。第一次打div3没让我失望。。。上了28分，重回蓝名。。。继续加油。。。