CDQZ集训DAY9 日记

  彻彻底底的爆炸了……

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

  下午发现T1莫名奇妙的MLE了,捆绑之后0分,然而怎么算也爆内存不了啊,据STD推测可能是爆栈了。T2水到40分,然后我就被来了100+分,难受,QAQ。然而讲题和讲课还是很好的,听的无比明白,然而最后的插头DP由于0基础并不是特别明白。于是一晚上打插头DP,刷了一道模板题。虽然不算太容易,但感觉插头DP还是挺好玩的。

原文地址:https://www.cnblogs.com/liutianrui/p/8127801.html

时间: 2024-10-30 11:26:18

CDQZ集训DAY9 日记的相关文章

CDQZ集训DAY1 日记

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

CDQZ集训DAY6 日记

又炸了. 早上起来其他竞赛生也走了,食堂做饭做的挺潦草,但为什么四川烧麦的馅是米啊??!! 起来看题总觉得都似曾相识.第一题打完40分暴力后想拿莫队搞到70分,但发现能想到的莫队维护都是nsqrt(n)log n的,并不能拿到分,于是先放下打第二题.第二题上来就想错了.直接打了一个贪心.后来想了想,为了保分,打了一个n^3区间DP,一拍发现错了,然后改了一下发现贪心本身就是错的.纠结了一会决定弃掉.开始去打第三题.先打完暴力之后回看第一题.通过线段树神乎其技的想到了主席树,nlogn刚刚好.然后

CDQZ集训DAY7 日记

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

长沙集训day9

后天就要开学了哇, 然而我们还在集训QAQ.... t1: 今天t1,一看,50分的暴力.吼哇,开始怼. 题目是:给你n个区间,求这n个区间中任意两个区间的并集减去交集. 仔细想想...额........100分好像不知道怎么拿,想了想没想出来. 然后就先照着50分打了,40%的数据是n<=2000. 直接打个二重循环(如果我先处理一下sort排一下序就能拿到70分)因为区间覆盖有两种情况 (1)一个区间包含另一个区间 (2)两个区间相交. 然后期望50分,但最后就拿了40分????这是为什么呢

2017-12 CDQZ集训

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

暑假集训day9补充(AC自动机)

推荐网站http://blog.csdn.net/niushuai666/article/details/7002823 AC自动机嘛,此AC(aho-corasick)非彼AC(Accepted). 我也不是很会解释 有一题是必须打的hdu2222. #include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; const int mn=

暑假集训day9

今天主要将讲与字符串有关的吧. 1.trie树 Remember the Word(LA_3942) trie树的模板题了.如果trie树不知道可以看蓝书(算法竞赛入门经典第一版)(以下的KMP和AC自动机都可以在此书上看到). #include<cstring> #include<vector> #include<cstdio> #include<iostream> using namespace std; const int mn=400010,mod=

集训日记

今天早上脑子不太清醒,突然想到之前教练说的脑子不清醒就该颓博客啊,于是打算开一个日记 记录一下集训期间发生的东西,作为回忆或笑料都好 20190727: 啊-集训开始快10天了才想起来要写日记 早上看着化奥的冲出去跑操莫名开心-导致自己现在还没有睡醒(什么因果关系) 待会要考达哥的题了,滚粗感十分强烈(尽管还没看到题) 总是希望能考好一点,然而次次事与愿违 希望这次能心想事成吧- 我待曙色沾霜,才知南柯一场 原文地址:https://www.cnblogs.com/mikufun-hzoi-cp

[NOIP2017集训日记 2017.9-11]

前言: 这次NOIP好像考不好就退役? 所以写点日记记录生活 好过什么都没留下 给以后做点怀念 2017.9.5 This Problem Is Too Simple! 这个超好的题 只要你想到离散化 O(N2logN) 草过是没有什么毛病的 可是你要想到精益求精 所以这样做不好 其实有O(Nlog N)做法 对于每一种颜色的 影响的是以这个点为端点的一条链 然后对于询问x y可以差分出四条链 我们关键是维护一条链怎么办 发现如果这个点+1了 子树内的肯定也+1 那么就是维护一个树状数组 这个点