呵呵,上次\(CSP\)后第一场省选\(GG\)了,这次\(PKUWC\)后的第一场省选又\(GG\)了。
考场:\(0 + 40 + 0 = 40\)
!!!上次好像也只有40分。。。
最高分\(140\),g爷%%%
(不过好像暴力就能拿\(100\)分了)
整场比赛都在刚\(T2\)。。。
\(T1\)想到了一个假解:
我们对于每个圆,求出多少角度到角度之间是一个交点,多少角度到角度之间是两个交点,多少角度到角度之间是三个交点。。。
然后做一遍差分即可。。。(但很有精度问题,而且很不好打。。。)于是乎,弃疗。
T2想到了一个很假的正解。。。
正确性保证,但是时间复杂度嘛。。。\(有点玄。。。\)
考完后发现数组越界了,赶忙调了调,然后。。。
\(TLE90\)!!!什么鬼!WTF!!!
我?!@#¥%……
原文:https://www.cnblogs.com/jz929/p/12119545.html