2019年ICPC-ACM全国邀请赛(西安) 总结

2019年ICPC-ACM全国邀请赛(西安) 总结

前言

因为学校在西安,所以参加了很多次西安的比赛,但遗憾的是没有在西安拿过一次牌。这次可能是最后一次参加西安的比赛了,幸运的是凑巧拿到了铜牌。也有不甘吧,可是又能怎么样呢,菜是原罪。可能参加完南昌后最要彻底退役了。也许和EC的奖牌无缘了吧。(2019年5月27日)

赛前

虽然参加过那么多西安赛区,对西工大也很熟悉了,但是这是第一次在西工大过夜。教练终于有钱给我们订酒店了!!!我们住的酒店叫“轻岸泊居酒店”(如果没记错的话)。比秦龙好太多啦。

在这里插入图片描述
在这里插入图片描述
总之很惬意呀,还在大厅的沙发上 A 了两道题。然后就开♂心的度过了一晚。

正赛

进场时发现周围很多强校。发现蔡队就在我们后面(如果没看错的话)!
开始后,我一看 A 是个贪心,1分钟TLE,破纪录!!!我检查代码后发现写的太急少了EOF,然后改了再交就过了。之后的很长一段时间没有队伍过题,然后我看I题,队友看其他题,推了一下发现无果,队友yy发现了 L 是有规律的,此时 L 和 M 也刚好有队通过,于是交给他们推。 此时队友zyf告诉我 M 的题意,然后思考了一下 M,是一道变形的 spfa,已经想好了写法。这是yy说他找到了 L 的 n 为偶数的规律,还没找到奇数的,我觉得手推太慢,直接电脑模拟,然后就把奇偶的规律都推出来了,遂提交,WA!检查代码,没有发现问题,让队友重新读题。然后队友问我 “even position” 是什么意思,他以为是连着的位置,我一看这是偶数位置。破案!改下代码后 A 了 L 题。接下来他们看 C 和 D。我上手写 M,写完后提交 WA 了一发!检查代码无果,重新读题,发现还有个 “-1”,加上就过了。此时还有一个多小时的时间,队友把 C 的题意告诉我,推了一下上手写,结果发现第二个样例没过,检查代码没有发现问题,重新读题也没有发现问题,然后用 python 手算了一下第二组样例,发现也不对。再读题,猜题意,始终找不出第二组样例的结果。这是zyf说要不看一下问答,破案,1A。接下来是自闭的 D,我把互斥的牌用深搜分成了两堆,然后就想不出处理方法了,然后yy说他想到了方法,但是始终没有A。赛后想想这题应该是dp,而yy的是贪心。最后4题滚粗。获得铜牌。还是太菜。

在这里插入图片描述

回程

喂,别睡了,要回南昌了。
(本博客写于2019年5月27日 14:19 西安交通大学附属第二医院)