NOI2025 游记

· · 生活·游记

\mathtt{Day -INF}

前提紧要:省选 D1T2 认为分块不能 O(1) 修改拿了大众分,三倍队线末尾。

能去 NOI 了!FJOI省队集训。

\mathtt{Day -1}

动车上打了一个半板子就下班了。

晚上进行一个徽章的换。

复习了一下笔试,还是拿到了 -4 的成绩。

\mathtt{Day\text{ }0}

开幕式好看与抽象掺半。印象深刻:抽象的人与马;抽象的小品;很牛的绍剧但喷毒气。

开幕式台子推上去的时候感觉有在冒烟,结果是干冰,有点抽象但挺好看的。

经典 dzd 讲话:“美国的制度是好的。”“我与鲁迅有深交。”

中午终于洛谷笔试全对了一回,下午没出什么问题 AK 了。

\mathtt{Day\text{ }1}

八点开考七点集合。在体育馆比赛疑似在考验选手的耐热能力。

策略:最好过 T1,后面打暴力。

看 T1,先误认为复杂度是 O(m^2) 的,然后结果怎么这么简单?最短路板子?这还是 NOI D1T1 吗?

写的时候由于某些逆天错误调到了九点,看到 selfeval 上的 100 分,激动!

然后好像在十点的时候打完了 T2T3 的暴力,但 T1 这么简单的情况下后面打最简单的暴力估计也到不了牌,于是决定冲一冲比较高的部分分,T2 好困难啊,不如看 T3。

T3 A 性质画了一棵树经过某些奇怪的做法随机胡了一个做法,写完发现不对?欸是不是再加一个条件就好了,有点难写和难调啊,11:30 过了 selfeval?有 148 分了,好!

然后在写 A 性质的更多分数和 AB 中选择了难写的 A 性质疑似 O(n\log^3n) 做法,十二点多八分。

然后不知道思考了什么放弃了 AB 性质转去检查,发现了 T2 暴力的一个错误。

分数:100+20+36=156。没有挂分,感觉不错。

但是 AB 性质的结论怎么这么简单?

\mathtt{Day\text{ }1.5}

社会实践,感觉科技馆和城市规划馆就是走个过场。

神经晚上快睡着了肚子痛。

\mathtt{Day\text{ }2}

由于 D1T1 过于简单因此抱有切 T1 的想法。

读题前瞅了一眼,没有交互题?优势在我!

这个 T1 感觉有点困难啊,于是先花快一个小时拼了 60 分的暴力+特殊性质,然后把情况分讨一下突然发现好像变化的不多,10 会影响后面一位而 11 会推平,所以只用统计这两个。

先写了个暴力验证了一下,然后直接决定上线段树,由于我没想到找 110 而是选择线段树二分找出最左边一段的右端点,于是写了一坨而且查询部分差点假掉,最后在 10:30 左右通过这题。

时限 2s 还是太善良了,经统计我的线段树维护了 18 个信息最大点还只跑了 1.2s。

不对这 T2 怎么又是计数,看上去和 FWT 但我想到暴力之后居然没想到普及组难度的 dp?痛失 8 分。

T3 认为暴力很难打,于是开始思考性质。发现可以先把攻击的贡献给扣掉然后直接贪,套个二分可以做到 O(nq\log n),看上去能拿很多分!写!

在 11:40 时通过了 40 分。到此为止已经拿到了全部的分数。

之后的一个多小时检查+没有任何结果的思考。

Day2 分数:100+8+40=148。很好没有挂分。

总分:0+100+100+20+36+100+8+40=404好不吉利的数字

铜牌应该是没问题了,但晚上得知分数线在 410 左右,那我岂不是 D1 或 D2 某个 8 分写出来就银了?算了本来的目标就是能拿个牌,能拿到上位铜感觉已经很不错了。

篝火晚会的赛博篝火和歌曲还是太超前了。

\mathtt{Day\text{ }3}

上午我与 NOI,下午颁奖仪式。

恭喜树哥金牌!恭喜福建省团体 rk5!

晚上和舍友点了必胜客四人餐。

总结

这次只有 16 分是有能力但实际没拿到的,剩下的包括 D1T2 和 D2T2 基本上是超出能力范围的,差距比较大,而且这次能拿比较高分是在两天签到题都比较简单的情况下,所以还是要继续努力的。之后要把字符串和数学一些比较基础的 NOI 知识点学掉(虽然这回没在签到题考),然后加强思维的训练。

第一次参加 NOI 有铜牌,开心!明年试一下能不能够到银牌线。(虽然题目难了就不大可能)