难以忘怀NOIPpro 2025

· · 生活·游记

12.29

大手子sy在右边两格，好慌张。

隔壁在考前开始写代码，准备赛后举报动鼠标键盘……（虽然最后没有举报）。

迅速浏览题目。T1是什么神秘贪心题，严肃联想CSP-ST1；T2好像是最优策略？难道NOIP再考第二道贪心？T3是树上神秘猫耳小，T4是神秘区间查询……看完过后才发现我dev还没有打开，好吧要写T1了。

开 T1。

先随便试了试按性价比贪心和按 x_i 贪心，假飞了。同学似乎在赛前锐评我是不是梦到什么说什么。然后想到可以把 x_i+y_i 捆一包，然后捆绑包最多选一个，于是打完跑路了。诶怎么第一组输出 3？哦我强制要选捆绑包，那没事了。

在T1把能拖时间的错误都犯了一遍，唉。

开T2。

看之前还以为是最优策略啊，没想到是让我hack贪心策略。联想到之前打***coder时放出“绝对不会被hack的”著名言论然后被同学hack了6+次……

严肃手玩样例，发现好像可以dp？赛事设排序后考虑前 i 个人，一共剩下 j 块钱的方案数，然后模小样例（样例1,2）2h+无果。赛时想到能hack掉是因为有一个 1 卡住了后面的 2，但是直到出赛场听同学说才把这个东西应用到dp转移以外的地方，没谁了。

暴力跑路，先看看呢。

开T3。

看上去可以乱搞啊。直接模样例摸出来可以贪心选儿子是贡献到父亲的 \operatorname{mex} 里还是 ans 里，然后试了一下能过 m=2（哪怕样例放一个 m=3 呢？？）。遂急眼，思考0.5h+无果。

暴力跑路，先看看呢。

开T4。

先按照题意，对于每个 i，暴力枚举合法区间拿到暴力分。然后想到 L_i=R_i 时合法区间非常少，再写一个线段树。大样例跑了6s+，但不会卡常了，就这样吧。

暴力跑路，先看看呢最后一道题了没得看了。

开始乱搞。

T3的暴力其实是这个时候写的而且写炸了。，T2输出 2^n 也是这时候写的。然后就到时间了。

估分：100+20+16+15=151。

出来过后：范德蒙德卷积是什么？T2是计数题？（没错，我一直以为是dp题）T2暴力有 84 分？T2是紫？T1要判 m<cur？（好吧其实我判了）T4是神秘数据结构？NOI^{pro}2025 Day 1？

啊？

12.3

查分：100+28+8+30=166。

居然是机房第二，居然还能反向挂分。难道是因为这段时间我玩 ****.io 没有停吗？

因为考得太好被机房同学孤立了。这……

那我缺的文化课这一块谁给我补啊？

受着。