CDQZ集训DAY6 日记

Posted Hzoi_joker

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CDQZ集训DAY6 日记相关的知识,希望对你有一定的参考价值。

  又炸了。

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

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

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

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

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

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

以上是关于CDQZ集训DAY6 日记的主要内容,如果未能解决你的问题,请参考以下文章

CDQZ集训DAY1 日记

CDQZ集训DAY7 日记

CDQZ集训DAY4 日记

CDQZ集训DAY5 日记

CDQZ集训DAY3 日记

CDQZ集训DAY9 日记