Day -1
坐动车前往深圳,太美丽了深圳!这次居然在动车上干坐了 4h,长大以后真是有想不完的心事啊 ...
在出租车上听见师傅用粤语骂人,有点好笑。
Day 0
下午两点半前往我素未谋面的母校——香港中文大学(深圳)!做梦都想读港中深 TAT
签到完以后就和朋友们到校园里闲逛。感觉港中深校园内的色彩很鲜艳,高楼大厦好生气派,基础设施很齐全,绿化覆盖率很高。除了地理位置以外,真是满足了我对大学的一切想象。
随后四点前往 Teaching B 104 听了一下港中深研究生项目的讲座,讲座结束后又和靖邦老师要了一张合照,靖邦老师人真的很好。讲座结束后又乘坐免费校内公交去食堂领取了麦当劳晚餐,欧耶。
stop!!!,难道我真的旅游来了?不行不行,计算爱情先生你是来这里打比赛的!
于是晚上简单写了写题,高僧预测明天必有通信题。
Day 1
上午九点来到场馆内进行热身赛,艾玛旁边是港中深的 WF 队。
马上看见了 EC-Final 热身赛同款通信题,这已经是明示了。晖哥很快把 C, B, A 签了以后,让我上机玩了一会通信题 D,这次倒是比较顺利的通过了。
热身赛期间有港中深的志愿者小哥跑来找他们的 WF 队玩,一看到旁边是 "惡·即·斬" 就很是兴奋:"居然看到了恶即斩!"。一聊发现是老乡,艾玛兄弟那还说啥了。于是我们就聊起了福州 OI 的各大派系,感觉这位小哥非常的健谈。比较搞笑的是一说到我是来自长乐一中的,小哥就心领神会地微微一笑:"长乐一冲嘛!"(指的是 CLYZ 曾经发生过的不可描述的传奇事件,感兴趣的朋友抖音上搜搜或许可以搜到)。
随后十一点开赛,依旧倒序开题。简单看了一下后面的几个题。
L 题是我比较感兴趣的数学背景的题目,这时候好像 THU 的队伍把 L 过了,更加确信 L 是签到题。简单列了一下贡献的式子,但是发现倒过来 dp 非常不好做,于是就这么僵住了。
宇哥上机先签了一下 A 题(0:12),此时我 L 还不会做,感觉有可能卡题还不如直接换题,于是就把 L 题给宇哥做。宇哥很快就秒了(0:25),跟我说正着 dp 就行了,真是醍醐灌顶了!我怎么这都没想到 ...,感觉宇哥说的很对,遇到一个线性的过程就要同时考虑正序和倒序。
然后又安排了晖哥看了一下 I 题,晖哥马上也讨论完了,后面也很快地通过了(0:48)。
在此期间,我研究了一段时间的 J 题,因为漏掉了一种情况,导致我以为 J 是一个简单题,直到模样例的时候才发现可以先走到后面去再走回来,直觉告诉我这比较困难,于是就先搁置了。
后面宇哥和晖哥认领了 E, G,这两个题看起来都比较麻烦(赤石)。
在此期间我又是随机读题,但感觉这次 SUA 的中文题面出的比以往难读,看了一下 D 题感觉没有兴趣(很奇葩的原因?),于是就搁置了等宇哥来做。后面又读到了 F 题,感觉是一个很可做的 SG 函数题,简单把这个题要做的事情和宇哥 check 了一下,宇哥表示认可。
其实一开始就想到了 F 题必须要换根,而不是对于每个起点都跑一次。但是后面在想的时候我不知道为啥又绕进来了,又在想一个起点怎么 \(\mathcal{O}(n)\) 或者 \(\mathcal{O}(n \log n)\) 的去做。后来又突然想到,只要每次换根的时候转移是 \(\mathcal{O}(n)\) 的就可以接受,发现这完全可以直接去遍历,好像会做了。
晖哥和宇哥先后过了 G(1:56), E(2:09)。在他们上机期间我跟榜去看了一下 H 题,欸这好像我之前做过的广工校赛的 C 题,但又没有那么一致。广工校赛那题是删数,而这题是加数。
于是我套了一下原题的想法,使用 \(\mathrm{sum} \bmod k\) 作为加数的依据。把这个想法和宇哥说了一下,宇哥虽然一时间觉得没有道理但是又找不到例子反驳,考虑了一下决定先试一发再说,结果 WA 了,这下搞笑了,我宁愿我没做过原题。
然后就先把 H 题换给队友们,我先去写了 F,感觉写起来还是非常顺利的,样例一下子就过了,但是交上去却光速返回 WA,有点倒闭。
后续的 20 分钟内,先是发现了求 mex 的时候没有清空 \(0\) 这一位,后面发现了一个致命的错误之换根转移的时候一旦向下走了就不能再向上走了,后面还 WA 了一发的原因是因为我的 bug 只改了一半 ...,随后终于蠕动通过 F(2:52)。
与此同时宇哥已经会做 D 和 M 了,就让宇哥先上机写 D。
然后我和晖哥一起想 H,想了半天后忽然想到了 "消去" 这个词,是不是把出现的数和没出现的数分别看成 ) 和 (,最后相消一下必定会剩下至少一个 (,然后顺着想下去就发现可以把第一个 ( 发过去,解密的时候就只需要找到最后一个 ) 即可。
把这个想法和晖哥讲了讲,晖哥虽然一时间觉得没有道理但是又找不到例子反驳。想了一段时间也没找出明显的 hack,于是就决定换我先上机试一发,没想到很顺利地通过了(3:39),太好了。
比赛过程中有偷瞄到一点点的榜,其实我是知道如果不做出 \(10\) 题是没机会捧杯的,于是就想尝试去做 K 题。
宇哥的 D 题好像有点不顺利,疑似题目理解错了,宇哥这把写的题比较多,做题做懵了也可以理解。然后就换晖哥和我来接手 D 题,让宇哥专心攻克 M 题的计算几何。
其实 D 题的思路已经很成熟了,晖哥和我说了一遍后我就理解了,只是动态维护前 \(k\) 大对他们来说比较生疏了。不过在我看来就是力大砖飞的事——直接上个权值线段树得了。时间有点紧迫,于是让宇哥先草稿 M 题,我直接上机开始敲线段树,然后由晖哥帮忙提醒这个题的细节。写起来还是非常顺利的,后面求稳检查了一两遍之后一发通过(4:19)。
而后全队一起做 M 题,简单看了一下 M 题发现这真他妈是赤石计算几何啊。心里顿感不妙,最后的时间写一道复杂的计算几何题,能不能成功实在是五五之说。
随后我们一起帮宇哥看代码,在五十多分的时候终于写完了代码,此时只能选择静态调试,从头到尾读了一遍代码。随后一测样例,输出的全是 0.000000000000,好悲伤 ...
最后 \(8\) 题 \(1100\) 罚时收尾,是我们队自己没有打好,怨不了什么。
感觉本场比赛我的个人问题很多,开局 L 就没有签上,然后 F 上机的时候也没有考虑的很周到。感觉最大的错误是因为自己的做题偏好问题,就把 D 题直接丢给了队友,实际上这个 D 题是比较偏维护类的题,交给我比较合适。
我也没有攻克难题,B 题是多项式,K 题是数学题,J 题是数据结构,这种难度的题目如果 EC-Final 能做出一道都是很大的优势,接下来回去要进行一个专门的训练了。
最后又是被 SUA 的赤石计算几何给搞了,感觉真的要商量一个对策,专门给难写的题目预留足够多的时间。
我们队的罚时没有以前那么好了,在日后的比赛中我们应该更有纪律性一点,不能太眼高手低了。
本场比赛还深刻的意识到,原来中文题面也能写的这么绕的。面对这样的题面就更应该仔细地甄别。
本来还想着是否有机会捧个杯爽一下,看到我们和季军差了整整三题,倒也是释怀了。和强队的差距还是不小的,我们队还有很长的一段路要走。
谨记:刀枪可折,斗志不可破。加油!
