2020.10.31【NOIP提高A组】模拟 总结

估分：\(50 + 45 + 0 + 0 = 95\)
考场：\(100(50) + 45 + 0 + 0 = 145(95)\)
应该是数据没有放完的锅。。。

\(T1\)

考场考虑\(O(n^3)\)暴力，每三个点求中点+求垂直平分线+求交点。
正解很巧妙，它发现对于每三个点的九点圆心，是\((a+b+c)/2\)。
我们再把这式子拆一拆，合并同类项，发现就是每个点有\((n-1)*(n-2)/2\)个\(x/2\)的贡献。
那么每个点的贡献即为：\((n-1)*(n-2)/2*x/2*6/n/(n-1)/(n-2)=x*3/2/n\)
直接求和后统计答案即可。

\(T2\)

考场没有什么好的好的思路，于是把暴力和\(m=n-1\)的拿满就撤了。

\(T3\)

\(to\ be\ done\)

\(T4\)

表示赛后才看懂了题意是什么。。。
\(solution\ Access\)

总结

找规律方面有待加强，对于每种可能的规律最好试一试。
有些东西的性质方面知道的太少了。。。