2017-Sp285-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]

== 流水账 ==

We first worked on I because it is of a very classic type problem. Then we look at H and it is quite easy. But we made few mistakes on I and then got TLE. Soon we realized we should apply better algorithm to solve I. After H and I, we discussed C and reach a solution. Thinking about A,B,D at the same time, we came up with a theory about A. After C passed, we have a try on A. After wa, we increase the bound and pass A. We have a KDT solution on E and got TLE. We thought of a pruning and it behave great. In the last hour, we worked on D because it seemed very easy and required short coding. At about 4:30, cjb thought about B and started rushing. We stressed on it in the last 10 mins and passed in the last minute.

=== chenjb ===
I think it is quite balance and we may behave better when there is a actual board. I cannot think of any better suggestions of this whole contest~ Great contest, THX.
How many problems that you have expected for Singapore Participants? and BTW, it seems there is no math at all!

kdt乱搞了E后又帮300iq卡掉了，感觉毛子很懂CHT各种东西。B主要是我的问题，不要忘记Boruvka这种经常可以拿来出变式MST的算法。
=== oipotato ===

=== subconscious  ===

=== Questions ===
1.Is our way the right way to solve A? How to calculate the proper bound?

2.How to solve D? (And you have told me now.)

3.What’s the intended solution of E? (Let me check if we can hack our E for you.)

4.How to solve F?

5.How to solve G?

6.Can we juse use Minimum Product Spanning Tree to pass I? We got TLE.

7.How to solve J?
== 题解 == 

 * A：

 * B：

 * C：

 * D：

 * E：

 * F：

 * G：

 * H：

 * I：

 * J：

 * K：

流水账

We first worked on I because it is of a very classic type problem. Then we look at H and it is quite easy. But we made few mistakes on I and then got TLE. Soon we realized we should apply better algorithm to solve I. After H and I, we discussed C and reach a solution. Thinking about A,B,D at the same time, we came up with a theory about A. After C passed, we have a try on A. After wa, we increase the bound and pass A. We have a KDT solution on E and got TLE. We thought of a pruning and it behave great. In the last hour, we worked on D because it seemed very easy and required short coding. At about 4:30, cjb thought about B and started rushing. We stressed on it in the last 10 mins and passed in the last minute.

chenjb

I think it is quite balance and we may behave better when there is a actual board. I cannot think of any better suggestions of this whole contest~ Great contest, THX.

How many problems that you have expected for Singapore Participants? and BTW, it seems there is no math at all!

kdt乱搞了E后又帮300iq卡掉了，感觉毛子很懂CHT各种东西。B主要是我的问题，不要忘记Boruvka这种经常可以拿来出变式MST的算法。

oipotato

subconscious

Questions

1.Is our way the right way to solve A? How to calculate the proper bound?

2.How to solve D? (And you have told me now.)

3.What’s the intended solution of E? (Let me check if we can hack our E for you.)

4.How to solve F?

5.How to solve G?

6.Can we juse use Minimum Product Spanning Tree to pass I? We got TLE.

7.How to solve J?

题解

• A：
• B：
• C：
• D：
• E：
• F：
• G：
• H：
• I：
• J：
• K：

附加文件

• 1.png by chenjb