2020 CSP 炸裂记

## $\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$ 年停止颓废！