CSP模拟38（残缺）

2022牛客OI赛前集训营-提高组（第六场）

已经十几场没写博客了。

只记个 T1，感觉比较有价值。

考场思路已经正确，但是最后统计答案写挂了。

A. 我是 A 题

这道题提醒了观察数据生成代码，以前没见过这类思路。

发现 \(u,v\) 各自有 \(\dfrac{1}{3}\) 的概率变为 \(A,B\)，\(w\) 有 \(\dfrac{4}{9}\) 的概率变为 \(C\)。

那么对于 \(\dfrac{1}{9}\) 的情况，是能够把 \(xOy\) 这个面填满的，我们找到满足 \(u = A \land v = B\) 条件下最大的 \(w\)。

那么这个 \(w\) 之下的部分都是可以通过长 \(\times\) 宽 \(\times\) 高直接计算的，经过计算，我们发现最终 \(C\) 与最大的 \(w\) 的差值的期望是 \(9\)，这已经很小了。

那么剩下的部分我们可以枚举每一个高度，把三维问题转化到二维平面上。

二维的是平凡的，找到每一个横坐标下的后缀最大值，累加求面积即可。