GDCPC 2024 游记 by SyuAyaka × Redshift_Shine
人生第一次参加区域级 XCPC 比赛。如果成绩好,可能只是第一次。如果成绩不好,可能就是最后一次了。
Day -2 / 2024.5.22
平静的一天。
学校的数学周练,依旧是毫无头绪的压轴题和毫无难度的前置题。
自闭了。
压轴题老是不会。
好在今天切了人生中第一道 lxl 题,Welcome home, Chtholly / 第二分块简单版,感到一些安慰。
今天正式走进了分块的世界。
Day -1 / 2024.5.23
仍然是平静的一天。
数学周练出成绩了,83/100,其中十分是智障问题。
往坏了看,这是审题不认真。
往好了看,这是积攒rp。
已经感到十分激动了。
Day 0 / 2024.5.24
母亲说有一些今天去到的队伍卡在学校门前,因为资料缺少而无法进场。
感觉有点慌。
不过,兴奋仍然占大头。
早上睡不着,提前一个小时起来,用一种十分神金的方式过了一道回滚莫队的题目,而且常数超大。
具体见这篇文章。
另外终于找到了我心目中最好看的 cnblogs 样式。
Day 1.1 / 2024.5.25 7:08
吃完早餐准备出发。
想到很快就可以与团队内其他人碰面,感到十分的激动。
莫名有种紧张。
Day 1.2 / 2024.5.25 13:46
上午的 2 小时练习赛纯纯的反向信心赛。
据队友所说,四道题都是 THUPC 原题。
好像都是紫。
突然明白了为什么开幕式的时候有清华算协的代表。
总体就是第 13 分钟在队友的提示下 A 了 T1,然后就没了。
港科大(广州)太大,让我迷路,找了 20 分钟才找到真功夫。
希望个人赛不要整抽象大活。
Day 1.3 / 2024.5.25 19:07
他们还真整了大活。
不过,不是在赛时,而是在赛后。
由于场地限制,偌大的体育馆内仅有几百名选手。他们之间的间隔是足够大的,均坐在自己的座位上,静止不动,馆内犹如死寂一般。
如此长达 3 个小时的 ICPC 赛制个人比赛,自然也无法表现出其原本的魅力。
题目有 8 道,AC 1 道。
那道 AC 的题目是一个小学三元一次方程题目,当时想出来后直接 A 掉了。
然后就看着一道性质题不知所措。
这道性质题的主要题意是在 3/1/0 积分制的情况下给定比赛轮数求某一个选手最多超过的人数。
当时没想到二分,花了整场比赛的时间思考平局的处理。
后来在明天的队友提示下才知道是二分答案。
后悔不已。
剩下的题目因为都非常无理就没有讨论。
然后主办方就开始整活了。
先是在赛时突然要求学生检查自己的个人信息,然后又多次提醒。
接着比赛结束,进行滚榜,结果看到了难得一遇的手动滚榜。(微信图片手动移动,腾讯打钱)
更难绷的是一大批人的学校信息出现错误。
遂决定晚上不打 AtCoder,改题。
希望明天不要再整此类阴间大活。
Day 1.4 / 2024.5.25 22:32
把 G 改出来了。
另外,还有一些事情没说。
首先,个人赛由于管理不完善推迟了半个小时进行,使得我无法按预定时间赶回家打 AtCoder。
其次,由于上述原因,原定的讲题环节被直接取消。
再有,为个人赛二三等奖颁奖时竟出现了世所罕见的使用锟斤拷语书写的奖状,可惜我没有拿到。
太魔幻了。
Day 2.1 / 2024.5.26 6:05
睡不着。
非常紧张。
感觉喉咙痛。
可能蚊子咬的,
或昨天过度用嗓。
练习赛时团结性差,
希望今天至少好一点,
不要出现只 A \(1\) 题惨状。
Day 2.2 / 2024.5.26 16:55
本来以为不会抽象了,然而还是抽象了。
颁奖时突然出现问题,就把不确定的亚军晾在台上长达十几分钟。
太惨了。
详情回家发。
Day 2.3 / 2024.5.26 22:03 / Conclusion Part 1
打星 rk34 领队。
题有 \(10\) 道,AC \(4\) 道,CEGI,大众分数。
Fish 负责两道,Master 负责四道,Carrot 负责一道。
(这三个单词分别对应队伍中三个成员,我是 Fish)
首先说一下大概的做题流程。
首先我们做的是 C,求点权乘访问顺序编号之和的最大值。思路很好想,对于每个子树计算对应答案/子树权值和/子树大小。但是当时卡在如何确定同一个节点儿子的访问顺序。
一开始是按子树大小从大到小排序,后来改成对应答案从大到小排序,然后再改成按子树大小乘对应答案降序排序。
一次过。负责人 Master + Fish,其中 Fish 负责整体架构,Master 负责修改排序规则。此时比赛进行了 \(1\) 小时 \(14\) 分钟。
然后做的是 G,一眼整除分块,但是我当时在想其他题,就交给 Master 做。万万没想到他的整除分块有 bug,吃了两发罚时。这个时候恰好我的想法也成熟了,就过去删掉文件重打一遍。
然后过了。负责人 Master + Fish,其中 Master 负责提供思路,Fish 负责改进实现。此时比赛进行了 \(1\) 小时 \(59\) 分钟。
接下来是 I。我过了 G 之后 Master 就提出了拓扑排序的思路。思路是对的,然后他负责打代码,我和 Carrot 负责磕 E。因为我对这题完全没有思路,我和 Carrot 也不知道怎么调他的代码(码风完全不同),就吃了三发罚时(其中最后一发是数组开小了)。
然后过了。负责人 Master。此时比赛进行了 \(3\) 小时 \(9\) 分钟。
最后是 E。当时一直在思考各种边界情况,然后不幸地吃了一发罚时。然后 Carrot 倒头就睡(年轻就是好),大概 \(10\) 分钟之后他醒来然后提出了一个公式:
他说是周公托梦给他的。
虽然我们都不信,但是本着多 A 一题是一题的原则我们还是把它交上去了。
然后 A 了。负责人 Master + Carrot,其中 Master 负责推导除上述 \(\text{otherwise}\) 以外的所有情况,Carrot 负责推导 \(\text{otherwise}\) 情况。此时比赛进行了 \(3\) 小时 \(35\) 分钟。
接下来我们主要集中在 J 题的推导以及 B 题的实现。B 题在实现哈希的时候思路周了一次,打乱了其余两名队员的节奏。然后去看 J,提出了能对答案产生贡献的正整数 \(x\) 满足的特征:
但是不会 Min_25 筛,然后寄了。
Master 在最后一分钟想出了 B 题的容斥思路,可惜没时间改了。
有点可惜。
Conclusion 还有至少一个 Part,明天再写(我要睡了,很困
Day 3.1 / 2024.5.27 6:09 / Conclusion Part 2.1 / 正赛回顾 Part 1
早上睡不着,起来背《马说》。
韩愈你写得好啊。
这让我想起了前天个人赛的经历。但是只 A 了一题,太丢人了,遂不写。
以下是正赛回顾。
(早上,在家看 GDCPC 2023 的题目,按难度开题)
Programming Contest,秒了。
Trading,秒了。
Peg Solitaire,好像是结论,秒不了。
New Houses,口胡秒了。
Path Planning,口胡秒了。
Base Station Construction,写了个 set 维护值,秒了。
后面的没看。
我心里想的是:
(竟然有 \(5\) 道签到题!看来今天的正赛不会那么难受了!)
(记住这个 \(5\) 道,等会要考)
(8:50,我队所有队员到齐,以下对话为保护隐私,以 ABC 进行区分)
A:非常的紧张啊(苍蝇搓手
B:我很期待今天的三明治里有什么
C:要不我们还是先讨论一下策略吧
(8:58,广播)
各位没有参赛证的先等等!有参赛证的可以直接进来了!
A:你看主办方又在整大活了
C:不要被干扰
(9:00,A 按了一下刷新键)
A:比赛开始了,但是为什么没有广播
(分析所有题的题面)
A:怎么一道签到题都没有
B:lie flat
C:我觉得可以做 G,挺签到的
(9:05,广播)
把没有参赛证的全部放进来
一段时间后更新正赛回顾 Part 2
Day 3.2 / 2024.5.27 13:15 / Conclusion Part 2.2 / 正赛回顾 Part 2 + 闭幕式上的草台班子
(见 Day 2.3)
(12:00)
A:我觉得我很快就能 A 掉 B 了
(拿起三明治)
A:他宝贝的,为什么没有肉
C:我觉得我可以过来做一下 I
A:请
(12:09,A 在吃三明治)
A:完全吃不饱啊
C:A 了
A + B:orz
(见 Day 2.3)
(14:30,C 在机房尝试改出 B,A 和 B 在闭幕式现场)
A:开始了开始了
B:好耶
(以下以 T 指代题目讲师)
T:这场比赛我们设置了 \(4\) 道前期 + \(4\) 道中期 + \(2\) 道后期
A:你要不要先解释一下为什么今年比去年少了 \(3\) 道题
T:本来一开始题目是往简单了出的,但是发现有一些大佬在场就回到原本思路了
A:?????
T:这场比赛有 \(4\) 道签到题,本来以为人人都能 A \(4\) 道题而且会有很多 AK 的队伍,这让我感到十分意外
A:这 B 赛不是没有签到题吗
(省略一部分讲解,这部分还是讲得不错的)
(讲解 J)
T:这道题的解法用到了 Min_25 筛
台下选手:Min_25 筛是什么
T:本来以为很多人都会 Min_25 筛的,这让我感到十分意外
(讲解完毕,然后选手吐槽,这段省略)
(赞助商环节,博萃德学校外国代表说中文硬控我 \(10\) 分钟)
(滚榜)
A:这滚榜怎么滚得跟个连点器一样快
B:我不道啊
(出现队伍 A 题,以下用 H 指代主持人)
H:以上队伍为获得铜奖及以上的队伍
A:???
B:???
全场观众:???
(出现队伍 A \(4\) 题)
H:以上队伍为获得银奖及以上的队伍
A:有点道理
B:确实
(还是 A \(4\) 题的队伍)
H:以上队伍为获得金奖及以上的队伍
A:???
B:???
全场观众:???
(颁奖)
H:接下来我们为省赛的前三名颁发奖品
(颁发完毕)
H:抱歉,刚刚颁发的是邀请赛的前三名奖品
观众:罐头笑声
H:接下来我们为省赛的前三名颁发奖品
(颁发了季军,亚军团队上台,结果没收到奖品,在那里被硬控 \(5\) 分钟)
H:由于数据有误,我们将只颁发确定的奖项,亚军的数据无误,可以继续颁发
观众:?????
(\(5\) 分钟后)
H:接下来我们为省赛冠军颁发奖品
(刚刚拿了邀请赛亚军的队伍再次上台)
全场观众:\(?^{114514}\)
(以下使用 K 指代第二位主持人)
K:刚刚错误金牌已经颁发出去了,我们就不拿回来了
全场观众:\(?^{1919810}\)
(又过了 \(5\) 分钟)
K:此外,我们必须在这里为第一名的女队颁发额外的奖品
A:你们怎么才想起来有这档事
(颁奖结束)
A:终于结束了。
B:对啊,终于结束了。
(应该还会有 Conclusion Part 3,可能明天写,是最后一个 Part)
Day 3.3 / 2024.5.27 23:31 / Conclusion Part 3 / 回望,尽是沧桑
结束了。
终于结束了。
在踏出赛场的那一刻,我就是这么想的。
但当我看到知乎上关于此事的问题后,我改变了我的想法。
在走进赛场前,GDCPC 是一场美好的梦,在这梦里,我们可以获得一段惊心动魄的旅程,一段从底端不断爬上顶端的路。
但走出赛场后,GDCPC 是一场恐怖的梦,在这梦里,我们只能获得一段痛苦至极的旅程,一段仿佛被一个所谓“签到题”的结界牢牢锁定住的路。
去年的 GDCPC,可能是一场圆梦的旅程;
今年的 GDCPC,必定是一场梦碎的旅程——尤其是对那些晚了 \(5\) 分钟才来到现场的队伍来说,他们的金奖可能就变成了铜奖。
想到这里,我突然明白了这篇游记的意义。
我希望尽可能地还原我们作为一个参赛队伍在现场的真实的所见所感。
以后的路会很艰难吗?我不知道。但打星队不能领奖的规则让我明白,这只不过是我们漫漫征程上的一个注脚。
路还在前方,我们也只能向前走,而不必被这些本不该出现在 XCPC 的题目限制住想象力。
本游记结。