2024 年中山大学校赛

· · 生活·游记

CF 的 Gym 上面有比赛题目。

Chapter 1

我们纪中竟然有 11 支队伍,很难想象教练是如何申请到的。总共只有一百多个队伍……

不愧同为纪念中山先生之学校。

本队,纪中望队,Fifteenth Independent Team。

Chapter 2

进场,居然我们也有水杯,这是给我们送杯具,感觉要悲剧了。

感觉 Ubuntu 好像是最新版本的,看起来挺高级,有点果里果气的。

右边有个老哥开考前直接开始动电脑,还以为他是志愿者,拥有操纵电脑的特权。

Chapter 3

开赛,按照预定计划,LIUIR 从最后一题往前看,边看边做。我和队爷翻译题面,我翻译奇数,他翻译偶数。

A 看完这不水题吗?赶紧让 LIUIR 开写。看他写得有点慢,我有点急,直接抢了键盘写。为了小心甚至测了样例,然后在两分钟过掉了。

然后继续翻译,让 LIUIR 看一下 E,他很快就切了。

然后队爷说,D 是树。 LIUIR 又看了 D,马上就会了,然后很快就切了。

前半个小时过了三题,排名估计还挺前的。突然发现排行榜上找不到我们队,一看纪中只有一队二队和陆队在上面,原来 11 个队的代价是,有 8 个队连 Tourist 都不算。哭了。

右边的队伍存题准备最后一个小时交,志愿者说你们不能打不过他们啊。(?)

Chapter 4

先跟 LIUIR 讨论了一会儿 K,我说可以枚举极差,然后容斥。LIUIR 开写。

看 L 挺多人切了,感觉可以尝试一下啊。跟队爷分析了半天,没有什么想法。这时候 LIUIR 假了。我继续分析 L,但是被队爷切了,我还好一会儿没反应过来。

然后开写,罚了,因为一个地方 n 写成 m 了。贡献了本队全场唯一罚时。

写 L 的时候队爷帮助 IR 把 K 给切了。

Chapter 5

决定开始写 C,C 看起来就是模拟,读了一会题之后,发现可能要用平衡树维护查排名。IR 又会 J 了,忘记是 IR 先开始写还是我先开始写的了?

总之昨天才刚写完 WBLT,优势在我。飞快默写完成之后,成功地挂了。打印了本队全场唯一一份代码,开始眼调。这时 IR 开始写 K 还是 J,忘了。

总之 IR 过了 J 之后,我把 C 给过了。

让 IR 看了一下 G,IR 说这不就是典吗?然后又过了 G。至此,以 8 题,880 分钟罚时,位居纪中非正式队伍第二,随后立即掉到了第三。

Chapter 6

突然工作人员给了麦当劳,这就是所谓的盒饭?

我想到 H 应该是状压 DP,发现可以考虑记录每一个房门是否被打开,然后转移队爷想出来了,我没怎么想。队爷开始写,我和 IR 开始吃东西。

看到隔壁存题队 WA 了很多(他们最后过了 6 题),有一个老哥中途站起来,好像在看我们提交界面。不知道他看到过了 8 题的我们会作何感想?

最后一小时,队爷写的 H 先是 TLE,然后是 WA,最后都没有调出来,遗憾离场了。

LIUIR 想出了 I 题的一个值域分治做法,但是他分析错复杂度了,以为不一定能过,本来时间也不够了。

遗憾离场。

Chapter 7

应该有一张我们非正式队的排名图片。

抢了 IR 键盘拿到了 A 的首杀。

IR 拿到了 D 和 E 的首杀。

前半个小时进展很快,然后不知道为什么接近两个小时的时候才过后一题。

总结

被 IR 和队爷带飞了。