标签：杨神 题意 开始 之后 这题 zy 西安 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
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。