9.25模拟赛

模拟赛

只能说有点吃惊–有原题；

我只能说多上厕所真的有用；T1全靠这个；

题目：有四道题；
time：8.00-11.50；3小时50分钟；
时间分配：
前2十分钟 ：审题（发现有原题且第三题很难 （果断放弃） ）；
30分钟：T3徘徊，无果：
20分钟：T1思考；
20分钟：T1实现；
50分钟：T4（是原题，对吧）
然后是T2；一直到最后；失败；
T1:真的简单；
T2：亏本（不就是个联通块吗？呜呜呜我太菜了）；
T3:考虑如果求的是斜率最大，显然在直角坐标系中，一定是在 x 轴上投影相邻的两个点，因为假
设 A, B, C 是按照 x 轴排序以后的点，一定有 AC ≤ max{AB, BC} 。所以其实，我们可以考虑按照 PQ 旋转坐标系，然后找到斜率最大的点。等价的方式是，把所有点按延 P/Q 投影的位置排序，找相邻的两个点，计算最接近 PQ 的即可；（哈哈哈！投影是个什么东西！！！）
T4:集合原题；

呜呜呜！！！我太菜了！！！
jhfw（不行滚蛋）！！！