NOI 2026 守银记

· · 生活·游记

省流:100+100+50+45+100+28+8=431。

Day -inf

前往代码源的集训,松松在机场的时候毛我的零食吃,给了无骨鸡爪非常高的评价。我也开了一袋吃,泡椒味的。

无骨鸡爪真的很好吃。

UNR 获得了 100+100+7+5+100+72+20=404 的成绩,还不赖。

Day 0(报道日)

前往城阳第一高级监狱。

无敌松松没带学籍证明,自己写了一个保证书,说是 Day2 之前还没交,成绩就作废。

宿舍住五楼,还好有志愿者帮忙扛行李,不然腰都废了。

室友都是同校的。

午餐和晚餐有饮料喝,终于不是什么盗版养乐多了。

无骨鸡爪好吃。

Day 0.5(开幕式/笔试)

dzd 神了,见证这一块。

笔试拿了 100 分。

室友怎么怼着无骨鸡爪毛,看来真的很好吃。

Day 1

T1 瞪出来一个 O(nmk) 的 DP,先写个暴力验证一下。

欸欸,怎么把暴力调过就已经 9:20 了???

开始优化,写了 30min 就写完了。欸欸,怎么只有 72pts???

卡了大约 30min 的常,欸欸,怎么只有 96pts???王朝了。吃一个无骨鸡爪压压惊,好吃。

开始做 T2,直接猜结论,发现不建传送门的那些点是一个包含终点的联通快,可以直接以终点为根,然后枚举深度前 k 小,随便写写就有 50pts。

优化?拍到 dfs 序上然后变成区间加全局前 k 小的和,这咋做?

换 T3,此时只剩 1h 了。

做了 10min 然后不会啥高分确定性做法,考虑随机询问,然后取出能分得尽量均匀的那个来问。调调参数在 pretest 上获得了 47 分。

只剩 5min 了,遂摆烂。闲的没事干测了一发 pretest,欸欸,T1 怎么波动到 100pts 了???

systest 上 T3 少了 2 分,神秘完了。

什么叫做点分树???

Day 1.5(社会活动)

去海军博物馆,走了好久才进去。

为什么要罚站啊。

室友晚上在那里喊饿,找我要方便面吃。

Day 2

开始守银。

T1 想了一个神秘做法。首先二分 mid,转成 1/-1 的序列。

然后用 dp 求出满足下列条件的划分方式中,段数的最小值 mn 和最大值 mx

最后判断是否满足 mn\le \lceil\frac{k}{2}\rceil\le mx

这个 dp 容易做到单次 O(n\log n),总复杂度是 O(n\log^2n)

欸欸,怎么又被卡常了???

搞了 30min 从 75pts 到 95pts,T 的那个点超了 0.006s,已经 10:00 了,遂放弃。

无骨鸡爪好吃。

开 T2,想了 30min 啥也不会,拼暴力搞了 O(n^2) 的 20pts 和 x,y<10 的 8 分。

离守银成功就差一个 T3 了。发现会 O(2^n n^3),但是假了,会算重。还剩 10min,只好写个 8 分。

systest 把我的 T1 给测过了/bx/bx/bx

什么叫三维偏序???

下午去打乒乓球,被博杀了/ll

晚上的嘉年华没意思,和同学去踢足球玩。

Day 2.5(闭幕式)

我与 NOI 主题活动好看。

闭幕式上 dzd 再次发力,他怎么这么喜欢世界杯。

守银成功,但未涉金。

松松又把成绩证明给吞了。

没有无骨鸡爪了/ll。

Day 3

飞机怎么延误了 3 次,从 11:10 分起飞搞到了 13:50 才起飞。

机场有卖特产(脂渣)的,200 元一斤???

这期神了。