ICPC2023西安邀请赛游记

  1. 1. 序言
  2. 2. Day0 24 May 2023
  3. 3. Day1 25 May 2023
  4. 4. Day2 26 May 2023
  5. 5. Day3 27 May 2023

序言

本鸽子咕咕咕了很多篇icpc游记了,事实上目前为止一篇都没写过orz,毕竟线上赛实在没有什么旅游体验。第一场线下赛给了西安邀请赛,又咕咕咕了一周之后决定还是写篇游记吧。

Day0 24 May 2023

各位山湖区的大佬们今天飞去西安了,可怜的孩子正在努力背马原。

Day1 25 May 2023

今天是报到日,群里面看见大佬们早上在西安城里玩耍,下午去了西工大报到。

可怜的孩子正在最后挣扎着复习马原。

晚上6点45分考试,按照惯例没吃晚饭。大概8点40左右交了卷,在回宿舍的路上点了KFC新出的K萨套餐,然后回宿舍拿东西,出门取了KFC就坐地铁去机场了。

机场似乎风水不太好【doge】,总之就是我的柠檬茶和刀刃绝对没超过6cm的小刀没了。。。不过顺利赶上了晚上11点的飞机,禄口廊桥好评西咸你学学

Day2 26 May 2023

晚上凌晨1点落地西安,西安机场给了个远机位,怨念十足地上了摆渡车给接机司机打电话,除了等车着急了点以外倒是一切顺利。

大概三点左右到了西工大秦岭山沟沟校区长安校区,emmm怎么形容呢,跟这一比湖区都算是在市中心。。。凌晨在没人的地方找旅馆多少是有点刺激的,旅馆的条件也不太好,吃完带来的KFC倒头就睡。

早上7点两位巨佬来给我送参赛证,然后他们去打热身赛了我接着睡。

我大概是9点退房去了实验大楼,刘佬和袁佬正在兴高采烈地调戏折磨评测姬,然后我就去买水了。顺带一提,早上热身赛的机器密码非常调皮,斋藤飞鸟

买水回来正赶上开幕式,发言的教练代表在疯狂diss某校,“icpc是一台电脑,不是三台”“icpc是写代码,不是复制粘贴”云云,后来才知道原来此校当时又在办邀请赛了。。


早上10点比赛正式开始,正式赛开始的组织是有些混乱的,没有人告知比赛开始,密码条和纸质题目的分发也有些延迟。不出所料,正式赛的密码又在夹带私货,AKB48

我们开题的速度不算快,看了十分钟才跟榜开G,袁佬以为是不循环的直接开始码代码,直到提交前才问我是不是循环,发现错了之后赶快改了个排列,1发AC。

PS:G题的气球我们直到一个小时之后才拿到,而且颜色不对。

袁佬写G题时我在跟榜看J,等他们写完了也都过来了。J题正解是二进制,赛时没有想到,大概1h左右袁佬通过一些玄学操作搞定了,等我回头看懂了再补写。

然后还是跟榜开了A,一眼博弈论,找规律发现是 $p_{1}…p_{p_{1}}$ 中的最大数和p_{1}的比较,1h20min AC。差不多这时候志愿者送午餐来了,每人一个汉堡。志愿者们粉色的衣服很好看,好多人都想要哈哈哈。

接着开了H,思路很简单,不管怎么转本质上都是一样的,袁佬强大的代码能力在2h10min解决。

然后差不多其实已经没有榜可跟了,大部分题目都只过了几队。我刚开赛就把题目全读过了,就决定开E。这题似乎比前两题都简单,合并矩形转化成分割问题递归处理就可以了,难点在实现细节上,几个人一起盯代码2h50min AC。

接着队内一脸茫然,完全不知道开哪个题。西工大真好,还送来了下午茶。

我看题觉得I题和J题题面很像,就喊队友来开。多看了一会发现只是长得像,思路完全不一样。刘佬说给那个非线性函数 $round(\sqrt{2x}+1)$ 打个表,似乎发现了2个1,3个2,4个3这种排列的性质,然后就开始用这个性质推答案。袁佬按照贪心猜想交了两次,都WA了。

下午2点封榜,我们AC了5题而且今天罚时很短,RK30,感觉Ag应该稳了吧。

我从之前的打表结果推出了另外一个性质,但觉得没用,就扔那了。袁佬开始写代码验证打表的规律对不对。刘佬突然给我们讲了他用打表结果推出的性质,跟我之前想的很像,但结论不同,再一看他写错了过程。不过他写的让我又想到了那个我让在那里的性质,这样题目就可以具象为一个右偏的三角形,只能向下和向左走,求最少步数的问题。用二分求层数,按这个思路很快就写完了,提交AC。

离比赛结束还有不到二十分钟,开题是不可能了,就吃吃茶歇聊聊天一直呆到结束。


又到了激动人心的滚榜环节。

似乎是技术原因前半榜单没滚,缺少名嘴教练的解说似乎滚榜也没那么好玩了。

看了榜单最后有不少队伍也过了I题,终榜RK29,混进了Au区。似乎只能说幸好迟了一天到,没有被拍下照片在颁奖的时候放到大屏幕上去供人瞻仰


晚餐然叔找了个饭店,熬了一天一夜的干饭人又累又饿,疯狂干饭。

实名吐槽西安地铁一堆乱七八糟长的要死的换乘通道。

晚上住在了钟楼边上的假日智选。总算进城了。由于某些技术原因,我一个人分到了一间亲子房,房间非常大,也很干净,是洲际假日的感觉。

大概晚上9点出门和队佬去了大唐不夜城,去看刘佬心心念念的不倒翁小姐姐,一直玩到晚上12点才打车回去。

晚上人还是很多,步行街很长,累了一天的傻孩子们都走不动了。

Day3 27 May 2023

本来定好了早上要出门觅食,找找好吃的西安小吃,结果昨晚玩嗨了,十点才醒。赶紧下楼吃了早饭收拾收拾准备退房。

中午坐地铁去机场。我是单独买的机票,从T2走了天津航,眼睁睁看着队友们坐上了想了很久的奶航呜呜呜。(T_T)

西安机场安检要脱鞋

(?_?)

西安机场又给远机位

(;——O——)

下午三点落地禄口,禄口真好又给廊桥位。西安你学学

晚上回宿舍累的不想动,点了一顿丰盛的外卖嘿嘿。