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

【线下赛游记】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生涯未完待续…
  • 4
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值