ACM-ICPC国际大学生程序设计竞赛亚洲区大连赛区(2016)地区赛——花开花落终有时

Posted 2022-07-31 queuelovestack

Day0

感觉今年的赛事似乎钟爱北方，从ccpc的长春到icpc的大连、沈阳、青岛、北京，对于我们这种南方来的人来说还是有点小痛苦的。

有了之前长春的经验，再结合大连和长春的地理位置差异，这一次果断不带棉夹克了，一件短袖+外套搞定，轻装上阵。

还是一整天的车程，不过比上次好点，不用五点多就从被窝里爬起。

前一天晚上买了几个面包，打算来回中午垫肚子。

这次机智的final爷还在他的iPad里下了塔防游戏"王国保卫战"，也算是打发了车上的无聊时光。

中午11点多到南京南，换乘期间倒是空出了一个小时，于是就在车站吃了一顿午饭(着实肉疼，不过填饱肚子是关键)。

旅程继续，貌似我们后面也坐着一队去大连比赛的"高端玩家"(不小心听到了他们在说codeblocks,最后也证实的确是去大连比赛的)，感觉这车上应该载着不少去大连比赛的。

到了大连北站，已经过晚上十点，为了尽早赶到宾馆，我们是打的去的。

等住宿安排妥当，进了房间，惊呆了。

这种住宿环境，居然一晚要收三百多，final爷都想连夜去学校外面住，怎奈已经交了钱，唯一的庆幸，我们只交了两个晚上的钱。

好吧，将就住两晚。

Day1

报道时间是8:00~11:00，所以不着急，9点多出发报道，final爷要在宾馆做笔试(幸好我机智地带了电脑)，完了找我们汇合。

感觉大连海事大学还是有点冷清的，远没有吉大热闹，路上也没有几个人，我们照着地图找了一会儿体育馆。

报道完之后，老样子，拿到了中餐和晚餐的饭票，三件衣服，三张牌(为什么不加名字)，一本比赛手册。

时间还早，回宾馆睡了个回笼觉。

容我吐槽一下海事大学的饭菜，居然没得选，4样菜固定，这还是我认识的icpc吗，报名费都不翼而飞了。

吃过饭，距离开幕式时间还挺长，去周遭逛了一下，顺便采购了本二手字典(有种我们好业余的感觉，已经参加过那么多次比赛了，居然还不知道带字典)。

路上看到有些队和女志愿者相处很融洽，果然还是女志愿者受欢迎，估摸着男志愿者负责的队应该都没有找男志愿者出来。

下午是热身赛，是我第一次遇见用笔记本比赛，听说能自带键盘(为什么别人的消息那么灵通，我们的这么闭塞，还是听别人说了才知道)，但官方说不能用机械键盘，网上有人吐槽官方不知道静电容的存在。

热身赛推迟了半小时开始，而且一开始还看不了榜，打印系统无法登陆，一道题可以判十分钟，总之热身赛的吐槽点很多。不过志愿者服务挺好的。

热身赛开始，数据结构菊苣看A，final爷看B，我看C，final爷看完B就有想法了，据说是尺取法搞的，很快就敲完了，但是系统判了很久(你确定不是人工判的？)，还好是过了。

之后final爷和数据结构菊苣在讨论A，我看了C，暂时没想法，于是叫我继续看后面的题。

等他们过了A，我们的排名竟然在前几，那时候有点惊呆，是不是大佬们没在做。

之后，我把B，C，D三题的题意都和他们说了，大家决定想D，期望题，当然，最后没能想出来。

赛后在知乎上知道了五道题全是原题，于是搜了一波做法，C题是网络流(层次图)，D是概率dp，F是dfs

有兴趣的可以看一下热身赛的这几题，附上链接->大连热身赛

Day2

比赛如期而至，一共十一题，final爷从后往前看，菊苣从前往后看，我挑中间。final爷发现J题题目比较短，就先看J(给你n个32位整数,每个整数可以表示成4个字符，问n个整数包含多少个字符'a')，看完说是水题，就直接开敲了，那时候我犹豫了一下，决定看I，菊苣在看A。

五分钟的时候，final爷过了J，我去给他讲I题的题意(n个点，每个点到原点的距离均为D，将n个点分别与原点连接，可得到n条线段，现告诉你每对相邻两线段的夹角，问这n个点组成的凸包面积)，8分钟的时候过了I。

接着菊苣给final爷讲A题题意，我去看D(给你a和b，求出X和Y，满足X+Y=a，同时LCM(X,Y)=b)，以为暴力就可以做，但是这题还没几个队过，感觉应该没那么水，再看看，发现组数12w，好吧，怪不得还没几个队过。这时，发现H题过了好多队，于是去看H(k个黑球和1个红球，俩人轮流取，取到红球游戏结束，问先手是否有优势，还是无所谓先手后手)，概率水题，看完final爷直接开敲，37分钟过H。

接着，final爷继续敲A，交的时候还没有队伍提交这道题，WA了，感觉做法挺对的，怀疑是否题意读错，让我去看一下A题，他去搞D，并把A题代码打印出来。

我看完A之后，和菊苣对比了一下，发现题意没有读错，于是检查了一下代码，菊苣发现有个数组没有清空。于是64分钟过了D之后，66分钟过了A，可惜A题首杀落入他人家。

接着看F(给你一个x,要求拆成任意个不相同的正整数ai，a1+a2+...=x，问s=a1*a2*...最大为多少)，和final爷讨论了一下，final爷马上就有想法，开始敲F，116分钟过F。

此时排名第5(真心希望此时结束，然后摸个金，不然后期掉排名是必然)。

后来把剩下的题都看了一遍，虽然G题做的人最多，但是没有什么想法，而E题则吸引了final爷的眼球，最后三小时搞E，因为一个小错误，错了4发，在296分钟的时候过了E。

封榜前在银末，感觉后来应该掉到了铜，幸好最后几分钟过了E，才进了银。

于是，感谢final爷带我拿银，G题没做出真心悲伤，过了73个队，但我们没做出，难道树分治已经烂大街？

这场区域赛气球烂大街，6题手速快的才能有牌，真心可怕。

晚上吃了一顿自助，补回之前伙食。

在大连站边上定了个四星级酒店，一晚上才收两百多，愈发觉得海事大学的住宿不要太坑。

Day3

依旧是一整天的动车回程，从早上到晚上，坐到全身乏力，final爷天津站下车，去北京玩耍了。

总体来说，对于此次拿银，全靠final爷带飞，全程都是final爷敲的码，真心体会到差距。退役的日子即将来临，始终只能瞻仰大佬们的风姿(q神好厉害)。虽然我的acm征程即将结束，但是你们的，或许才刚刚开始，加油吧，小伙伴们。