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左右，弃了。
我当时真没想起来有个东西叫两个longlong拼起来（__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，是真的菜，甚至没有大众分高。
也许这只是一个最低限度保证赛季不报销的成绩而已。
那些曾经仰望的存在已经离去，我也是时候从一个旁观者变成行路人了吧。
向各位退役的学长们致敬，也相信你们有足够的实力在文化课中取得骄人的成绩。
以上。
