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前十的
本应该......
可是没有那么多“本应该”
一切都结束了
在未来的日子里,静下心来,攻克难关