CDQZ集训DAY6 日记

　　又炸了。

　　早上起来其他竞赛生也走了，食堂做饭做的挺潦草，但为什么四川烧麦的馅是米啊？？！！

　　起来看题总觉得都似曾相识。第一题打完40分暴力后想拿莫队搞到70分，但发现能想到的莫队维护都是nsqrt(n)log n的，并不能拿到分，于是先放下打第二题。第二题上来就想错了。直接打了一个贪心。后来想了想，为了保分，打了一个n^3区间DP，一拍发现错了，然后改了一下发现贪心本身就是错的。纠结了一会决定弃掉。开始去打第三题。先打完暴力之后回看第一题。通过线段树神乎其技的想到了主席树，nlogn刚刚好。然后就在第二题与第三题之间迷失了半个小时。

　　考完听说第三题是裸最小割，貌似有点道理啊，然而并没有想到而且前一天晚上刚刚做完网络流，有一点崩溃。

　　下午发现貌似第三题并不是最小割，然而考的仍然很炸。网络流听的一般般吧。

　　晚上接着打网络流，学会了最大权闭合子图，2333。做完一道题后开始打[ZJOI2011]营救皮卡丘，然而现在还没看懂题解，第二天填坑。

　　话说校方发了橘子，等等，平安夜不是发苹果吗？？还有第二天不考试什么鬼？？

转载于:https://www.cnblogs.com/liutianrui/p/8099317.html