对本题数据的分析
查看原帖
对本题数据的分析
22030
StudyingFatherDreamer楼主2022/11/8 11:20

今天早上官方数据出了,自然是忍不住想看看究竟全输出 NO 45 分是怎么做到的。

结果现实真的比各位想的还要震撼。

首先,本题确实存在 9 个测试点输出无 YES 的情况,因此全输出 NO 确实可以拿到 45 分;

其次,即使是有 YES 的测试点,YES 的占比也小得惊人。

在前三个数据范围最小(50 组询问)的测试点,都有几个 YES 出现,而后面询问达到 5×1055 \times 10^5 组的大测试点中,9129 \sim 12 属于特殊性质测试点,都有 几十个 YES 出现。

而没有特殊性质的 132013 \sim 20 情况就比较吓人了:YES 的数量都是个位数(占比甚至可以说是不到十万分之一!)。YES 出现次数最多的测试点 19,8 个 YES 中 6 个还都在开头。

考虑到本题随机情况下确实很难出现 YES 的回答,很难想象这个数据的生成是否经过了精心构造。

2022/11/8 11:20
加载中...