Day 0

试机

老样子,敲了一发exgcd和fhq_treap

看到同校大佬在打kmp和金山打字,有点虚(因为我好像不怎么会kmp)

晚上把去年的Day2T1A了,又写了一发普通平衡树,就睡觉了

 

Day 1

考试日

最后一次联赛了

进考场前总觉得会考神仙贪心,反正人难我难。。。

解压包发下来了

输了三次密码都不对,后来又尝试了几次,5min后才发现自己不知何时已经解压了。。。

T1秒切,写了40min,我太菜了,码力不够

T2感觉比较难,于是先开了T3

好像又是神仙贪心(自闭。。。)

又回来看T2

开了一下脑洞,把'('看成'+1',')'看成'-1',从根向下累和,就是求路径上有多少个数与当前数相同

然后开始写,写到一半发现是错的

有点慌

慌乱中反应过来,好像是可持久化栈,但是不会写

依稀中记得自己在某天晚上想到过这种类似的题,只需要每个点开一个指针,然后一直往上跳就是了

然后又开始写

然后就过了大样例

又看T3,此时还剩1.5h,于是就先写了一个暴力

链和菊花图的情况想了好久都不会,又看到右边的大佬一直在码。。(各种心虚)

开始担心自己是不是脑洞不大降智了没有想到正解

在慌乱中出了考场

估分100+100+10=210

一问同校的大佬,好像都是210。。。

那不虚了?

回家开始颓废(导致了Day2的爆炸)

 

 

Day 2

考试爆炸日

一次输对密码,然后看题

第一印象:组合计数+高精度单调队列DP原题(铁塔分组)+???DP???

先看T1

开始降智想容斥原理(最怕这个了)

然后想了1.5h

最后写了一个n^4暴力64分走人。。。

再看T2

猜了一个单调性,写了一个n^2,64分走人(后来才知道直接单调队列一下就可以88分)

怎么就10:45了啊?

!!!!!!!!!!!!!!!!

开始写T3暴力

写半天调半天,终于过了大样例

然后写了一个链的情况

20分的完全二叉树来不及写了

最后10min疯狂检查代码

还好没有错

估分64+64+55=183

以为还不错。。。。

出考场才知道好多人都是240+

完了

退役预定

同校大佬估分498,457,449,437

我一个人393。。。

感觉Day2没有发挥好

回去补文化课了

 

Day M

测了测民间数据LG393、牛客388

松了口气,还好没爆分

看到巴蜀的数据293,整个人差点崩溃,结果发现Day1T1编译超时了

应该没有问题,不虚

后来本校数据也是393

 

Day T

老师把我们召回了机房,说了很多话,关于OI,关于退役,关于未来

然后安排我们造数据,我造了Day2T1的数据

当我看到题解的一刹那才知道自己是多么的愚蠢

A:枚举一个列过半数,暴力DP84分,维护两边选的差值100分

我:。。。。。

干嘛想容斥啊。。。

明明100分可以那么轻松地拿到,而且也不会耽误后面T2T3的时间

本应该是100+88+75=263的

本应该可以到CQ前十的

本应该......

可是没有那么多“本应该”

一切都结束了

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

在未来的日子里,静下心来,攻克难关