「你的手我蹒跚在牵,请带我去明天」——AFO记 I
序言
本篇为 AFO记 I 暨 CPS-J 2025 游记。
观前提醒:本篇有部分为小说,并内含有很多到处找来的歌词和摘抄来的文章片段,如有排斥,请自行回避。
正文
窗外阳光洒落,照进我的手心,我拼命将它抓紧,却挽留不住哪怕一丝光阴。
这是我 OI 生涯的最后一次比赛了,我望着窗外,沉思良久,在这里,我想留下点什么。
初见
故事的小黄花 从出生那年就飘着
:::align{right} 周杰伦《晴天》 :::
“你好?”
“你好。”
“你叫什么名字?”
“这个呀,你以后就知道了。”
她对我莞尔一笑,那笑容留在记忆中,就像冰上的水渍,永远也擦不掉了。
第一次接触 C++,是在 2023 年 11 月 11 日,那一年,我上初一。相比于其他选手 5 年甚至更久的经历,我和 OI 的相识只有两年,却转眼又要分别了。
就在那一天,我学习了很多东西,头文件,主函数,变量……新的概念一个一个地向我的头脑中涌来。当时的我,只觉得新的知识好多好多,怎么记都记不住。现在看来,那时的我还有点可爱呢。
第二天便写了人生中的第一道题判断闰年,看着那时的代码,一点也不美观,但是却能看出我的努力。我觉得,能用我的知识去指挥机器解决问题,是非常有成就感的事。
第一次 WA 掉的题是这个,那时的我还不认识cmath,不会用 max,于是傻傻地写了一个三目运算符的嵌套,把这道题过了。
mx=x>y?(x>z?x:z):(y>z?y:z);
现在想来,能花上半个小时去想这道题,或许都是因为热爱吧。
之后做了很多题,辗转来到了国庆集训。
追逐
我可以跟在你身后,像影子追着光梦游。
:::align{right} 岑宁儿《追光者》 :::
那三天的时光,我一直陪在她的身边,直到比赛出分前,我还固执地以为,我就是她的唯一。
“我为了你这么努力,为什么只有二等?”
“努力?你看看他们,AT都已经上绿,上青了,你却还是个棕”
她转过身去,不再看我。我紧跑几步,却看到她在跟别人谈笑风生。我伸出的手默默放下了。
那以后的一个月,她再没有来找过我。实际上,我也只认识她一年而已。
那段时光,正是我追着 OI 小步跑的时候。
三天的快乐集训,到了市南,遇见了@ikunTLE。也有了我写的第一篇题解https://www.luogu.com.cn/article/gresns4q。当时老师只顾着在vjudge里一个一个地放题,大家都没看难度,我便鬼使神差地写了一道绿题的题解。
当时来到市南,原本和我一个机房的大佬一个转去了慢班,一个连初赛都没过^1。在这个陌生的环境里,我感觉压力很大。那时的课,我大半是听不懂的,每天补题补到十一点,第二天还要继续高强度做题。当然,我知道,这些和获奖相比,算不了什么。
转眼来到了 CSP 2024。
因为SD特性,一位选手只能报一个组别。那年我只打了 J,出来一交流,好些人把T3打表找了找规律,而我只打了个暴力。最后出了成绩,只有220,痛失一等。现在想想,如果我能想着打表找规律,是不是就能拿到一等了呢?是不是第二年就能学更多提高的知识了呢?
现在再来想这些,已经没有意义了。
只拿了二等,当然没有女生来找我签名^2,我们学校对于 OI 根本不重视,当然也没有反应。我只得暗暗努力,为第二年的CSP积蓄力量。
彷徨
不要你离开 回忆划不开
:::align{right} 周杰伦《花海》 :::
“对不起,我只能陪你到初三了。”
“是我该说对不起,是我的问题。”
已经定下的,终将无法挽回。现在只有多做几道题,多学几种算法,来好好珍惜和她的最后一年的时光了。
到了初三,学习任务骤然加重。也就是在这个时候,我决定打到初三就不打了。第一是因为信竟对升学作用不大^3,我到了高中也没有那个实力去打 NOI,何况高中还要比初中更累。第二是因为到了初三要准备自招,任务很紧很重。我不仅要拿稳三科,还要加强物化,这么一看,OI 确实该放到一边了。
拼搏
我可以感觉 你没有说出口的安慰 远比我失去的更加珍贵
:::align{right} 林俊杰&G.E.M.邓紫棋《手心的蔷薇》 :::
那段时间里,她沉默寡言。我知道,因为这是我和她相处的最后一个月了。
“这是我发现的一首好歌,真的超级好听”
她没说话,我却可以感觉到她那没说出口的安慰,是在安慰我,更是在安慰她自己。
接着的这段时间里,我学习了 DP,并查集,巩固了搜索,到底还是没摸着提高的影子。
接着来到了今年的国庆集训,和@yyycj面了基(然后被他暴虐)。今年的感觉比去年好了很多,很多题我都能听懂甚至暴切。我从橙题一直做到蓝题,这里面有喜悦,有迷茫,是老师的鼓励,同学们的帮助,还有@yyycj的压力带着我度过了这三天。这三天,不仅提升了我的能力,更优化了解题策略。三天的时间写了 36.5 道题,这个数字,就是我奋斗的最好见证。
曙光 I
考场前,她没有说话,只是对我笑了笑。
我点点头,挥了挥手,决绝地走入了考场。
考前我的心态很好,%你赛名次一直在升,倒数第二次甚至升到了第四名。但是最后一次考炸了,我到现在都不敢看。
以下是 CPS-J 2025 游记。
首先花10分钟读完了题。T1秒了,T2秒了,T3一眼二分(?),T4暂时看不出来。
大概30min写完了T1T2,然而T1最后一个大样例卡掉了我。不管了,先去想T3。但是T1的速度问题一直困扰着我,我没有办法静下心来想T3,好几次调回去改T1。
我尝试用 scanf 输入字符串(字符数组),结果发现因为未知原因遍历不了。我又尝试写关流,但是我没背。终于,我在大概50min的时候想起了快写用的是 putchar,于是我改成了putchar输出。效率直接翻了三倍(1.5s->0.4s)。
终于可以静静地想T3了。准备按照原本的思路写一个二分答案,然而发现我不会处理略过一个区间去继续求异或和。后来梳理了一下思路,发现好像不满足可二分性,于是开始写爆搜。然而爆搜又写挂了。我转回二分(因为二分比爆搜对样例的多),然而直到还剩一个半小时的时候我还没调出来。
没时间了,必须去看T4了。T4我对自己的要求是打暴力就行,于是我写了个爆搜,预计能拿40分。打完暴力又去想T3,然而最后也没有想出来。但是我发现自己的二分能满足特殊性质 A,应该能拿30分。
考完一看洛谷,T3T4都是DP,我做不出来DP正常。但是一看都评黄,我的心态瞬间就炸了。被两道黄题拿捏,(我好像也不是第一次了)。
估分 100+100+30+40=270,有没有一等就看运气了。
出分了。只有100+100+10+36=246,炸了。
总结:不配叫曙光。
另外值得一提的是,J几乎没整活,只把uid写上了,想看我整活的请看S。
“对不起,这是最后一年J了,我却用这样的成绩来结尾。”
“你也知道啊?”
“但,那又如何呢?”
下文见 AFO记 II。