WHU 2013 Summer Team Contest #13 - CERC 2010 [xioumu]

uvalive真是个蛋疼的OJ,,各种交不了

中间跑去WOJ挂题，耽搁不少时间，蛋疼。

A：从开场差不多1个多小时就开始搞，搞到最后都没搞出来。下次开几何题要等过的人多点，或自己对这题很有信心后再搞。太容易被坑。

题意就是求两个异面线段的最短距离，算是个模板题吧，可惜不熟悉3维几何。TWJ表示擅长用偏重数学的方法来求几何问题，于是一开就去推一个公式，最初的公式有些不能处理的情况，我表示可以用计算几何做剩下那部分。最后公式中少了个判断，又由于我用分数类去算他的公式，导致分数中爆了long long。到最后也没有找到这两个错。具体作法白书里有吧。

B：无SPJ

C：队友做的

D：队友做的

E: 无SPJ

F:观察发现，每个点实事上能提供4条边界线，y = -x + a, y = x + a, x = a, y = a，最后组成的图最多是个8边形，然后可以发现每条边上只要至少存在一个点，就可以组成这个最终的图，于是判断每个给的点在哪些边界上，用2进制存下来。一条边界都不在的点就对最终状态无影响，可有可无。然后可以用集合Dp求出每条边至少存在一个点有多少不同的方案。 f[i][mark]表示用前i个点，组成Mark这个状态有多少不同的方法，用滚动数组避免超内存。



G：水题

H：[undo]

I：队友做的

J：无spj

这场被A卡了全场，又是我和TWJ一起做，然后一起卡住。很多细节没交流清楚就写了。下次应该要稳点，等公式推完了，交流完细节再码代码。

现场赛要是这样被卡一下，全场基本就完蛋了，先练稳了再练速度，恩。