专栏文章
NOI2024 游记
生活·游记参与者 3已保存评论 3
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @mhza21xz
- 此快照首次捕获于
- 2025/11/15 03:55 3 个月前
- 此快照最后确认于
- 2025/11/29 04:47 3 个月前
NOI2024 - 终章
Day 0
早上坐飞机到了重庆。一股热浪扑面而来。
从机场到育才的出租车在路上被堵了很久,到育才是已经是 了。
报到拿了若干物资,然后到宿舍入住。貌似宿舍没有提供挂蚊帐的地方,只能挂在上床的边上,挂的时候还把绳子搞断了一根,最后用奇怪的方式绑上了。
忘带浴巾了,于是用发的毛巾洗澡。和 WC 时一样,洗澡的时候需要不停地把取水卡拔出来插回去,才有热水。
晚饭还不错。晚上去自习室复习。
Day 0.5
睡觉睡得稀碎,中间醒了四五次。实际无意识的睡眠时间可能是 。
早上吃完饭后和 Lyf 换了徽章。
然后去开幕式。但是 开幕式开始后才发现我坐错位置了————我的位置应该在倒数第四排而不是正数第四排。于是做到了一堆 FJ 选手中间,然后十分尴尬的度过了接下来两个小时。
出来时应该发密码条,但是好像 GD 的人都走散了,最后在宿舍发的。和一些 GD 的神仙换了徽章。
午餐的番茄牛腩牛肉很多,好评。中午背了背笔试,然后睡了一觉。
下午 试机+笔试。一开始在选手目录下建了文件夹 GD-18,SelfEval 寄了才知道代码该放哪里。
笔试的时候一开始点进去做题界面时答案是自动选好的,全场爆笑。然后他们好像把答案删掉之后重新开放了。检查几遍都没问题,最后喜提 。
试机题是 NOIP2023,试图思考场上没做出来的 T3,然而还是不会。出来看了看题解,觉得很厉害。
下午洗澡的时候热水变得很少,试了挺久才找到一个水温与水量都勉强可用的位置。然后到校门口与家长交接,紧张得哭了出来。
晚上继续在自习室复习,祈祷明天有好运气。
Day 1
换了多种睡眠方式后终于睡着了。实际的睡眠时间可能是 。这个床可能对我来说有点小了。
十分紧张地进了考场,祈祷好运气。
开 T1,想了很多关于三个点怎么建图之类的没有前途的做法。大概 才想到在相邻两个相同数之间连边并比较得到的链集合。然后怎么正确地 Hash 还想了一会,然后得到了双层经典字符串 Hash 的诡异做法。
写完大概是 ,一遍过了 SelfEval。这个 SelfEval 竟然不只是大样例而是数据范围正确的东西,很好。
然后去开 T2,一开始以为 Sub2 只需要 、,这不是直接每次去掉一半就做完了。大概 后才发现下面的评分方式,差评。
上面的做法没什么分。发现浪费了大量的 ,于是先用每次去掉一半的做法,最后用 Sub1 的暴力,得到了 。然后试图用每次花费 次去掉 的数的做法,发现还不如每次去掉一半。不过过一会想到了对每次分组的大小做 DP。
中途去上了个厕所,回来的时候走反了,问了志愿者才知道怎么走,于是这一趟成功经过了 ABCD 四个区。
写完 DP 拿到了 。写的时候就知道可以卡卡常(分组的时候尽量均分而不是最后剩一个 的组),加上后 DP 的最优决策竟然不变。得到了 。
然后只剩 了。于是写了一下 T3 的最低档暴力和 A 性质,得到了 。
想了想会了 B 性质的 的 2-sat 做法,然后连 都没冲出来,痛失 。
于是最后是 。中午祈祷别挂,然后下午确实没挂。
好像 Lyf 和 Ccr 的分数都一般。初二神仙 Fjy /bx。Zsh /bx。
了解到队线是 。有没有希望!
去听讲题,感觉 T3 十分神仙。有人指数级暴力过了 ?
洛谷下午就有题了,然后在各路大神的抗议之下 T1 从蓝题变成了紫题。于是解锁成就:在正式比赛中通过一道紫题。
和 Lyf 打乒乓球。完全打不过他。球场的空调开了和没开一样,热死了。旁边还有一堆比我们俩都厉害得多的神仙在打球。
洗澡的热水还是少(事实上直到最后都没变过)。晚上继续复习。
Day 1.5
又是睡得一般的一天。
早上去三峡博物馆。确实逛博物馆有助于了解一座城市的基本面貌。
食堂的炒青菜放花椒,差评。不过红烧狮子头挺好吃。
宿舍的厕所有纸巾,好评。下午和晚上都在自习室复习。
和家长交接的时候没那么紧张了。
祈祷明天好运。
Day 2
实际的睡眠时间可能是 。定的 的闹钟可以说毫无意义了。
还是比较紧张地进了考场。
开 T1。想了一会会了辗转相除的判定方法。然后会了 的 DP,试图打表,但并没有看出什么。
的时候相当绝望地写了一个 DFS 交了上去。怎么过了这么多。怎么还 WA 了。马上发现是 的时候挂了,于是直接交换它们。然后得到了 。
试着换成 BFS,结果 MLE 了,只有 。于是又改了回去,然后把这题扔了。这时大概是 。
开 T2。想了一会会了 DP。然后会了 且 。然后分别会了 与 。
在某个地方用了树剖,于是从这里继续想下去,大概会了一个链分治的做法,但是没想清楚,以为只需要两个 set 分别维护右端点没被碰到、以及被碰到了的区间。写完大概是 。
在小样例的第一个点上 WA 了,调一调过了。然后在小样例的第二个点上 WA 了,发现了上面的错误。
想了想,发现使用 set 与线段树合并(set 中存右端点,线段树维护这个右端点的所有左端点)维护就对了。写完后过了小样例的第二个点,在小样例的第三个点上 WA 了是,调一调过了。然后在第二个样例上 WA 了。此时是 。
飞速写了个 暴力与之对拍。 拍了 组才拍出来,发现是线段树合并在叶子处忘记直接合并了,改了就过了。得到 。此时是 。
想了想 T3,猜了若干个结论,然后在小样例上全假了。第一个包都不会。于是最后是 。
食堂的骨肉相连烤串好像放了很久一样,又硬又韧。
中午祈祷别挂,下去确实没挂。于是最终总分为 。
Lyf 好像 Day2 炸了,默哀。Zsh Day2 是 ,总分 /bx。
中午有人猜队线 ?
去听讲题,感觉 T1 与 T3 都挺神仙的。T3 还有人过了/bx。有人锐评:“我觉得去年的题出的挺好的”,全场爆笑。
食堂的薯条也好像放了很久,差评。
去嘉年华,一开始人太多劝退了,大概半个小时后人没那么多了,于是进去玩玩。投壶投了两次才中一根,太菜了。有人表演了先投到第一个壶,利用角度翻进第二个壶的神仙操作。
有人唱 Never Gonna Give You Up。难绷。最后只做完了 个个人项目,但是需要 个章才有奖,遗憾离场!
了解到了队线是 。看来把会的分全部写完也没有,于是就释然了。为 Zsh 默哀。
有一位舍友好像是挂了 ,从 Au 挂成了 Ag。太可惜了。
晚上在宿舍快乐开摆。夜宵的羊肉串是现烤的,好评。
Day 2.5
实际的睡眠时间可能是 。
早上的活动十分精彩,好像有前几名的神仙选手上台进行了一番鸡汤演讲。
中餐拿了一个好像是小番茄的东西。咬了一口发现是泡椒。难绷。
下午颁奖+闭幕式。确认了几次位置,坐到了正确的位置上。为什么开幕式没有座椅上的名字贴纸!/fn
有人说:“坐到这里来的,大概都是被 D2T2 创似了吧!”,但是我并不是。我被两天 T3 创似了。
闭幕式唱的歌很好听。好像都是专业的老师呢。
上台领取了银牌。了解到队线是 ,好像有若干位神仙(包括去年 Au 的)拿了 Ag,默哀。
Lyf Cu 了,默哀。
证书编号 ,好像比我了解到的排名好?不懂。
有两位舍友拍完照就润了。实际上我以为第三位舍友也润了,直到他晚上 的时候回来。
然后继续在宿舍快乐开摆。晚上家长过来拍照并带来一大盒西瓜。和舍友分食之。
简单收拾了一下。
Day 3
实际的睡眠时间可能是 。
由于是 的飞机,没吃饭就润了。然后飞机就延误了,难绷。
尾声
从飞机上向下看,阳光普照,云彩与下方的风景十分美丽。
人生有梦,各自精彩。我想,能够参加这样一场殿堂级的比赛,我已经十分幸运了。即使发挥的不错,离 Au 还是差了一截。所以排名不错的 Ag,对我来说也算是个不错的结果了吧。
感谢一直来指导、支持我的教练 Lsh、Zhq、Cyh!
感谢一路上支持、鼓励我的父母、亲人!
感谢所有教导、帮助过我的学长 Dcx、Myh、Zjr、Tjy、Lcw、Syh!
感谢一路上陪伴我的同伴们 Zxx、Slc、Czy、Zsh、Lyf、Ccr、Lmr、Yj、Ztl、Lyc、Wwq、Csd、Zry!我们 2025 高考加油!
祝各位学弟学妹在 OI 中取得辉煌的成绩!
相关推荐
评论
共 3 条评论,欢迎与作者交流。
正在加载评论...