GDOI2017模拟11.3 总结

比赛过程

先看第一题，感觉不是很难，继续第二题，一看就知道是恶心题！对于数据的讨论非常繁琐，但是暴力有60分，我拿60分走人算了。第三题，又是期望题！我对期望真的不是很在行，推了一下，样例都没推处理来，决定先打第一题。仔细想了想，发现高度可以不同，这就很尴尬了。想了一段时间，想到了一个$nlogn$的方法。$n$是$10^6$，感觉还可以，就没多想直接上了。

最后成绩 70+60+0=130，第一题还是被卡常了，最脑残的是本来可以用单调栈$O(1)$维护的东西，我居然用二分+rmq用$log$的时间维护，真是蠢了，而且有个更简单的方法没想到。第二题真的是恶心题，要根据由于数据随机，一堆优化。第三题也可以通过随机的期望，找个上界优化一下。

小结

期望和概率方面还是太弱了！要恶补一下。第一题又想复杂了，以后想问题要现往简单的方面想。