是否存在赛后爆破一说?
  • 板块灌水区
  • 楼主Terraria
  • 当前回复22
  • 已保存回复22
  • 发布时间2021/8/20 08:12
  • 上次更新2023/11/4 09:58:11
查看原帖
是否存在赛后爆破一说?
289275
Terraria楼主2021/8/20 08:12

rt。关于昨天的比赛。我真的不是故意的。

首先是昨天的 B 题。这个在赛时就已经发现了。

其次是昨天的“填问卷”。由于我很菜所以我并没有怎么看题。今天看题解后又仔细看了一眼题目。题目要求的就是:

用尽量少的询问次数得到 nn 道判断题的答案。每次询问给出答案正确的题数。

这使我不由得想起了 CoE III 的附加题“考试”。

题目链接题解链接

显然,这道题成为附加题是因为一个大佬查出了重题。或者说核心思想有重复。

那么,这个“填问卷”究竟怎么处置?这个题不仅没查出原题,甚至没查出历届公开赛出现过的题目,唯一的区别就是实现方式略有不同。。。

至于具体的实现方案,可以在题解里看到 O(nlogn)\text{O}(\dfrac{n}{\log n}) 的做法。

所以,可以赛后爆破吗?

2021/8/20 08:12
加载中...