CDQZ集训DAY6 日记

　　又炸了。

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

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

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

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

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

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

时间： 2024-10-11 00:24:56

CDQZ集训DAY6 日记的相关文章

CDQZ集训DAY1 日记

爆炸的一天-- 上午考试,然而一道题都没相出正解. T1刚看到题就想到数位DP,然后有感觉是反演,然后读完题之后又觉得是数位DP,发现最后只关注最后9位打了一个类似数位DP的爆搜.期望20分,实际10分,应该是前导零的问题-- T2上来看出来了暴力,然后就一直不知道怎么打,只能打表找规律,然而并没有什么最后还是暴力. T3先打完暴力想各种log的树上算法,首先想到了主席树,但没有想出来怎么打.想到了LCT,来之前刚打了两个模板,但是怎么看也不知道怎么去打LCT,然后就着眼70 log^2 n分.

CDQZ集训DAY7 日记

并没有考试然而心情比考试还糟糕-- 上午讲的基本就听不懂,讲课人迷之停顿.根本让人跟不上趟,声音好奇怪的说--好不容易讲到反演,Hzoi集体上线,等待装逼时刻的到来.然而,讲课人再次迷之停顿,讲一个problem b竟然停顿了大半个小时,根本不知道他到底在等什么啊??!! 下午仍然是他讲课,依然迷之停顿,Hzoi分为了三大波,一波颓废,一波自习(我),一波强行跟上,然而一下午终于看懂了一点杜教筛.不知道是这个老师是水平太高我们比不了还是不是特别有经验,总之觉得听课效果不是太好.还是自习靠谱--

CDQZ集训DAY9 日记

彻彻底底的爆炸了-- 考试上来第一题看完30分暴力后就不知道怎么打了,然后看第二题,一开始脑残以为是网络流,后来发现是树状结构后觉得是那个经典的n^2的树上背包DP,然而脑子又一次犯笨,竟然,竟然去枚举的钱数--明知道钱数太大为啥还要去写啊??当时脑子真的是糊涂了,最后5分钟反映过来在交卷5分钟后打出了正解,T3看的一脸蒙蔽,直接弃掉.感觉挺崩溃的.毕竟原题爆炸是第二次犯了.第一次那道题讲真就算看出来一次打对也不容易,但这次真的是水题爆炸.到底是哪里出问题了呢?考完之后感觉脑子一片混沌-- 下午

2017-12 CDQZ集训

从联赛活了下来(虽然分数倒一……),接下来要去CDQZ集训啦…… DAY -2 2017-12-16 被老师安排负责一部分同学的住宿以及安排…… 抓紧时间继续学习,LCT真好玩啊真好玩……

雅礼集训 Day6

今日得分:10+0+20=30,修改后90+90+100=280 今日题解: T1:题中所给的结构构成一个内向环套树森林,对于每棵环套树,首先树上的每个点的孩子只能留一个最大的,其他的都需要修改,处理后变为一个环上面连一些链,每个链可以断开链首或者断开环上的前驱节点,并且至少要断开一条环上的边,特判只有一个环的情况即可 T2:一个位置如果先吃掉左边的三明治,那么它左边的位置也会先吃左边,于是我们对于每一行的都搜一遍即可 T3:如果所有操作都是在1~n区间内进行,那么它的实际作用就是去掉最大值再加

暑假集训day6

其实这是昨天的事了.(现在时间回到一天前) 今天主要就是考试了,可以算是半期考. 我做了2题...有点少 次短路问题:9018_2095 题意简述,给你一幅图,求出次短路 #include<iostream> #include<vector> #include<queue> #include<cstring> #include<cstdio> using namespace std; inline int read(){ int num=0,t=

省队集训day6 A

code: 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #include<cstring> 5 #include<algorithm> 6 #define maxn 262146 7 #define mod 950009857 8 #define g 7 9 using namespace std; 10 typedef long long int64; 11 char

2015湖南省队集训DAY6——B题(BZOJ4179)

题面挺扯的,我就直接说人话算了. 题目大意:给你若干个病毒串,问你能不能构造出长度大于n的字符串使其中不出现任何一个字符串. 多组数据,总文件大小小于1M 题解: 联动:BZOJ2938 基本是原题,稍作了改动. 考虑ac自动机. 所求即为ac自动机中是否存在长度大于等于l的路径 先将所有的串插进去,然后构造失配指针. 显然的,插入后的末端节点肯定是不能经过的. 但仅这样显然是不可以的,我们考虑在匹配时,如果失配指针指向的节点是danger节点,那么这个节点也是不能经过的(显然). 所以考虑ac

省队集训 Day6 序列

[题目大意] 给出$n$个数的序列$a_1, a_2, ..., a_n$,有$m$次操作,为下面三种: $A~l~r~d$:区间$[l,r]$,全部加$d$. $M~l~r~d$:区间$[l,r]$,对$d$取max. $Q~x$:询问$a_x$的值. 对于30%的数据,$n, m\leq 10^4$: 对于60%的数据,保证数据随机: 对于100%的数据,满足$n, m \leq 10^5$,所有数的绝对值不超过$2^{31} - 1$.保证也是随机的. [题解] 显然正解是吉司机线段树,我