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