2018-Reconquista-T21

从 Trac 迁移的文章

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

原文章内容如下：

== Contest Information ==

''' 2016 Petrozavodsk Winter- JAG Contest '''

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

== 流水账 ==


== 总结 ==

=== lsmll ===
仍然很崩，后面半场2.5h没过题。不过至少我认为比上次有进步，最后我们开的G题和K题都很接近正解了，特别是K题。另外发现了知识点漏洞，比如四边形不等式。要继续提高。另外感觉这场又没有交流完题意？我们基本都看完了题目，不过有些题可能只有我知道题意，比如二队过的J题。


=== jsb ===

感觉自己有点菜菜哦。最后是双开G和K。G写法挺麻烦，而且我们的做法冗余十分多，刘学长光荣地TLE14了……我后来去开K，思前想后觉得没有贪心解，就猜了个四边形不等式去强行写。可惜壮烈地WA10了。赛后发现标程也是这么做的，可是由于蜜汁写法问题竟然没过……看似等价地改了点东西就过了……打算有空去对拍一下，研究一下到底哪里有问题。


=== lzw ===
日常最后2小时过不了题。不过这次至少有题目可以在搞，可能还算有进步。。。K题四边形不等式我们三个都不了解，碰到了知识盲点，之后要学习一波。





== 补题 ==


== Solution ==
G [lzw] 基本思想是抠出一些关键点。二维的话只要抠出每个黑点周围的白点以及这些白点在边上的投影，三维的话需要每个黑点周围的白点，这些白点在每个面上的投影，这些投影在每条棱上的投影。 最多大概会有400w个点，优化一下常数卡过去了。

I []

J [lsmll]

K [jsb]

Contest Information

2016 Petrozavodsk Winter- JAG Contest

Opentrains

流水账

总结

lsmll

仍然很崩，后面半场2.5h没过题。不过至少我认为比上次有进步，最后我们开的G题和K题都很接近正解了，特别是K题。另外发现了知识点漏洞，比如四边形不等式。要继续提高。另外感觉这场又没有交流完题意？我们基本都看完了题目，不过有些题可能只有我知道题意，比如二队过的J题。

jsb

感觉自己有点菜菜哦。最后是双开G和K。G写法挺麻烦，而且我们的做法冗余十分多，刘学长光荣地TLE14了……我后来去开K，思前想后觉得没有贪心解，就猜了个四边形不等式去强行写。可惜壮烈地WA10了。赛后发现标程也是这么做的，可是由于蜜汁写法问题竟然没过……看似等价地改了点东西就过了……打算有空去对拍一下，研究一下到底哪里有问题。

lzw

日常最后2小时过不了题。不过这次至少有题目可以在搞，可能还算有进步。。。K题四边形不等式我们三个都不了解，碰到了知识盲点，之后要学习一波。

补题

Solution

G [lzw] 基本思想是抠出一些关键点。二维的话只要抠出每个黑点周围的白点以及这些白点在边上的投影，三维的话需要每个黑点周围的白点，这些白点在每个面上的投影，这些投影在每条棱上的投影。 最多大概会有400w个点，优化一下常数卡过去了。

I []

J [lsmll]

K [jsb]