今天被踩的太惨了。。。搞得现在才有时间写写总结(来记录一下自己被踩得有多惨)
估分:(20 + 0 + 40 = 60)
考场:(20 + 0 + 40 = 60)
(T2)凸包暴力都不会求,菜了菜了。。。
而这场比赛有两人(AC)两题,爆踩全场
(T1)
考场看到(T)很大,尝试快速幂,菜了不会。
正解:(FWT)或快速幂(高级的很,不会)
(T2)
凸包、期望。。。(都是弃疗的代名词)
正解:极角排序+扫一遍期望。
我们关注点转移到一个点被凸包覆盖的概率。
那么我们考虑如何求一个点如何不被凸包覆盖。
先把教室极角排序,然后对于一个点必选,那么这个点以及团队点连线的一边是不能选的。
所以不被覆盖的概率加上那一边不选的概率即可。
注意答案还要减去所有点不选的概率
(T3)
总结
这场比赛,狠狠地暴露了我算法知识不多,学习不全的漏洞。。。
菜了菜了,还是加把劲吧。。。