NOIP2025 游记

_kpsum · 2025-11-30 22:17:53 · 生活·游记

Day 0

早上打了模版赛（真打了吗），然后乱斗一下午。

下课后被拉去布置考场，拍了张合影：

（假装有图）

走之前和 dyx、wkq 打了一会乒，dyx 说如果 NOIP 没退役就要苦练发球。

晚上 9:00 就睡觉了，感觉是我所有比赛前一天晚上睡的最好的一次。

Day 1

开考之后速度过了 T1。

呃呃呃呃呃键盘依旧卡手😡

诶这 T2 怎么不简单，深度思考一下..

发现不合法的条件大概长成 a>b+c，枚举俩然后组合数大力计算一下即可。

哎键盘卡手😡

写完是 10 点左右，开始做 T3.

看了两眼秒了一个 O(n^3) 的 dp，发现没什么前途，开始随机思考性质。

没想出来什么有用的东西，我选择先把 48 分写了去看 T4。

感觉 T4 很诡异啊，q\le 1024 是何意味，感觉和追忆坐一桌，滚回去想 T3 了。

哦哦哦哦我悟了，竟然可以用链剖分把贡献拆到每个点上！直接有一个 O(nm^2) 的 dp。

赶紧写出来验证一下想法。我吐了这狗屎键盘😡

现在是 11:00，我选择了冲刺 T3 正解。

狂暴思考之后会了一个维护 m 棵线段树的 O(nm \log n) 的做法，我选择性忽略了线段树的常数，直接相信评测机速度。

飞速开写。

我靠键盘这招太狠了，根本写不快😡

我写写写

诶牛魔的怎么 12 点了，诶我怎么大样例挂了

紧急写对拍

啊啊死手快点啊，T4 还没写暴力呢

哦耶调过啦 🎉

怎么 12:40 了 😱

T4 暴力，冲刺 ♿️ 冲 ♿️

哦对的对的，写完了。

一抬头，12:58，最极限的一集。

交上去之后检查了文件和内存就结束了。