JSCPC 2020 摸鱼记
早上成功错过热身赛,进去之后一脸懵逼,不知道在哪里看题。
除了我全程智商不怎么在线,比赛全程都充满了快活的气息。
看完A题跟队友说,你看这么大时限,这肯定得是个分块(flag * 1),成功扰乱队友思路。
队友A非常给力,几分钟签掉了C;我看了看榜,决定开J,成功读错题意,先想了个 $O(\sqrt{n})$ 的假做法,然后前两个小时一直研究怎么筛积性函数(inv)的前缀和,后来样例怎么样都过不去,自闭好久,导致我们前两个小时一直只有一个气球;我自闭的时候队友又签掉了H,后来去撤硕冷静了一下,洗了把脸发现把J读错了,5分钟签掉,然后忘关文件,又贡献一发罚时。
这时另一个给力的队友B成功摆脱了我的分块干扰,给出了一个A题的线段树做法,我:线段树我熟,我来写!(flag * 2)
写写写发现过不了样例,魔改了一下(好多)过样例了,这时还没人过A,我心想:过了血赚,没过不亏。自信提交,收获一发WA,再次自闭,打出A题代码开始写D,发现自己代码又臭又长,成功浪费6页打印纸。
队友B又给出了D题的做法,我:?这居然是一个数据结构题,平衡树我熟,看我用权值线段树搞过去!(flag*3)然后开始写D,再次没过样例。
据队友A说,她当时睡了一觉,然后看了看我的线段树,发现我有一个地方没取模……改了改又提交了一发,这时WA成功变成了TLE,此时我的心里激动万分,卡了卡常数,然后套上扩展欧拉定理,成功A掉A题。没能抢到首A有点可惜。
D题发现把1加到了pri数组里面,线性筛的时候会把所有数都筛掉;后来又发现调试的时候关了流同步然后cin和printf混用,成功自闭,改了改过了样例,交了一发,又WA了(手动捂脸)
这时封榜了,我们只有四个题,铜首。
又去撤硕洗了把脸冷静了一下,想清楚了一些细节,从写I的队友A手中抢过键盘改了改D,交了交过了。
这时候全场看上去最可做的题应该是G和I,队友A写了I没能过样例,我看了看G发现这是一个数数+结论题,在我短暂的OI生涯中,我从没有一次在考场上做出过这种题……和另一个队友打了个表,除了打表程序爆了int之外啥都没发现。
三个人理了理思路,开始看I题代码,发现队友A把dijkstra写错了,一通魔改之后过了挺大的样例,这时三个人激动万分,自信提交,正以为奇迹即将出现,又成功收获一发WA。
再次冷静,发现没开long long,这个时候离结束还有十分钟不到,改好之后又交了一发,这时奇迹出现,成功过了I题,当时的心情真的是非常激动,差点在现场喊出来。
还有7分钟,收拾东西,原地躺平。
今日成就:霸占机器三个小时并贡献无数发WA;看错一个签到,15分钟能AC的题花了两小时;写了几个又臭又长的代码,浪费了20多页打印纸
感觉……要是不带我的话就金了呀……
再次感谢我的两个大腿队友。
P.S. 滚榜太刺激了