2020.08.14【省选B组】模拟 总结

今天被踩的太惨了。。。搞得现在才有时间写写总结（来记录一下自己被踩得有多惨）
估分：\(20 + 0 + 40 = 60\)
考场：\(20 + 0 + 40 = 60\)
\(T2\)凸包暴力都不会求，菜了菜了。。。
而这场比赛有两人\(AC\)两题，爆踩全场

\(T1\)

考场看到\(T\)很大，尝试快速幂，菜了不会。
正解：\(FWT\)或快速幂（高级的很，不会）

\(T2\)

凸包、期望。。。（都是弃疗的代名词）
正解：极角排序+扫一遍期望。
我们关注点转移到一个点被凸包覆盖的概率。
那么我们考虑如何求一个点如何不被凸包覆盖。
先把教室极角排序，然后对于一个点必选，那么这个点以及团队点连线的一边是不能选的。
所以不被覆盖的概率加上那一边不选的概率即可。
注意答案还要减去所有点不选的概率

\(T3\)

总结

这场比赛，狠狠地暴露了我算法知识不多，学习不全的漏洞。。。
菜了菜了，还是加把劲吧。。。