CDQZ集训DAY7 日记

  并没有考试然而心情比考试还糟糕……

  上午讲的基本就听不懂,讲课人迷之停顿。根本让人跟不上趟,声音好奇怪的说……好不容易讲到反演,Hzoi集体上线,等待装逼时刻的到来。然而,讲课人再次迷之停顿,讲一个problem b竟然停顿了大半个小时,根本不知道他到底在等什么啊??!!

  下午仍然是他讲课,依然迷之停顿,Hzoi分为了三大波,一波颓废,一波自习(我),一波强行跟上,然而一下午终于看懂了一点杜教筛。不知道是这个老师是水平太高我们比不了还是不是特别有经验,总之觉得听课效果不是太好。还是自习靠谱……

  晚上搞FFT,看了各种博客,并没有什么靠谱的,读完了https://zhuanlan.zhihu.com/p/31584464才稍微明白一点,敲了一个板子题,然而理解并不是特别透彻。总觉得到成都这边光开坑了呢?之前准备的用上的不是特别多啊……

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

时间: 2024-11-11 08:51:24

CDQZ集训DAY7 日记的相关文章

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集训DAY9 日记

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

长沙集训day7

---恢复内容开始--- 这输入法有毒哇.(XF刚刚笔记本卡了,没有保存,还得在打QAQ) 已经来着一个星期了,这星期的集训又开始了,直接进入正题 t1: 给你一个长度为n的序列,让你求出abs(a[i]-i)的最小值和.你可以对数列做一次操作,使得数列所有的数往前移动一个,第一项变为第n项.看到这道题想了一会,暴力分是很好拿的,但是优化没有想出来,害怕后面的分拿不到,所以就先打了一个30分的暴力.就是将原序列的长度扩大一倍,使a[i+n]=a[i],这样直接往后扫就可以了,不用考虑操作完后的数

2017-12 CDQZ集训

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

暑假集训day7

从今天开始,进入数据结构专场. 今天讲线段树. 第一题就好丧,调了快一天. LA 3938 好像没什么可说的,就是细节比较多罢了 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; const int maxn=500010; inline int read(){ int t=1,num=0;char c=getchar(

震惊!Vector两行代码求逆序对,六行代码过普通平衡树

Vector两行代码求逆序对 背景:济南集训Day7上午T2,出了一道逆序对的裸题,SB的我没看出是逆序对来,于是现场推了一个很刁钻的求逆序对的方法 首先我们想一下冒泡排序的过程,我们不难发现,对于每一个元素,我们实际上是让他不停的和前面的元素比较,交换. 也正是因为这个过程决定了在冒泡排序的过程中:一个位置的数的前面的数一定是递增的(从小到大排的话) 那么我们在交换的时候,直接二分找到一个合适的位置,插入即可 这个很显然可以用平衡树Vector实现 代码也非常短, 1 #include<cst

一些数据结构杂题简要题解

[POI2015] Kinoman 二维数点问题,常用套路是,枚举其中一个端点,然后维护到每个端点的区间的值. 设一部电影上一个播放日为 \(pre_i\),下一个播放日为 \(nxt_i\),发现每场电影 \(i\) 只有在 \(l > pre_i,r<nxt_i\) 的区间中对答案有贡献. 所以我们先将所有区间按照 \(pre_i\) 从小到大排序,从左到右枚举左端点,维护一棵以右端点为下标的线段树,每次将 \(pre_i<l\) 的点在区间 \([i,nxt_i)\) 加入贡献,并

集训日记

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