INOI 2018 discussion

mathecodician · January 7, 2018, 6:20pm

I got 200.

lokesh2002 · January 8, 2018, 8:58am

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

lokesh2002 · January 8, 2018, 9:30am

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

mathecodician · January 8, 2018, 11:33am

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

ista2000 · January 8, 2018, 11:31pm

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

agniva_basak · January 9, 2018, 9:46am

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

rajarshi_basu · January 9, 2018, 10:24am

istapr0 is the codename

rajarshi_basu · January 9, 2018, 10:25am

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

animesh_f · January 9, 2018, 12:30pm

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)

dhruvsomani · January 12, 2018, 9:58pm

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

dhruvsomani · January 12, 2018, 10:00pm

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

ssp547 · January 16, 2018, 10:54pm

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

dhruvsomani · January 26, 2018, 10:13pm

See the interview by Rishik Sood on the Codechef blog.

mathecodician · January 28, 2018, 10:09am