Day0
教练超级巨,给了我们电话说出去要散养,有事别慌,打电话。身份证丢了别慌,打电话。火车误了别慌,打电话。。。
然后去了就路上颓颓颓。然后过去试机,打了个$splay$,键盘有点软不是很适应,鼠标倒是不错。
然后就颓电影,到了十点准时睡。
Day1
准时六点起了,然后洗了洗去吃饭,吃了个特别憨憨的肉夹馍。
然后就走到考场了,发现有点冷,但是旁边有暖气管子,于是还是很开心的捂手。教练说这几天挺刺激的(我怎么没感觉我是不是要挂。
然后就进考场了。
稍等了一下开考了。
开考看题。
T1:好像挺憨憨的,不过为了稳先打了百万左右的暴力,然后注意了一下$unsigend long long$就写了正解了,然后就过对拍和大样例了。
T2:括号匹配,有点思路不是特别明显,先写了个$O(n^2)$的,就去T3了,过了一会回来就会了,打了正解,过对拍和大样例了,然后发现正解能过大样例但是暴力会re,于是我因为怕爆栈就手写栈模拟$dfs$了,也能过对拍。
T3:十分暴力滚粗,写了个不知道对不对的链。
然后day1就过去了,大家好像都会就我最菜。
估一下是:100+100+10=210,好像很屎。
然后颓了一下午,和wba和mouding和白上尬唱,还看了逃学威龙(星爷港片
晚上十点准时睡觉。
Day2
六点四十五起了,洗了洗吃饭。(馄饨加辣的我肚子稍微有点难受
到考场了逼哥还没到,他好像吃饭有点墨迹。
进考场了。
今天密码是抓紧时间。
开考看题:
T1不会看了半天,最后写了个64分傻逼暴力。
然后发现T2T3部分分好像很多,不过先写了T3。
先写了n^2的40分到手,然后发现链的也很简单,于是拿到了。
玩了一下二叉树,发现每层的两个重心都一样,于是直接nlogn暴力了。
75走人了看T2.
P都不会的T2,然后开始瞎猜性质。
蒙了个当前段最小的一定是最优决策,然后可以过大样例了。很兴奋。是n^2的,还不是很够
考虑优化一下。
简单的发现决策集合一定需要可行,那么维护一个单调栈,可以证明靠后且值$\sum\limits a_i$较小的更优,那么直接维护sum递增的单调栈即可。
每寻找一个决策的时候,直接在单调栈上二分就可以了。
现在是nlogn了,但是还不够。
简单打表,决策单调。
那么单调指针维护就可以了,现在是O(n)了。可是空间不够,写不了高精,我需要1600M的内存,没办法只能88分滚了。
估一下Day2是:64+88+75=227
那两天不挂分的话就是:100+100+10+64+88+75=437,不过好像比较可能会挂分,挂了就不知道多少了。。。
发现这几天不是很刺激。
Day-39
做好了联赛退役的准备,无所畏惧了。
鲁殿说过:执枪的人,一定要做好被杀的觉悟。
我们玩竞赛的,上了赌桌,一定要做好输的精光的觉悟。