You are hereby invited to participate in the open version of the ICPC NWERC regional. The contest is 5 hours long and starts on 29 november 2015 at 10:00 CET, which half an hour later than the onsite contest. The contest is a typical ICPC style contest and the jury (consisting of several high-rated coders) promises an interesting set of problems!

The contest is held on Kattis online judge.

How to solve problem D (Debugging)?

How to solve B, F, H?

Ok, with some help from ngfam_kongu I finally found solution to B. I think it is very beautiful.

There is something wrong with the formula: B is not increasing, so we could not take everyone with Bi >= minBi (if we sort by B, then we could not select person with maxAi). To fix this, observe that if we ignore all people i such that there exists j where Ai <= Aj < Bj <= Bi (lets call them bad people), then when we sort in increasing order of A, it is already sorted in increasing order of B. And the bad people can always be assigned to the some group without affecting the answer. (there is some corner case here, but I left it as an exercise :))

There's actually Youtube videos with misof and Per describing the solutions for said problems. :)

(I watched the ones for B and F. Quite nice. ^^)

Do you know if there is code available online? For F, the particular part that I was looking for is not presented in the video: for the polygons, a segment AB can either be AB or (the circle — AB). This messed up all my calculations and I still don't understand how to implement this correctly.

Here's my solution. You can either just try the "(B-A)+(C-B)==(C-A) check" mentioned in the slides for both, or pick the vector with the greatest dot-product with the two points it's supposed to be in between.

I suppose the full set of judge solutions will be available later, as usual.

Apart from the great videos on youtube (thanks misof!), the jury will soon (probably within the next 24 hours) post the slides that were used during the presentation of solutions for the onsite participants, the jury solutions and all test data to the nwerc.eu website. I'll post the link here as soon as it's available, we first had to do some other post-contest stuff such as handing out prizes, travelling and sleeping :-)

The solution slides, jury solutions, test data and test data visualizations are now available on the website.

Problem G is the same as 100247K - Three Contests. Please don't steal problems next time :)

Problem J is an easy version of Задача 9. Хэш-функция

Problem J is an easy version of "write two simple for-cycles" :)

Clearly none of the jury members had seen that problem before, otherwise we wouldn't have used it. It seems that two people came up with the same idea independently, I guess that great minds think alike :-)

Also, G and this kattis problem are the same, and I guess we were lucky one of our team members (TimonKnigge) remembered the solution, using order statistics trees in the nodes of a segmenttree.

Actually it was enough to solve it with a fenwick tree :)

But that solution was quite hard to come up with I think, since most AC solutions used 2D segtrees to solve it.

Yes, it was my first idea about G.