Believe in Love

Believe in Love

Falling Down

一篇正经的 CSP 游记

posted on 2020-11-07 21:47:56 | under tour |

upd 2020.11.7 蓝勾没啦!


$\text{Day 0}$

晚上一直在复习板子。

首先看了一下 $\text{tarjan}$,然后背了一下最长公共子序列的模板,自己口胡了个结论居然还对了。

顺便复习了一下 $\text{dp}$,结果,没想到,这才是噩梦的开始。


$\text{Day 1}$ - 上午

The beginning of the nightmare.

好诶好诶开题了。

$08:33$

首先看到 T1。直接预处理 $2^n$ 然后乱搞过了样例。丢到 Noi Linux 上面测了一下,能够过编译,就没管了。

$08:48$

然后看到了 T2。诶这题好像比去年的 T2 简单多了。

随便看了看,然后打了一个 $\mathcal{O}(600n)$ 的程序过了大样例。
丢到 Noi Linux 上面测了一下,好像也能编译。随便造了几组大样例然后跑了一下暴力,写个对拍没啥问题,也没管了。

$09:17$

然后看到 T3。额后缀 ... 看了好像是个线段树就没管直接开 T4 了。

$09:35$

T4 一眼看过去,这不是个板子吗。
哦哦哦三个方向 ... 然后想了大约 10 分钟开始码。
首先码了一个记搜,怎么回事,样例挂了。
然后输出了最后的 $ans$ 数组,好像在 memory 更新的时候炸掉了?

$10:12$

玩心态啊这是 ...
一直在自闭,从未被超越。

$10:29$

过了一会儿,好像想到了正解,直接从上到下跑一遍 $dp$,再从下到上跑一遍 $dp$,每一个位置取 $\max$ 就可以了。

就这样,手玩了几组小样例之后随便证明了一下 $dp$ 柿子的正确性,然后开始码码码。

$10:56$

诶你告诉 WA on test #1?

哦,输出一下,发现全是 $0$,是写法有问题吗?
不对啊自己模拟都是对的啊 ... /yun

$11:23$

写题五分钟,
调题两小时。

最后发现 $i$ 和 $j$ 循环搞反了 ... /yun

总感觉没什么好事情。

随便造了几组小样例拿爆搜跑了一下,再测了测大样例,过了诶!

Get $300$ out of $400$ .

$11:39$

最后看到了 T3。

妈耶你告诉我后缀表达式!诶想想好像是开一个栈乱搞优先级来着?
然后暴力建线段树?

OK,开始码!

$11:46$

诶不对为啥总是错 ...
是不是栈存符号有问题 ...
是不是啊 ...
好像不是 ...

啊啊啊啊啊啊啊啊

$11:57$

在最后的五分钟写完了暴力。

OK,样例测一发。

$\large\mathcal\color{red}{WA \space !}$

最终还是拿了 $300$ 滚粗。

总感觉很不是滋味啊 ...


$\text{Day 1}$ - 下午

进考场没精打采的。

开题。验证码输错了 $7$ 次,不愧是我。

$14:40$

看到了 T1,这是个什么神仙题!

然后开始码码码码码码码码码码码码码码
码码码码码码码码码码码码码码码码码码
码码码码码码码码码码码码码码码码码码
码码码码码码码码码码码码码码码码码码
码码码码码码码码码码码码码码码码码码
码码码码码码码码码码码码码码码码码码
码码码码码码码码码码码码码码码码码码
码码码码码码码码码码码码码码码码码码
码码码码码码码码码码码码码码码码码码
码码码码码码码码码码码码码码码码码码
码码码码码码码码码码码码码码码码码码
码码码码码码码码码码码码码码码码码码
码码码码码码码码码码码码码码码码码码
码码码码码码码码码码码码码码码码码码
码码码码码码码码码码码码码码码码码码

哦吼,码了 300+ 行。我人没了。

然后开始测试样例。嘿嘿,WA 1。

接着开始那些写码 5 分钟,调试 2 小时的岁月。 - ouuan

过了样例 1!好开心好开心!

样例 2 挂掉了。

反反复复把代码看了 114514 遍,但是并没有找出错。

然后自闭了一个小时。

我后面有个人电脑死机了。然后黑屏。关机。
那位同学没有保存到 D 盘 /kel

然后心情更不好了。

$16:20$

开始看 T2。

一直没看懂题目。

爬了继续调 T1。

$17:00$

T1 还是没有调出来。开始着手写 T2。

$17:30$

T2 好像炸掉了?样例都过不了!哎呀

$18:02$

开始码 T4。

$18:27$

还是最后五分钟,过掉了小样例。我人没了。

人家 rui_er 170pts,再看看我。

我究竟还是太菜了啊。

修炼不够
继续修仙


$\text{反思}$

其实这一次还是心态在作祟。

其实今天 pj T3 完全写得出来的。

tg T1 和 T2 其实也是完全能够写出来的。

但是我,在 tg T1 一直调不对的情况下就匆忙开 T2,根本没有仔细看题。

T4 也是慌慌张张地写完的暴力。

这样一看,还不如每一题都打暴力。

这样也能得到一个非常可观的分数。

sto yyzq orz

但是我没有。

我走了一条更危险的路——又想要正解,又想要暴力。

这又可以归结到另外一个原因上——自信。

如果对自己的实力很自信,就可以选择打正解。
如果对自己的实力不是很自信,就可以选择打暴力。
$\qquad\qquad\qquad\qquad\qquad\qquad\qquad$——某教练

我的水平明明没有那么高,但还是想要打正解,这很明显就是好高骛远。

所以,这一年还得加油啊。

失败了一次,就要从跌倒的地方再爬起。

CSP 2021,我们再见!


$\text{后记}$

upd 2020.11.8 去搞文化课了。

真的就这么结束了吗
草草离开考场,留下的只有悔恨和无奈
文化课选手这个名字
或许只能给我了
或许我现在的实力
还不足以让我取得很好的成绩。

提着半桶水去考试,要凭运气。

去年拿省二或许也有运气的原因。
今年却不是。
今年的比赛,暴露了我的知识盲区和做题策略,以及我的真实水平。
现在想来,不仅仅只是遗憾,恐怕还有愧疚吧。

好自闭啊。
文化课也欠下了一大堆,
望着屏幕上鲜红的 wa,
只能安慰自己,明年还有机会。
但是这样的机会还有几次呢?
扪心自问一下,我真的,所有时间都用来学习了吗?
恐怕,不是。