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 西安交通大学附属第二医院)