2019银川ACM区域赛总结

世上没有绝望的处境,只有对处境绝望的人。
第四场现场赛,也应该是最后一次了(除非EC Final能再去)。也许也是离银牌最近的一次,但是能力有限,又抱了个铜牌归来。
藉此作为一个纪念吧。


赛前

自打 2019年全国邀请赛 以及 2019年陕西省赛 以来,收获到了两块铜牌。在打了第一次银川网络赛 北师大没有开挂名场面 之后,自己觉得如果可以进现场赛,不知道哪里来的自信,这次一定可以拿到银牌(我校的第一枚银牌?)。

因为 Hang_c 拿到了 Offer,当时不知道还有没有时间去打这一场现场赛。当时是暑假,还记得自己边练车边劝 Hang_c 一定要来打现场赛。

紧接着又知道 yyc 要考研,不准备继续打 ACM 了,当时感觉这次就可能真的要没了。

随后找到了 wjz,又把 Hang_c 拉了回来,这一个三人小队也算是凑齐了。

去银川之前,因为个人走了 Java 开发方向,也许是对算法方面有了点懈怠吧,这个稍后会提。

谁又能知道这一次 Java 还帮了我大忙呢?

经过了一番波折,我们终于来到了银川大武口,走的 jio 疼也算是终于到了住宿的地方,匆匆忙忙放下书包后,去吃了碗羊杂碎汤(感觉还是有点膻味,但是总体来说超级棒!)

就此,开始了下午的热身赛…


热身赛

热身赛 A 题憨憨题目,因为当时我是机位也刚好配好了 IDEA,顺手打印就过了。

C 题 AC 自动机,自己头脑一热以为很简单的用 replace 能莽过去,但是没过多久就发现了大小写的匹配问题,热身赛也没有拿板子。Hang_c 就接下来了这道题开始研究,我和 wjz 开始推 B 题。

B 题是一个阅读理解,wjz 告诉我 Fighter 可以无限次数地把 Speeder 打晕,然而每次打晕都可以拿到一分,我们就掉进了奇奇怪怪的坑里面无法自拔。到了最后几分钟我愈发觉得不对劲,如果可以无限次数的去攻击得分,那么这道题无论怎么样 Sppder 都会输啊。

除非 Speeder 的速度大于 1200,在一瞬间把操场跑完2333...

最后和对面的队伍开始聊了起来,他们是浙江财经大学的,正式赛时表现超级好,队内还有一个小姐姐也很强,这个稍后再说。

对面告诉我们 Fighter 在一回合内只能将 Speeder 打晕一次,我当时就黑人问号脸看着 wjz,最后在题目中也发现了这个 Hint,哇心态崩了,当时就告诉 wjz 第二天正式赛不敢这么拉闸。

热身赛

赛前最后一晚

wjz 和 jj 来找我说晚上去网吧上网被我拒绝了,可能也是因为无限火力还没有出吧2333。Hang_c 睡得比较早,我在一旁看了看 DP 问题,最后想着明天不行就用 Java 去解题,因为队伍内从来没有 Java 解题选手,也就没有任何和 Java 有关的板子一类的资料。

我告诉 Hang_c 说我去找 lx 看看有没有稿纸,我要把一些标准库和黑魔法抄到纸上带过去。结果 lx 并没有,又去找了 wzh 结果也 GG,甚至跑到了酒店前台去借,结果前台没人233

回房间后突然想起来可以用今天热身赛题目的背面来写,事不宜迟就开始干,也就看了看 Collections 与 Map 接口下面的常用标准库,最后又记了一下 Math 中的一些黑魔法,抄了两页纸后忐忑不安的就去睡觉了。


正式赛

一大早被 Hang_c 叫起来,匆匆忙忙洗漱完就直接去了赛场,路上也遇到了对面浙江财经大学的 Team,打了招呼后就去到了自己的位置上。

5…4…3…2…1…比赛开始

拆开题目后一眼看到了 M 切蛋糕,当时脑袋一热觉得是卡塔兰数,简单地和 Hang_c 交谈了一下得到了肯定,就头铁的去分析 M(记住这个题)。

Hang_c 刷了下榜,发现 N 是签到题,我一下就蒙了,N 就在 M 的旁边我却连看一眼都没有。一看 N 又是像热身那样的憨憨题目,随便一写就交了。然后 Hang_c 和 wjz 在看 B 题,我在一旁翻译其他题。

没过多久我发现了 I 题,这时候 Hang_c 和 wjz 对 B 题有了初步的商量,我把机位给了 Hang_c 去开 B,我在一边继续分析 I。

Hang_c 的第一发 B WA了,我很着急催他要上机位,然后他们两个继续分析 B,我这边单开一下 I。

想着 I 中会出现 62 的 120 次方,莽开 double 也是炸,脑子一热用了 BigInteger,对超出 F 的 17 进制以上的数字手动转成对应序号,也就是换了一种方法去莽题目吧。

