Last Dance
CSP-2025
退役老人限时返场。
哦这个 T3 怎么这么难写。这个 T4 又一点都不会。算了,4h 的比赛还是太短了。
后来发现我已经推到 T4 容斥前的一步了,容斥后 DP 不难,可惜我根本没有想过要用容斥(
T3 我没判
ICPC Wuhan Regional
虽然我已经高三了,但还是觉得 ACM 打星好玩,反正它连着 CSP 时间刚好,虽然热身赛去不了。
之前去过一次省赛和一次邀请赛,这还是我第一次到区域赛现场。一进场放眼望去体育场里摆满了电脑,大屏幕上播放着倒计时,我好像回到了从前正赛的进场时,却莫名多了一份感慨。
队伍是新组的,我和高三的同学和学弟,配合是没练过的。问题不大。
开场还算顺利,然后被神秘线代构造创死了。那题理论上算签到题,但我至今都不知道一个没学过线代的人应该怎么想到这个构造。
之后我们很快通过码量偏大的线段树优化 2-sat 建图题,最后封榜前手上还有一个交互一个构造没调出来。
另外两个队友在做构造,我写交互,然后狂交了至少 5 发没发现问题在哪。根本不会调试 IO 交互题,每次我要模拟交互库,数据特别大导致我对着计算器中显示的二进制一位一位看才能输入正确结果。我彻底红温了,早知道开始就写成能自动交互的形式,但现在我只能对着被我改得乱七八糟的代码发呆。
最后 assert 交互次数发现未通过,我才意识到做法是假的,交互次数其实是
另外两名队友过了构造,我尝试给学弟讲解我的做法让他修一下,发现他听不懂我在说什么,我只能让他自己做。没过多久他得到了一个和我一模一样的假做法,此时好像离比赛结束不远了,问题好像有点大,6 题结束都不知道能不能过金牌线。
哦想起来了,我已经给这个题交了快 10 发了,好像过了也于事无补。
后来学弟想到了正确做法,写出我看不懂的代码,在最后 10 min 通过了此题。看着焦急地不断刷新网页中 AC 终于出现,我猛地拍了一下桌子,从回归 whk 以来再没有如此激动,其实也不知道在激动什么,可能只是很久没感受到极限通过的刺激和惊喜了。
这场区域赛简直是人类智慧大赛,根本不会做!
7 题,过了金牌线,虽然打出了我们三个人的地板级发挥。
晚上还要去学校上晚自习,在离比赛场地很远的食堂吃完饭后校外马路上已经堵得水泄不通,晚自习迟到了。
NOIP 2025
真的是最后一次了。且行且珍惜。
回想起高一高二的 NOIP 都打得不好评价,高一时最后几分钟 T4 改了一个东西,然后 T4 爆零了,高二时 T3 T4 都不会做,冲 T3 冲不出来也没打什么暴力遗憾离场。我也反思过为什么每次 NOIP 总能带来惊吓,是我不擅长 4.5h 4 题的快节奏比赛?是 NGOI 的同步选拔为我施加上一层无形的压力?……
答案是什么我不知道,可能也不会知道。
我卡点进考场,坐在最后一排的角落里。
打开题面,很快会了 T1 的简单贪心,看 T2,看不懂题,再读一遍,这咋做?
想给定状态下的最优策略,发现存在关键一步,这步选对就达到最优,正难则反,算不合法方案数。但退役太久思路很不清晰,枚举很多变量最后复杂度爆炸,后来转化一步发现只要枚举这步三个数中的两个就行。
想 T2 就花费了一个多小时,这是 NOIP T2 还是 NOI T2 啊?
如果我是正式选手估计还没想到这里就急了接着寄了,好在我已经退役了。
先写
骗你的,有时间想也不会做。
T3 思考半小时后没有任何头绪,怎么这么困难!上个厕所回来以为会了
时间不多了,看 T4 没什么思路直接打 40 分暴力,打完后接着想 T3。
最后 10 min 检查文件,突然发现 T3 写成
有幸见证了近年来最难的 NOIP,分数好像还不错,比以前都要好,我已经觉得心满意足。
其实 CSP 后我就有再写点什么的冲动,却不知从何下笔,作业也没写完,于是一直拖到现在。
至少对我而言,如果说学文化课的日子在重复枯燥的日常中暗藏了些许微小而有趣的瞬间,那 OI 生涯则在相聚奔赴的青春中埋藏了一丝淡淡的苦涩。
比起离去我更害怕遗忘,我深知我总有离开的一天,虽不能奢求别人还记着我,但我不希望曾经牵动着我心的往事从回忆里淡出不留任何痕迹。如果真是如此,那当初的笑与泪还有什么意义?
当然这绝不是放不下过去,我只愿这段宝贵的经历能在脑海中留得久一些,那些苦涩的回忆能提醒我不忘来时路,那些喜悦的记忆让我明白至少我真的快乐过。
现在的生活也还不错,但我难免会「忆往昔峥嵘岁月稠」,可能我对 OI 的热情更多来自于对停课训练的生活方式的向往,少一分压抑,多一分自由,比起整天坐在教室,能去往新鲜的地方,认识各地的朋友。
可我无法回到过去,只能带上回忆向前走去。
星期三居然出分了,我兴冲冲跑去机房查分,发现 T3 成功通过
100 + 84 + 56 + 40 = 280,这已经是我 NOIP 打出的最好的成绩,最后一战算是圆满结束了。
还是很好奇 T3 怎么挂的,一看是 WA,还是随机犯错,大样例在干什么???
不对,我好像改后只测了最大的样例?
怎么退役了还犯这么低级的错误……
诶我前面的大样例好像也是对的???诶怎么数据中把错的一组放到第一组就是对的???什么玩意???
哦原来我双指针写错了,这居然能过大样例?下次要注意计数题也不是过样例就算过啊。
不对,没有下次了。