ICPC & CCPC 游记

序

在从郑州往广州的飞机上写下的这篇游记，今年的两场区域赛都结束了，结果算是预想中的下限水平，但也许是结合实力的正常发挥。本来没有写游记的惯例，突然也想记录一下，可能是能打比赛的时日变少了，因而开始珍视了。

ICPC 武汉

day -2

去机场的时候尝试了一下广州新开的东环城际，没什么人坐，很舒服，也不用换乘，不过价格是地铁的三倍。飞机上依旧睡觉，到了武汉拉着行李去雪松路吃了好吃排骨生蚝和好喝藕汤，三人赞不绝口。

day -1

早晨被叫起来吃酒店的早饭，吃完饭回房间v了个女生赛，两小时签完到然后对着一道计数和一道状压牢了两小时，然后果断选择出去溜达。先在附近吃了热干面，到嘴吃到才知道这是人家当早餐吃的，晚上横跨长江大桥看了一眼黄鹤楼，走路逛江汉路下了一场泡泡雪，一碰就消失了。

day 0

早晨被拉起来吃早饭。去武大报道，领了衣服参赛牌餐券和蒜鸟🐦，拍了滚榜照片（最后也没放），给 momo 和 plutopro 记录了下投壶的拉稀瞬间，抽奖抽了几个谢谢惠顾，随便领了几个钥匙链。发现 cjb 但是没敢上前要 ucup 吧唧。武大最好的食堂蛮好，但是人太多，找了个人少的窗口吃。下午热身赛，开局写了 a+b 缺省源，momo 写了矩阵构造，然后我抢断 plutopro 模拟神写了按位交互，开始测机子，测到 1s 跑 3e8 然后结束了。晚上选了一场牛客寒假想来把信心赛，但不幸 momo 遇到假题，猛猛贪心+dp喜提四个 wa，我见状猛猛贪心，喜提四个 wa，最后发现 std 都过不了 momo 造的强样例，鉴定为假题，plutopro 遇 corner case 构造，喜提七个 wa，骂骂咧咧写了一晚上。我的板子输出为 pdf 不小心背景输出成纯黑，打印店老板也是个实诚人，给打印店打印得墨没了，才换成浅色背景打。笑断气了。

day 1

早晨被拽起来吃早饭。带好东西骂着昨天的题就到赛场了，赛站很大，队伍很多，直到赛前也陆续看到一些熟悉的面孔。

九点开始，momo 开 F 十几分钟便秒了，贪心得对。我先开了一眼构造的 C，对于一般情况想出了通解，但感觉 corner case 有点多，再加上当时没什么人过就先搁置了，接着看了第三道有队伍过的A，写出了式子但是不知道如何处理，于是放弃，最后讲题时看到是不会的类欧板子，也算是放弃得对。接着 momo 跟我说他不会 E 让我看看，于是改莽E，此莽便一发不可收拾，莽到 3h。momo 不会但造了几个好样例，一开始我 guess 提出了几个充分甚至始终满足的条件，momo 认为找不出来错误，上机写完过了所有样例，submit 后获得第一发 wa，我也开始找反例和一般的情况，找了半个多小时无果。与此同时，给力 plutopro 一直在开 K，机时没有浪费，在 1.5h 前过了 K，银牌题。此时 E 已经过了一百多队，于是招呼 plutopro 一起来看 E，plutopro 有自己的想法，给我说了之后我一知半解，反正机子闲着，不如先写着，momo 明显有些急，便让他先去开了 M。plutopro 写完后调了许久过了很多样例，交了一发获得第二发 wa，这下很难了。我被一般情况绕晕了，momo 说他也不会 M，我说给我看看，又是道构造，掺和着线性代数，看起来很不可做，但很多人过了，写吧写吧算吧算吧总算也是试出来了，很简单的形式，写了两分钟，在接近三小时的时候通过了。上了个厕所回来，在位置上想了一下 plutopro 关于 E 的想法，其实只用三个数变化就可以了，我跟他们说我想改改一开始我的代码，加了个奇偶判断条件就过了，现在三小时整。

下面依旧是忙碌的两小时，我来开有一点想法的 C，momo 和 plutopro 开了一道交互，我上机边想边写，写完了只少 n=4 的情况，submit 后获得一发 wa，我简单 assert 了一下，转头想起了 n=2 的情况，实际上就是 No，但我企图构造出一种合法情况，总也找不到，直到最后一小时我才想到 n=4 还有合法情况，我用了一种和题解不同但同样正确的构造方法，获得了另外两发 wa，孩子疑惑不解。另外一边最后一小时上机写了一通奇迹般过了样例和自己造的数据，交上去依旧 wa，后来发现其实错完了。草草结束了比赛。我们队伍封榜前在银牌区尾，从我们下面数十几个封榜后过题的队伍还不是什么难事，掉到铜牌区了，坐对面的哥们铜牌比我们还靠前，苦命鸳鸯。

