班固米算法学社 » 讨论
没什么营养的 2020-2021 ICPC Yinchuan 游记

2021.05.14 Fri

上午的飞机，哈尔滨太平 - 上海浦东 - 银川河东。我也不知道路线为什么这么诡异，队友说这个便宜然后就买了。坐 06:10 第一班机场大巴去机场，中间某一站停站的时候我在吃火腿肠，被司机制止了，理由是不能摘口罩，淦好怪哦。

到了机场发现我还是没给身份证续期，于是又去机场公安了，这次自助机器居然能识别我了，但是给我拍了张闭眼的照片，加上模糊程度实在是显得有些生草。上飞机前想着飞机上需要打发时间，于是上 CF gym 翻了下，下载了份 ECNU 校赛（还是某种邀请赛啥的，不懂）的题面好带着口嗨。上了飞机之后发现好像大部分题都非常送温暖，一下就口完了；个别题目好难，队友想着想着睡着了，我听了会歌。

中午，上海浦东。队友下了飞机之后去取托运，我一个人先去了登机口。登机口真的超远，每次坐飞机我的登机口都在最远的位置，淦好怪哦。中午的机场不知道为啥十分冷清，至少在我所在的那片区域几乎没几个人。由于要在这等四个小时的中转，我在登机口打了打刚刚飞机上口的题目。浦东的登机口每排座位都有插座，这一点非常资瓷；但上海好像正在经历回南天，戴上口罩之后不适程度难以言表。

队友在取托运的路上遇到了吃东西的地方，拍了部分菜单发给了我，一碗面 70r，一笼小笼包 80r，我们纷纷感叹不愧是带城市，消费不起。但午饭到底怎么解决呢？我试图搜了一下，我们所在的航站楼内有一家汉堡王，但是在两公里外，于是我们决定饿着，好吧。

打了一会，刚刚飞机上口出来的题目被我打得只剩下 B 题，一个不涉及算法但是很烦的东西——给一个数字串 s (1 \leq |s| \leq 18)，求最小的 x 使得 s 是 f(x) = "1" + "2" + ... + int_to_string(x) 的子串，5e3 组询问。码码码写了一个单组 18^3 的做法，狂 WA，一直 debug 到登机（甚至是在延误了一个多小时的情况下，草）。

登机之前 Luowaterbi 鼓起勇气去找了坐在我们不远处的一个陌生人（Luowaterbi 说“那个人看起来像打 ACM 的”）。那个人表示他是 SUDA 的，也是来转机去银川。实际上这班航班应该有非常多去银川站的队伍——上飞机找自己座位的时候边上好多人在聊算法题，也看到不止一个人掏出笔记本在小桌板上敲代码；我后面的后面有人穿着 Bytecamp 的 T 恤，看了真的很羡慕。

机上。东航发咖喱鸡块饭，好评。掏出笔记本打了一会对拍，终于发现了刚刚写的那个模拟题的 Bug，十分想再交一次，但是飞机上没网哦淦。飞机落地之后迫不及待交了一发，5000ms 一个点的评测让人真的等得好害怕。测了半天，返了个 TLE on 42，人要吐了。卡了会常数，以失败告终，扔了。

NXIST 说有安排接机，我们还以为是免费，原来是 35r 每位。上了辆大致载了 20 人的车，坐在第一排，黑暗里后面的人有说有笑，不知道是哪里的，但感觉很强，如果没听错的话有个 CF2400。车一路开到石嘴山两个多小时（经典未解之谜 NXIST 在石嘴山为什么要叫银川站），坐得人非常得累。因为太无聊所以开了前几天 CF div3 的 vp 想着找找信心，但是实际上车晃啊晃啊，然后在黑暗里看着屏幕，然后整个人就处于降智状态，打个 div3 都打得非常疲惫。

晚上十二点终于到了酒店，赶了一整天路没吃东西，整个人已经麻了。点开外卖，发现十二点已经没几家店，于是感受到石嘴山真的是小城市。跟队友各点了份炒面，味道我不是很喜欢，吃完我们就睡了。