2000字范文,分享全网优秀范文,学习好帮手!
2000字范文 > ACM-ICPC国际大学生程序设计竞赛亚洲区大连赛区()地区赛——花开花落终有时

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

时间:2019-11-09 07:46:10

相关推荐

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

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征程即将结束,但是你们的,或许才刚刚开始,加油吧,小伙伴们。

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。