Блог пользователя ThePontiacBandit

Автор ThePontiacBandit, история, 6 лет назад, По-английски

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_love_AA

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

  • Проголосовать: нравится
  • +102
  • Проголосовать: не нравится

»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Why no teams this year?

»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
6 лет назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

Reminder: Contest begins in 1 hour and 40 minutes.

»
6 лет назад, # |
Rev. 3   Проголосовать: нравится +10 Проголосовать: не нравится

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 dreamoon_love_AA with 5 ACs, followed by jtnydv25 with 5 ACs.

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

»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

When will you publish the editorials?

»
6 лет назад, # |
  Проголосовать: нравится +15 Проголосовать: не нравится

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...

  • »
    »
    6 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    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.

    • »
      »
      »
      6 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      So you don't want to rejudge all submissions?

      • »
        »
        »
        »
        6 лет назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится

        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.

      • »
        »
        »
        »
        6 лет назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится

        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.

»
6 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

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 :/

  • »
    »
    6 лет назад, # ^ |
      Проголосовать: нравится +18 Проголосовать: не нравится

    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.

»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
6 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

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

Please leave feedback here