晚上去按摩了，momo 直喊爽。

day 2

睡到下午。武汉旅游日，去了东湖和光谷。在东湖中心骑电车的时候总能想起暑假在五山天天骑电车去北一吃饭，可能是电车限速一样。茶颜悦色好喝，走之前一人提了一袋零食回去。晚上惯例打台球，没赶上地铁末班。

day 3

早晨忘了吃没吃早饭。只记得想补一下没在赛场上过的C，这次过了，因为这次输出之间没加空格。

CCPC 郑州

day -1

6 点起的，保暖三件套帽子手套围巾全整上了，收拾了收拾和喵喵队一起打车去机场，momo 和 plutopro 来得晚被指松弛，机上补觉。 落地郑州我让他们先去酒店入住了，我去只有河南玩了，小剧场《薛怀义》好看，大剧场想看《火车站》但没买到票，《李家村》感觉故意弱化了故事性，表演超级漂亮，剧场里剧场外布景布得一绝，下次去要把所有 21 部剧全看完。 晚上回去沾床就睡。

day 0

早晨被薅起来吃早饭。这个酒店的早饭不如武汉的酒店丰富。然后和喵喵队一块去郑轻报到了，路上才知道热身赛是 3 点。领完东西去两个食堂逛了一圈。momo 和 plutopro 跃跃欲试要领吧唧和找哥哥要签名，等快到开幕式他俩就去校门口堵了，我在赛场碰到 Colin 了，索要了吧唧，没想到 Colin 还记得我，泪目。开幕式结束后三十分钟休息 momo 注意到哥哥在位置上，火速携武汉铜牌前往索要签名，签名后引领一大批闻声而来的哥哥粉来排队签名。

热身赛开始，plutopro 说猜一发A，然后过了，momo 看E，然后笑了，出题人生日题说是，我开幕式看了眼裁判长讲话，遂QQ全局搜索到了裁判长的生日，歧义B题卡喵喵队一场，momo 提问，得到正确题意后，我想到正解但是写的时候少了排序，糖没边了，后面 momo 和 plutopro 写了C，热身赛结束。

晚上和喵喵队去瓦达刮擦吃了牛排自助，有🔥牛排，谈笑甚欢。

回了酒店照例开把 div3，前期压 momo 一头，后面卡 F 贪心了，G 的建图也没看出来，倒闭。

沾床就睡。

day 1

早晨被拎起来吃早饭。带着大象就去了赛场。开赛，我看到 G 题短，于是想 G，momo 和 plutopro 在看一些题，感觉都不好做，于是跟榜做 M，前期 B 过的不多，集中在 G 和 M，G 题目中的 尤其显眼，可是我根本就想不到如何找到除了枚举后 10 个二进制位之外的另一个 b，本着它签到的地位猜了一个结论：操作中最多只会异或一次，然后我就开始上机写了，写完后过了弱弱的样例，momo 问我复杂度，我说 ，他不让我交，企图交之前 momo 给了一个样例 hack 掉我，直接被下机了。同时 momo 告诉我一个图论的想法。plutopro 在一小时左右以四发罚时签下了到，没心情看榜的我一直在想 G，爆搜也没有思路，此时 momo 开 B，plutopro 来看 G，plutopro 看了会说不能浪费机时，来打个表，顺便把对拍写了，打完发下来看他说好像找到了，我问他复杂度多少，他说 ，我说得了吧你。momo 的 B 有思路，跟我讨论后可以写了，不过确实要稍久，我在他写 B 时完善出了一个基于状态的 搜索想法，抢断写了 dfs 搜索，实现正确但没过样例，调的时候发现，有结果的最小限制，想到最短路，于是改成最短路，因为没拍 wa 了一发，开拍，拍出来有 corner case，处理也想了好一会，最后在 momo 出 B 后出了 G，刚好封榜，最后一小时的 J 在队友的激情调码和我的想法凉透中 wa 了。喵喵队封榜后大力 ac 两题，泰强。吃到了马斯卡彭，豪赤。

晚饭想出去吃，没法把饭票换成钱，我们路上找幸运路人送了。去吃的铁锅炖，好吃但是等的时间有点长。晚上惯例打台球，没赶上地铁末班。

day 2

早晨被吵起来吃早饭。到餐厅碰到 gvihvo，一起聊了会天，还是和以前一样。

现在在坐飞机，plutopro 也在写他的退役小作文，好困，睡会。

尾

momo 蛮悲观，但其实相信他，拿牌子只是时间问题。

plutopro 考研顺利，明年有机会还能打，图论给你写。

打 A 嘛，开心最重要。

没退役。