【20180811】集训题d1

例行汇报比赛情况，今天打得状况总的来说，我以为还行，尽管分数没上200，rank也没进前10，但我自认为是我这几天打下来整体状况最好的一场了（虽然早上没吃早饭）。第一题第一眼看上去感受要乱搞，而后看了看数据范围10e5，就有点懵了。再仔细一看10e5只有5分....剩下的10e3，就往n^2上去想了，而后就想到了贪心，出口按横坐标排序，人按纵坐标排序，而后从左往右扫，每一个出口找纵坐标最近知足的那

>>阅读原文<<