【线下赛游记】2023 ICPC西安邀请赛游记

day -2

现在是周四，虽然周日才开始比赛，但早已是 “激动的心颤抖的手” 了，上完早八，就决定一直加训到晚上，结果一下午就在Codeforces和洛谷之间横跳，看着与自己毫不相关的人和榜单，激动的心情难以平复(毕竟是第一次"自费"外出旅游)。

day -1

周五早上六点校门口集合登上大巴，虽然睡得很晚，但好在闹钟刚响就醒了，一路上非常顺利，开往机场的大巴感觉没过一会就到了，路上也早就有了很多打工人。到了机场后众人"调戏"了一波机器人，就准备安检候机了。一直担心安检会不会出问题，不过最终还是安全通过安检，对限重没有什么概念，一直担心会不会超重QAQ，然后就听说了飞机延期半小时。踏上飞机后，心想md六百块必须得赚回来，结果拍了一路照，手机都快没电了，飞机体验极佳，但听jxd说太颠了，以为应该会很平稳，但回来时的飞机…一言难尽。第一次见到一朵朵的云就在自己的脚下，心情极佳。到了西安后，以前一直没来得及打开地图看看西北工业大学(长安校区)在什么地方，看到长安，本能的以为就是西安市区吧，总不能把人家高端985扔进俑坑吧(bushi)。结果就踏上了人挤人的地铁，一直坐到大概小寨的地方，人才渐渐地从只上不下变成只下不上，到站了也没坐到座位QAQ。

到了酒店以后，早已是前胸贴后背，口干舌燥，腰酸背痛腿抽筋，众多buff叠于一身，从早上到下午两三点一口没吃、一滴没喝，想着飞机也不让带太多液体，并且也没地方接水，早晚都得买，干脆就没带水瓶(极其错误的决定)。然后就发现了超级超级便宜的零食店，比sdnu超市普遍便宜一块钱。“这种店，我八辈子没有来过”。围着酒店走了一圈，也没发现传说中的羊肉泡馍、肉夹馍、凉皮，反而被各种地方菜，烤肉，烧烤包围着，走了好久才发现了一个小店，随便吃了点盗版的牛杂泡馍(牛杂汤+白吉馍)。晚上就去简单地撸了个串，结果人太多+上的太慢，基本就是上来一盘没一盘，上来一盘没一盘，还算吃的不错。感觉周围被一圈985、211爷包围着我们带专QAQ。虽然是个小城，但也是人山人海，异常热闹。然后就和wwy度过了激情第一晚(bushi)。

day 0

本来想着能一觉睡到天荒地老，结果该死的生物钟，早上八点多就睡不着了。玩了会手机就熬到了中午，大家一起集合去西工大学校里面吃饭，十几个人浩浩荡荡，对面迎过来的人都纷纷给我们让路QAQ。虽然不是一个集训队都来了，但也是来了几乎一个集训队的人。也不知道是在西工大的哪个餐厅吃的，反正作为外校人贵百分之二十就像是有蚂蚁在骨头上爬。感觉人家餐厅也非常不错，服务很好，最没想到的是让我吃到了我初中爱吃的饼，时隔多年再次在这人生地不熟的西工大见到，还是非常泪目。也顺便记下了明天比赛早上该买点什么带去吃。比赛的签到时间是下午两点，结果我们吃完饭十二点半就到了实验大楼，这大学，没个单车真的走断腿。浅浅地围着学校绕了一圈，等待签到。一切都算顺利，没有发生什么特殊情况。领完物资拍完照就回酒店了，感到非常疲惫的我不太想去市里逛逛，就选择在酒店幻想和周公下了会棋。到了晚上，wwy说要出去吃海底捞，本来想着附近找一家，结果店里空无一人，但街上早已堵满了车，就选择去评分更高的火锅店。经过弯弯曲曲走了好久山路，以及司机问我该怎么走时的鸦雀无声，终于到了火锅店，也正好有座位，没多久就吃上了。回酒店后玩了会手机，就开始看带的板子，猜测哪一题可能会在明天比赛出现，结果一题没出现。本来还在想着明天应该几点起，因为八点就热身赛了，还要吃饭什么的，结果wwy来了句"我不吃早饭"，我就下定决心一定要早早地把他拉起来和我去买早饭！

day 1

