2020-team8-1105

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(standings.png,1000px)]]
[[Image(submissions.png,1000px)]]
== 流水账 ==

这场还是非常有趣的，开场Szy签了I,随后看到J很多人过，Ebola讲了一下J的题意，SZY/Eden_CY:WTF，这是人做的吗，想了30min szy依然表示这东西人应该做不出来，于是重新看题，发现题意假了，开出正确题意之后CY就秒了这题，之后SZY，ebola，CY分别开出了B,D,G过了这三题之后Ebola和CY似乎讨论出了F的做法，交上去后WA62，于是szy想E，Ebola和CY继续想F，结果发现F做法假了，于是Szy把E目前想法和Cy讨论了一下，会了E，CY上机过了E，最后Szy表示既然过了64个点不如随机一波冲F，最后爆了15发还是失败了，最多过了64个点

== 个人总结 ==

Szy:这场策略来说没有什么大问题，看错题意的事情一再发生需要警惕，如果出不了F，szy可以想A.

== 题解 ==

A:考虑从小到大计算答案，对于确定的目标数，其他数字只有和它的大小关系有意义，考虑对于一段连续1或-1，那么答案为其长度，对于一点连续1 -1 1 -1 1，其答案为长度+[长度/2]，线段树维护即可。

B:F[i][j][k]表示前i个物品，以第一种方式选了j，第二种选了k的最小代价，注意要对第一维排序，因为超出的可以算到第二级

C: 

D:

E:枚举用了几辆车，考虑年龄相对顺序不变，就可以做了

F:考虑相当于这棵树每个点向祖先和儿子连边，如果有完美匹配则后手胜，否则先手胜，树形DP即可

G: 

H: 

I:考虑我第一个人最后留下什么数，第二个人就可以留下与它最近的数，所以就找与最近的数最远的数字

J:对于每个点把边排序，取最大的两个配对，然后次大的两个...以此类推

K:

L:

流水账

这场还是非常有趣的，开场Szy签了I,随后看到J很多人过，Ebola讲了一下J的题意，SZY/Eden_CY:WTF，这是人做的吗，想了30min szy依然表示这东西人应该做不出来，于是重新看题，发现题意假了，开出正确题意之后CY就秒了这题，之后SZY，ebola，CY分别开出了B,D,G过了这三题之后Ebola和CY似乎讨论出了F的做法，交上去后WA62，于是szy想E，Ebola和CY继续想F，结果发现F做法假了，于是Szy把E目前想法和Cy讨论了一下，会了E，CY上机过了E，最后Szy表示既然过了64个点不如随机一波冲F，最后爆了15发还是失败了，最多过了64个点

个人总结

Szy:这场策略来说没有什么大问题，看错题意的事情一再发生需要警惕，如果出不了F，szy可以想A.

题解

A:考虑从小到大计算答案，对于确定的目标数，其他数字只有和它的大小关系有意义，考虑对于一段连续1或-1，那么答案为其长度，对于一点连续1 -1 1 -1 1，其答案为长度+[长度/2]，线段树维护即可。

B:F[i][j][k]表示前i个物品，以第一种方式选了j，第二种选了k的最小代价，注意要对第一维排序，因为超出的可以算到第二级

C:

D:

E:枚举用了几辆车，考虑年龄相对顺序不变，就可以做了

F:考虑相当于这棵树每个点向祖先和儿子连边，如果有完美匹配则后手胜，否则先手胜，树形DP即可

G:

H:

I:考虑我第一个人最后留下什么数，第二个人就可以留下与它最近的数，所以就找与最近的数最远的数字

J:对于每个点把边排序，取最大的两个配对，然后次大的两个...以此类推

K:

L:

附加文件