2018-Reconquista-T87

从 Trac 迁移的文章

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

原文章内容如下：

== Contest Information ==

''' XV Open Cup - Grand Prix of Tatarstan '''

[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=010291 Opentrains]

== 流水账 ==


== 总结 ==

=== lsmll ===
前期比较稳健的，但是后来3h后就陷入了卡题，当时过的人比较多的E题WA了，不知道是算法还是实现的问题，而K题没有什么很好的思路。还好后来lzw提出了一种旋转坐标系提高精度的方法过了，最后排名尚可。以后也要像这样拼到最后。


=== jsb ===

前期还行。[[br]]
反思一下E题。本来我们猜了个结论是：答案肯定包含一条边。这样思路很清晰，就是一个计算几何的板子：凸包+三分。[[br]]
然后我写的有点繁琐，WA8了，开始怀疑这个结论。如果结论不成立的话会很复杂，要对于每一个转角构造一个函数。[[br]]
最后1h时候，我觉得可能是某处被卡精度了。威威提出了一种基于转坐标的求答案方法，我发现它中途是不依赖于double运算的，决定写一发。（相当于继续肯定结论，重新写一发精度更好的）。[[br]]
还好最终过了。赛后看wood cube题解，果然，之前要用整数操作。



=== lzw ===
最后jsb大力过了E题，感觉很强。中间F题和I题稍微过的慢了些。


== 补题 ==
A []

C []

K [jsb]



== 题解 ==

[https://wiki.icpc.camp/wood-cube/XV%20Open%20Cup%20GP%20of%20Tatarstan Wood Cube]

Contest Information

XV Open Cup - Grand Prix of Tatarstan

Opentrains

流水账

总结

lsmll

前期比较稳健的，但是后来3h后就陷入了卡题，当时过的人比较多的E题WA了，不知道是算法还是实现的问题，而K题没有什么很好的思路。还好后来lzw提出了一种旋转坐标系提高精度的方法过了，最后排名尚可。以后也要像这样拼到最后。

jsb

前期还行。[[br]]

反思一下E题。本来我们猜了个结论是：答案肯定包含一条边。这样思路很清晰，就是一个计算几何的板子：凸包+三分。[[br]]

然后我写的有点繁琐，WA8了，开始怀疑这个结论。如果结论不成立的话会很复杂，要对于每一个转角构造一个函数。[[br]]

最后1h时候，我觉得可能是某处被卡精度了。威威提出了一种基于转坐标的求答案方法，我发现它中途是不依赖于double运算的，决定写一发。（相当于继续肯定结论，重新写一发精度更好的）。[[br]]

还好最终过了。赛后看wood cube题解，果然，之前要用整数操作。

lzw

最后jsb大力过了E题，感觉很强。中间F题和I题稍微过的慢了些。

补题

A []

C []

K [jsb]

题解

Wood Cube