Day0:


明天就要省选了呢╮(╯▽╰)╭
啊我语文水平不高不什么都不会写怎么办啊?

今天考前日常复习,做了做最大流、后缀数组、平衡树(平衡树什么的好久没有写过了)的题,还有一道特别简单的...算是博弈论?然后一天就这么过去了。

感觉这段时间还是学了很多东西的,各种算法像表情包一样冒了出来( ﹁ ﹁ ) ~→集训考试真心好哇,顺便锻炼出来了1点后吃中饭的习惯

本来想再看看KM算法还有带花树的,然而罗神立了一个flag,这种东西不会考,考了直接GG

希望今天不像去年一样一股工业气息扑面而来(出题人:“你们尽管刷题,进队了算我输。”)

貌似明天和毛爷爷一个考场,各位大神保我~

不如把vimrc再打一遍~(考场配置,比较简单)

Day1:


一大早又和NOIP一样投影仪上的解压密码是错的,差评
于是组委会搞了纸质试卷(莫名地想起之前集训的纸质试卷
然后看试卷。
第一题竟然是关于单旋的Splay的,尼玛,貌似暴力就要写Spaly...于是我来到了第二题
貌似第二题看上去是分块和高级数据结构什么的好像可做一些...
第三题初看不会怎么写暴力,然后拆了一下发现我只会70分的捉法,我当时真TM怀疑我想错了(→_→)
于是先把第二题 \(O(n^4)\) 暴力写了然后又写了一个 \(O(n^3)\) 暴力然后还拍了一下(考试刚开始心里比较虚...)
然后把第三题疑似70分写了,虽然我当时认为这是有问题的...
接着又把第一题20分Spaly暴力写了
然后我就开始推第二题(走上了不归路)

貌似可以莫队?好像要套树状数组?时间会炸?
我YY了一个方法把树状数组去掉了。
然而拍出了问题...
我发现树状数组还是要加上的……
那么到底加上还是去想另外两题呢?
某神犇说过人要有梦想,于是我就去调莫队套树状数组加上RMQ预处理一个奇奇怪怪的数组
调到一半我又去想了第一题括号序列的做法,貌似不可捉
可以用LCT维护一下形态?因为我发现当一条链的时候单旋是有规律的。
然后因为我不知道怎样维护不是一条链的情况就放弃了(然而事实证明没有这种情况TAT)
于是我又返回去把第二题调完了。
然后还拍上了,貌似到50000的数据需要5s
于是我卡了一下常数,此时我已经忘记了我是再靠着梦想做题(根本就没有这个等级的数据)

此时离下考已经只有半小时了,我想起我第一三题完全没有拍过,只过了样例
不行,要回过去写暴力

然而第一题有比Spaly更暴力的暴力吗????
我手试了几组数据就没有管了。
然而第三题30暴力到底应该怎么写啊???
于是我又手推了一下式子验证了一下,心里特别虚
然后计算完每一道题的空间就下考了

出去遇到Guak,说到了第一题的LCT,直接维护就行啊~
真的只有可能单旋最大值最小值?此时我的心中有千万只**马在奔腾
我感到世界深深的恶意,大家肯定第一题都做出来了。
事实证明我又想错了......
貌似不少人都没有发现Splay只有可能是单旋最大最小值,不会破坏链,用LCT就可以了
然而段爷爷用线段树也A了第一题

下午测出来爆成了100分QAQ
第一题Spaly写挂了(貌似旋出了环),然后爆零
第二题仍然只有30分(啊我宝贵的时间啊QWQ)
第三题70分大众分......

UOJ上有人说第三题循环卷积
想了一下...........
EXM??貌似真的把y数组反过来卷积一下就可以了???
我已经失去了信心[摊手]
WC第三题数学题我怎么就不往卷积上想一想呢?
我已经被氧化了(貌似第二题是最难的)其实今年的题相对往年来说都简单一些

今天何爷爷AK了,Debug240分,多膜高二大神,有利于思想进步

基本上可以由今天考的推出明天的内容的,还由字符串、DP、图论……没有考,虽然可以把几个东西弄到一起出一道题,但是差不多就是这些内容了

明天就抱着300分也不能进队的心理去考吧
快搬小板凳围观段爷爷进队♪(^∇^*)

q.push("健美先生")

Day2


结果今天并没有字符串的题,也没有图论,我也很无奈啊.
T1暴力是个什么DP的...考场写的20分,莫名地拿到了40
T2竟然是计算几何(然而我对计算几何一无所知)
T3又是数学什么的
竟然两天的题两道数据结构三道数学......
今天完美爆60

闭幕式围观段爷爷进队
我受到了来自dalao的a[i]的伤害QAQ

接下来的时间又要进入到文化学习了,各位dalao再见,我要退役了( ⊙ o ⊙ )