又炸了。
早上起来其他竞赛生也走了,食堂做饭做的挺潦草,但为什么四川烧麦的馅是米啊??!!
起来看题总觉得都似曾相识。第一题打完40分暴力后想拿莫队搞到70分,但发现能想到的莫队维护都是nsqrt(n)log n的,并不能拿到分,于是先放下打第二题。第二题上来就想错了。直接打了一个贪心。后来想了想,为了保分,打了一个n^3区间DP,一拍发现错了,然后改了一下发现贪心本身就是错的。纠结了一会决定弃掉。开始去打第三题。先打完暴力之后回看第一题。通过线段树神乎其技的想到了主席树,nlogn刚刚好。然后就在第二题与第三题之间迷失了半个小时。
考完听说第三题是裸最小割,貌似有点道理啊,然而并没有想到而且前一天晚上刚刚做完网络流,有一点崩溃。
下午发现貌似第三题并不是最小割,然而考的仍然很炸。网络流听的一般般吧。
晚上接着打网络流,学会了最大权闭合子图,2333。做完一道题后开始打[ZJOI2011]营救皮卡丘,然而现在还没看懂题解,第二天填坑。
话说校方发了橘子,等等,平安夜不是发苹果吗??还有第二天不考试什么鬼??