雅礼集训1-9day爆零记

先膜一下虐爆我的JEFF巨佬

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去了

PS:其实是准备期末考试了，期末也炸了，等暑假一周假到了的时候再写吧咕咕咕咕