Feedback on ICO Preparatory Series.

general
1

Hello codechef community,

Today was the last contest of the ICO preparatory series. I would really like some feedback on how you guys liked the series and also if something similar in the future is something you’d look forward to. :smiley:

Also, please do comment on my problems that I had contributed for this, you can find them here.

Contest:

  1. Link

  2. Link

  3. Link

  4. Link

  5. Link

  6. Link

I hope you liked it. Happy new year! :smiley:

2

As a beginner I found the questions just perfect. The perfect blend of difficult and mind teasing questions which you would expect in the real ICO. Great work in the choice of questions.

Keep up the good work @ista2000

Happy New Year!
:slight_smile:

1 Like
3

Editorials for the questions would be great help.

4

It was a mix of questions from easy to hard. The questions were great. Editorials for all the questions would be really useful.

5

What is the solution to MINMAX2?

6

Thank you, this means a lot. :smiley:

7

They would be uploaded soon. :slight_smile:

8

Thank you! The editorials would be uploaded soon. :smiley:

9

The dp was dp[i][k] = max/min(dp[j][k-1]+minp[j]*maxq[i])
You can see that these can be treated like lines. This suggests convex hull optimization. But you will need to store K sets of lines and for min you will have to do backward DP while for max you will have to do forward DP. Some people also solved it using the divide and conquer optimization. You will find greater details in the editorials. :smiley: I hope you liked the problem.

10

Uploaded for today’s contest.