2017年11月2日训练日记

      昨天做的秦皇岛的部分题目，我们组队做的，我从后往前读题，看到D题快速读完发现应该不行就直接过到F，读完发现有戏，但是我却磨磨唧唧做了40多分钟，第一题签到题做的不算快，但是还算顺利，比较神奇的是最近的比赛无论我是从前往后读题，还是从后往前读题，都是我经常先读到签到题，之后又开始做E-Safest Buildings，然后这个题看完之后就觉得代码不会太长，这个题做的比较失败，这里说下这个思路过程，题意是给出初始安全圈（半径R，圆心在原点）、收缩后的安全圈半径r（圆心在初始安全圈范围内随意取，但必须包含在初始安全圈内），然后给n懂建筑的坐标，问哪些建筑被包含在收缩后的安全圈的概率最大。首先想到了距离圆心同样远的建筑概率相同，那么我就想让多个小圆均匀落在大圆内那么覆盖次数最多的地方概率最大，然后基于此开始想像落点位置与圆心关系和不同情况的概率，思考半天无果，才想起概率两个字，一个点它安全的概率不就是那些能覆盖到它的小圆的圆心落点组成的图形的面积除以大圆面积吗，想到这里还是过了好久才做出来。

      好吧，好好做数论题目吧。