INOI 2018 discussion

I got 200.

148 for 11,12
and 100 for 10 and below i guess

Exactly I did the same one but I made a error in finding dp(i)(j) and I didnā€™t have time to debug so I couldnā€™t get get partial in this so my ioitc hopes are down ,I am in 10th standard

I think it would be 112 for 10th and below else too many people would qualify.

1 Like

You might qualify if you are in class 10 or below.

I am in 11th ,btw you gave exam in Kolkata center,right? I hoped to see you :stuck_out_tongue: ,your questions in ico prep contests were pretty great.

istapr0 is the codename

3 Likes

116 overall. I dont think they should make separate cutoffs.

There were two main insights:

  • The intersection constraint will implicitly be handled, since the base points have to be at least K + 1 apart.
  • You can represent a possible solution as the difference of two solutions which have the left region as the 0th column. (as you said, the prefix sum intuition)
1 Like

@kristopher, are you sure? I hope they release it quickly. :slight_smile:

My condition was similar. BTW am I the only one around here who use DSU on the first one? :stuck_out_tongue:

and i got qualified,
hope you all get qualified too,
best wishes:)

See the interview by Rishik Sood on the Codechef blog.