2019CSP 游记

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前十的

本应该......

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

一切都结束了

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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