2020-team8-1202

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png,1000px)]]
[[Image(Submissions.png,1000px)]]
== 流水账 ==
开场签到了A和M，然后cy表示会C，于是cy上机写C，szy想E，cy很快过了C，但szy的E想了一会还没想出来，Ebola和cy写H，后来经过Ebola的提醒会了E，于是上机写E，szy写了写E写完了，这个时候cy的H说再调一调，于是szy下机让cy调一调，20分钟后交了H，wa了，szy上机把E调过样例，结果也WA了，定睛一看原来是break的位置写错了，改了两次才改对位置(-2)再交一发又wa了，定睛再一看，原来是一个小细节写错了(SZY智障),再交过了(-3)，之后cy在机上调H，szy和ebola想G觉得G这个暴力有点虚，于是等cy过H后，三人决定写J，三个人讨论了一会推了推式子，Cy上机写，可惜最后没过.

== 个人总结 ==

Szy:Wa后再次提交不要急，想清楚再交

== 题解 ==

A: 签到题，暴力枚举中点，然后对离上下边界和左右边界分别取min，可行范围是一个长方形

B: 

C: 

D:

E:用堆维护每条路+1需要多少步操作，这样可以加多少个1，考虑每次要么把堆中一个元素的1全部加上，要么已经加到最多，这样的话每次相当于合并最小和次小，所以为nlogn

F:

G:

H:

I:

J:首先考虑最小在哪里，然后两边分治，然后考虑左右边最小分别在哪，如果在上一级最小的左右C内相当于自由区域扩展C，不然可以继续分治.

K:

L:

M:

流水账

开场签到了A和M，然后cy表示会C，于是cy上机写C，szy想E，cy很快过了C，但szy的E想了一会还没想出来，Ebola和cy写H，后来经过Ebola的提醒会了E，于是上机写E，szy写了写E写完了，这个时候cy的H说再调一调，于是szy下机让cy调一调，20分钟后交了H，wa了，szy上机把E调过样例，结果也WA了，定睛一看原来是break的位置写错了，改了两次才改对位置(-2)再交一发又wa了，定睛再一看，原来是一个小细节写错了(SZY智障),再交过了(-3)，之后cy在机上调H，szy和ebola想G觉得G这个暴力有点虚，于是等cy过H后，三人决定写J，三个人讨论了一会推了推式子，Cy上机写，可惜最后没过.

个人总结

Szy:Wa后再次提交不要急，想清楚再交

题解

A: 签到题，暴力枚举中点，然后对离上下边界和左右边界分别取min，可行范围是一个长方形

B:

C:

D:

E:用堆维护每条路+1需要多少步操作，这样可以加多少个1，考虑每次要么把堆中一个元素的1全部加上，要么已经加到最多，这样的话每次相当于合并最小和次小，所以为nlogn

F:

G:

H:

I:

J:首先考虑最小在哪里，然后两边分治，然后考虑左右边最小分别在哪，如果在上一级最小的左右C内相当于自由区域扩展C，不然可以继续分治.

K:

L:

M:

附加文件