刚柔狂狮的小窝

刚柔狂狮的小窝

刚柔狂狮乃刚对外,柔对内,刚柔分明,是非分明,里外分明

2020 CSP 炸裂记

posted on 2020-11-07 19:25:20 | under 游记 |

$\text{Day -1}$

晚上 $17:30$,期中考试考完。

晚上 $19:00$,到家。

心力交瘁的我直接躺倒了美妙的床上……

$\text{HA}$ 相对于其它信竞强省,真的是没有那么的重视信竞。考前一天还在备战期中,明天就要开始 $\text{CSP}$ 了……

相隔一周的时间,终于拿到了电脑。嗯,明天就要考试了,我们当然要复习板子啊。于是我非常努力地打了个两遍最小生成树的板子,然后就打开了 kana。嗯,真好玩。

晚上 $22:30$,睡觉()。

$\text{Morning of Day}$

早上 $6:00$ 就赶紧起来了。

吃完饭 $6:30$,出发考场,大概 $7:10$ 到达考场。昨天颓得有点多,路上有点慌,又练了练单调队列,复习了一下对拍,多打了几遍头文件,也算是没闲着。

跟机房的众位大佬闲聊了一会儿,聊到了大概 $7:40$ 左右开始排队, $8:00$ 到达考场教室。

因为上一次 $\text{CSP}$ 年代有些久远,考场老师又没有说 $\text{dev}$ 的位置,于是就玩游戏玩到了 $8:25$…… $8:35$了老师才发题目,也是醉了 $\%\%\%$。

点开题目。嗯,T1 果然不是字符串,看来昨天奶错了。大概 $20$ 分钟用基本二进制原理切掉,来到 T2。

想了半天,没有想到正解,于是只好暴力,先排了一下序,然后用两层 $for$ 循环搞了个 $O(n^2)$ 做法。

第三题暴力枚举字符串,感觉取反可以有一些优化,但是没有想到,打了一个 $O(nq)$ 做法。

第四题一看就是个 $dp$,嗯,可惜不会的打,先是打了个爆搜,然后大样例直接炸。又花最后一点时间好不容易写了个记忆化,大样例 $10s$跑完,人直接崩溃。

预计分数: $100+85+(30-70)+40=255-295$(前者几率大得多)

信奥题库分数: $270$

$\text{Afternoon of Day}$

预定目标: $>100$

中午急急忙忙在附近吃了一碗面,急急忙忙在 $13:10$ 左右赶到大门口,排了 $20$ 分钟的队,又等了 $30$ 分钟后, $\text{CCF}$ 给来一个“监考老师正在整理数据,再晚二十分钟进场”??? $wtm$?

百无聊赖地寂寞了一个小时,终于迎来了监考老师的带队,我们欢呼雀跃,结果……爬 五 楼?[面带微笑]

$2:10$ 到达机房,吸收了上午的教训,提前打开了 $\text{dev}$ 开始打快读之类的东西,放到缺省源里面,然后又打了个对拍文件夹(虽然最后也没用上),这才万事俱备只欠东风。

$2:30$ 准时打开试卷。

T1 第一眼看上去可做,于是开始死磕,抱着做出来就是赚的心态,开始了辛苦调代码的旅程……结果越调越自闭,越调越自闭……

闲的无聊,眼睁睁地看着左边的同学连着两次“膝盖出奇迹”,吃了个抹茶蛋糕,和了瓶饮料,然后继续自闭……

终于,我的精神感动了上苍,经历了两个小时的艰苦奋斗,找到了最后一个 $bug$,完美过掉三个样例。然后又手动测了几个样例,感觉没问题了,开始做 T2。

T2 一看就感觉非常可做,比 T1 友善多了。写了一个小时,大概没问题了。——但是好像还要特判个什么爆 $\text{long long}$ 的鬼玩意?

T3 看了两眼总觉得有点高深,先去搞 T4。T4 是一个明显的博弈论,可惜我不会,于是观察数据范围,拿了 $n=3$ 的部分分跑路。

于是又回来看 T3,发现有三个测试点应该是没有三个操作(或者说第三个操作全是空)的,然后就匆忙写了个线段树维护单点加和区间乘,祝愿不会炸。

预计分数: $100+95+15+20=230$

$\text{update1}:$ T1 好像炸了,有个函数加 $inline$ 的时候好像把 $\text{int}$ 删了,本地一点问题都没有,文件输入输出好像也没问题,但是洛谷会 $\text{CE}$,典型的 $\text{UB}$ 行为。在此祝愿 $\text{CCF}$ 慈祥一点,否则 $130$ 就真:

退役愉快!

$\text{flag:}$ 如果 $\text{CSP-S}$ T1 有分,我 $0202$ 年停止颓废!