2024 游记

csp-j/s1

day1

上午

一觉睡到八点，爬起来干饭，看希特勒传，然后九点到学校，事实证明还是早了一点。

前 15 道题唯一有问题的是第四题「格雷码」是神马玩意，然后乱蒙一个 D，似乎蒙对了。

后面很快就写完了，没什么难度。

#### 下午 下午开始上强度了 阅读程序第一大题，先知道 $\operatorname{logic}$ 是或运算，然后看出 $\operatorname{recursion}$ 是个快排（本怨种被边界问题搞蒙圈了）。 第二大题神马东西？状压压了个神马？ 看半天看出来是个求子序列和的东西，一个可以有前导零一个不能有。然后呢？？？不会了。 第三题初始化函数没用过不知道效果如何怎么办？？？ 第四第五题反而是良心题。 出来后烦死了，回去原神启动了。 ### day5 晚上有一个小学生奸来举报有人在机房电竞。广大甲级战犯群情激奋，要求去观看 xp 抓捕电竞的乙级战犯。然后一群甲级战犯围成扇形学习[xp语录](https://www.luogu.com/article/4z5a3tam)： > “十几年来，《第 一 次》 在GF机房里抓到有人玩我的世界。你看你们的学长，北大一等约，《从 来 没 有》 玩过我的世界。” ## CSP-J2/S2 ### day -3 模拟赛被创爆了。 补数据结构还tm被卡常了，于是就有了如下伟大的宣言： > 一个幽灵，要切题的幽灵，在 OJ 游荡。为了对这个幽灵进行神圣的围剿，出题的一切势力，学校和机构、dzd和xp、暮年的评测机和偏难怪的数据，都联合起来了。——\_\_log\_\_ 还查了一下，梅特涅和基佐是两个人，所以要想个更好的名字扔进去。 ### day1 #### 上午： T1：什么垃圾，去重后用 $52$ 一减就完了。 T2：什么垃圾，按题意模拟即可。 T3：什么垃圾，直接 `dp` 即可，数学办法？想都不想一下。 T4：我得坐着跟他打 观测数据范围，推测是一个 $O(Tr\sum l)$ 的东西，并且题意有一个明显的滑动窗口，所以直接排除数据结构优化。 假设我已经维护了 $r - 1$ 轮各种数字结尾的可能性。那我第 $r$ 轮可以每个字符用滑动窗口乱搞去重即可。 然后本地跑 $9s$，万力，bbq了。 想了一下滑动窗口的东西大可不必用二维 `vector` 全部存下，进一步的，不用 `vector`，直接上数组即可。 再跑，万力，`chain4` 跑了 $4.5s$，再随意乱检查代码，发现瓶颈在去重用了 `unordered_map`，导致常数过大，直接改成数组，每次使用完 **清空**。 `chain4` 跑了 $0.4s$，但 `chain5` 又跑了 $30s$。发现 `chain4` 和 `chain5` 的本质区别是 $n$ 变大了。然后检查一下代码，发现了个神奇妙妙代码： ~~~cpp # define maxn 200100 int flag[maxn]; rep(r, 1, 100) rep(i, 1, n) { ......; memset(flag, 0, sizeof(flag)); } ~~~ 你不挂谁挂。 直接改掉变成手写清空，跑回了 $1.2s$。又试了一下 `chain6`，也是接近 $1.2$s，收工。 估分 $400$，中午加一瓶肥宅水。 #### 下午 T1：神马东西，好好读了一下题，秒了。 $(14:43)

T2：判定超速区间，然后手搓个 dp 冲了，成功写挂，对着 detect2 调调调调调，终于调过了。 (15:44)

T3：二维 dp 是乱写的，然后手写一下递推式，发现这个转移就是宝宝巴士，可以 O(n\log n) 或 O(n) 搞定，然后写写写，切出 T3。 (16:50)

T4：观摩一下，大致不是可做题，腰酸背痛脖子累，考虑一下还是打个特殊性质分吧，然后写写写，发现和 arena2 相差甚远，心想完犊子了，眼睛瞟了一眼 dev 的 warning，q_1 和 q_2 两个变量没用过，直接破案。 (17:30)

玩小恐龙玩到 18:30。

估分 316，我太强了！！！！！！！！

出来腰酸背痛，连刷 B 站都没力气了，回去玩原神崩坏星穹铁道。不出货啊啊啊啊

Day ?

等出分，结果做梦都做梦自己挂了四五百分。这个飞屋就应该去精神科看看。

Day6

继续玩飞盘，被米奇打到了某部位，当场倒地不起，但幸好只是某条状物疼，剩下的什么事都没有。

Day10

说好 1 点开分的，居然两次三翻往后延，CCF 是缅甸来的吧。

爽！！！

一定是我老婆让我 s 组不挂分吧。

知乎找的。