NOIp 2024 游记

如果你是 7912，那我就是 zfz。

『我是非常普通的人类。』

『这次叫住我的人，终于是安达了。』

『她那张侧脸当中，一定存在着樱花的踪影。』

⚡爽♀文♀推♀荐⚡

闲话

我拼音学的不好，可能会有错别字。

不可抗拒原因导致自我介绍没了。

不会还有人不知道，thunder 是大雷的意思吧。

已知 CSP2024 J 组 400，S 组 308。鉴定为炸了。

我将在 NOIp2024 拿到 350+。

复活赛啊。

第一次打 NOIp，招笑。

曼波镇游记，我必将胜利！

大事

11.7

大号 400 紫力。

小号 350 紫力。

大号 500 绿力。

11.8

小号等级分上 2000 力。

11.10

打 div2。这场的 B 是我做过的 div2B 里面最难的。

小号直接掉到 Expert 了，怎么说。给 NOIp 攒 rp 啊。

今天掉的分，NOIp2024 终将加回来。

D 被秒了。考虑对于 \(a_{i,j}>a_{i,k}\) 的所有 \(k\) 都能向 \(j\) 连边。然后只要存在一条 \(1\) 到 \(n\) 的路径就行了。这玩意树状数组优化一下建图就没了，然后跑个最短路。貌似直接 BFS 也行。复杂度 \(O(m\log n)\)。

11.16

atcoder 上黄了。

11.20

苟上 7 级了。

小号提交 3k 了。

11.21

大号 444 紫了。第 444 紫是上周 arc 的 T4，赛时被秒了。感觉难度不如 T1 啊，T1 真的脑瘫。

11.25

大号 450 紫了。

11.27

有 7 级了。

妈的写下游记。

游记

也是很自信。因为路途过近，7:30 才出门。路上买了瓶酸梅汤，好喝。

bz 的电脑有点唐，但是没什么大问题。至少 windows 没有。开场 5min 看完 T1，秒了。一开始不明白为什么要在 T1 放唐诗题目直到我看 T2……

不是哥们，这 T2 是超级无敌困难到炸裂的题啊。我甚至不会写暴力 DP？打了将近 1.5h 才过大样例。赛时感觉难度得有紫吧，真的离谱。这个时候才发现我一直都在赤石。

T3 一眼不会，跳。发现 T4 唐完了。这不我们超级无敌弱的区间 LCA trick 吗。那题目不就是求一个区间内长度为 \(k\) 的子区间最大的最小值吗。秒了个双 log 的三维偏序做法，打算先写完再想优化。

什么？我的酸梅汤到现在都没喝一口。那不行的吧。所以我写完 CDQ 就开始灌饮料。原因？大样例没过。打了个弱智暴力开始对拍，发现我判断一个询问区间是否有长度为 \(k\) 的区间的左端点属于 \([l_i,i]\)，右端点属于 \([i,r_i]\) 的条件算错了。好，我已经知道我败了。

什么傻逼不等式，你妈的两边同时减去一个 \(+1\) 都没算对。调到最后 5min 仍然没有发现，把暴力粘过去就摆了。想着我 T3 不可能空着吧，输出了 \(t\) 个 \(14\)……真牛。

现在是结束前的 2min，我发现这个问题了。但是我无法找到我被覆盖前的代码。为什么我不会把暴力和 CDQ 写一起封装啊，妈的。我失败了。

出考场发现全是 270+。玩？？？

总分：100+100+0+20=220。CQ 队线 348。？？？如何？