CSP-S 2019 : 退役记

$\mathrm{D}\mathrm{a}\mathrm{y}$ 好久前

差点初赛没过QAQ…

已经死了一回了

$\mathrm{B}\mathrm{e}\mathrm{f}\mathrm{o}\mathrm{r}\mathrm{e}\mathrm{D}\mathrm{a}\mathrm{y}0$

各种在机房颓颓颓水水水，然后打了一通模拟赛。感觉自己只会打暴力，还天天挂分。然后也象征性的复习一些比较重要的模板，然后边写边水。

然后就这样耗到了CSP，基本报着拿省二也没关系的心态进了考场。

一道杭州的酒店就续了一集DLDL动画片，半夜吃麦当劳，边吃边续命概率期望（因为当时期望学的特别菜，总预感第二天会考）

$\mathrm{D}\mathrm{a}\mathrm{y}1$

五点多就起了，睡的很好完全不紧张。

在垃圾文渊排公共厕所20min，宁死不用移动厕所又脏又臭…

考试觉得Day1按照往年的趋势应该不会很难，然后抱着誓死拿250+的决心进了考场。

然后八点半打开题目：

• T1的题目好长，不是很想看，感觉是个模拟。
• T2好像题面也好长，好像就是一个放到树上的括号匹配。
• T3题面又双叒叕那个长，大概知道什么意思了。但是懒得思考。

然后又回去看T1，看懂题目以后感觉好像不是那个简单，还想了一个错解，只过了第一个小样例，现在已经九点了；后来仔细想想，这不是傻逼题 嘛，很快就写了一个long long和cin>>n>>k,k++的90分的高分代码。

后来仔细一看数据范围，发现了：

然后觉得此处必有蹊跷，发现读入要爆ll，k++连ull都要爆，然后改了改就轻松过了大样例和极限数据（懒得对拍了）

然后同时看了T2和T3：

• 感觉T2很轻松的想到了一个$O(n^2)$的枚举起点用Dfs序维护子树加的做法；然后大致想了想了链的做法，感觉70分很好拿。
• 然后T3读错了题，觉得自己想到了$O(n^2)$的做法感觉自己稳了

嗯没错，已经过了一个半小时了，预计T2和T3一道题一个小时（可惜我太天真了）

T2开始兴高采烈的码$O(n^2)$的做法，差不多半个小时写完，而且十分轻松的过了小样例；然后那个$160$的大样例一直输出$22$，调到死都调不出来，过了20min以后就放弃了挣扎，甚至手模大样例最后挂了。内心想要砸电脑。

T3开始看题，发现好像真的读错题了，自己的$O(n^2)$并不能AC,然后又用了20min敲了$O(n!)$的暴力，然后连小样例都没有过QAQ。

啊啊啊我好菜啊~~~

此时还有50min只写了一道题，我的小心脏啊扑通扑通跳个不停 内心极度焦虑炒鸡慌张，感觉自己CSP怕是废了。

然后在一瞬间看到了T2的傻逼错误，过大样例了，感觉生活突然充满爱了，我的代码突然变得和我的容颜一样可爱~~（虽然此时很想抽自己傻逼错误调了那么久）

然后又在一瞬间发现了T3读错输入格式了，10pts又到手啦~

然后差不多还有四十分钟吧，觉得T2T3的链都可以写，果不其然它挂了，因为我过于迫切的想要写出来，但显然细节那个多的题那么急是写不出来的。

果不其然，$\mathrm{D}\mathrm{a}\mathrm{y}1$以$100+50+10$收场.

$\mathrm{D}\mathrm{a}\mathrm{y}1\mathrm{N}\mathrm{i}\mathrm{g}\mathrm{h}\mathrm{t}$

以为大家都是160，只有少数几个dalao考的时210.

emmm，所以啊心态很好（半夜被老师叫走谈话证实了这一点）

所以完后看小说打游戏看当天上午更新的动画片。觉得Day2有希望翻盘。

$\mathrm{D}\mathrm{a}\mathrm{y}2$

又拉肚子等厕所

打开题目，发现T1题目看不懂。

然后看T2，然后觉得十分轻松的想到$O(n^3)$的DP。36挺好的了。

然后看T3，然后也十分轻松的想到$O(n^2)$的数的重心+链，好简单。

过了二十分钟，然后边读错题边想错解，到一个小时的时候才看懂题。

样例有助于理解题目是真的。

30min写完大法师（$\mathrm{d}\mathrm{f}\mathrm{s}$），此时过了一个半小时。

10min写完$O(n^3)$的DP，此时一个小时四十分钟。

50min写完$O(n^2)$+链，发现链不会开栈，大样例应该都是过了的。

嗯，还剩下一个小时。

然后肝T1，到死都不会。反正也就这样啦~打满了所有会的。不算失误啦

我终究是太菜惹~

Day2预计：$32+36+55=123$

$\mathrm{A}\mathrm{f}\mathrm{t}\mathrm{e}\mathrm{r}\mathrm{D}\mathrm{a}\mathrm{y}2$

Day1故事过于曲折，但是Day2就像一场平常的考试没什么起伏。

好像很多的明见数据里排名都蛮高的耶。

某超水民间数据：$100+100+10+32+36+55=333$,真有意思$n^2$过百万。

某谷民间数据：$100+80+10+32+32+55=307$,这数据也憨爆了。我Day2T2居然没有判n=1的边界？？呜呜呜

某学车中学数据：$100+70+10+32+36+55=303$wuwuwu，居然全省300多名耶。

某牛客数据：$100+55+10+32+36+55=288$,至少也有390多名，觉得还有希望吧毕竟去年全省400多个一等奖呢。