CSP-S2019 自闭记

$Day0:$

最后一场zr十连测从200挂到60，嘴上说着攒rp心里觉得药丸。

得知自己在本校考试感觉8错。

$Day1:$

早上7点50到了校门口，没让进QAQ早知道我再下一把棋了。

于是跟熊聊天并被他奶了一口，感觉药丸。

进考场之后坐了一会，监考老师很凶的样子于是并不敢动电脑……

8：20左右发密码开始看题。

首先看T1，怎么题意这么长？哦，sb题。

然后看T2，卧槽？我怎么只会$O(n^{2})$？

这时已经开考了。我草草看了一眼T3，根本没有看懂他在说什么。

于是先花10分钟过了T1，看到5%的数据下意识的说了一句*并把$ll$改成了$ull$。

然后看T2，想了5分钟仍然没有头绪。

突然想到之前做过一道cf题是要把括号序列转成折线的，莫非这题也是这个idea？

想了5分钟发现此路不通。（当时我可能又说了一句*，给邻桌的朋友谢罪了）

又想了一下，发现我$O(n^{2})$的做法可以简单倍增优化成$O(nlogn)$的。

感觉5e5大概很富余的样子，于是写了一波，在10点的时候过了大样例。

在这里感谢我校的NOI LINUX是实体机，没出现爆栈的问题，不然我可能要调一会……

虽然心里知道这个做法是优化来的不太可能有问题，不过还是写了个对拍。

在拍的时候看T3，发现好像就是个贪心，是我读题出了bug。

先写了爆搜的10分，然后考虑了一下两个25分，胡了两个做法出来。

链的比较好写，先写了链（后来发现它其实是假的），然后开始写菊花。

写着写着发现需要分类讨论若干种情况，例如把小的换到叶子时要考虑能不能更优之类的。

终于在11：50写+调完了。

这时监考老师让我们先不要溜，要逐一核对程序提交情况。

（我前面那个哥们文件存桌面了，直接0分，真的惨……）

到我的时候发现自己多交了一个$flc.cpp$，对拍用的。

监考老师：我没有权限给你删这个文件，应该不会有问题。

？？？我去年知道不会有问题，你今年给我来个“应该”？？？

瞬间慌了，直接溜回家打了一下午又一晚上游戏。

打游戏的时候突然想到了两件事。

1.T2有很简便的$O(n)$做法，我可能是没学过可持久化栈或者学太久数据结构思维固化了。

2.T3在删调试输出的时候，我好像少删了一句没有输出的输出……

于是期望得分由100+100+35直接变成100+100+0，还不如最弱智的暴力分。

心态直接崩了，感觉明天大概就是OI生涯最后一场比赛了。

$Day2:$

怀着这样的心情我来到了D2的考场。

非常开心的是这次的考场是高考听力机房，有隔板，能让人想问题专心一些。

心态稍微好了一点，开始看题。

T1啥意思？哦好像就是个dp，打扰了。

看T2感觉非常复杂，但我想出了$O(n^{3})$的dp之后灵光一现，猜了一个结论：

是不是在考虑以$i$结尾的一段时，这一段长度越短肯定越优啊？

想了一下发现卡不掉，那这个dp可以直接改成单调栈里二分。

又想了一下，前缀和是单调的，那么一个dp值如果现在没用就可以丢掉了，实际上就是一个单调队列$O(n)$做。

但这个100分是什么玩意？自己生成数据？看不懂打扰了。

T3好像没什么头绪，感觉是个大数据结构题，没去想正解而是想了三个部分分。

这场感觉还可以？于是开始写。

写T1的时候发现读入了一个矩阵瞬间懵B，之前以为所有位置都是1……

想了一下，一个位置实际上只有1和0的区别，那我这个dp不就是$O(n^{3}m)$了？

又想了一下，发现有两维状态可以合并成一维，实际上是$O(n^{2}m)$的。

开心的我写了15分钟就过了大样例。

当时我考虑到了一个常数问题：long long加取模，可能比较危险。

但这题只有2e7，我应该是没有5倍的常数的，不用担心。

然后写了T2，发现100分要高精度，答案大约是1e33左右，弃了。

（upd：大家别d我，我当时真没想起来有个东西叫__int128，已经菜出天际了）

然后写了T3，写完还剩30分钟，感觉已经无能为力了，于是开始画小人。

出考场感觉这场没什么区分度，改变不了我退役的事实。

上几个群看了一下，好像这场大众分是223？瞬间感觉我还有救。

期望得分100+100+0+100+88+75=463。

$Day???:$

出了代码，一测发现D2T3链的15分挂了，极其自闭，现在还不知道是哪挂了。

$Day??????:$

出了成绩，发现D2T1挂成了84。问了一下得出了T的结论，顿时感慨万千。

最大的责任在我自己，没有考虑常数的问题。

但你一个信息学竞赛的组织单位，我不求你们自己有一台天河级处理器，至少能有市面上正常速度的吧？

每年拿一个速度小于绝大部分cpu的机子测评，是为了让大家感受我国信息技术发展之“迅速”吗？

临表涕零，不知所言。

最终成绩100+100+0+84+88+60=432，是真的菜，甚至没有大众分高。

也许这只是一个最低限度保证赛季不报销的成绩而已。

那些曾经仰望的存在已经离去，我也是时候从一个旁观者变成行路人了吧。

向各位退役的学长们致敬，也相信你们有足够的实力在文化课中取得骄人的成绩。

以上。