Is there any reason that all 10 questions were added at the beginning of the contest itself, unlike other long contests on CodeChef?

Problemset was interesting. First six tasks are good, also I spent a lot of time to try to solve Sum Distance task, I supposed it is Divide and Conquer solution, but simply I couldn't finish the whole idea :)

Also I enjoyed in Approximate problem. I didn't want to try Interactive task and remaining Tree problem, my goal was finding nice approache for the approximate. Here is my solution (9th overall) :

First I tried to find best placement between each pair of consecutive rows. I run DP in O(N^3) and find best placement of elements for first two rows, then for second and third row ... It gave me 300 lines of code and no more than 18% of points ( now I believe it is around 10% ). After that I realzied I can repeat this process closer to time limit (and from behind too). I do same for the first and third row, than for second and fourth and so on. Eveything was better I got 28%... I didn't see any further optimisation for one-two-three hours of thinking. After one day I started again with problem, forgot everything and tried to invent new solution. Than I found interesting greedy approache :

Very important part is property that all values in the set are distinct. Now I iterate over all elements from 1 to n² and notice that 1 must be located on beginning of some row, placed on the best possible postion, than 2 must be at the beginning of the some row, or immediately after 1, again find the best possible postion and so on ( over n different postions for each row — normally I tried both increasing and decreasing option for that row). This gave me 40% of final points. Again I stuck what I can do next and than realized two easy steps to make my solution better :

• Try to itearate from n² down to 1 and use better matrix

• Why I can not merge my two codes and for already calculated sorted matrix run DP from the beginning od the comment? And YAY, I got 51% of final score :)

It was funny to solve this task, I wrote 500 lines for the solutions and it was valuable.

At the end I would like to hear some better approaches, someone with better results than me, also if you have idea how to improve my solution tell me :)

Thank you for a challenge problem with short statement and with various kind of approaches which makes it much more interesting. A huge increase on numbers of participants attempted the Challenge problem compared to some of the previous contests.

Also, as mentioned in the problem statement:

There are 20 tests. If your program works incorrectly (e.g. it exceeds the time limit or rows aren't sorted) on any of 20 tests, you will get a suitable verdict (e.g. TLE or WA). Otherwise, you will get AC and your score will be decided by only 20% of tests (first 4 tests). The final score will be revealed after the contest.

I am wondering is the current score not finalized and will be rejudged? If so, when will that happen? Thanks a lot.

UPD It is updated :)

Can anyone explain why in the FAVGAME editorial answer is dp[0][h] and why not dp[0][0](when starting to process the root why would I have to wait for 'h' hours)?