专栏文章

NOIP 2025 游记

生活·游记参与者 7已保存评论 8

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
8 条
当前快照
1 份
快照标识符
@mimxqhm9
此快照首次捕获于
2025/12/01 17:16
3 个月前
此快照最后确认于
2025/12/14 01:28
3 个月前
查看原文
之前都是开玩笑,现在真成游寄了。

2025.11.22025.11.2

复赛结束,下午回学校了,人还没咋来齐,没啥事就先把 不确定性最大的 T2\text{T2} 打了一下,结果发现复杂度似乎多了一个 log\log,在洛谷上自测是 80pts80\text{pts}。晚上有 party,流传出了不少经典视频和表情包。具体还是不透露了。

2025.11.32025.11.3

从今天开始每天都是大量的模拟赛。大课间和晚上有空就会去打球。

2025.11.82025.11.8

这一次,鸟巢见。
心怀荣耀,勇往直前。
20252025 年 kpl 年度总决赛在鸟巢开打。
经过六局鏖战,成都 AG 超玩会成功加冕冠军。
钟意成为 kpl 现役第一打野,大帅也刷新着自己的苏烈连胜纪录,一诺把 FMVP 皮肤给到了戈娅。

2025.11.102025.11.212025.11.10\sim2025.11.21

基本每天都是模拟赛、吃饭、打球、补题目、做题单,都十分的充实。在高强度模拟赛下打球确实可以放松身心。
在此期间,ZYZOJ\text{ZYZOJ} 上线了duel 模式,偶尔会去娱乐一下。

2025.11.232025.11.23

和朱轩皞、李永希组队 ACM 打了郑州市的比赛,结果三个人加起来没有侯雄飞、李瑞恒一个人打的分高。
但是四十七中的校园是真好啊。

2025.11.242025.11.262025.11.24\sim2025.11.26

最后一周了,有一点小紧张。
连着 33 天都有模拟赛。

2025.11.272025.11.27

上午打了云斗的模拟赛。T2\text{T2} 没有注意到独立集写了一个超级构式的做法,但还是以 O(nlogn)O(n\log n) 的复杂度有惊无险的通过了 n106n\le 10^6T5T\le 5
下午就开始打板子了。

2025.11.282025.11.28

最后一天,打了一天板子,忘了看防爆 00 手册了。
中午下楼吃饭的时候我问 aoao,今年会不会考计数,他说肯定会,我又说应该不会给你一个数学式子让你推吧。结果完美预言了 NOIP\text{NOIP}T2\text{T2}
晚上六点就回家了,到家第一件事拿出了体温计,36.4°C36.4\degree\text{C} 瞬间放心了,于是 1010 点之前就上床睡觉了。

2025.11.292025.11.29

正赛。
早上吃了 33 个包子,到郑大就直接进去了。
我和方博涵一块进的考场,依据签到表加上在 oierDB 上的记忆,我成功地在考试前盒出了我左边和右边的人。我们俩应该是最早进考场的一批,只有看见了李瑞恒,还有一些老同学 何益帆 & 史曜铭 也都在一个考场。
解锁之后发现这个电脑桌面上有微软大战代码,想着可能是配置好的,双击打开之后发现是英文界面(再见)。
索性安装了 Dev-C++,然后打完了缺省源,这个键盘是真难受。
拿到密码直接开题,T1\text{T1} 的题目名字让我想到了 20212021 年的 J 组。首先考虑直接把每种物品扔进priority_queue 然后一步一步模拟,但是发现 m1018m\le 10^{18} 又瞬间想到了把 xix_ixi+yix_i+y_i 分开,前者最多选一次,后者可以选无数次并且二者之间互不影响,发现 xi+yix_i+y_i 只会选最小的一组,所以排序后贪心的枚举选几个单独的 xix_i,然后统计答案即可。写完通过了所有大样例,看了一眼电脑右下角的时间 8:388:38 感觉自己赢麻了。
接着看 T2\text{T2},读完题去看样例解释被下面的内容击败了。
我一想,原价总和最大值怎么还有 8,5,68,5,6 三个数,最大值不应该唯一吗?
我盯着 66 个加粗的字,陷入了沉思。
原价总和最大原价总和最大原价总和最大原价总和最大原价总和最大原价总和最大
当时想着,可能是题面错了,估计一会就有人过来说了。然后就去想 T3\text{T3} 了,发现会一个很屎的 n!n! 做法。
就去看 T4\text{T4} 了,瞬间想到 O(n2q)O(n^2q) 的做法。
然后在演草纸上推了 A,B,CA,B,C 性质发现只有 AA 有点可做,先写完了 O(n2q)O(n^2q) 的暴力,然后写了 AA 性质,没有过样例就先不管了。
现在还没人说 T2\text{T2} 的问题,有点弘文了/fn。
T3\text{T3} 也没有写 n!n! 而是写了个 nnn^n 的朴素暴力。
然后回去继续研读 T2\text{T2} 的题面了,此时心态逐渐爆炸,终于到了 12:2312:23,我读懂了题目中原价总和最大是在当前定价方案后的的最大值。我真的要吐了啊。
此时此刻,时间成了我最大的敌人。脑子里只有 O(2n)O(2^n) 枚举加上 O(nm)O(nm) 背包 check 的做法,加之监考老师一遍又一遍地提醒着“即将下发密码条,12:3012:30 以后将不再允许上厕所”,我的双手不停地敲打着暴力,终于在 12:3812:38 分打完了并且一遍通过了样例,然后去看了特殊性质,发现 AA 性质和 m=2n1m=2n-1 的答案都是 2n2^n。也没有测这部分的大样例。
然后脑海中已经明白了,这场我的分数是一定不会高的,只有两种可能了。要么是大家都一遍读懂了题然后都做出来了,要么是大家也没有做出来分数普遍都很低。后者的话我或许还能开心一点。
出了考场也没有问同学的情况就出学校去吃饭了。回家的路上看到洛谷题目难度评了黄黑黑黑,听说后面又改成黄紫黑黑了。
下午在家打了一会王者就去球场找几年没见的小学同学打球去了,晚上和他们吃了火锅,回到家继续摆,和张珂源双排打了王者,聊了很多关于 CMO 和 NOIP 的。没有太关注群里的消息,也没有心情关注了。
躺在床上,翻看了一下群里的消息,很多人都说这场是 NOI plus。

2025.11.302025.11.30

1111 月的最后一天。
这个月经历了太多起起伏伏,跌跌撞撞,从 11 号的 CSP-S 到 CSP 出分、出榜,再到 2323 号的郑州市编程大赛,再到 2929 号的 NOIP,一路上陪伴着我的始终都是 OI,篮球还有同学们。这一个月经历了喜与悲、是与非,每一天都过的非常的充实有意义,每场模拟赛都可以掌握一些新东西和技巧,每天吃完晚饭在球场的运动和回到宿舍与班里同学的聊天都丰富了我的生活。
这一个月终将成为人生当中一段美好的记忆。
下午去超市买东西时,响起了《我怀念的》,不得不说这个真是好歌。
我怀念的 是无话不说
我怀念的 是一起做梦
就这样吧。/ll

ENDEND

评论

8 条评论,欢迎与作者交流。

正在加载评论...