我能在患有痴呆症的情况下打完一场SCCPC吗?||SCCPC游记

· · 生活·游记

唐人版游记

今天,我将举行一项从未有人达成过的挑战。

ICPC 赛制已经有 16 年的历史了。

CCPC 是 SCCPC 的四川分站。

我能在患有痴呆症的情况下打完一场 SCCPC 吗?

这真的可能吗?这真的能被完成吗?

今天,我将举行一项从未有人达成过的挑战。

ICPC 赛制已经有 56 年的历史了。(这是真的)

四川是 CCPC 的 SCCPC 分站。

我能在患有痴呆症的情况下打完一场四川吗?

这真的可能吗?这真的能被完成吗?

开始考试了。要知道,我们想要做出来题目,就必须要先读题。找到签到题后,我决定把代码打出来。为了测试代码正确性,我们可以下载样例并测试。这时,我突然想到了一个问题:

我能在患有 SCCPC 的情况下打完一场痴呆症吗?

这真的可能吗?这真的能被完成吗?

要知道,在 Linux 环境下,要想解压,只用要双击压缩包,就会自动解压。(没用过,至少考场上是这样的)于是,我决定解压样例进行测试。样例很快通过了,可我有点担心代码的正确性,因此我决定解压样例并进行测试。突然,我想到一个问题:

四川赛制已经有 56 年的历史了。

分站是 CCPC 的 SCCPC 四川。

我能在患有痴呆症的情况下,患有痴呆症吗?

这真的的可能吗?这真的能被完成吗?

我通过了样例。不知为何,我有两份样例,你肯定以为我做弊了,但我是要做干净的奥赛的。(我记得考场上有支队伍就叫这个)

所以,是时候有人在患有痴呆症的情况下通过样例了。

这真的的可能吗?这真的能被完成吗?

不知道为什么,我的文件夹里多出了很多份样例,我根本不知道他们是从哪里来的。最主要的是,我记得虚拟机的内存是 8 个 G,而我的文件夹已经有 7.9 个 K 了,并没有更多的内存让我写游记了。总之,我可以把这篇游记先上传当作第一篇。

明年,我将举行一场从未有人达成过的挑战:

我能在患有痴呆症的情况下解压样例吗?

这真的可能吗?这真的能被完成吗?

明年,我将揭晓答案,我们后年再见。

正常版游记

省留:被带飞了。

一切奇迹的起点

队名老师临时取的,太唐了,就不说了。

学校两个队,我们队的队员为:Statax(下称斯爷),zhaochenyou__funina(下称赵队),zhangjizhi(我)。

Day 0

14:00 抵达成都。

办理好酒店后,就进馆打热身赛。

然后我和斯爷两个人(当时赵队没来)对着 A 看了半天,最后发现中需要输出题目名字的拼音与字数就行了。(然而一些前后鼻韵根本分不出来,于是去查了手机)

然后 B 确实没想出来,只做一题遗憾离场。

晚饭是在校内吃的,感觉还行。

回酒店和斯爷打了几把 PVP,结果我的笔记本太卡了,隔个几秒就卡一次,于是我最终赢了 0 场。

晚上打 ABC,不会 D,想到了 E 的正解,却因没开 int128 挂到比赛结束,弘文。

Day 1

8:00 教练就把我们叫醒了。

酒店的早餐很好吃,就是橙汁有点怪味。

开赛前我和队友讨论了做题策略,决定斯爷 ABCD,我 EFGH,赵队 IJKL,找到签到就让赵队做,剩下的题一起讨论,然后让斯爷实现。决定打三道就算赢。

注:下面可能涉及到部分题的解法,如果想做题的建议跳至分界线后。

开赛。保持纪律性先看题。5 min 左右时斯爷发现了 D 是签到,可此时我觉的 H 也很可做并发现了一个神秘性质,于是把 H 拿给赵队去想。和斯爷讨论一会后决定斯爷一个人去写 D,我自己去想别的题。12 min 的时候,斯爷打完交了一发,结果 WA 了。我看了一眼斯爷的代码,感觉他在 n\bmod 1 的情况错了并成功 hack 了他的代码,于是我两互换位置,斯爷去想别的题,我去打。在 20 min 的时候通过了 D。

随后我和斯爷想 G。斯爷提到可以用 map,启示了我,随后我口胡了一个统计后缀和的出现次数的做法,然后斯爷和我讨论可行性,发现非常可做,斯爷按照大概思路去打。49 min 时,我们通过了 G。

此时赵队发现了 H 的做法:可以分成两组,只可选一个组内的数,可以直接取和的 max。62 min 时通过了 H 题。

随后我们三人开始乱想,甚至觉得 B,J 是最可做的。(这两道是最难的)经过一段时间的思考后,我们发现 C 过的人数最多,于是我们一起想 C。赵队感觉这像个贪心,于是我们三个沿着贪心思路往下想,然后发现 k\le 30,可以去找到从这个地方只用一个精灵出发能走的最远的地方是哪里。然后我和斯爷就在因如何处理“同归于尽”情况产生分歧,最终发现判一下就行。138 min 时通过了 C。

随后我们决定 all in E,可由于完全看不懂样例导致我们只能知道大概思路:从下往上递推贡献。结果拼尽全力无法战胜。

中间,我们在场馆内吃上了 KFC(可惜不是周四),一个汉堡,一个蛋挞,几个炸鸡。吃汉堡的时候,我和我们身边的一队同时朗诵起了《止战之殇》。(不过汉堡确实很好吃,雷德王,我理解你了)

反正最后我们做出来了 4 道,虽然不是很强,但感觉算赢了。

之后的讲解没认真听,滚榜我们因为赶车只看了部分,滚榜的嘉宾也非常热情(抽象)。滚榜中,我见识到了以下的队名(有些是赛后翻到的):

Nailoong_Official、球状闪电、过去已经凝固、我给你最直接最真相最不绕弯最干脆的队名、队名、无敌奶龙、队长不让起名,背后的原因让人暖心、你来想队名,我太菜了、酱味大鸡、苦逼高中牲还要回家写作业 T^T,我从山中来、银狼 LV.999、做干净的奥赛、队友呢?救一下啊、我们打 acm?真的假的,我靠真来打了、魔↗术↘技↗巧↘、溢演顶针,鉴定为 WA、红鲤李屡屡与绿鲤吕里里比驴红绿 o.〇、502badgateway、康神开播了、奶龙说的队、教练 Ciallo~(∠・ω<)⌒☆、不拿奖牌就变小南梁、三个 WA 学弟、我能在队友是奶龙的情况下不当区吗、流水的天才,铁打的 CDP、请在此处输入队名、伪人参赛算不算使用 AI、关注塔菲喵、let's goooooo。

怎么那么多串的和奶龙。 可惜我们没法自己取队名。

随后就是很普通的返程。

总结:感觉没有想象中的严肃,相反感觉队内气氛甚至很轻松,唯一的遗憾就是没法自己取队名。

明年加油,争取在 PVP 打赢斯爷。