比赛当天六点多就醒了，然后把wwy喊起来准备出发。本来想着去零食店买点水，结果没注意零食店开业时间，我以为怎么不得24小时开业QAQ，然后就踏上了没有水的征途。买上我心爱的饼就去实验大楼了，来的不早不晚，稍微休息了一下就开始热身赛了。旁边的985爷都没来参加，看来只有蒟蒻才会打热身赛吧(bushi)。热身赛只有A、B两题，但显然A题非常可做，就是给个长度为n的数，定义个位*1+十位*2+百位*3…，类似这个样子，让找出最小的满足加和的值，一开始没什么思路，就贪心地考虑考虑，然后让jxd打了个表，突然就发现了规律，原来就是8和9的位置变一变，一个小时刚出头，1A，排名还挺靠前，好兆头^_^。热身赛还没打完就被喊出去参加开幕式，大概是觉得半小时开幕式时间太紧了吧，因为在一楼比赛的缘故，刚出来就找到了靠前的位置坐下，浙工大的教练还带动了一下气氛，暗示了一下三个笔记本一起打比赛是不被允许的、代码也是不允许下载的。dhp趁着开幕式去买了n瓶水，感觉突然就有了动力。本来就没有带水，而且每个队只发了三瓶水，以为要一瓶水过一天，吃早饭的时候还是一点一点省着喝的。带着愉快的心情就准备开赛，结果回到座位上发现电脑被锁了，还以为是zhaitengfeiniao(斋藤飞鸟)输入错了，试了好久也没成功，原来是背着我们换密码了。

Ubuntu时间不太对，也不知道当时是几点了，进入正式比赛页面后发现右上角时间已经到了4：57：00，我们三个甚至以为还没开始，看了眼榜，发现有队伍一分钟就过题了，我们连题面都还没拿到QAQ，然后直接在网页里看题，我还没看到题就听到队友说直接输出1到n就可以了，然后四分钟很快G就1A了。

然后就开始跟榜，发现J是个模拟二进制下浮点数的表示，我对这种没什么感觉，只想着是一直*2就能判断小数点后的二进制怎么表示，打了个表，发现1e-4也就是14、15位的样子，前面可以直接暴力，毕竟不会超过50的操作数。过了四十多分钟，jxd推出来了，上机后1A。

然后再看了眼榜，发现我们还在牌区，开始搞A，jxd读了一下A题面发现读不懂，其实我刚开始就是看的A题，有点没明白每一轮操作是在干什么就去跟着开签到了(弱队只能三人一题QAQ)。然后理解了一下A的题意，大概就是给个全排列，然后每次只能操作第一个数，操作的范围是1到 p 1 p1 p1，也就是说 p 1 p1 p1要尽可能的往后面放，然后换一个比 p 1 p1 p1小的数到第一个，这样经过一轮后一定可以让对手再拿到相同的 p 1 p1 p1，这样他就寄了。然后就开始推式子，三个人尝试了好几种式子无果后，就先上机写一下代码框架，我又上机写了个组合数，不一会儿就找出了正确的式子，只要1到 p 1 p1 p1存在比 p 1 p1 p1小的数一定是必胜的，调出来样例后，检查了一下就提交了，不错1A。

最后又看了眼榜，还在牌区，但已经是Cu了，想着如果大家都最后开出来题，而我们没开出来，岂不是就Fe了，然后准备再开一个稳一手，A完我就去上厕所了，回来后dhp给我说了下题意，H是一个内外圈轮子的题，一开始dhp喂了个假思路，大家一起模拟了一下，发现转轮子没有一点用，因为只要不断加不断加，就会进入循环，直接开始上机，调好后提交1WA，然后感觉应该是少特判情况了，找了半天来来回回WA了好几发，我才发现到了最后不是出现全0，而是出现全是0到n-1任意一个都有可能，然后就在WA的道路上渐行渐远，试了好几次无果，一直提醒队友没有本质的改变不要乱交代码，结果还是试错了好多发，果断查找一下是不是思路错了。三个人一起在纸上进行各种模拟，发现转轮子是有用的，如果把值加进去后再转轮子，会出现多个重复的数，这是我们没有考虑到的，本想着再找找规律，发现根本一发不可收拾，只好寻求别的出路。又过了一会，我从相邻的两个数之间观察到不管怎么转怎么操作，每次加操作后，相邻两个数的差值全都是加1的，也就意味着，所有相邻两个数的差值必须都是一样的，否则一定无法构成。顺着这个思路，发现一定是正确的，我迅速上机A掉。然后发现此时已经临近封榜，早知道藏一题留个悬念了(bushi)。封榜前看着在Cu区前中，感觉应该很有戏，毕竟看着榜单感觉强队并不是很多，毕竟只是个邀请赛不是ecf。队友说还想再试一个题，于是就跟队友一起幻想了最后一个小时。最终稳稳地拿到Cu，给"拿牌就退队"的队友圆了梦。但非常可惜的是如果没有那些罚时和早点出题，可能已经凭借优秀的罚时再次摸Ag了，痛失Ag牌QAQ。

回到酒店后，才知道原来周日有三场比赛，西安邀请赛、广东省赛、ccpcf，感谢分流，看着强队全去了ccpcf，让我们实现了在西安偷鸡。虽然不是第一次打西安站比赛了，但第一次线下来西安，因为要比赛的缘故也没能好好去逛逛景点，只好下次再来咯。第一次打线下比赛，每天睡不到六个小时，五六点钟就要起来赶路QAQ，但享受了比赛过程，这些也就没什么了。

acm生涯未完待续…