6.5pjudge比赛总结

头疼

感觉很怪 因为昨天晚上睡得还挺多的 但今天头就是非常疼（早上困的眼睁不开

毛估估一下 也许是昨天晚上着凉了

时间安排

8.00-8.30

保持清醒看了看题 感觉T1 40枚举+树状树组 T2 没想法 T3 感觉有点眼熟

8.30-10.00

头疼犯困+想了想T2 上次这种眼睁不开的犯困还是省选前去郑州的前一次考试

10.00-11.30

写了写T2 以为自己搞出来40了 结果写完了样例过不去反应过来会在2 和n-1寄掉

11.30-12.30

写了写T1 中间样例一直不过 后来发现减的时候少乘了个4（安详

然后打了T3暴力

题目分析

T1

斜率优化

啊 主要还是感觉不是常见形式（习惯了斜率优化和dp的结合了

而且感觉更主要的是确实思考T1的时候状态不行 状态好的时候又去看2了 寄

不过确实是个简单题 做不出来是属实不应该

T2

最开始的想法是 挑一个点 然后剩下的点两两分组 出现超过一次的中位数一定是这个点

但其他不好做

然后想了想 如果我固定一个点 再rand一个点 然后扫一遍呢

（正好n^2）

那么点1和n就会是最多只有一个数出现超过两次的点…吗？

写完代码发现会假在2 n-1上

T3

不会啊 只会暴力while