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 瞪出来一个
欸欸,怎么把暴力调过就已经 9:20 了???
开始优化,写了 30min 就写完了。欸欸,怎么只有 72pts???
卡了大约 30min 的常,欸欸,怎么只有 96pts???王朝了。吃一个无骨鸡爪压压惊,好吃。
开始做 T2,直接猜结论,发现不建传送门的那些点是一个包含终点的联通快,可以直接以终点为根,然后枚举深度前
优化?拍到 dfs 序上然后变成区间加全局前 k 小的和,这咋做?
换 T3,此时只剩 1h 了。
做了 10min 然后不会啥高分确定性做法,考虑随机询问,然后取出能分得尽量均匀的那个来问。调调参数在 pretest 上获得了 47 分。
只剩 5min 了,遂摆烂。闲的没事干测了一发 pretest,欸欸,T1 怎么波动到 100pts 了???
systest 上 T3 少了 2 分,神秘完了。
什么叫做点分树???
Day 1.5(社会活动)
去海军博物馆,走了好久才进去。
为什么要罚站啊。
室友晚上在那里喊饿,找我要方便面吃。
Day 2
开始守银。
T1 想了一个神秘做法。首先二分
然后用 dp 求出满足下列条件的划分方式中,段数的最小值
- 令
x 表示第一段的和是否\ge 0 ,y 表示最后一段段的和是否\ge 0 ,z 表示满足相邻两段和都大于0 的个数; - 条件是
x+y+z\ge 1+k\bmod 2 。
最后判断是否满足
这个 dp 容易做到单次
欸欸,怎么又被卡常了???
搞了 30min 从 75pts 到 95pts,T 的那个点超了 0.006s,已经 10:00 了,遂放弃。
无骨鸡爪好吃。
开 T2,想了 30min 啥也不会,拼暴力搞了
离守银成功就差一个 T3 了。发现会
systest 把我的 T1 给测过了/bx/bx/bx
什么叫三维偏序???
下午去打乒乓球,被博杀了/ll
晚上的嘉年华没意思,和同学去踢足球玩。
Day 2.5(闭幕式)
我与 NOI 主题活动好看。
闭幕式上 dzd 再次发力,他怎么这么喜欢世界杯。
守银成功,但未涉金。
松松又把成绩证明给吞了。
没有无骨鸡爪了/ll。
Day 3
飞机怎么延误了 3 次,从 11:10 分起飞搞到了 13:50 才起飞。
机场有卖特产(脂渣)的,200 元一斤???
这期神了。