NOI 2025 游记

· · 生活·游记

Past

省选(省流:FJ 省队除却女队以外 NOIP 最低分)

中间一直摆。

省集(7.1 \~ 7.7)

Day 1

T1 很快会了 80pts,大概 30min 写完。

稍微再想了一会 T1 优化,不会后转战 T2,花了大概 2.5h 写完+卡常完过了,此时剩余大约 1h10min。

想了 T3 先会了 w_i\ge 0,然后想出了 O(n^3) 暴力,剩余 30min。

后面没进度了,最终 80+100+36=216\text{pts},rk7。

其实有两个小问题,第一是 T1 不会优化应该换个角度(先算大部分,在细节处理根和叶子),第二是 T3 在很难用正常方法优化时应该打印 dp 数组观察(有凸性)。

还是菜啊。

Day 2

开场看题,T1 很不可做 T3 大数据结构,选择了 T2 交互开想。

中途分数 3\to33\to34\to65\to72\to82\to83,到这里已经花了 2h 多了,但是最后 17 分很难拿。

好在经过大力瞪眼,发现可以把一个东西复制 2^k 遍,然后可以通过观察减少的第 k 位是不是 0 来确定是否被感染。

这样好像长度是 1001(lim=1000),当时差点急眼。

但是马上发现左右两边还能塞东西,于是优化到了 998

3h 时候过了。

接下来 2h 属实观察不出来 T1 T3 任何性质,只好 T1 写假贪心 + T3 写 q=0 的二维 BIT。

最终 10+100+20=130\text{pts},rk7。

其实我觉得尽力了,因为考后订正还是写不出 T3,T1 也理解了好久,决策没啥问题,并获得了唯一一个过 T2 的称号。

感觉更菜了。

排名怎么一直七七七。

Day 3

坠机了。

开场 1h10min 才签上到做出 T1,发现 T2 是没有简单部分分的交互,T3 是没有简单部分分的大 DS。

二选一开始硬做,但是直到考试结束之前 T3 都没写出来什么,于是只有 100+0+24=124\text{pts},rk16。

其实真的应该选 T2 开做的,毕竟这几天的交互都做的还不错?

Day 4

不算很坠,但是 cxl 怎么出的这么难,虽然早有预料。

开完题,先会了 T1 10\text{pts} 然后马上会了 28\text{pts},大概花了 20min。

开始想 T2,T3 有没有可做题,发现没有。。。

于是继续想 T1,发现 mod 很大我绝对不会,所以考虑第二档。

发现知道 k,r 很好做,于是获得了 44\text{pts},耗时 2h,中途拼了 T3 10\text{pts}

接下来发现我只需要 kr 可以直接枚举,但这里调了好久参,也想歪了好几次,花了 4.5h 进化到了 52\text{pts}

还剩 30min 拼上 T3 15 暴力,最终得分 52+0+25=77\text{pts},rk11。

算没问题吧,毕竟也没掉出省队线,也拿了 T1 最高分(难道我擅长交互?)。

Day 5

开场看题,发现 T3 见过这种套路,因为 d(x+y) 基于因数的性质几乎为 0,考虑二进制,直接搜就过了,10min T3 首杀!

接着开 T1,发现考察你 Day1 讲课有没有认真听讲,但是我听了,所以 1h 的时候 200\text{pts}

开做 T2,首先会 O(n^2)25 分,接下来瞪了 1h 才发现有很优美的性质,接着做到了 5n\log n+O(\log n),马上优化了一个 n\log n,获得了 71\text{pts}

接下来瞪不出来了,于是遗憾离场,100+71+100=271\text{pts},rk2。

还可以,相对满意。

赛后发现 O(3n\log n) 简单到爆,啊啊啊急眼了。

Day 6

T2 见过这个思路,开写,1.5h 调完了,还好不算难写,但是细节还挺多。

T1 瞪一眼瞪不出来,然后在瞪一眼发现期望的线性性,再瞪一眼发现可以容斥,接着发现可以调和级数计算,40min 做完了。

接下来是看起来就是科技题的 T3,完全不会,拼了第一档 20\text{pts},加上一个“只枚举 <2^{16}g 的第二档”。没拿分,然后思考很久决定放弃。

出场的时候 100+100+20=220\text{pts},rk2。

但是!Tony2 发现树的 T3 有问题,把他的代码卡掉了,但是把我放过去了(一个点)。

于是最终 100+100+20=230\text{pts},rk1,有点运气吧。

看了 1h yihou 112,又坠竞技场了,太可惜了,然后自己打了会儿洞物随。

晚上 UNR 笔试抢到了 rk5!

Day 7

不打了,准备打 UNR 去了。

UNR Day 1

省流:全机房花了 2h+ 过 T1,我 3h+ 过,T2 打了费用流点击即送,T3 打了超级假搜。

Day 1:100+44+24=168\text{pts},rk96。

UNR Day 2

省流:1h T1 60\text{pts},1.5h 过 T1,2h T2 10\text{pts},一不小心误删 cout 丢了 T3 12\text{pts}

Day 2:100+10+0=110\text{pts},rk150。

总成绩:

一般般,有 UNR 的 Ag 线。

跳过中间摆烂时间。

NOI Day 0

遇到了不制冷的空调,不得不换寝室,聊到晚上 0:50 才睡着,/fn

早上开幕式。

我认为马的难绷程度不亚于小品。

笔试没挂分。

宿舍是狗叫大战。

做个好梦,不要挂分。

不想写了,坠机了。

省流:100+100+20+16+85+16+40=377\text{pts}=\text{Cu},差点掉到 FJ 最低分,没有初二女队高。

随便写写:

Day1 其实真的是能力问题,T2 结论假了没有能力改正,心态炸了。

Day2 受 Day1 心态影响 + 没有交互二次难受,其实没有很好的状态去做了。最后 T1 特判顺序还错了挂了 15

其实并不完全满意,但是还行。

社会实践剩余时间/篝火晚会/闭幕式之后 = 在宿舍玩 Celeste/Hollow Knight/Genshin Impact,被我摆到了,每天三个都玩。

2025.7.17 过五门了,同时被 Celeste 9A 凌波蹭车卡死了。

来年再会。

by 茶饮流。