CCPC 2024 游记:哇,好多人!(银香囊音)

Lynette_lovely

2024-11-10 21:51:51

Life & Travel

哇,好多人!

和 M****H*,C**r* 组队打星(以下分别简称 M 和 C,以及应该不会出现人名和题目编号分不清的情况吧)。

Day -?

CCPC 模拟赛,大的去年的题。B 贪心始终调不出来,感觉想复杂了,结束。

Day 0

没去打热身赛。

模拟赛被二维数点单杀,同时少一个细节没考虑到位(虽然不考虑这个细节同样可以通过赛时数据)。

感极而悲,最后没有太敢想这题。

Day 1

我带了新香!

开场把纸上的账号密码当作系统的账号密码,费了点时间终于登陆上评测系统,这个时候 M 很快就推出 J 题的公式,并且确认没有问题,打好交上去了。

同时 C 告诉我 B 是模拟题,敲完之后样例过不去,找了一下发现公式敲错了,但是改好之后仍然最后一个数字少了 1,C 接手之后加 eps 过了,膜拜!。(后面思考得出的解释:首先刚好 0.5 很容易算成 0.499\cdots,但是不能构造出答案为 0.499 后面很多 9 但是小于 0.5 的数据。)

接下来 M 先后通过了 E 和 K(这部分具体可见 M 游记(?)),与此同时我和 C 想到了 I 的思路并且完善,在 M 通过 K 之后,C 很快敲好了 I。我想了下 G,发现最初的思路假了,并且盲猜应该这题“就是多项式”(猜对了,但是不太对)。

然后 M 开始打 A 的暴力,发现 \le 53 的质数仅 16 个之后,终于知道自己之前的做法可以通过,花一些时间写过了。同时我感觉第三题“还真的有点可爱”,在 M 做完 A 之后交了一发。接着 C 准备敲 L 但是很快发现假了。

现在的分配是我主攻 D,M 主攻 M,C 主攻 L,很快 M 想到 M 的关键结论,并且讨论后认为只需要 DP 再插值即可。他先写了暴力然后再写正解,但是无法过拍,开始了漫长的调试。与此同时我的 D 有了一些思路但都无法证明或者说存在问题,C 的 L 有了一些进展但是无法证明时间复杂度或者优化(事实上时间复杂度确实是错的)。

终于 M 发现他的拉插写错了(其实应该是改了一些东西又改回来一些东西过拍了,diff 了一下才知道是把拉插改了),然后我猜了一个 D 比较正确的结论去写,在封榜之前通过了。

M 认为 H 是个“模拟题”,“榜被带偏了”,开始写。我吃饭同时与 C 讨论 L 做法,提出一些没什么用的想法。提交若干发之后,发现 H 有大样例,下载下来发现有很大问题,但和暴力拍不出错,尝试开大数组也没有变化(后来因此吃了一发罚时),终于网页上通知 H 大样例存在问题,提交后通过了。(“这并不好笑。我们直到最后半个小时才发现大样例传的是错误的旧版本。对此我们 感到非常抱歉,希望没有对比赛产生太多影响。”——摘自比赛题解)

C 很快写完 L 做法,想到都比赛快结束了就干脆多交几发(他的做法有一点随机化的成分,但是实际上作用可能不是很大(?))。

顺便一提由于大样例原因同学的队伍最后一小时一直在调试 H,但没有收到消息,终于在最后 2 秒将“错解”提交上去 AC,由于是打星队伍,获得了顽强奋斗奖。但如果没有因此浪费时间他们是有望做出 D 的。

这场比赛应该还是比较顺利的,以及感觉最终还是计数题没有做出来。

噔噔~(面无表情)

战利品战利品!让我看看有香料吗?

赛后、补充内容

领到餐券去食堂排队买奶茶,花了不少时间到达食堂又花不少时间排队又花不少时间回来。在场馆外听到里面声音很大,不禁引人遐想,脑补出选手和工作人员因比赛出锅而发生剧烈争吵的画面(?)。走进才发现是在滚榜(说明已经错过讲题了),而且主持人语气有点夸张。最后还是被滚下去几名。

毕竟是打星队伍,排名也不太重要了。

看题解感觉 F 还不算难啊,是榜被带偏了,还是自己计数太弱了。