SRM 594 editorial (Part 1)

The first part of SRM 594 editorial, containing explanations for all problems but division 1 hard is up at: http://apps.topcoder.com/wiki/display/tc/SRM+594

I really hate that there was a delay. This time I really have no excuse, except for the fact that this problem set, specifically division 1 medium and division 2 hard seem to have been designed with the specific objective of making editorials long to write . They have these hard to think of solutions. Hard to prove solutions. And explanations that need to be image-intensive.

While in that topic, I think my explanations for both of those problems are terrible. In Div2 1000 I had no choice but to keep saying "connected component". Div1 medium is bad because it really does a bad job explaining how to come up with that approach. Probably because nobody knows how to do that, it seems to be something that happens espontaneously in good coders's brains without explanation.

I now have less than 48 to solve and write the explanation for div1 hard. I hope I can do it. The fact that nobody solved it during the match (Including Petr and tourist ) does not make me optimistic.