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
完全不会。