其他分享
首页 > 其他分享> > 2021ECFINAl西安游记

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