NOI2025 游记
happy_zero · · 生活·游记
\mathtt{Day -INF}
前提紧要:省选 D1T2 认为分块不能
能去 NOI 了!FJOI省队集训。
\mathtt{Day -1}
动车上打了一个半板子就下班了。
晚上进行一个徽章的换。
复习了一下笔试,还是拿到了 -4 的成绩。
\mathtt{Day\text{ }0}
开幕式好看与抽象掺半。印象深刻:抽象的人与马;抽象的小品;很牛的绍剧但喷毒气。
开幕式台子推上去的时候感觉有在冒烟,结果是干冰,有点抽象但挺好看的。
经典 dzd 讲话:“美国的制度是好的。”“我与鲁迅有深交。”
中午终于洛谷笔试全对了一回,下午没出什么问题 AK 了。
\mathtt{Day\text{ }1}
八点开考七点集合。在体育馆比赛疑似在考验选手的耐热能力。
策略:最好过 T1,后面打暴力。
看 T1,先误认为复杂度是
写的时候由于某些逆天错误调到了九点,看到 selfeval 上的 100 分,激动!
然后好像在十点的时候打完了 T2T3 的暴力,但 T1 这么简单的情况下后面打最简单的暴力估计也到不了牌,于是决定冲一冲比较高的部分分,T2 好困难啊,不如看 T3。
T3 A 性质画了一棵树经过某些奇怪的做法随机胡了一个做法,写完发现不对?欸是不是再加一个条件就好了,有点难写和难调啊,11:30 过了 selfeval?有 148 分了,好!
然后在写 A 性质的更多分数和 AB 中选择了难写的 A 性质疑似
然后不知道思考了什么放弃了 AB 性质转去检查,发现了 T2 暴力的一个错误。
分数:
但是 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 认为暴力很难打,于是开始思考性质。发现可以先把攻击的贡献给扣掉然后直接贪,套个二分可以做到
在 11:40 时通过了 40 分。到此为止已经拿到了全部的分数。
之后的一个多小时检查+没有任何结果的思考。
Day2 分数:
总分:好不吉利的数字。
铜牌应该是没问题了,但晚上得知分数线在 410 左右,那我岂不是 D1 或 D2 某个 8 分写出来就银了?算了本来的目标就是能拿个牌,能拿到上位铜感觉已经很不错了。
篝火晚会的赛博篝火和歌曲还是太超前了。
\mathtt{Day\text{ }3}
上午我与 NOI,下午颁奖仪式。
恭喜树哥金牌!恭喜福建省团体 rk5!
晚上和舍友点了必胜客四人餐。
总结
这次只有 16 分是有能力但实际没拿到的,剩下的包括 D1T2 和 D2T2 基本上是超出能力范围的,差距比较大,而且这次能拿比较高分是在两天签到题都比较简单的情况下,所以还是要继续努力的。之后要把字符串和数学一些比较基础的 NOI 知识点学掉(虽然这回没在签到题考),然后加强思维的训练。
第一次参加 NOI 有铜牌,开心!明年试一下能不能够到银牌线。(虽然题目难了就不大可能)