20241023 模拟赛总结

期望得分：100+100+0+20=220
实际得分：100+0+0+0=100（满昏）

这算哪门子信心赛……分挂没了，懒得喷。

T1

人机分类讨论题。

T2

一眼二分答案，二分最终的最小的最大值，记 bi 表示把 i 这个位置加到至少 ai 需要多少次，然后手玩不知道多少组发现每个位置至少要操作一次，那机器人的启动位置是无所谓的，从最左边开始就好了，剩下随便算。

写代码的时候，忘记把 i=n 判断掉了，也就是机器人在最右边也可以往右走，简直无如语了，0 分了哈。

怎么还要 int128，能不能死一死啊……

T3

数数题我是真的不会，读题还花了一些时间。

T4

呃呃呃题读错了，原来是众数出现次数……我一直以为是数颜色哈哈。

道理我都懂，我不会写啊嘻嘻。

我考场上的想法就是边双缩点缩成树，然后跑一遍类似整体 DP 的东西，线段树合并什么的维护一下。令人欣慰的是，我没写过这个算法，至今那个 PKU什么C - Minimax 那道题的代码还烂在电脑里。

---

总结：都是大样例搞的鬼！！！数数题真的真的不会啊，蒸馍做？？？T3,T4 感觉还是很好的，值得订正一下。好的题解我是真的看不懂一点，挑战失败了。明天再问问？来不及了。