2018年8月1日训练日记

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

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

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

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

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

你可能感兴趣的:(训练日记)