rt。关于昨天的比赛。我真的不是故意的。
首先是昨天的 B 题。这个在赛时就已经发现了。
其次是昨天的“填问卷”。由于我很菜所以我并没有怎么看题。今天看题解后又仔细看了一眼题目。题目要求的就是:
用尽量少的询问次数得到 n 道判断题的答案。每次询问给出答案正确的题数。
这使我不由得想起了 CoE III 的附加题“考试”。
题目链接和题解链接。
显然,这道题成为附加题是因为一个大佬查出了重题。或者说核心思想有重复。
那么,这个“填问卷”究竟怎么处置?这个题不仅没查出原题,甚至没查出历届公开赛出现过的题目,唯一的区别就是实现方式略有不同。。。
至于具体的实现方案,可以在题解里看到 O(lognn) 的做法。
所以,可以赛后爆破吗?