Invitation to Dementia '18 (Rated for Division 2) !

Hi all,

Programming club, Indian Institute of Technology, Mandi is hosting Dementia '18 as part of our cultural-cum-technical fest Exodia. The contest will take place on 12th April,2018 at 20:00 IST. The contest features 6 delectable problems of varying difficulty and you’ll get 2.5 hours for solving them.
The problemsetters and testers for the contest are me(@avi224) and Hitesh(@hitman_coder). The contest is rated for division II on codechef(below 1800 rating). However, division I can participate out of competition and be eligible for prizes.
alt text

There are prizes worth Rs 5K(only for Indian participants).

Link to the contest
Combined ranklist

1 Like

What if someone gets into division 1 after this contest? Will he participate in long as division 1? He might already have solved problems in division 2.

1 Like

@admin @vijju123

Only after the long challenge is over, the ratings of all the other rated contests will be calculated.


@admin, and what if after long;s calculation he goes into div1? Will Dementia affect his rating or will he be ineligible as he became div1?

#Asking Real Questions.

I have on suggestion @admin
Make a clause that Division of participant will solely depend on his rating at the start of contest. And he will be considered in same division irrespective of his rating at the end of contest.
After this clause all problems will be sorted out. And rating for other 2 rated contest of this month can also be updated. And division two people can participate in COLE2018 with new ratings.

@admin One more suggestion. For DEME2018 I have not participated. But as I can see from announcements. That div1 people were not featured in rank list. For this type of contest (Rated for Div.2). There should also be a unofficial rank list. Featuring all people who have participated. So, we can also know our standings.

1 Like

Ratings for Long Challenge, Dementia and upcoming rated contest Coder’s Legacy 2018 will be calculated one after the other. Therefore, first the ratings for long challenge will be calculated. Thereafter, based on that rating, the ratings for Dementia will increase/decrease. Ratings of any contest are calculated among the participants of that contest.

1 Like

What was the intended solution for sum of ceil in range problem( )
I saw few people got accepted simply by adding ceil value in L to R range for every query, probably with complexity O(Q*(R-L)). What it intended to pass? Is there a better solution present?

1 Like

@admin when will the rating be given for this contest??

It will be update soon. Ratings of April18 is updated. So next this is in queue. Soon we will see updated ratings.

1 Like

No, it was a result of poor testing on our side. The solution is based on math and binary search.
The trick is that for any x, there are atmost O(sqrt(x)) distinct values of ceil(x/A_i) possible, and we can count the frequency of these distinct values between L and R using a mergesort tree.
The editorial will be put soon.

I’ve added the link to the combined ranklist.

When will the combined ranklist be released?

The link to the ranklist is already there in the post.

Sorry, didn’t notice.