2018-Sp39-lyk

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[[Image(1.jpg,600px)]]

[http://10.71.10.90/pia/trac/wiki/2017-Sp116-team2 Legilimens]

[/wiki/2018-team3 返回Helianthus]

[https://vjudge.net/contest/259420#overview]

== 流水账 ==
开局heltion和lyk假装讨论出了E，jhguai写了两发，都WA了。heltion签了H题，PE了一发，'''H2y33'''。heltion跟jhguai讨论出了E的另一种情况，结果交错交到A，多了发罚时，'''E3y48'''。lyk跟heltion讨论出了A，lyk没写好WA了两发，'''A4y83'''。期间jhguai写了个签到J，'''J1y77'''。jhguai写了个无脑数据结构B，'''B1y112'''。 lyk开出了F，没有清空RE一发，'''F1y128'''。lyk写了个几何模拟题D，很快写好了，一顿猛WA。中间讨论了I题，发现是个暴力容斥，heltion写了一会儿，发现set太慢了改成了dfs，然后也是一顿猛WA，#号没打啊ll啊细节啊D交错了啊的原因，导致五发才过了，'''I5y271'''。之后卡死在D题上。

== 总结 ==
=== LYK ===
这个D题有毒，回去研究一下。

=== Jhguai  ===

=== Heltion ===

== 题解 & 补题 ==
 * ~~C~~: 注意题面说了墙不会相交，极角排序扫一遍，用set维护线段相对中心的位置即可。对于跨过极角排序起始线的线段，先加入set，其他不用变，即可（相当于还原初始极角序的初始状态）。
 * G:heltion

Legilimens

[/wiki/2018-team3 返回Helianthus]

https://vjudge.net/contest/259420#overview

流水账

开局heltion和lyk假装讨论出了E，jhguai写了两发，都WA了。heltion签了H题，PE了一发，H2y33。heltion跟jhguai讨论出了E的另一种情况，结果交错交到A，多了发罚时，E3y48。lyk跟heltion讨论出了A，lyk没写好WA了两发，A4y83。期间jhguai写了个签到J，J1y77。jhguai写了个无脑数据结构B，B1y112。 lyk开出了F，没有清空RE一发，F1y128。lyk写了个几何模拟题D，很快写好了，一顿猛WA。中间讨论了I题，发现是个暴力容斥，heltion写了一会儿，发现set太慢了改成了dfs，然后也是一顿猛WA，#号没打啊ll啊细节啊D交错了啊的原因，导致五发才过了，I5y271。之后卡死在D题上。

总结

LYK

这个D题有毒，回去研究一下。

Jhguai

Heltion

题解 & 补题

  • C: 注意题面说了墙不会相交，极角排序扫一遍，用set维护线段相对中心的位置即可。对于跨过极角排序起始线的线段，先加入set，其他不用变，即可（相当于还原初始极角序的初始状态）。
  • G:heltion
附加文件