2019.12.30【省选组】模拟 总结

呵呵，上次\(CSP\)后第一场省选\(GG\)了，这次\(PKUWC\)后的第一场省选又\(GG\)了。

考场：\(0 + 40 + 0 = 40\)
！！！上次好像也只有40分。。。
最高分\(140\)，g爷%%%
（不过好像暴力就能拿\(100\)分了）

整场比赛都在刚\(T2\)。。。

---

\(T1\)

想到了一个假解：
我们对于每个圆，求出多少角度到角度之间是一个交点，多少角度到角度之间是两个交点，多少角度到角度之间是三个交点。。。
然后做一遍差分即可。。。（但很有精度问题，而且很不好打。。。）于是乎，弃疗。
正解是极角排序

---

\(T2\)

想到了一个很假的正解。。。
正确性保证，但是时间复杂度嘛。。。\(有点玄。。。\)
考完后发现数组越界了，赶忙调了调，然后。。。
\(TLE90\)！！！什么鬼！WTF！！！
我™！@#￥%……
等等！卡卡常，好像就。。。过了！！！
我。。。。。。。。。。。。。。。。。。。。。。。