雅礼集训1-9day爆零记

雅礼集训1-9day爆零记


Day0

我也不知道我要去干嘛,就不想搞文化科 (文化太辣鸡了.jpg

听李总说可以去看(羡慕)各路大佬谈笑风声,我就报一个名吧,没想到还真报进了系列。那就硬着头皮去吧。
希望我这个蒟蒻不会被 虐死


Day1

第一天迟到了迟到了。
打的士也带不动从LS到YALI的距离,到的时候已经八点半了 stO Orz

到场,题目在哪?.jpg

对面是衡阳八中的大佬???瑟瑟发抖。
等等,电脑从左至右依次蓝屏???还多次??体验极差。

耗了十几分钟终于开始看题了,题1是树剖啊。。。
树剖真好玩系列。
心里暗爽 这不随便打
带换根啊。。。
我记得上一个月Navi_Awson爷安利了我这个类型的题目
这不跟遥远的国度一样嘛。。。
跑个倍增维护子树size噻。。。
怎么还要维护LCA????那要怎么搞.jpg
不会。
我数据结构只会树剖。出题人:你说什么???
肝了一个半小时,最后一个模板拿个21分算了,我不会告诉你
我蠢到只会打模板,点数小于300的是不会暴力的

题2啊,搜索10分走人吧。
题3啊,肝出了dp方程式,心想着46分应该ojbk了。

下午一点叫代码,交完后被告知要建子文件夹??我不是用 辣鸡 windows考的吗,来的时候把vim的编译都忘了的说。。。

好啊,爆零,t3还因为要先预处理杨辉三角不能直接求组合自测以后只有24。刺激。

下午神仙讲课系列。
大佬A:我LCT的splay转三下就维护好了LCA,然后也能维护换根子树,只是被卡常了!@#¥@¥%%#@¥%#¥

大佬B:第二题打表,打表出一个三角形数列放到线段树里面就接近正解@%¥¥%#%

大佬C:我维护树剖的假根是按它是否在某某子树以内的,不要去求三次LCA,所以快很多!@#¥#@¥¥%@¥%

我听到的神仙讲的
“我先@¥#%¥#……,然后#……,最后¥%&@¥@#¥@就A了。”
哇,我真菜的.jpg

是段昱神仙出的题目。
全场基本t1只是被卡常而已都接近A掉,t3也接近A掉,t2暴力被拿了好多,一群神仙。
爆零菜也满足了stO

  • day1填坑:FFT,树剖换根讲解

Day2

路上WAL巨佬据说是去看yali妹子先跑了(实际上是去机房抢位置了)。

没抢到位置(被长郡省队巨佬坐了Orz),来到了另一个被cj包场的地方,看见了stO 神仙yyb和zsy Orz。开始做题目。

出题人 laofu???国家队的神仙???
那我一定好好做了(做的出个屁还不如睡觉)。

t1 . 30分纯简单树形dp,然而菜的我看错了题,看成树上dp+组合问题了,又打了杨辉三角,各种傻逼预处理,居然还是让每个点往根上跳(我不会说我不会dfs的)。爆零。

t2. 结论全世界就我没推出来系列。爆零。

t3. 日常开场肝t3系列。
一个字符串询问l,r区间有多少本质不同的回文???
什么是本质不同的回文???
回文??manacher!肝,强行manacher各种处理,
各种小数据想方设法让人过却死活过不了大数据系列。
肝了两个小时,弃疗了。
打暴力,什么?还是过不了大数据?
不做了不做了。

最后才知道本质不同的意思,难怪过不了,我果然又菜又蠢。

PS: 我听kzj说坐我旁边的大佬是高一了,昨天rank7,这么吊的人我的妈,差点被吓退赛。全程就是看题目,趴五分钟,手打不停直到编译,都不用停下来想一下的?!t3,我瞥一眼发现打了一个莫队?????
最后我问到名字了,chenjunkai,Orz。你跟我说这种联赛580,省选逆天的出名神仙爷是高一的,你要吓死我?

下午开讲前laofu在我们机房打generals???AKIOI的前奏吧。
我居然没去要签名我TM是傻逼。

下午讲课
全是听不懂,t3据说40分是cf比赛的一道E还是F题的正解???
cjk是唯一一个四十??正解是莫队+回文树+laofu的一些神奇结论??

第二天依旧爆零。真的是零分。真开心啊.jpg

  • day2填坑:回文树(已填.jpg)

未完待续,准备Day5去了

猜你喜欢

转载自www.cnblogs.com/hhh1109/p/9218842.html