雅礼集训1-9day爆零记
雅礼集训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）