果不其然,我的 I 也 WA 了。

正式赛结束

我把 I 打印出来,接着换 Hang_c 上机位去攻 B,Hang_c 和 wjz 想的有点复杂了,所以在 B 上也用了很多时间,然后撒花AC。

这时候压力也就转移到了我身上,改动了一次代码后,真棒,果不其然 WA 了。Hang_c 来问我代码思路,我简单地说了一下后,Hang_c 我怎么处理转换之后的超出 16 进制的数字,瞬间我就懂了。我自测样例通过的原因是我没有测 Hang_c 说的那种样例。

这时候刷了下榜,发现 G 题就是铜牌线,Hang_c 和 wjz 开始去首先开 G,我自己一个人在机位处理我的 I,当时也上头了,没有给他们说我要交,自己擅自直接就把 I 交了…

抱着绝对会 WA 的心态按着 F5,没有想到的是就这么的 AC 了???

Hang_c 和 wjz 也是一脸:???你干了什么

BigInteger 真的香啊,我这时候看 lx 他们队没有过 I,就想着一定要把 I 打印出来拿给 lx 他们看233.

G 题是线段树,但是我对 因子 这种问题一下就头麻了,和 wjz 分析了下思路后,Hang_c 上了机位,然后剩下的三个小时也就用到 G 题上了…

这时候对面也在开 G 题,是一个小姐姐在机位上,我们同时都反应上来 G 题是线段树,然而我们只有 Hang_c 对线段树熟一点,Hang_c 也因为找工作的原因时间紧张,所以我们只好拿着板子去写那个线段树了…

时间一分一秒地过去,只看着周围深蓝色(G题)气球越来越多,感觉自己要凉到这里了…

对面小姐姐交了第一发 RE,然后没多久改正后就 AC 了…

浙江财经大学的那位小姐姐,有看到我的这篇博客欢迎联系啊!
比赛完了后Hang_c想着找你要联系方式来着,你真的超级强啊...

封榜了,我们的 G 题还没有过,连着交了四发 RE,我提醒了下 Hang_c 看看是不是有下标越界等等问题(也不知道有没有帮上忙),Hang_c 改了改后交了一发结果 WA 了,我感觉这是最好不过的事情了,全队人都来了志气一定要把 G 过了!

剩了 20 分钟,G 题过了,硬生生压住了要喊出来的想法,想着用这最后 20 分钟试一试 F。

世上没有绝望的处境,只有对处境绝望的人。

F 题自己眼睛瞎了没有看见那个各自上下取整,以为那是一个中括号,最后发现不对只剩了 5 分钟了。用尽最快的打字速度敲完代码,还剩 15s,简单地测了一下样例后直接提交。

但是 WA 了… 五题就是银牌线了…

四个气球

赛后

这一次的铜牌再也没有当时打全国邀请赛时的铜牌拿的那么开心那么激动了。更多的只是不甘心,这也许就是我们离银牌最近的一次机会了,如果我的 I 没有粗心忘记兼容,如果我的 F 能早点发现那个括号问题,但菜还是原罪

平常赛后从来不屑于带走牌子和气球的我,这次把气球和队牌全部带了出去,并无视其他人的劝说将一米多的队牌从宁夏抱回了学校。

最后一张照片

当时抱着一心打网安夺旗赛的心来到了大学,却误打误撞地蓝桥杯在大一拿到了同级唯一的一个省一,也就是那时认识了 Hang_c 他们,也就是那是知道了算法

虽说努力不到一年从零基础开始学算法,但是我也找到了喜欢的事物与志趣相投的人,更多的是了解到人外有人山外有山。

也许是因为大学之前家庭教育对电脑的管制等等,也许是因为我太笨了,也也许是因为我没有百分之百地投入到算法中,罪有应得。

EC final 准备交给 jj 和 wwt 他们去打(没有意外的话),日后希望有一天可以在某次比赛的榜单上面看到 “西安科技大学-我被打了,我是弟弟” 这个队名出现在银牌或者金牌区,学长不给力,还请莫责怪。


就这样吧~ 感谢陪伴
ACM 再见

--- 来自渣本的一个老年 ACMER
-------------本文结束 Euphoria 在此感谢您的阅读-------------

本文标题:2019银川ACM区域赛总结

文章作者:王钦弘

发布时间:2019年10月21日 - 23:09

最后更新:2019年10月22日 - 16:20

原始链接:https://www.wqh4u.cn/2019/10/21/2019银川ACM区域赛总结/

许可协议: 署名-非商业性使用-禁止演绎 4.0 国际 转载请保留原文链接及作者。

您的支持将鼓励 Euphoria 继续创作!
(如果你还是学生请千万不要打赏,留点钱在学习上啊!)
0%