hm_98's blog

By hm_98, history, 5 weeks ago, In English,

Insomnia is back!

PAG, IIT Roorkee presents to you their annual flagship programming contest in association with Cognizance and Codechef. The contest is sponsored by Razorpay.

Contest URL — https://www.codechef.com/INSO2018
Contest begins at 24th March 15:00 IST

Contest is Rated on Codechef.

The problemset consists of problems of varying difficulties hence will be interesting for programmers of all levels, from newbie to grandmaster.

Theme of the contest — No theme!
There won't be any story whatsoever in the problem statement. The problem statement is kept short and precise and explanation is given for Sample cases wherever required.

Cash Prizes worth 30K INR to be won!
- 1st Prize — 12.5K INR
- 2nd Prize — 10K INR
- 3rd Prize — 7.5K INR

Internship Interview Opportunity will be provided to the top Indian contestants.
Top 5 Global and Top 5 Indian winners to get 300 CodeChef laddus each.

You can have a look at the previous years problems through the following links -
- Insomnia 2017
- Insomnia 2016

Problems have been set by members of Programming and Algorithms Group, IIT Roorkee.

Follow the event at our facebook event page.

Update : Contest is Rated on Codechef. So Top 5 Global and Top 5 Indian winners to get 300 CodeChef laddus each.

Ranklist : https://www.codechef.com/rankings/INSO2018

Winners :
1. kutengine
2. rns_kjch
3. dreamoon

Editorials:
HIGHINT
FUNFUN
STRAIGHT
GOFG
EZDP
STSWAP
CNTNODE
CBS
SPSUM
CONSEL

 
 
 
 
  • Vote: I like it  
  • +102
  • Vote: I do not like it  

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by hm_98 (previous revision, new revision, compare).

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Why no teams this year?

  • »
    »
    5 weeks ago, # ^ |
      Vote: I like it +16 Vote: I do not like it

    Contest is Rated on Codechef. And I don't think its possible to host a Rated team contest on Codechef.

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by hm_98 (previous revision, new revision, compare).

»
4 weeks ago, # |
  Vote: I like it +16 Vote: I do not like it

Reminder: Contest begins in 1 hour and 40 minutes.

»
4 weeks ago, # |
Rev. 3   Vote: I like it +10 Vote: I do not like it

2 hours into the contest, 7 distinct problems are solved. 3 remain unsolved as of now.

kutengine leads the ranklist with 6 ACs, followed by dreamoon4 with 5 ACs, followed by jtnydv25 with 5 ACs.

Some stats —
Total Number of Participants — 703
Total Number of Submissions — 2341

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

When will you publish the editorials?

»
4 weeks ago, # |
  Vote: I like it +15 Vote: I do not like it

For problem "Correct Bracket Sequence", if you added assert(N%2==0) in AC solution, you will get RE. I waste more than one hour on debug my solution of this problem...

  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Extremely sorry for that. I was the tester of that problem. 1 file was added today, and I didn't check it using assert statement.

    • »
      »
      »
      4 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      So you don't want to rejudge all submissions?

      • »
        »
        »
        »
        4 weeks ago, # ^ |
          Vote: I like it +1 Vote: I do not like it

        I have talked with our POC at Codechef. He is looking into the matter and would tell us what to do next. Until then I'll have to wait. I'm very sorry for the inconvenience caused.

      • »
        »
        »
        »
        4 weeks ago, # ^ |
          Vote: I like it +1 Vote: I do not like it

        Rejudge is over! No penalty is given because of the incorrect input file. You have moved up to 3rd position. Congratulations!

        Again, I apologise for the inconvenience caused by it.

»
4 weeks ago, # |
  Vote: I like it +10 Vote: I do not like it

The answers for HIGHINT are actually incorrect. You must also divide by Prob[Exactly K barmen are hired], as we are using bayes' theorem. I spent so much time trying to get the answer in sample tests, when my solution was always correct :/

  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it +18 Vote: I do not like it

    Sorry, we used the term "expected" ambiguously. But in the explanation of the 2 sample cases, we gave the formulae for the answer. So I hope that wasn't much of a problem.

    But we are extremely sorry for the ambiguity.

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by hm_98 (previous revision, new revision, compare).

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by hm_98 (previous revision, new revision, compare).

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by hm_98 (previous revision, new revision, compare).

»
4 weeks ago, # |
  Vote: I like it +5 Vote: I do not like it

All the Editorials are now available. We hope you all liked the problem set and enjoyed the contest.

Please leave feedback here