Lynette_lovely
2024-11-10 21:51:51
哇,好多人!
和 M****H*,C**r* 组队打星(以下分别简称 M 和 C,以及应该不会出现人名和题目编号分不清的情况吧)。
CCPC 模拟赛,大的去年的题。B 贪心始终调不出来,感觉想复杂了,结束。
没去打热身赛。
模拟赛被二维数点单杀,同时少一个细节没考虑到位(虽然不考虑这个细节同样可以通过赛时数据)。
感极而悲,最后没有太敢想这题。
我带了新香!
开场把纸上的账号密码当作系统的账号密码,费了点时间终于登陆上评测系统,这个时候 M 很快就推出 J 题的公式,并且确认没有问题,打好交上去了。
同时 C 告诉我 B 是模拟题,敲完之后样例过不去,找了一下发现公式敲错了,但是改好之后仍然最后一个数字少了
接下来 M 先后通过了 E 和 K(这部分具体可见 M 游记(?)),与此同时我和 C 想到了 I 的思路并且完善,在 M 通过 K 之后,C 很快敲好了 I。我想了下 G,发现最初的思路假了,并且盲猜应该这题“就是多项式”(猜对了,但是不太对)。
然后 M 开始打 A 的暴力,发现
现在的分配是我主攻 D,M 主攻 M,C 主攻 L,很快 M 想到 M 的关键结论,并且讨论后认为只需要 DP 再插值即可。他先写了暴力然后再写正解,但是无法过拍,开始了漫长的调试。与此同时我的 D 有了一些思路但都无法证明或者说存在问题,C 的 L 有了一些进展但是无法证明时间复杂度或者优化(事实上时间复杂度确实是错的)。
终于 M 发现他的拉插写错了(其实应该是改了一些东西又改回来一些东西过拍了,diff 了一下才知道是把拉插改了),然后我猜了一个 D 比较正确的结论去写,在封榜之前通过了。
M 认为 H 是个“模拟题”,“榜被带偏了”,开始写。我吃饭同时与 C 讨论 L 做法,提出一些没什么用的想法。提交若干发之后,发现 H 有大样例,下载下来发现有很大问题,但和暴力拍不出错,尝试开大数组也没有变化(后来因此吃了一发罚时),终于网页上通知 H 大样例存在问题,提交后通过了。(“这并不好笑。我们直到最后半个小时才发现大样例传的是错误的旧版本。对此我们 感到非常抱歉,希望没有对比赛产生太多影响。”——摘自比赛题解)
C 很快写完 L 做法,想到都比赛快结束了就干脆多交几发(他的做法有一点随机化的成分,但是实际上作用可能不是很大(?))。
顺便一提由于大样例原因同学的队伍最后一小时一直在调试 H,但没有收到消息,终于在最后
这场比赛应该还是比较顺利的,以及感觉最终还是计数题没有做出来。
噔噔~(面无表情)
战利品战利品!让我看看有香料吗?
领到餐券去食堂排队买奶茶,花了不少时间到达食堂又花不少时间排队又花不少时间回来。在场馆外听到里面声音很大,不禁引人遐想,脑补出选手和工作人员因比赛出锅而发生剧烈争吵的画面(?)。走进才发现是在滚榜(说明已经错过讲题了),而且主持人语气有点夸张。最后还是被滚下去几名。
毕竟是打星队伍,排名也不太重要了。
看题解感觉 F 还不算难啊,是榜被带偏了,还是自己计数太弱了。