2019March 蒟蒻的雅礼集训日记【持续更新】

DAY 1

（纸质题面好评

zzq大佬出的神仙题啊……t1想了想只能搞出n^2，只有0，1的情况想了一下好像是得算取反之后的串和原串有多少个重复子串，再一减。把原串取反添到后面做一遍后缀数组？然后呢？想不下去了。（此时的我完全忘记了这就是多个串求公共子串的模板题，正是我临走前几天精心（误）做好了ppt准备要讲的“难”题。怎么突然就把缓存清了呢。。。）

t2一眼觉得第一个点是送分，后来发现有重边，就硬着头皮考虑选择的情况和期望，但怎么想怎么觉得满满的后效性，没办法推下去。好在还有第二个点可以不用考虑期望直接暴力就有二十分。

t3居然又是这种新学一门语言的题，WC真是开了好头啊。感觉我这种智商不够的蒟蒻面对这种题就只能被狂虐。好不容易搞出了这种语言的循环体，一看第三个点这不是要用这种连个比较器都没有的语言手写线段树然后立刻gg。然后就是和许多人一样打了第6个点a+b结果发现只能加常数不能加参数gg。之后选择硬刚%2==0的点无果…后面的点也都没再看。果然还是太菜了啊。

后来听zzq讲t1枚举映射集然后神仙容斥，t2高斯消后效性dp然后神仙优化，t3a+b 直接变成(a/b+1)*b，%2==0直接用-1的几次方判断TAT,原本被我一眼看错成线段树的点其实用前缀和就能搞定（痛哭。

果然我还是太菜了啊*2。

t1数组开小炸了20……彻底爆炸。明天再接再厉吧。

下午一堆神仙讲神仙题，蒟蒻只能听个一知半解。

再回想自己找的题，顿觉丢人。毕竟，菜是原罪啊。

DAY 2

T1神仙交互题，T2神仙正则图，T3终于是一道正常点了的提答。第一眼只瞅出第一题的20分，第二题的10分，第二题导了导样例发现有种跑一圈就可以将一个点度数-2但是身边点度数不动的方法但是没有用（后来看了题解woc这分明就是增广路啊QaQ)。但暴力感觉都不太好写就先去刚第三题惹。第三题一看这不是我最爱玩的像素画游戏！手玩1，2个点玩得格外开心，之后本来是想到要暴搜几个点的，结果上了个厕所，缓存清空了……回来直接去搞带特殊性质的5，6点，然后去写第一题的暴力计算几何……然后就没时间了，第二题10分没了。

出来之后发现第三题暴搜能多过3个点啊QAQ……

DAY 3

上午是生成函数……这东西听了多少遍都感觉听不太懂，果然理论部分朦胧地听完了依旧是什么都没记住，直接导致习题部分全程“理解不能 理解不能 理解不能……”。强制离线，无奈摸鱼。不过还是对更基础一点的理论印象变深刻了一些的。省选前想要完全学会生成函数感觉已经不可能了，一点点来吧…

下午概率期望友善多了，然而zzq神仙找的神仙题每道给4分钟，蒟蒻真的想不明白（哭）。唯有拷了课件，于夜深人静之时独自钻研，方觉“可以理解 可以理解 可以理解……”。

晚上好题讨论大佬们都太强了，rqy尤其强，一个人讲了一个半小时海星…体会到了大佬们的“理性愉悦”，我却只有“感性偷税”。再想想自己找的题，丢脸之情溢于言表。

距离省选是真的没多少时间了，能不能继续走下去，去完成更多想学的东西，就看这几天了。

Day4

今天的题过于毒瘤，前几个部分分的点一个点就一两分，好在数量足够。第一题离线扫描线线段树，第二题打表找出规律，第三题俄罗斯方块（手玩的大佬tql，人类智慧贪心的大佬tql）。

（咕咕咕……）

DAY5