模拟赛
只能说有点吃惊–有原题;
我只能说多上厕所真的有用;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(不行滚蛋)!!!