Invitation to ICO practice contest 1

Hello, everyone. I would like to invite you to the first contest of the ICO prep series.

**Problem Setters: ** Udit Sanghi, Shashwat Goel, Istasis Mishra
**Problem Tester: ** Udit Sanghi
**Editorialist: ** Shashwat Goel

It will be held on 13th October from 8:00 pm to 11:00 pm IST. Link - Contest

The contest will be unrated. Hope you like the problems. There would be 4 problems and 3 hours to them. The problems difficulty would be around CF Div2 B-C-C-D.

UPD: The editorials have been posted:

RAJAPR0: here

ISTA2001: here

TIDUAFT: here

TIDURAT: Pending


List of students to be reimbursed for their ICO Registration:

Agniva Basak

Mohammad Zaid

Archit Boobna

Druhin Lamba

Shashwat Chandra

Above selected students are requested to fill the following form to provide us your bank account details: https://goo.gl/forms/BWw4vsK9PgZMX4532

Please ask your doubts below.

3 Likes

Hello everyone. How was the contest? Please give your feedback.

1 Like

Tidu doesnt sound female. And Atsi, lol. I get the references :stuck_out_tongue: .

On a serious note, the statement for “Tidu and Ratings” was too long. The problem with such long statements, all full of details is, it takes time to digest. I remember casually reading it and by the time I reached the end of it, I forgot what the initial part was all about :confused:

Conciseness is a virtue :D. So yes, try to keep problem statements shorter. All other 3 were excellent in terms of clarity, conciseness and fun, but this last one was kind of off.

PS: Before this poor mod gets jam-packed with requests, please add problems to practice if you have that access as well. :3

1 Like

Being the setter of problem 4, I think I should have realized that. However this was a 3 hour contest and mostly OI problems do tend to be on the longer side. Moreover, the statement ‘looked’ long. I say this because, half of the statement was a storyline, a quarter was the formal problem and the remaining quarter was just random explanations to ensure people understood it. Unfortunately my attempt to make it easier to understand by writing more backfired very badly. Also, I wanted to put the problem as an example of how complex statement problems are often the easiest, but again this did not happen :confused:
We will be posting a simplified problem statement right now for this problem and encourage everyone to try it as the idea used is very common in ZCO. The solution will be posted after 24 hours to allow everyone to interpret it and try to solve it.
Hopefully your views of the problem will change slightly.
I apologize never the less.

3 Likes

Great contest! I loved the problems. The last one was a bit long to read and I had less time otherwise all problems were good and of accurate level.

2 Likes

Problem 4 was great!

2 Likes

Tidu and Ratings:
So here’s a basic hint to understand the problem:
An obvious observation is we need to sort by time, that is just an implementation detail. Now, the problem is reduced. We can’t do a contest until we have done the contest with rating lower than it, before it and after the last contest we attempted. So the next contest we must do from our current position must be one such that no contest in between has a rating in between our current contest and the next contest.

The 70 pt solution is within the scope of ZCO, and is a very commonly tested concept so we encourage you to try the problem. The 100 pt solution requires an optimization on this which is a little beyond the scope of INOI as well, but is quite a handy technique. Also, it is intuitive so once you have the 70/80(first subtask can be handled exclusively)pt solution, try to work on it yourself even if you have never tried such an optimization before :wink:

We give solvers one more day to attempt the problem before the editorial comes out, we hope you are better equipped to solve it now.
If you have any queries, feel free to ask them here!

2 Likes

plzz add editorials

Contest announcements should be compulsarily wikified. Thanks :slight_smile:

3 Likes

Tidu female where is it written?

Atsi is supposed to be female

And I have already asked codechef to add them to practice.

I think I can term it comment bombing XDXD

Oh! Please don’t apologize. You made a really great contest with awesome problems and great tests (my n^4lgn solution failed but only passed with some optimization). The fourth problem was good too it was just we had three problems that were already so good so much time was invested in those problems and less time was left for your problem so some people maybe got tired and didn’t read your problem. If there were only 2 problems your problem could have got many submissions but nevertheless the problem was great so was the contest. Keep up the good work :slight_smile:

1 Like

thank you.

Moreover, the statement 'looked' long. I say this because, half of the statement was a storyline, a quarter was the formal problem and the remaining quarter was just random explanations

I agree that problem looked long. But 3rd and fourth para could be reworded for better understanding. Dont worry, it was a great job as vatsal said. In case you feel in doubt, its never bad to contact your fellow colleagues or someone to review. You will ALWAYS feel “The statement has no problems.”

But what matters is that the reader found it simple :3

Don’t deny that. Thank you for the suggestions!

We did add all the editorials, they are just not linked in the problems.

XD XD XD XD