2020-team1-001

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team1 返回]

== 概述 ==

solved: 9/11  dirt: 47%

rank: 15 (现场榜<1)

[[Image(Rank.png,800px)]]



== 流水账 ==

开场Grammy顺着开，Oscar倒着开题，两人开局看的题都表示不太好做，然后看榜发现E，F，I都有人过

Oscar去跟榜做I，Grammy表示再想一会A，过了一会Grammy觉得还是应该先跟榜，于是去开F，两人交替上机，I2Y21，F1Y27，Oscar过了I后去做了E，E1Y32。

接着Grammy告诉了Oscar A的题意，Oscar跑去做A，Grammy跟榜C，数组开小和构造WA了两发后C2Y57，期间Oscar在空机位时写A。然后Grammy继续跟榜G，从Oscar那里得知long double很顶，组合数搞到几千都不炸，就直接冲上去写了，然后因为数组开小又白给一发，G2Y79。

这时Oscar告诉GrammyA的做法有点锅，而且不太好写，两人交流想法后Grammy提出了另一种看起来很对的做法，他把做法扔给了Oscar写，自己跑去开D。A1Y113。Oscar过了A后Grammy告诉了他自己推的柿子以及想法，复杂度只剩一个合并的地方有瓶颈，并且觉得这个瓶颈自己不知道怎么卡所以出题人卡不掉（？）Oscar觉得不行，想了一会觉得这个瓶颈可以通过凸包合并优化，但两人都不会并且不愿意写这个玩意，于是把D扔掉去开其他题。

Grammy接下Oscar J的题意，思考了一会觉得这个东西可以枚举后动态dp搞，兴高采烈上去写，J1Y176。

Oscar开出H，Grammy觉得结论和做法都很对，两人感觉其他题不太可做，似乎不得不面对这个凸包合并了，于是Grammy就去baidu学习了一下凸包合并（闵可夫斯基和） （然后他3分钟就学会了？？？）。

两人交替上机，H3Y223，之后不到30分钟Grammy就提交了D，然后WA在了test33，他感觉很神秘。

Grammy检查来检查去找不到错，想了想做法后他发现自己的凸包方向写反了，他改了过来，没有能通过样例
Grammy开始调试，他调来调去，想了想发现凸包没反，他又改了回来
Grammy思考了一下，发现这题水平线的时候有点问题，他改了改，通过了样例，他冲了上去，再次WA在了test33，这让他感到十分的迷惑。
他想了很久，发现这题是可以共线的，但是水平线那里需要特判，会有一些很神秘的特殊情况
最终D3Y277

Oscar期间尝试开K，但是做法复杂度上有点瓶颈，他后来提出一个结论，Grammy觉得很对，如果时间多一点这个做法写完也许能过。

== 后记 ==

这个榜十分迷惑：

现场榜被vp爆踩;
现场过D的寥寥无几，但是vp的不少队伍过了D;
vp过K的队伍几乎没有，但是现场有几个队伍过了K;
现场过J的也不多，但是vp的不少队伍过了J;

看了题解后发现:
J题不是动态dp，D题不是闵可夫斯基和。

奇怪的过题增加了.jpg

== 总结 ==

动态dp踩标算，凸包合并大胜利

== 题解 ==

A:

B:

C:

D:

E:

F:

G:

H:

I:

J:

K:

[/wiki/2020-team1 返回]

概述

solved: 9/11 dirt: 47%

rank: 15 (现场榜<1)

流水账

开场Grammy顺着开，Oscar倒着开题，两人开局看的题都表示不太好做，然后看榜发现E，F，I都有人过

Oscar去跟榜做I，Grammy表示再想一会A，过了一会Grammy觉得还是应该先跟榜，于是去开F，两人交替上机，I2Y21，F1Y27，Oscar过了I后去做了E，E1Y32。

接着Grammy告诉了Oscar A的题意，Oscar跑去做A，Grammy跟榜C，数组开小和构造WA了两发后C2Y57，期间Oscar在空机位时写A。然后Grammy继续跟榜G，从Oscar那里得知long double很顶，组合数搞到几千都不炸，就直接冲上去写了，然后因为数组开小又白给一发，G2Y79。

这时Oscar告诉GrammyA的做法有点锅，而且不太好写，两人交流想法后Grammy提出了另一种看起来很对的做法，他把做法扔给了Oscar写，自己跑去开D。A1Y113。Oscar过了A后Grammy告诉了他自己推的柿子以及想法，复杂度只剩一个合并的地方有瓶颈，并且觉得这个瓶颈自己不知道怎么卡所以出题人卡不掉（？）Oscar觉得不行，想了一会觉得这个瓶颈可以通过凸包合并优化，但两人都不会并且不愿意写这个玩意，于是把D扔掉去开其他题。

Grammy接下Oscar J的题意，思考了一会觉得这个东西可以枚举后动态dp搞，兴高采烈上去写，J1Y176。

Oscar开出H，Grammy觉得结论和做法都很对，两人感觉其他题不太可做，似乎不得不面对这个凸包合并了，于是Grammy就去baidu学习了一下凸包合并（闵可夫斯基和） （然后他3分钟就学会了？？？）。

两人交替上机，H3Y223，之后不到30分钟Grammy就提交了D，然后WA在了test33，他感觉很神秘。

Grammy检查来检查去找不到错，想了想做法后他发现自己的凸包方向写反了，他改了过来，没有能通过样例

Grammy开始调试，他调来调去，想了想发现凸包没反，他又改了回来

Grammy思考了一下，发现这题水平线的时候有点问题，他改了改，通过了样例，他冲了上去，再次WA在了test33，这让他感到十分的迷惑。

他想了很久，发现这题是可以共线的，但是水平线那里需要特判，会有一些很神秘的特殊情况

最终D3Y277

Oscar期间尝试开K，但是做法复杂度上有点瓶颈，他后来提出一个结论，Grammy觉得很对，如果时间多一点这个做法写完也许能过。

后记

这个榜十分迷惑：

现场榜被vp爆踩;

现场过D的寥寥无几，但是vp的不少队伍过了D;

vp过K的队伍几乎没有，但是现场有几个队伍过了K;

现场过J的也不多，但是vp的不少队伍过了J;

看了题解后发现:

J题不是动态dp，D题不是闵可夫斯基和。

奇怪的过题增加了.jpg

总结

动态dp踩标算，凸包合并大胜利

题解

A:

B:

C:

D:

E:

F:

G:

H:

I:

J:

K:

附加文件