2020-team1-006

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team1 返回]
== 概述 ==
solved: 4/10  dirt: 43%
rank: 36 (现场榜24~25)
[[Image(Rank.png,800px)]]

== 流水账 ==
开局Grammy顺开，Oscar倒开， yay从E开始开。很快榜上过了很多I，Oscar遇到了些困难，Grammy就跑过来帮忙看，他给了一个柿子，Oscar写完后发现过不了样例，Grammy就拿他代码调发现一个sum[i]=a[i]，改完后I1Y38.
过了后Grammy回去想刚才想的B，给了一个贪心，yay验完觉得很对，Grammy写完wa了，他很疑惑，好像叉了自己后又发现叉不掉。12min后Grammy发现n=2的corner case需要特判，B2Y70.
跟榜到J，Grammy和Oscar想了一会都感觉不太会，yay捡起J，想了一会后出了一个生成树上搞一下的做法，Grammy和Oscar听了觉得非常对，yayJ1Y123.
yay给其他人讲了他E的想法，有个地方有复杂度瓶颈，Oscar想了一段时间跑了去做C，Grammy想了一段时间跑了去一起看C，yay继续想E
Oscar觉得C可以对偶后搞，Grammy觉得不太行，两人讨论了一会没有结果Grammy又跑回去想E，想了一会后他感觉有点难受就去开了F
Grammy对F做了一个模型转换后感觉出了解法，讲给另外两个人，都觉得很对，他就冲上去写了，写完wa16. 他发现inf定小了，改大了再交了一发，还是wa16，他感到十分迷惑。
Grammy思考了很久后，他发现自己的做法有问题并把它叉掉了，讲给另外两人后大家都觉得确实有问题，他为自己又写了一个假做法感到十分难过。
过了一会Grammy发现这个做法似乎可以fix，他fix完后想造出一组数据卡掉原来的做法，怎么都造不出来，然后他发现可以证明这种数据不存在，原来的做法又真了。那为什么前面的代码wa了呢，他查了很久发现是写挂了（，F3Y231
Oscar觉得C可以分类讨论，他在机上写，Grammy和yay讨论E，Oscar Cwa了4发最后没有通过，Grammy和yay最后也没有讨论出E的解法
== 总结 ==
三人比赛的第一次尝试，难度太高了，有点自闭
== 题解 ==
A:
B:
C:
D:
E:
F: 
G:
H:
I:
J:

[/wiki/2020-team1 返回]

概述

solved: 4/10 dirt: 43%

rank: 36 (现场榜24~25)

流水账

开局Grammy顺开，Oscar倒开， yay从E开始开。很快榜上过了很多I，Oscar遇到了些困难，Grammy就跑过来帮忙看，他给了一个柿子，Oscar写完后发现过不了样例，Grammy就拿他代码调发现一个sum[i]=a[i]，改完后I1Y38.

过了后Grammy回去想刚才想的B，给了一个贪心，yay验完觉得很对，Grammy写完wa了，他很疑惑，好像叉了自己后又发现叉不掉。12min后Grammy发现n=2的corner case需要特判，B2Y70.

跟榜到J，Grammy和Oscar想了一会都感觉不太会，yay捡起J，想了一会后出了一个生成树上搞一下的做法，Grammy和Oscar听了觉得非常对，yayJ1Y123.

yay给其他人讲了他E的想法，有个地方有复杂度瓶颈，Oscar想了一段时间跑了去做C，Grammy想了一段时间跑了去一起看C，yay继续想E

Oscar觉得C可以对偶后搞，Grammy觉得不太行，两人讨论了一会没有结果Grammy又跑回去想E，想了一会后他感觉有点难受就去开了F

Grammy对F做了一个模型转换后感觉出了解法，讲给另外两个人，都觉得很对，他就冲上去写了，写完wa16. 他发现inf定小了，改大了再交了一发，还是wa16，他感到十分迷惑。

Grammy思考了很久后，他发现自己的做法有问题并把它叉掉了，讲给另外两人后大家都觉得确实有问题，他为自己又写了一个假做法感到十分难过。

过了一会Grammy发现这个做法似乎可以fix，他fix完后想造出一组数据卡掉原来的做法，怎么都造不出来，然后他发现可以证明这种数据不存在，原来的做法又真了。那为什么前面的代码wa了呢，他查了很久发现是写挂了（，F3Y231

Oscar觉得C可以分类讨论，他在机上写，Grammy和yay讨论E，Oscar Cwa了4发最后没有通过，Grammy和yay最后也没有讨论出E的解法

总结

三人比赛的第一次尝试，难度太高了，有点自闭

题解

A:

B:

C:

D:

E:

F:

G:

H:

I:

J:

附加文件