码迷,mamicode.com
首页 > 其他好文 > 详细

CDQZ集训DAY6 日记

时间:2017-12-24 22:59:58      阅读:273      评论:0      收藏:0      [点我收藏+]

标签:gpo   等等   莫队   区间   线段树   决定   就是   第一题   维护   

  又炸了。

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

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

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

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

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

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

CDQZ集训DAY6 日记

标签:gpo   等等   莫队   区间   线段树   决定   就是   第一题   维护   

原文地址:http://www.cnblogs.com/liutianrui/p/8099317.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!