2020-team10-008

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team10 返回]

== Rank和提交情况 ==
[[Image(Standing8.png,1000px)]] 

Solved: 6/10

== 流水账 ==

by fr

开场没找到签到题有点慌。先看了J，但是没有思路。然后我和lzh口胡出H和I的做法然而很快发现I假了。这时候看榜发现B过得挺多于是lzh去看了下B，秒出做法但WA了三次才签过去。我去看F，然后成功地把n看成了多边形点数……结果想到了一个O(n^3^)的“过不去”做法。这时发现A很像签到题于是交给lxy签到，写了20多分钟也过了。然后lzh看D，发现是个FWT板子，于是我上去抄了个板子测了样例发现不对？？？然后改成暴力竟然和FWT“错”的一样？？？直接跳过提示输出答案发现对了，一交就过去了（此处吐槽出题人）。然后lzh看C想出了乱搞贪心做法，写了一发直接WA飞，手玩几组小数据把自己叉掉了。然后lzh继续写H，我跟lxy看F。大概3h的时候lxy发现F的点数恒为5，n是数据组数！！！然后秒出暴力枚举做法。lzh的H暂时调不过于是我上去写F，不到5分钟写完然后直接过了。然后我们继续调H，扔了个I给lxy看。封榜前H终于调过去了。然后lxy发现我们I题也看错题了。。。（论英语的重要性）图是个DAG。然后想了一个看上去很对的做法给我上去写。这时候lzh发现C可以随机乱搞一下，然后写了个随机贪心结果过了。我上去写I，lzh看了做法发现有点小问题然后造了组hack数据。我写完之后一测发现直接被hack了。此时离比赛结束还有15min，lzh上去重构I，然而因为代码太长所以最后还是没过，最终只过了6题。感觉如果这场没读错题应该还是可以过7题。


== 个人总结 ==
lzh：B错太多不应该

fr：读错题*2。论英语的重要性。。。另外感觉DP能力太差，H题的DP思路假了2次。

lxy：F那个n真的是个人间喜剧，有好几道原题，都感觉见过，这大概是我疏于补题的结果吧（别骂了 在改了）。
== 题解 ==

A:按题意模拟（lxy）

B:签到题（lzh）

C:随机乱搞（lzh）

D:FWT(lzh solution & fr FWT)

E：

F:暴力枚举分割线，判三角形面积和是否等于五边形面积(fr)

G:

H:树上Dp（lzh）

I:

J:暴力从大到小枚举第一个矩形+剪枝：如果当前最好情况>答案 或 第二个矩形面积大于一个值，就剪掉。（fr）

[/wiki/2020-team10 返回]

Rank和提交情况

Solved: 6/10

流水账

by fr

开场没找到签到题有点慌。先看了J，但是没有思路。然后我和lzh口胡出H和I的做法然而很快发现I假了。这时候看榜发现B过得挺多于是lzh去看了下B，秒出做法但WA了三次才签过去。我去看F，然后成功地把n看成了多边形点数……结果想到了一个O(n3)的“过不去”做法。这时发现A很像签到题于是交给lxy签到，写了20多分钟也过了。然后lzh看D，发现是个FWT板子，于是我上去抄了个板子测了样例发现不对？？？然后改成暴力竟然和FWT“错”的一样？？？直接跳过提示输出答案发现对了，一交就过去了（此处吐槽出题人）。然后lzh看C想出了乱搞贪心做法，写了一发直接WA飞，手玩几组小数据把自己叉掉了。然后lzh继续写H，我跟lxy看F。大概3h的时候lxy发现F的点数恒为5，n是数据组数！！！然后秒出暴力枚举做法。lzh的H暂时调不过于是我上去写F，不到5分钟写完然后直接过了。然后我们继续调H，扔了个I给lxy看。封榜前H终于调过去了。然后lxy发现我们I题也看错题了。。。（论英语的重要性）图是个DAG。然后想了一个看上去很对的做法给我上去写。这时候lzh发现C可以随机乱搞一下，然后写了个随机贪心结果过了。我上去写I，lzh看了做法发现有点小问题然后造了组hack数据。我写完之后一测发现直接被hack了。此时离比赛结束还有15min，lzh上去重构I，然而因为代码太长所以最后还是没过，最终只过了6题。感觉如果这场没读错题应该还是可以过7题。

个人总结

lzh：B错太多不应该

fr：读错题*2。论英语的重要性。。。另外感觉DP能力太差，H题的DP思路假了2次。

lxy：F那个n真的是个人间喜剧，有好几道原题，都感觉见过，这大概是我疏于补题的结果吧（别骂了 在改了）。

题解

A:按题意模拟（lxy）

B:签到题（lzh）

C:随机乱搞（lzh）

D:FWT(lzh solution & fr FWT)

E：

F:暴力枚举分割线，判三角形面积和是否等于五边形面积(fr)

G:

H:树上Dp（lzh）

I:

J:暴力从大到小枚举第一个矩形+剪枝：如果当前最好情况>答案 或 第二个矩形面积大于一个值，就剪掉。（fr）

附加文件