详细揭秘 NOI 与省选之间强度差距
dAniel_lele · · 生活·游记
本文章主要讨论不同比赛对应的“NOI rk50”的预估分数线,整题难度主要基于 QOJ 难度,部分分难度主要基于本人与其他几位同学的讨论结果,通过将其他比赛与作为参考的 NOI2025 进行比较得出结论。如果您认为不合适请找 QQ 2780034817 私聊对线(而不是在本文评论区对线,这很低效);如果您有额外补充,亦欢迎私聊。
如果您对本文内容,本文所使用的文字,本文所使用的字母及数字,本文所使用的
本文的内容及观点禁止一切以商业性推广为目的的个人或群体引用。
NOI 2025 共有 6 道题(笔试按所有人
省选 2026 共有 6 道题,题目的 QOJ 难度分别为 (4,5,7),(3,7,8),根据自测数据得到的 rk 50 分数线大约为
壹
第一部分中,我们通过将这两场比赛不同的配分进行对应,以得到一个比较合理的 NOI 2025 强度下的省选 2026 金牌线。
-
对于一位水平大概在全国前 5(可以比较稳定地解出 QOJ 难度不超过 6 的题,做出一定比例的 QOJ 难度 7 的题),发挥稳定的同学,他大概率可以在 NOI 2025 中获得
(100+100+100)+(100+100+35) 的分数,以得到535 的总分。相应地,他可以在省选 2026 中获得(100+100+44)+(100+100+44) 或者(100+100+100)+(100+34+56) ,可以得到大约490 的分数。两者在对应比赛中的实际排名分别为 4,4。 -
对于一位水平大概在全国前 30(可以比较稳定地解出 QOJ 难度不超过 5 的题,做出一定比例的 QOJ 难度 6 的题),发挥稳定的同学,他大概率可以在 NOI 2025 中获得
(100+100+56)+(100+100+35) 的分数,以得到491 的总分。相应地,他可以在省选 2026 中获得(100+100+44)+(100+34+56) 或者(100+100+32)+(100+34+68) ,可以得到大约434 的分数。两者在对应比赛中的实际排名分别为 27,14。 -
对于一位水平大概在全国前 80,发挥稳定的同学,他大概率可以在 NOI 2025 中获得
(100+100+36)+(100+100+35) 的分数,以得到471 的总分。相应地,他可以在省选 2026 中获得(100+100+32)+(100+34+44) 或者(100+100+24)+(100+34+56) ,可以得到大约414 的分数。两者在对应比赛中的实际排名分别为 50,20。 -
对于一位水平大概在全国前 30,然而第一天因为失误获得了较少分数的同学,按其在 NOI 2025 中获得
(100+100+8) 计,则他需要在第二天拿到260 分以上才可以达到金牌线。对于省选 2026,可以大致类比为(100+80+12) ,而第二天的非平凡分数可以对应为(100+100+24) ,总分为416 。 -
对于一位水平大概在全国前 30,第一天发挥较好,而第二天遇到了不适应的题型(显然,这件事情在 NOI25 和省选 26 的 D2T2 都有较大概率发生),他大概会在 NOI25 中获得
(100+100+100)+(100+36+35) 。对于省选 2026,大概是(100+100+52)+(100+20+44) ,总分为416 。 -
对于一位水平大概在全国 100~150 名的选手,以较为稳定的发挥可以在 NOI2025 第一天中得到
(100+100+36) ,在第二天获得(100+52+35) ,总分423 ,对应 rk86。其在省选 2026 中可以得到(100+100+8)+(100+34+24) ,总分366 ,对应 rk51。
根据以上的对应,我们大致可以认为以 NOI2025 的强度,省选 2026 的 rk50 分数线大概在 410。而在选手的实际得分中,高分段差距不大,但实际上获得 410 分的选手只有 21 人。
贰
第二部分中,我们将关注每道题每个部分分的解题难度,并将实际难度进行对应。(可能会写的有点官话的感觉,见谅)
对于两场比赛两天的 T1,都是金牌水平选手可以较快(1.5h 内)通过的题,在此不讨论。
NOI2025 D1T2 主要考察选手对所述问题的刻画,并使用 dp 维护,整体码量较大,dp 优化部分细节也不少,需要花费较长的时间。
省选 2026 D1T2 主要考察自动机上 dp,对于金牌水平选手思路比较直接,码量不大,更多的时间会被花费在状态设计以及对最后一维大小的分析上,不同选手需要花费的时间相对整体较短而差距较大。整体而言,易于 NOI2025 D1T2。
这两题最终通过人数都在 100~150 人。
NOI2025 D1T3 和省选 2026 D1T3 都对选手的推性质能力有较高要求,且找到关键性质的难度相当。前者在关键性质之外主要考察数据结构技巧,而直接做的暴力已经可以得到
NOI2025 D2T2 聚焦集合幂级数一个知识点,考察范围较为狭窄,且虽有不同思考路线,但是时间难度差距较大,同时对相关知识点不熟悉的选手来说极为困难,而熟悉的选手则有能很快通过(45min)的,暴力分也需要对相关算法有一定了解,同时需要较长的时间才能得到大约
省选 2026 D2T2 较为相似,是在 CNOI 中较为少见的纯构造题。难度上,对于一些选手是有概率灵机一动得到构造,而从线性代数的角度分析则较为冷门(集合幂级数好歹是这几年考得蛮多的东西),码量较大,整体难度较高,场上通过人数不足
NOI 2025 和省选 2026 的 D2T3 整体上考察的都是数据结构且码量均很大。前者暴力分较低(对于金牌水平选手来说可以拿到
对于 NOI2025 不同的金牌分数线上下的分数,其与省选 2026 的大致对应如下:
-
(100+100+80)+(100+52+35)$ -> $(100+100+44)+(100+12+44) -
(100+100+36)+(100+100+35)$ -> $(100+100+12)+(100+50+44) -
(100+100+56)+(100+100+35)$ -> $(100+100+24)+(100+50+44)
当然,考虑到省选 2026 D2T3 的良好区分度以及付出时间与得分的关系,第二天的表现也有可能是
根据上述论述,也可以得到省选 2026 按照 NOI2025 的强度,rk50 大约是
叁
第三部分中,我们聚焦省选实际 rk50 分数大约是
1. 省选大多数选手的目的是进队。
这是最核心也是最主要的原因。省选作为选拔省队成员的关键比赛,绝大多数参赛者的首要目标并非追求绝对高分,而是确保进入省队名额范围内。这种目标导向会显著影响选手的临场策略:他们更倾向于采取保守稳健的战术,优先保证自己擅长的题目、稳定的部分分能够稳稳拿到手,而非冒险冲击难题的高分甚至满分。相比之下,NOI 作为全国总决赛,金牌线难度显著高于进入省队,因而心态及策略上也需要更加敢冲敢拼,自然更容易在难题上取得突破。因此,在省选中,许多有实力冲击高分的选手可能会因为求稳而在某些题目上“收手”,导致整体高分段的分数被压缩,进而拉低了分数线。
2. 省选赛制与 NOI 不同
2.1 省选为 OI 赛制,存在挂分/对拍需要时间
省选采用 OI 赛制,即比赛结束后统一评测,选手在比赛过程中无法实时得知自己的得分情况。这意味着选手必须花费额外的时间进行自我检查、对拍验证,以确保程序的正确性,避免因细节错误导致整题爆零。这部分时间虽然必要,但客观上压缩了用于思考正解和优化部分分的时间。而 NOI 有 SelfEval,通过 SelfEval 数据后挂分概率显著降低,因此心态上更从容,能更高效地利用时间。对于省选而言,许多选手可能因为害怕挂分而不敢轻易尝试复杂算法,或者因为过度对拍而挤占了攻克难题的机会,导致最终得分低于其理论水平。
2.2 选手在对 Day1 成绩缺乏认知的情况下参加 Day2,对策略有一定影响
省选分两天进行,但 Day2 开始时选手并不知道自己 Day1 的实际得分。这种信息不对称会对 Day2 的策略产生微妙影响。例如,一位 Day1 自我感觉良好的选手可能在 Day2 会采取保守的策略以保住省队,而一位 Day1 感觉失利的选手有可能会在 Day2 中选择冲刺难题。这种基于主观感受而非客观分数的策略调整,往往会导致最终分数偏离选手的真实水平。相比之下,NOI 虽然也是两天,但选手之间会交流估分,且中间有一天间隔供大家放松心态,策略调整相对更合理。
3. NOI 时选手会比省选时实力有一定提高
从省选到 NOI,通常有数月的时间间隔。这段时间内,入围省队的选手会进行针对性的集训和模拟,水平往往会有显著提升。因此,同一批选手在 NOI 中的表现通常会优于他们在省选中的表现。本报告中用以对比的 NOI 2025 分数,反映的是选手在 NOI 时期(即水平提升后)的能力;而省选 2026 的分数,反映的是选手在省选时期(即水平提升前)的能力。这种时间差导致的能力差异,自然会使得同一水平层次的选手在 NOI 中拿到更高的分数,从而使得基于 NOI 数据推算出的省选分数线(410)高于省选实际分数线(380)。
4. 选手对省选难度存在错误预估
选手对比赛难度的预期会影响其临场心态和精力分配。2026 年省选之前有一些烟雾弹声称难度较高导致部分选手不去冲刺 D1T2,而第二天 D2T2 难度又显著高于 D1T2。同时,今年省选跟去年省选难度和部分分设计上的差距也导致了分数线低于预期。
AI 使用说明:最后一段的每一点原因内的分析由 AI 完成,本人在此基础上加以修改。
数据来源:
- https://oier.baoshuo.dev/contest/129
- https://milmon.top/scoreboard