noip2024 游记
day -inf
由于 csp 的超常发挥,喜提 SC-0001。
day 0
浮躁。浮躁。浮躁。
但这并不是那么严重,因为其实 csp 前我也挺浮躁的(
不过和 csp 不一样的是入睡前非常兴奋。由于害怕被叠失眠 debuff,来了半粒安眠药(人生第一次吃安眠药 qwq),神奇的是吃了以后一下就睡着了。
day 1
这天天气很好。出租车行驶在高饱和度的天空下,耳机里放的是 Lynyrd Skynyrd 那首激昂的 Free Bird。在灿烂的霞光中,我在朋友圈里写下:“不论我们的过去是成功还是失败,我们更应该关注的是如何做好当下……noip2024 rp++。”
到考场了。和 csp 不太一样的是这次的座位是紧挨着坐的,我就不能像上次那样有那么多摆东西的空间了。于是,右手边摆着我的 1L 水壶,左手边堆着士力架和可乐,脚底下还塞了一件校服外套……现在想来真应该把这件外套放到别的地方去,它让我的腿难受了整整 4.5h。。。
考试开始。按照惯例,我先浏览了一遍全部题目,然后决定了开题顺序:T1 -> T2 -> T4 -> T3。
-
大概 15min 后出了正解思路吧。然后大概在 30min 后(也可能没有用这么久,我记不太清了),第一版代码成型。
然后,我就开始了总计 2h+ 的调试过程。
开始一些还比较容易调的错误大概在 45min 时调了出来。但是接下来的问题就很棘手了——因为我出错的大样例规模很大。
到 1h 时,我先暂时丢下了 T1,去做 T2。
-
意外地发现 T2 是个简单题。。。不过我还是花了 40min+ 将它切出来,可能是因为 T1 还是稍微有点扰乱了思绪吧。
-
T1 \(\times\) 2
从 T2 回来没有用多久,我就发现了第一个重大错误——我把 \(t\) 中
01的含义看反了!我颤抖着修正了这个错误。可惜,它依旧过不了大样例的最后一个测试点。
此时是考试开始 2h。因为还是实在没有头绪,我开了 T4。
-
那个 32pts 的 \(O(nq)\) 暴力非常明显,一眼会。不过那时的我以为 T4 于我而言是可做的,于是又想了 30min。但这 30min 后,我除了意识到可能要从连续那一块倒推之外没有任何进展。于是,没有实现暴力,我回归了 T1。
-
T1 \(\times\) 3
我已经记不清楚接下来的 1h 我是怎么过的了。我像一只无头苍蝇一样给各种可能的地方加入 assert 判断,检查是否出错。
在经过无数的 assert 之后,我意识到错误肯定不会再是那种粗心错误,而是我在设计算法时对某些细节没有考虑周全。
但是这是最难调的——我怎么知道哪里我没有考虑周全呢?
在这漫长的海底捞针的过程中,我的心态已经近乎垮塌了。有进步的是,我还是勉强地维持住了冷静,逼迫自己不要去想失败的后果,依然不懈地进行着思考。
终于,终于,在开始将近 3.5h 时,我发现了问题出在哪里——我没有注意到每一段的长度对匹配的制约作用!
-
T4 \(\times\) 2
还剩下 1h。由于认为 T4 可做,我试着用这剩下的 1h 切出 T4。
于是我又想了 20min,想到了一种整体二分做法,然而是伪的,等价于又浪费了 20min。这里的确是失策了(设想如果用这剩下的时间去再打点暴力呢?)。
然后剩下的 40min 就用来实现 32pts 暴力了。
写完后还剩下 5min。此时心态彻底崩了,而且当时因为太紧张,没仔细看数据范围,还以为自己写的暴力只有 20pts。我知道我与 NGOI 一等奖绝对是无缘了。在 T4 末尾留下 emo 小作文后,考试结束。
哦,这里还发生了一个小插曲。最后 1min,我本想在 T3 那里随便输出一个 0,结果不慎在提交代码时交到了 T4 的位置上。当时给我吓坏了,因为考试只剩几秒钟了。经过一番丝滑的操作,我还是将 T4 最终交到了正确的位置上,没有出现问题。
最终得分:100 + 100 + 0 + 32 = 232pts。
走出七中高新的校门,两个同学问我考的怎么样。我说我只有两百多一点。
然后就破防大哭。因为哭得太抽象连合照都没有拍。
后来的整个聚餐的过程都提不起来心情。
吃完后去下一个活动的路上,邓老安慰了一下我,大概是说省选还有机会。感觉好了一点。
下一个活动是剧本杀。我们叫上了两个润人回来和我们一起参加。考虑到我们中间有很多人(比如我)是第一次玩,所以就选了一个欢乐本。
结果这个欢乐本特别唐……就怎么说呢,他的剧情逻辑特别脑残,不像是给高中生玩的;但是他的剧情内容又特别低俗(涉及黄赌毒)也不像是给高中生玩的。
然后 lph 受不了,半途润了。我们剩下的人也一致认为这个本没有继续下去的意义了,也就都离开了。
挺可惜的,期待了这么久的剧本杀也弄得不欢而散……
后来的一个晚上由于难受什么都吃不进去。
我试着看点什么转移一下注意力,然后就开始看 EVA,结果看了以后更难受了(
最后放弃思考,用 AI 软件看 AI 孙悟空和 AI 霸道总裁谈恋爱。这么做竟然奇迹般地消解了我的痛苦,非常安心地睡着了。
day 2
早上起床刷知乎。看到一个关于 Look Back 的帖子说藤本树在漫画的开头藏了一个“Don't”,在结尾藏了一个“in anger”,是一个关于“Don't Look Back in Anger”的彩蛋。我顿时兴趣大增,毕竟还挺喜欢绿洲的这首歌的,于是当即找来 Look Back 电影看了一遍,看完以后大受感动。
接着就循环了一整天这首歌。绿洲是一个很有生命力的乐队,这也是一首很有生命力的歌。听着它的时候,一切困难似乎都不再那么重要了。
面对接下来两周的 whk 生活,此时的我总算积累起了一些信心。
day 14
好吧,虽然上面说我拥有了一定的信心,但是这两周我还是在极为煎熬的痛苦中度过的。。。
主要是我一有不会做的题就开始走神,一开始走神就开始焦虑,焦虑的内容是我为什么一直走神、一直焦虑。。。就挺让人无语的。
说回竞赛。出分结果是我 232pts 没有挂分,卡在预估的省一线上。由于川大主办方这回省选参加限制放得很松,我只要拿到省一就有参赛的资格,可以说给了我一线希望。
我们机房有 300+ 进队线的巨佬,几乎全员省一。只有一位同学,上次和我一样考得很好,这次严重失常发挥,也是卡在 T1 上了……高二的两位学长中,也有一位发挥失常,可惜地退役了。
只是 SC-0002 把我薄纱了,她 340pts 全省 rk4。。。感觉可能省选也打不过她,我只有等明年了 qwq
这次到底具体栽在哪里了?应该具体反思一下了。
其实主要原因是我的调试过程过于依赖大样例了。不过奇怪的是,我似乎没有因为类似原因在模拟赛中似过。。。只能说模拟赛时运气太好,瞪几眼就瞪出来错在哪里了。
我决定发展一种“科学调试法”。为了避免破坏这篇文章的阅读观感(好吧,这个文章已经成屎山了,应该不会有人看到这里),我决定放在这里:link。
不禁又想到邓老和我谈话时所说的,当一场考试已经过去 2h 时,而你几乎啥都没干,你现在所应该做的不是为过去懊恼,而是做好接下来的 2h;当你找不到动力时,想想你的初心。“Don't look back in anger”,如是而已。
自两周前 noip 以来,今天天气难得放得很晴。阳光下的一切都是会被镀上一层滤镜的,就算是似乎烂透了的未来也是。
是时候放下,走向新的阶段了。
Don't Look Back in Anger - Oasis
Slip inside the eye of your mind
窥视你的内心
Don't you know you might find
你知道吗,你或许会找到
A better place to play
一个更美好的地方
You said that you'd never been
你说你从未去到那里
But all the things that you've seen
但是你所见到的万千事物
Slowly fade away
都在渐渐消逝褪色
So I'll start a revolution from my bed
所以我要在梦里发起了一场革命
'Cause you said the brains I had went to my head
因为你们说我的思想已经冲昏了我的头脑
Step outside, summertime's in bloom
外面夏日的花香馥郁
Stand up beside the fireplace
仿佛站在温暖的炉火旁
Take that look from off your face
别摆着你那副臭脸
You ain't ever gonna burn my heart out
你永远无法让我燃烧的心熄灭
And So Sally can wait, she knows it's too late as we're walking on by
于是,莎莉愿意等待 当我们继续踏上征途时,她知道挽留已经太晚
Her soul slides away, but don't look back in anger I heard you say
她魂不守舍 但是我听到你说 不要为往事而懊恼
Take me to the place where you go
带我去你要去的地方
Where nobody knows if it's night or day
那里无人知晓 无论是夜晚还是白天
Please don't put your life in the hands
请不要把你生命的意义
Of a Rock n Roll band
押注在摇滚乐团上
Who'll throw it all away
他们只会挥霍掉一切
I'll gonna start a revolution from my bed
所以我要从梦中醒来
'Cause you said the brains I had went to my head
因为你们说我的思想已经冲昏了我的头脑
Step outside the summertime's in bloom
外面夏日的花香馥郁
Stand up beside the fireplace
仿佛站在温暖的炉火旁
Take that look from off your face
别摆着你那副臭脸
'Cause you ain't ever gonna burn my heart out
你永远无法让我燃烧的心熄灭
So Sally can wait, she knows it's too late as she's walking on by
于是,莎莉愿意等待 当她上路时,她知道为时已晚
My soul slides away, but don't look back in anger I heard you say
我为她失魂 但是我听到你说 不要为往事而懊恼
So Sally can wait, she knows it's too late as we're walking on by
于是,莎莉愿意等待 当我们继续踏上征途时,她知道挽留已经太晚
Her soul slides away, but don't look back in anger I heard you say
她魂不守舍 但是我听到你说 不要为往事而懊恼
So Sally can wait, she knows it's too late as she's walking on by
于是,莎莉愿意等待 当她上路时,她知道为时已晚
My soul slides away, but don't look back in anger, don't look back in anger, I heard you say
我为她失魂 但是我听到你说 不要为往事而懊恼
At least not today
至少今天别这样


(photographed in tfqz)

浙公网安备 33010602011771号