2021ECFINAl西安游记

西安EC游记

这次 ec 还是相当顺利的，拿到了 ACM 生涯的第一块奖牌 （118名）。由于疫情原因，之前的区域赛都是线上参赛的，也因为自身水平的不足都打了铁。因此能有机会参加 ec 也是倍感荣幸。一开始想着能签上 ec 的到就算成功，最后能获奖真是意料之外。 毒瘤题面前果然是众生平等的。

很开心，唯一美中不足的是五星级酒店远低于期望值。也不多喷了，群友都给冲烂了。

热身赛

热身赛是相当的寄啊。差点没给整自闭。第一题签到首先是读错了题意。真实题意是：贡献是乘算的，最后求贡献和。我以为的题意是：贡献是乘算的，最后求贡献积。队友以为的题意是：贡献是加算的，最后求贡献和。开场 zy 很快就想到了一种做法，然后告诉杨神，然后杨神觉得很对。我有一点懵逼，然后 zy 告诉我这肯定是正解。既然你们都这么说了，那应该就是对的吧，我去看后面的题目了。中途实现出了问题，当然也有可能没出问题，只是假解怎么可能过样例。最后检查了无数遍保证实现没出错和思路没出错，终于看到了那个 “product”。然后杨神得知正确的题意之后很快想到了正解，但是他说自己人已经麻了，不会写代码了。于是把 dp 方程丢给了我，但其实我那时候肚子痛得一比，根本无心思考，人也是麻木的，说是在看后面的题目，其实也没有深入想下去，纯属在摸鱼。然后我上机之后感觉全凭肌肉记忆在写那个 dp，写的期间被杨神喷了各种地方，最后样例跑过之后，又因取模原因 wa 了之后才过了。周围好多队伍已经 ak 走了，而我们勉勉强强才签上到，后面的题目思路也不清晰。我只想回酒店房间解放，杨神想再写点。最后又熬了一会才走，也是没啥思路。走了之后看群友交流，才得知 B 题是个很蠢的二分， C 题是马拉车。字符串这块算是我负责，我却啥也不会。总之热身赛很自闭，气氛也有点僵。

正式赛

正式赛我们没吃早饭就过去了。电脑的密码是 ”关注嘉然然，顿顿解馋馋“。到处都是夹心糖。开场之后我和zy开始读题，昨天能用 clion 编译器不知道为啥还寄了，杨神捣鼓了一会才搞好。zy 读了一道到结束都没人过的题，我读了一道字符串。好像都不是可写题。过了一会之后看榜，发现大佬们已经切了两题了。故开始读那两题，杨神读完之后很快出了思路，我听他讲了几句，觉得有理，他开始写。差不多zy 也读完了一题并出了思路。前两题的签到还算是顺利，就这样过了。中途 zy 的 dfs 写崩了，死循环差点把电脑搞崩，杨神：“死循环了，快停快停！” 可能这比赛的电脑真的会寄吧。第三题算是个树状数组，大致看懂了题意，之后杨神决定从叶子节点，也就是1 3 5 7往上算，wa了两发之后，才意识到假了。从上往下算就对了。

签完这三题之后，我们基本上已经在铜牌线附近了，只有再过一题才有可能。当时过得最多的是 B，我们于是开始单线程开题。无敌的杨神并不会字符串，这本是应该我去学的，但是我还没学到后缀自动机。（最后这题听其他队伍说是后缀自动机）回想最近 vp 过的一次区域赛，那题也是后缀自动机，那时候没有及时的学了补掉，真是后悔。zy 提出了，可能这题虽然过得多，但是我们真的做不出来，不如去看其他题。这题上没有费太多时间，我们去看了E。

E是个扑克牌，看着像是个大模拟，那时候我暗下决心，大模拟就一定要写出来，把每个细节把控到位就行。我读完题意之后，把题意告诉队友。我们三个人开始想。一开始有点乱，三个人讨论下来没有讨论出什么东西。于是我建议 zy 再去读读其他题目，我和杨神再接着想想，此时这题过题人数还不多，但是我觉得我可以想。起初我们特判了几个极端的情况，然后就止步于此了。我问杨神：“你觉得是这题是写一堆if else 对手牌进行判断，还是写一个出牌策略进行模拟？”他说肯定是写一堆if else。于是我们接着想了，想到后来杨神觉得太复杂了，开始想出牌策略，我反而开始想 if else，我觉得大概是一条一条加限制条件，加到后来就可以判断胜负了。后面就是我的高光时刻了，我提出了两个很关键的条件，1. A是否有 > B 但 < P的牌， 2. A是否有最大的牌。再到后面我觉得我完全吃透这个题目了，开始讲给杨神听。说一条，杨神：”有理。“ 最后杨神开始写那 8 个check，我开始再理一遍思路。写完之后我们大致看了一下，冲了一发wa了。检查一遍思路，我发现其中有一条存在特殊情况。我写了个样例给杨神，结果发现样例跑得和预期不一样。调了一会，发现有两个check假了。然后又修正了一下最后那种情况。最后，一交就过了！看着排名大概进了七八十，铜牌稳了！我开始吃 ”大秦特供面包“，真的很饿，一时间感觉大脑过载了。最后他们开始冲 zy 开的那个计算几何，其实我一开始觉得那种做法还算合理，但是发现假了之后，杨神开始在所有交点 rand就有一点离谱了。这题最后封榜前过了 14 个队伍，妥妥的金牌题了。

与群友友好交流

飞机上和上海大学某队的队员友好交流了一下塞尔达，老哥很友好的把他的switch借我玩了一会。大一、紫名、学军、oi爷 ，什么buff叠满了，我直接开%%%，有缘可以加个好友哈哈（希望他能看到这篇博客）。赛场上隔壁上海理工的佬，向我们借了本字典。热身赛看到他们队伍乱杀，正式赛很可惜被毒瘤题卡死。对面坐着的天津大学的退役队，他们过完5题下班了，悠哉游哉的聊天。我们那时候也4题了，我其实也处于半摆状态，听他们聊聊天还挺有趣。他们告诉我们b转换完是个挺板的后缀自动机，略遗憾没有补题。

标签：杨神,题意,开始,之后,这题,zy,西安,2021ECFINAl,游记
来源： https://www.cnblogs.com/sweet-guagua/p/16503626.html