寄梦之旅——2025ICPC沈阳站游记

· · 生活·游记

寄梦之旅——2025ICPC沈阳站游记

Day -3

下午和队友约好商量接下来几个赛站的机酒安排,顺便补一下南京的题。结果一下午没做出一题,吃了个晚饭我回去休息了被告知队友补出了四题,顿感区域赛将被队友带飞。

Day -2

由于某种原因,进行了新街口-西安门-马群-金马路的深夜运转,折腾到三点才睡下。留宿我的前算法竞赛选手对我的精神状态表示十分担忧。

Day -1

不出意外地又出了意外,导致凌晨无法睡觉,只好熬穿了。早八物理小测,豪取 58 。早十课上到一半被喊出去确认情况,好在事态并不严重。

不过,我们终于可以开始这场旅行了。

我校两支队伍一起出发前往机场。我已经 11 年没有坐过飞机,到了机场就仿佛乡下人进城不停拍照。值得一提的是飞机餐的“鸡肉土豆拌饭”里几乎没有肉眼可见的鸡肉。因此,到达沈阳之后,我们决定前往烧烤店挽救被损伤的味蕾。的确很好吃。只是,总忍不住看消息,有点焦虑。

由于在烧烤店喝了两瓶可乐,回酒店之后又不困了,和队长聊天聊到很晚才睡。

Day 0

参观游览

酒店早餐也很不错,为这一天带来了一个不错的开端。

进学校!结果刚进来就见到一个“我在东大很想你”的中国邮政路牌。原来走出千里,出门仍在东大。抢走了所有的教练物资当一把教练玩玩,并且还套中了一个圈,喜提数据线一根。

中午又和队友们吃了顿大餐,下午按照惯例尝试运转了沈阳地铁,发现1、3、6、9号线与2号线连续构成换乘站,而这四条线颜色正好是结束乐队四小只的颜色,有点可爱~

晚饭就拿着券去食堂吃了,非常对胃口,比你车的好吃多了。不过被要求把教练物资退回,这XXXXL的衣服就算退回了恐怕穿得下的人也不多吧(笑

热身赛

热身赛前ECNU学姐给咱发了吧唧,但是我自己定制的吧唧忘学校快递站了导致没法互换,笨笨的/ll/ll

热身赛A是通信题,B是简单交互,C是图论,D是看起来很板的圆面积并。我上来先把B签完,队长试图写A但发现并没有那么简单。我随后自创了一种抽象编码方式,懒得写,跟队长说了一下编码方式,眼见AC,就开始刷手机处理事件了。看消息非常心疼,以至于队友过了C都没注意到。回酒店之后看了眼通信题和去年沈阳的题,写了个checklist就睡了。

今晚,应当不再是无眠之夜了吧。

Day 1

正式赛

无边的海洋里漂流的小船,不知何时就会被狂风所倾覆;而小船上平凡的我们,也只能怀着渺茫的希望,跟随着舵手指引的航向前行吧。 ——十二省联考2019 D2T3 希望

出酒店发现竟然下雪了!对于南方人而言,十一月见到下雪还是太稀奇了。冷风还是很令人精神,进场!

结果开幕式讲话的时候就都困了,三个人一起趴着睡觉

打开试题册看了几眼题,我立刻确定I题最为简单,就上机试图抢一个一血,结果看checklist的时间回头一看发现已经过了一车人。在第7分钟平稳通过。

接下来M题是有点复杂的小模拟,就让代码能力最强的队长上来写。写了十几行发现题意没有完全读懂,只好删了重构,不过队长经验丰富,在我的建议下预处理了任意两队间比赛获胜概率之后,很快就通过位运算简明处理了半决赛和决赛的对阵情况,并于43分钟一发通过。

队长写M的时候我和另一位队友看B题,很快就提出了一些观察。我提出二分画的图层的个数,显而易见是错误的。队友指出如果固定了画的图层的数量,其代价是可以 O(1) 统计的。队长再一次展现了他强大的代码能力,仅仅在63分钟即一发过B,我们抬头一看,竟然已经排名第24,取得了梦幻开局。

不过,我们队的实力不支持我们在金牌区停留太久时间。尽管观察到K过的人多,我们队三个人盯着K思考了半个多小时,从任意输出,曼哈顿距离,大小关系,到降一维,想的各种方法都无所建树。我提出的两个观察和队友提出的一个观察均是荒谬的。在此情况下,我的队友选择开F题,而我继续在K题造样例找寻规律。

由于我的K卡死了,队长开始写F,另一位队友在协助队长写F的同时也帮忙看K和A,这一写就是两个小时。这期间午饭上来了,没有热菜,不过有面包、薯片、火腿肠、鸡腿、酸奶,也还算可以。不过队友们并没有吃饭的兴致,我倒是边吃边想,很快就把午饭啃得差不多了。

还有半小时就要封榜了,F题还没有写完,其他题更是一筹莫展。眼看队伍即将掉出银牌区,我们陷入了沉默之中。

“把s平移到 (0,0) 试试?”

我动笔实践队友的这一尝试,惊愕地发现平移后各个终点坐标的和是确定的值。据此,我很快写下了题目的解法。正巧队长写完了F题,提交后并没有通过,我就把队长赶下来,花了十分钟完成了K的代码并提交。然而,这一发提交竟然WA,大屏幕上我们队的排名也已经下降到120+,这使我陷入了恐慌。

希望是附丽于存在的,有存在,便有希望,有希望,便是光明。

队长注意到了数据范围是1e9,在头文件后面加上#define int long long,提交,AC。

这拯救了我们,我几乎哭了出来。

封榜之后队友们仍然在攻坚F题,我开了G题并在手玩样例后作出了猜想:Ans = \frac{S_x \times S_y}{2|D|},并提出了求 |D| 的一些想法。但是时间很快就要结束,队友们决定梭哈F,并告知我可以休息了。我也早已筋疲力尽,瘫在椅子上浏览了其他一些题目,就转身看向大屏幕。封榜后的提交反而更为密集,我们的F交了整整十一发。直到榜单变成五分钟倒计时,直到全场结束、掌声响彻了会场。

谢幕

比赛结束之后和同校的超强队交流了一下,他们称此场严重失误,F题写了两个小时还吃了六发罚时,K最开始print(1),不过好在封榜后还是过了,五题慢,稳银。但我们队只是一个并不算快的四题,处境并不那么乐观。队长为了缓和情绪,便提出如果拿了银牌,就让我上去领奖,如果拿了铜牌,就他自己上去领奖。

滚榜还是到来了,铜尾铜中区的时候我过于紧张,于是就开始解气球玩,试图将此场对我们队有关键意义的K题青色气球放气带回去,结果发现系得也太紧了,结打不开。

铜首区开始了,一支支队伍通过K,有的甚至通过了A和F,我们还会赢吗?

会银的。129名的队伍滚榜完毕,象征铜牌区结束的蓝色在下方亮起,我们失声叫了出来。

于是,我走上前,将那抹银光揽入怀中。

后记

回到南京早已入夜。我提着箱子一路骑到学校东北门,为了许久不见,一度失联的她。

旅途辛苦了。

愿你我好梦。