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