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,是真的菜,甚至没有大众分高。

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

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

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

以上。

原文地址:https://www.cnblogs.com/YSFAC/p/11979441.html