极度需要RP __ 浙江理工邀请赛 总结

   省赛银奖前几名，ZSTU邀请赛又是铜奖前几名，RP完全不守恒嘛，哥注定就是一个悲剧人物，唉。

   记一下比赛过程吧，LJ前三，我中三，tracyzhu后四。D题是关于dota的，求月之女祭司的神箭是否命中目标，具体就是给定一个源点和一个向量，求这个射线第一个命中的多边形是不是目标多变形，感觉可以写，可是又不敢写，向来很少写计算几何的题，毕竟精度问题一直是很让人纠结的。这时LJ说a题水题，就是求在可以去掉一个点的情况下求最小生成树，然后我就直接上去敲了，20多分种敲完，样例不对，调试，几分钟后1Y；然后我就想写D了，tracyzhu说他看到一道更水的，换他写H，中间帮他写了个排序过程，20分钟后1Y；这时候开局应该还算蛮顺利的，可悲剧现在才正式开始。然后我继续写D，tracyzhu说黑书里有求线段交点的模板，于是就翻出来一个个函数敲进去，刚敲了几个函数，tracyzhu和LJ说F题DP他们想清楚了，我其实很想写我的D的，然后问他们想法成熟了没，他们很坚定的说ok的。然后我很恋恋不舍的把电脑让出来，读别的题目去了，顺便也把D想清楚了。40多分钟后，他们写完了，然后样例就是不对，然后就是修修补补了n久，我也只能看着干着急，没心思去帮他们调，说来我最讨厌那种细节恶心，下标算来算去的题目了。最后实在不行了，我也去看他们的程序了，然后3个人又一起纠结了n久，近3个小时的时候才把bug调出来，果断交了，1Y，其实最开始只要改一句话就可以了的，可惜3个人当时都有点乱了都静不下心来仔细看下程序。F题出来后我就全力以赴去搞D了，其实已经想的很清楚了，在射线的无穷远处取一个点与源点构成线段，然后线段跟所有多边形的边判断是否相交，求出交点，记录下这个交点属于哪个多边形，再然后按交点到源点距离从小到大排序，如果最近的一个焦点属于目标多边形的话，则射中目标否则没射中。20分钟后1Y。D题的1Y让我们原本低落的士气有了些许回复，然后又发现一道大水题，稍微处理一下后模拟，由于写法问题不能处理整数，很猥琐的对所有数都减一个极小量，去掉整数影响，然后就过掉了，3Y。到这时候，还剩半个小时，想再过一道基本不可能了，于是就开始悠闲地吃东西了- -！当时封板的时候5题最后一个排25，去掉旅游队必须要排在前28才有银，而我们虽然也5题，但是罚时巨多，就算4题都不再出题了我们也只能勉强的排26，银奖基本无望。最后事实也的确如此- -！这RP。。

    结束后听wb说他们F题暴力水过的，估计也有很多队也都是暴利水过的，难怪一个个都a的这么快- -！暴力就是几分钟的事情，我们还纠结了两个多小时，那个叫郁闷啊！