NOI 2025 游寄

· · 生活·游记

7.9

也许这是我最后一篇国赛游寄了吧......

[以下是朗诵部分:]

我常常追忆过去。

生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲,揉捻成天上朵朵白云。

云朵之间亦有分别:积云厚重,而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀,而更为普通平常的记忆在时间的冲刷下只留下些许残骸。追忆宛如入梦,太过清楚则无法愉悦自己的幻想,过分模糊却又坠入虚无。只有薄雾间的山水,面纱下的女子,那恰到好处的朦胧,才能满足我对美的苛求。

追忆总在不经意间将我裹进泛黄的纸页里。分别又重聚的朋友,推倒又重建的街道,种种线索协助着我从一个具体的时刻出发沿时间的河逆流而上。曾经的日子无法重来,我只不过是一个过客。但我仍然渴望在每一次追忆之旅中留下闲暇时间,在一个场景前驻足,在岁月的朦胧里瞭望过去的自己,感受尽可能多的甜蜜。美好的时光曾流过我的身体,我便心满意足。

过去已经凝固,我带着回忆向前,只是时常疏于保管,回忆也在改变着各自的形态。这给我的追忆旅程带来些许挑战。

我该在哪里停留?我问我自己。

7.10-7.11

前面忘了,下午帮忙区分了一下徽章,后面忘了。

7.12

报到日。

然后寄寄寄摆摆摆。

7.13/Day 0

开幕式,但是过于搞笑了。 但是怎么还有拍照环节的啊,难过。

然后下午去体育馆笔试,太阳好闪,拜谢太阳。

但是太几把热了啊。

7min 速通笔试,然后顺便 check 了三遍。

时间一到出笔试成绩,我怎么才 99 啊。/oh/oh/oh

仔细一看是申请加时条件少选了一个,但是另外一个选项笔试上没有啊,这也太不严谨了。

b6e0 提出去申诉,但是失败了,最后给出的解释是操作系统可以看作是一个软件系统。

没什么影响,但是看起来很难受就是了。/ng

szm 也是 99,但是他 check 的时候场上不小心睡着了。

晚上去吃饭的时候遇到了可爱的 sn 女队并且换了一个很可爱的徽章。/chongbai

以及 dada 送的一些鼬子徽章。/chongbai

然后晚上看了一车题,希望明天一切顺利。

7.14/Day 1

为什么早上七点多就要集合啊。/fn/fn/fn

罚坐半个小时以后才开始机试。

先是扫了三个题,初步感觉都有点抽象。

然后想了一下 T1 发现是傻逼分层图最短路,秒了,但是为什么过的时候已经 9:00 了。

然后看 T2,可能有点意思,于是开始想。

不难发现可以直接对着序列 dp,具体来说,把它分解成若干 (i,i+1),(i+1,i+2),... 以及 (j,j+1),(j-1,j),... 等操作,倒序操作的时候枚举其长度即可,然后前驱的值只跟前面的一段顺序操作后缀长度有关,于是直接写。

结果它只能过求最大值的部分,此时已经是 10:30 了。

然后发现算积和要去重,那我显然爆炸了。

然后有 0.5h 我啥也想不出来,此时差不多 11:00 了,我也开始急了。

然后我发现如果某次操作中当前 (a_i,a_{i+1}) 有一个是 0,那么这个操作是无效的,所以会算重一部分。

然后没过 sequence2.in,这时候又发现不能连续进行两次倒序操作,因为可以合并成一次。于是接着改,结果这还是没过?

然后就有点玉玉了,因为这时候已经不知道怎么 check 本质相同了,然后去看 T3,发现除了指数级啥也不会,要炸了。

大概 12:00 的时候我突然想到,如果当前 a_i+a_{i+2}\le a_{i+1},那么顺序操作 (i,i+1)(i+1,i+2) 和倒序是相同的,于是加上了这个 check。

中间有一段时间调不过去,以为自己的做法还是错的,于是开始崩溃了。/ll

然后就各种调试,最后在 12:30 的时候才调过了 n^3 的部分分,我怎么这么不牛。

但是这个东西完全没有办法优化,于是跑去看 T3。

然后后面 0.5h 就啥也想不到了,比赛结束,100+65+8 离场了。

出来发现过 T2 的做法跟我这个完全不一样啊,而且甚至都不需要手动写去重,怎么会是呢。然后发现倒序操作时可以把枚举长度取小,这样就可以过掉随机数据,输麻了。

回宿舍以后就听到 Ag 线 200+ 的消息,有点崩溃。/ll

然后群里一车没素质的正在讨论牌线,全部图图了。

牌线=相对原子质量一点都不幽默好吗?

day1 大概只比 szm 高了一点,然后还被 jx A 队集体薄纱了,难过。

然后晚上开始报复性点外卖,在 szm 宿舍玩到了凌晨一点才睡。/qdqd

7.15

社会活动我就不写了。

下午看电影我也直接不去了,爱咋样咋样把。

7.16/Day2

打的非常爆炸,我就不写了。

后面心态一直很差就啥都不想写。

后言

今年大概是我第三次参加 noi 了,本来满怀信心的我却遭受了各种波折。

就在我 7min 秒掉笔试,并且自信检查三遍提交时,电脑界面却显示 99 分。虽然对我的总成绩影响不大,但还是感到有点难受的,毕竟前两次都不出意外的笔试满分了。 然后是 Day1,我比较迅速地写了 T1,然后一直在想 T2 的三方 dp,然后一直到比赛结束前半小时才写完,并且差点因此而爆掉。最终获得了 100+65+8 的成绩,这放在当天算是比较高的。

然而就在我以为一切都快要结束的时候,Day2 却给了我当头一棒。我在绞尽脑汁 2h 的情况下没有想出 T1 的正解,之后甚至对于平方都没有任何思路。然后比赛结束了,我在 Day2 获得了幽默的 45+24+40 的抽象分数,这个分比我所有认识的人都要低,甚至连平时没咋搞 oi 的学弟都能通过打表拿下平方的分数。后来看 Ag 的分数线,发现我的分和分数线只差平方这一部分分,于是我不出意外地 Cu again 了。

尽管大家都在安慰我还有一年,我却依旧很崩溃。然后和 sk 交流,说是他们省没有 Ag,结果准确分数线出来两个压线 Ag。然后我就破防了,随后就直接无差别对骂。

但是后来发现这确实是我的问题,碰到 d2t1 这种变换比较抽象的题时,我应该想到要手玩找规律,可是我在赛时仅仅玩了两三组样例找不到规律的情况下就直接放掉了。这也是我在此次 noi 失利的重大败笔。显然是我个人的问题,在这里我要和 sk 道个歉。

本该拿下 Ag 然后提前退役的我,现在却又重重地摔了一跤。赛后的懊悔,早已无力回天。

待到心情稍微平复的时候,我去朋友宿舍聊了一会儿。然后得知 Ag 可能也没什么用,以及算法竞赛是一坨史的事实。

尽管我还有一年的机会,可失败的奋斗,烂到爆炸的 whk,前途的未知,令我愈发感到迷茫。

时间总是在飞速地流转,转眼间半年的停课时光便已消逝。我不得不回归 whk,也不得不放下这段无比痛苦的过往。疲惫的身躯使我力不从心,繁重的任务亦使我不知所措,可我却找不到任何一处可以让我休息的地方。

我该在哪里停留?我问我自己。