南京站现在回想起来也是充满遗憾。
赛前
赛前的一周真的是令人折磨的一周,各种 ddl 接踵而至。计组验收、数据库比赛、工程导论、马原…… 连续的熬夜已经让我有些疲惫。
在各种 ddl 的压力下,加之数据库又占据了我的大部分时间,导致我们这一周没有进行过一次完整的训练,便踏上了比赛的路程。
出发的前一天晚上,待我放下电脑的时候已经是凌晨 3 点了。教练约定的集合时间是 8 点。衣服还没整理,定好 7 点的闹钟,计算了一下似乎还可以睡 4 个小时。但是我现在一点也不困,只能躺在床上胡思乱想。
不知想到什么时候,莫名奇妙睡着了,只记得睡着前还在想,万一等会儿闹钟没听到,起床发现已经 11 点,就有意思了。
但是我这个乌鸦脑袋,偏偏这个时候起了效果。我在迷迷糊糊之中被隔壁的同学叫醒,被告知队友在找我。此时我的脑子还一片空白,他重复了好几遍,我才猛然回过神来,拿起手机一看,8 点 30。闹钟响着,但是没有声音,只有震动……😵
打开微信,消息已经爆炸,群里都是队友在找我。赶快回了个消息,强迫自己冷静下来,11 点的飞机,现在出发应该还来得及,东西只需要带电脑,其他去那里再买。于是我迅速整理背包,洗漱一下,立刻出发。
北京的早高峰,以前只是听说,现在终于亲身体会到它的恐怖。80 块钱的去机场的订单,等了 5 分钟都没人接。想了一下,感觉坐地铁更快,立刻去赶地铁。
事实证明,我的决定是对的,如果当时还在等车,即使坐上了,估计也会堵在半路上。
接下来一路顺畅。首都机场专线,地铁会开到地面上,阳光撒在身上,还是蛮惬意的。
不得不说,苹果钱包的电子机票确实方便,让我省下了值机取机票的时间。过完安检,在 10 点出头的时候赶到了登机口,此时距离登机还有 15 分钟。
我也不知道当时在拍什么,但是只有这张照片了
登机,睡觉,要落地被叫醒,落地南京,一切都还算顺利。
落地南京禄口国际机场
来到酒店的时候,被酒店的精致小小惊喜到了。
教练订的是亚朵酒店,一楼前台有个阅读区,二楼有洗衣服、会议室,甚至还有健身房。房间也很好,我对房间干净的评判标准就是地板可以光脚踩。这里甚至卫生间都可以光脚。这就是公费旅游的豪气吗🥹,原谅我之前都是自费比赛。
南京的天气相比北京热不少,没一会儿就出了一身汗。由于我什么衣服也没带…… 只能忍着。空气也要好上不少,甚至能闻到一点甜甜的感觉,不过也可能是因为北京空气太差了🙃。
稍微整理了一下,教练拉我们去雨花台逛了一下午,一路上听教练讲了很多新中国革命时期的事情,很有意思。出来看人文景观还是得跟着一个懂历史的人。
真的高
晚上在小红书上找了家老南京菜「馨方园食府」,不过一般般,有点踩雷。
南京烤鸭,看起来鸭皮是糯糯的,实际上嚼起来很有嚼劲,这家店做的一般,没有后面吃的好吃。
南京烤鸭,这家做的一般
泡椒肚,十分惊艳的一道菜,很解腻
红烧肉!不过是甜口的,吃多了有点腻
吃完回酒店,队友跑去见妹妹去了,见色忘友,只能继续写数据库……
热身赛
第二天,一觉起来已 12 点。洗漱一下和队友出发去南航。刚一进校门,我又被震惊了 —— 南航有校园巴士!原谅我见识短浅,本校太小,骑个车都挤。
校园大巴!🚌
敢相信这是校内?竟然还有下穿路
刚刚的下穿路
签到,拍照,去食堂吃饭,紧接着就返回会场,准备热身赛。
主办方在群里说,有 400 只袋鼠走丢了,明天才会来。搞不懂是什么意思。来到会场一看,原来是袋鼠玩偶🦘!
南京站从 18 年开始,每年都有一道袋鼠题,今年也不例外,没想到连物资也有袋鼠,什么风格传承。
开幕式很快结束,热身赛开始。一看题,四道历史袋鼠题依次排开,什么袋鼠专场。
我们训练的时候都练过这些袋鼠题,所以迅速上手 A 了两道,没想到手速快,冲上了前三名。想必这应该是我校 “排名” 最高的一次了吧。
勇夺 “季军”
写完两道手速题,不想再写,于是便离了场。路上还被主办方逮住问为什么不参加比赛,只能解释说下午有事🫣。
走出会场,在南航逛了逛。南航是真的大,走半天走到一座桥上,没想到对面还是南航。
图书馆庞然大物
桥对面走过去还是南航
南航也不愧以航天为名,校园里到处都是各种飞机,看了难免不让人热血沸腾。
长征四号主助推器
学校里竟然还有湖
在树丛中走着又遇到长征五号火箭
曾经的南京第一高楼
出了南航便返回住处,得知点分治分点获得了热身赛的冠军,我们被挤到了铜牌。无所谓,继续写数据库……
由于数据库时间紧迫,晚餐点的外卖炸鸡,没想到有一个牛油果芥末酱,好奇,便点了回来。打开一看,绿色的酱,像极了倒了一大把油漆在炸鸡上…… 但是味道意外的还不错,不会很腻。
油漆……
晚上的华为宣讲会也没去,一直写到 12 点睡觉。
正式赛
早上 7 点早早起了床。昨晚酒店旁边有一个工地在拼命施工,要不是比赛,否则我一定去举报他。
洗漱,酒店吃了早饭,前往赛场。
开局常规看题。5 分钟的时候我发现了签到题,贪心判断一下就好了。写了一会儿写完,结果测样例的时候,样例没过,但是我和嘉然都没有发现,交了一发 WA 了,才发现样例没过😨…… 喜提一发罚时。调了一会儿,发现错误,在 12 分的时候过了。
写完签到题,reina 发现 G 应该是某种 dp,甩给我来想。想了一会儿,发现将物品按照价值排序,照常做背包,在背包的过程中把剩下的物品取前 k 大价值就可以了。前 k 大价值可以预处理,也可以用一个双指针动态维护。于是上机写。在 50 分钟的时候一 A 过了。
写完 G 题,队友说 C 出了,立刻换上来写 C,于是我便开了道 F。没想到这两题便成为了今天的噩梦。
F 题题目很复杂,看了半天有点看不明白。队友的 C 也卡住了,于是和他一起想 C。此时 reina 看了一会儿本场的袋鼠题 A,一拍桌子说,这不是傻瓜题吗。于是迅速拉我讲了一下想法,大致是用 bitset 维护联通块。我没太听懂,但是他很肯定一定正解,于是便换上去写 A。
和嘉然推了好一会儿 C,但是都没有发现什么大问题。而我的 F 在发现了一些性质后也没有什么更多的进展。reina 的 A 写了好久,一直在调。此时时间已经过半,于是我和嘉然决定相互换题。我从头开始想 C。想了一会儿想出来一个数位 dp 的写法。这时 reina 的 A 交了一发 WA 了,也调不出什么问题,立刻换我上去写 C。但是写了一会儿发现我的 C 假了,只能继续换 reina 上去调。
3 小时的时候,reina 的 A 还是没有调出来,大家都有点着急。reina 随口说了一句,不会是空间没开够吧?于是把 bitset 开大到 5k,交了一发还是 WA。此时 reina 血压已经有点高,说,不会空间还不够吧,于是直接开到 10k,一交,过了…… reina 瞬间血压飙升,往桌子上狠狠拍了一巴掌,把周围的人都吓了一跳。
不过好在是过了,大家也都稍微压力小了点。reina 和嘉然一起去继续修 C。我上去写 F 的一个不太靠谱的写法。这期间就是,他们发现有点问题把我换下来,调了一下发现还是有问题,又继续换我上去。在封榜前,我写完了第一版的 F,交了一发 WA 了。此时 reina 和嘉然实在是找不到 C 哪里有问题。于是让我再来看一看 C,嘉然去看 F,reina 去开新的题。
开了一会儿题,reina 发现 M 好像是吉老师线段树板子题,但是时间有点不太够,L 似乎是一道贪心。但是此时 C 和 F 都还没过,也没法静下心来想贪心。最后半小时,reina 和嘉然一直在调 C,交了 11 发还没过,我的也没什么更好的想法。只能看着倒计时一点一点减少到 0 ……
比赛结束,大家的心情都很低落。这场发挥的确实很差。讲题的时候也印证了这一点。ICF 都是简单题,AGM 是中等题,我们成功达成了简单题 1/3,中等题 2/3 的离谱成绩。
F 最后正解是转化成拓扑排序,但是发现如果有答案,那么交换相邻两个一定可以,若相邻交换不行的话就一定没有答案。这和我的非正解写法其实本质上是一样的,但是我没有发现这么强的性质,不过应该也能过,但是不知道哪里写挂了。C 题 reina 和嘉然听完讲评发现想法和正解一模一样,但是就是挂了。
中场休息的时候,reina 又想了想 L,发现 L 就是一道傻逼贪心题,排个序贪心一下就结束了。可惜比赛已经结束。
开始滚榜,这个时候来了一名同学让我们派人上去领奖。没想到我们 3 题罚时低,竟然拿到了铜尾,不知道是该喜还是悲。
滚榜还是不出意料,菜狗拿到了冠军。但是离谱的是,长夜漫漫拿到了本场第一。杜老师退役多年实力不减当年啊。
晚上去秦淮河,等车的时候南京刮起大风,不知道的还以为是台风来了。reina 和嘉然两人撑一把伞,结果被风直接把伞骨吹断,淋了一身雨。
可怜的 reina 和嘉然
到秦淮河找了家店,「茉莉阿姨」。店内窗外直接就是秦淮河,坐在窗边,看着河上灯火灿烂,风吹在脸上,仿佛置身山林。不愧是江南。
这家店才是宝藏店铺,菜品都很好吃。在这样的环境下配上这样的菜,更是享受。
大肠鱼泡,好吃
这才是好吃又好看的南京烤鸭
蟹粉豆腐,我觉得一般,嘉然觉得好吃
扬州炒饭,米饭党好爱
吃饭的时候,教练带着我们复盘整场比赛,确实让我们意识到了很多问题:卡题的时候应该尽早开新题,不该频繁的交换题目。还有现场赛的来自其他队伍的压力,这是我们在训练的时候没法遇到的。回去再好好练练。
吃完饭回到酒店,继续写数据库。reina 又想了想上午的题,发现 A 的复杂度好像假了,是个 的复杂度。可能是数据太水,给卡过去了。反正过都过了,无所畏惧。
第二天回北京,出发去机场的时候看了一眼北京的温度 —— 最低 2℃…… 来南京的时候还是十几度,怎么走了三天季节就变了。
下了飞机,还没出机场,一股冷意就已经灌满了全身🥶。没想到去南京的时候衣服穿厚了,回北京的时候竟变成衣服穿薄了……
终
南京站结束了,第一次线下比赛,氛围超级好,此生无悔入 OI。一个月后的济南站再加油吧。👏