资讯详情

A

用时：3h

预期：100pts

实际：100pts

考虑枚举 \(x\) 找到绝对众数为 \(x\) 的区间去扩展，注意到如果 \([l,r]\) 的绝对众数为 \(x\)，则里面一定有一段形如 \(x,x\) 或 \(x,y,x\)，然后随便做，一开始的实现是一大堆线段树，调了 1h，仔细思考后发现有更简单的实现。

总结：考试时对于比较长的题，先想一想有没有好的实现，节省调试时间。

B

用时：0min

完全没看，实际比 T3,4 简单。

总结：一定不要有一下都没想的题，不要看到题面长或者是期望题就不做。

C

用时：1h

预期：25pts

实际：25pts

没想出来 \(k=1\) 和 \(l=r\) 的情况，饭堂了。

D

完全不会。