今天和被岁月淹没的其他日子没什么不同。经过操场旁边是背包上的小熊挂件还是和昨天一样发出叮当的响声,迈入科技楼时院子里依然空无一人。直到走出院子前我才想起今天还是不太一样的,好像有模拟赛要打。那……应该去哪里呢?短暂的停滞后,我转身走向 211 机房。门口已经停留了一些人,看上去门没开。C 和往常一样发表着魔怔言论,W 在观赏墙上的海报。
直到八点钟 ,D 来到了 211,他的指令来得更早一点,“题目已经传到 ftp 上了,大家自己查看”。周围一阵嗤笑,C 挖苦了一句他。机房终于打开了,我选了一个靠窗的位置,开始尝试不用 FileZilla 打开 ftp,不过在宣告失败之前压缩包通过极域传了过来。唔,这个 t1 看上去需要找一个快速判定局面的条件,最终结论应该是归纳得到的,但打表可能更快一点。在纸上画了几笔后还是没有什么头绪,先看 t2 吧。排列计数,应该不算难。t3 怎么是四合一,可能是这场比赛的区分点。t4……嗯?满足四边形不等式的区间划分问题?那么……大概用龙逐千灯幻的技巧就能拿到好多分了,或许针对一下交互库就可以通过?还是先做这道题吧。新来了一位同学坐在我的右边,不是要隔一个位置坐吗?不管了,就这样吧。我开始尝试重新编出龙逐千灯幻。或许是机房的椅子过于老旧,令人难受的吱呀声一直没停过。不管了,就这样吧。斜率大的直线切点不会很大……为什么一直在发出吱呀声?教练大概也注意到了这点,开始更换椅子。可以二分队列……好冷啊,把帽子戴上吧,头有点疼,昨晚明明睡了七个小时呀,不管了。这样大概需要根号次询问……头还在疼,桌子上趴一会吧……
今天和被岁月淹没的其它日子没什么不同。之前写着和教练同名老师的牌子被撤下了,或许是结束执勤了。机房前的花依然开得很盛大,但……整体设施作为明年要办 NOI 的学校还差了一点。来得比较早,一机房里没有几个人。学长在玩手机上的网格作图游戏,他非常热情地与我讨论了屏幕上正在显示的题目。要求作出所有的等腰三角形……我只能找到最简单的两个,学长很快找出来第三个,算了,我本来就不擅长几何。来到座位上打开电脑,右边的 L 和 S 在讨论昨天的题目。昨天的 t1 好难呀,但其他人为什么全都通过了。不管了,当作状态不好吧。虚拟机优化了一点,今天应该试一下。”下发文件已经传到电脑上了,没收到的举一下手“,三个传统题,有一个看上去很难的字符串题……t1 应该是一个经典技巧……唉,好困,昨晚睡得太晚了,先睡一会吧……
今天肯定是一个不同的日子。我已经对人生的第一场 ACM 期待不已,再加上昨晚曼联爆冷拿下足总杯冠军,更加兴奋了。进场,然后是开幕式……赞助商讲话。队友发现自己的包没有放出去,经过商议过后两个人都觉得应该是队长帮他们把包拿出去,我吐槽了几句,可能今天只有这一个时候才是队长了。将包寄存在外面之后,发现不能重新进入了,我觉得自己被做局了,坐在馆外的椅子上抱怨了几句……两个坑货队友。直到开幕式结束,才重新返回座位,诋毁了一下两个人。志愿者将题目送过来了……比赛开始了……先来找一道签到题……昨晚只睡了四个小时,但没关系……没关系……
我还没有意识到今天的特殊性,只是慢慢和父母吃完早饭,走进教室。”同学们使用昨天注册的账号进行比赛“,嗯……我还没打过模拟赛,但是好像也无所谓,无名之辈是没有压力的。左边坐的好像都是之前听过名字的高手。先看第一个题吧,给了好多式子……需要求和、平均数和方差。和是好求的,但后两个需要以最简分数的形式输出……这怎么做呢?可以只求出来分子,最后约分一下就好了……需要对每个前缀求一遍……可以边枚举边输出。这样是不是就对了,那开始写代码吧。这个计算和,这个计算平方……呼,终于写完了。但是第一个样例的最后一行出错了,原来是这个地方写错了。这样应该没问题了。后面几个题写一下部分分吧……周围有人在激烈地讨论,唔,四个小时好漫长啊……
我醒了,第一题获得了 \(0\) 分,只排到了 \(23\) 名。为什么呢?对着代码看了一晚上,发现少了一个等于号。周围人的得分都很高。旁边的大佬很厉害,是第二名。虽然有点出师不利,但起码没有垫底。下午的讲课也很有意思。
后来我才知道,这场比赛的前五名有三个退役了,而第七名顺利进入了女队,并在 NOI 中获得了银牌。
我醒了,此时比赛只剩下一个小时了,”多彩的生成树“这一题完全找不出代码的问题,但就是无法通过。队友莫名其妙地开始笑,我也开始笑,三个人毫无理由地开始笑。最后半个小时,我提交了不知道和此前有什么本质区别的代码,出人意料地通过了。
后来我才知道,我的两个队友都退役了,这是我和他们第一场也是最后一场 ACM。
我醒了,屏幕上有两份代码,一份是 t1 的 \(100\) 分,另一份是 t2 的拆分数暴力。我走出机房,在操场上漫无目的地走着,思考如何更优,最终一无所获。
后来我才知道,这个题需要用到 border 理论,而”所有 border 长度呈 \(\log\) 个等差数列“这一结论我到半年后才学会。
我醒了,仍然不知道 t4 如何做到 \(100\) 分,第一题也没有找到判定,第二题倒是猜对了结论。结束以后我发现 t1 确实是一个很困难的题,而 t4 的满分做法需要线性规划技术。
后来我才知道
知道什么呢?
2023 年 8 月 19 号晚上坐在电脑前,因为第一次通过 ABC E 题而跳起来的那个人,他又知道什么呢?
多年以后,面对行刑队,奥雷里亚诺-布恩迪亚上校将会回想起父亲带他去见识冰块的那个遥远的下午。