NOI 2025 爆炸记

· · 生活·游记

前情提要：省选 2025 翻盘失败，喜提第二年高贵的大 D！

Day -11\sim -5

到绍兴参加了 NOI 集训。

UNR 怒砍 95+(100+38+0)+(14+70.76+0)=317.76，rk \color{fuchsia}154 \color{#B02020}\text{Cu}。

Day -4\sim -2

回广州参加学考。

历史爆爆爆，化学爆爆爆，地理爆爆爆，生物爆爆爆。

Day -1

二回目绍兴。

报到，来到宿舍，吃晚饭，回宿舍，摆摆摆。

发现自己发烧了。紧急去往医务室。还好考试时没有叠太多 debuff。

Day 0

上午开幕式。听了一会困了，dzd 讲话惊坐起，哦哦哦原来是人家制度好。后面好像很【奶龙】。

下午笔试，冯卡门跟冯西门子是啥啊？？100 拿下。但是没上 \color{gold}\text{Au} 线（105）。

晚上摆摆摆。但是我雀魂怎么能连续四把吃四三把被飞啊？？？一把局局丢分，一把本来二位好好的结果南三怒点役满直接飞到 -18000，一怒之下怒了一下。

Day 1

登陆密码是 kpwhzy。恐怕我会追忆。

pdf 密码是 noi45*45=2025!。

上来先看了一下三道题。这 T1 不是直接拆一下点就做完了吗，8:40 过了。

然后看 T2，诶它全零的段只会左边往左怼右边往右怼啊，诶那我会三方 dp 了！

写着写着发现我会数重，回去一看发现读错题意了，又发现只要遇到会变成 0 的段就 break 就是对的，写写写，过了 60 分。

然后发现这个转移不是直接 sort 完双指针一下就 n^2\log n 了吗，11:00 过了 90 分，诶怎么被卡常了？

然后卡了 1\text{h} 常……终于 4.5\text{s} 卡过去了……

看 T3，发现啥也不会，开始乱猜结论，发现输出 2^{2n-1}\sim 2^n 能过 15,16 点，拼了个暴力最终得了 16 分。

100+100+16=216

发现 OU 和小 D 都 280，又发现一车子人也 280，看来又要喜提 \color{silver}\text{Ag} 了啊。

复查没挂，讲题嗯嗯嗯，T3 啥啥啥？？？掉线了。

晚上继续摆。

Day 499122178

上午社会实践，哇鲁迅怎么认识 dzd，诶诶我怎么玩拼图玩掉队了，哇怎么还有高级电影院。

下午晚上摆摆摆摆摆。雀魂吃了一把一见好就收不打了。打了一会块。

Day 2

登陆密码是 obzzna。哦不咋做呐？

pdf 密码是后面忘了。

开场先看 T1，哦哦哦答案是 \max([\texttt{101}\text{ 出现过}],n-(\text{第一个 }\texttt{11}\text{ 后面的第一个 }\texttt{0}\text{ 的位置})+1)，写个暴力发现是对的，改成线段树，维护了一坨的东西，诶诶诶我怎么不 pushdown，我怎么加 tag 只修改了值没把 tag 标记上去，9:12 过了。

然后看 T2，是我完全不会的 998244353 题。想容斥，得到了到了这么一坨式子：

\sum_{0\le P,Q<2^n}(-1)^{|P|+|Q|}2^{|P\cap Q|}\prod_{P\subseteq i}(a_i+1)\prod_{Q\subseteq i}(a_i+1)\prod_{(P\cup Q)\subseteq i}\left(\frac{2a_i+1}{(a_i+1)^2}\right)

然后发现怎么枚举都要 \mathcal O((2^n)^2)，想了半天也不会。于是看 T3。

T3 反悔贪心写了半天调了半天，12 点多的时候才过 35 分。

然后把 T2 的 36 分写了，尝试做 A 性质无果遂摆烂。

100+36+35=171 100+216+171=487

又是个一看就是 \color{silver}\text{Ag} 的分数。OU 593，小 D 568。

出来发现我 T2 咋没想到 |P\cap Q|=|P|+|Q|-|P\cup Q|？？？？？？我是【奶龙】吗？？？？

民间队线在 [560,600] 之间不断浮动，最后停在了 571。唉只能祝 lhx fsz IOI 加油了。

晚上嘉年华，放的歌咋都这么【奶龙】，诶怎么有《蜂鸟》复活赛。看到 8 点感觉太【奶龙】了打算润，走到宿舍门口突然听到：

只——因你太美~

只——因你太美~

遂被硬控了几分钟。

宿舍里曾有 OU ranker 251 szm 唱歌，房间里一度有 6 个人。

某个时刻开始写游记。

Day 3

早上起来去看文艺汇演。有歌者，有批话哥。但是我白鸟怎么亖了？/ll/ll

中午去了 2202 面麻。运气很好胡了好几把。