Retarded_Ape's blog

By Retarded_Ape, history, 4 years ago, In English

Hello Codeforces!!!

We are excited to invite you to IIIT Lucknow’s annual team coding event CODUO, which will be organised in two ladders, one is prelims to be held on Codechef 14th April from 8:30 pm IST and the qualified teams will be invited to participate in the finals that will take place during the period of our annual techfest Equinox. Coduo will be a 3-hour contest ( individual participation or Team of 2 members).

Problem set has 8-9 problems of varying difficulty.

Contest link- https://www.codechef.com/CDUO2021

This contest is a part of our annual technical fest — Equinox`21, IIIT Lucknow.

-And, Thanks to the Codechef team for providing their valuable platform.

PRIZES:

The total prize money (for Winners of Finals) is worth INR 20,000.

Also, the top 3 teams in the Prelims will get 250 Codechef laddus each. We hope that you'll enjoy the contest just as much as we did preparing it!

Good luck!!

Update:Test case was later update for the question Time Table. We will decide the winners considering this factor. We will manually check all the submission for that problem and run it locally to check for their 1st correct submission and for every team the time will be their first correct submission and penalties for the submissions prior to it. Again I am really sorry for this issue :/

We will finalize the winners after considering submissions for "Time Table" as mentioned and then we will update the blogs on both Codeforces and Codechef and the winners will be mailed as well by 5:00 pm IST tomorrow.

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

| Write comment?
»
4 years ago, # |
  Vote: I like it +24 Vote: I do not like it

Looking forward to a great round. Best of luck to all the contestants and also the setters!!

»
4 years ago, # |
  Vote: I like it +12 Vote: I do not like it

Looks fascinating to me, really excited for the round!

»
4 years ago, # |
  Vote: I like it +20 Vote: I do not like it

I wanted to know that whether you guys will publish an Editorial after the contest(Because it's helpful in upsolving)? That's just my personal criteria for participating in this contest, that's why I want to know this.

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

Is this for beginners too

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

Is this contest rated?

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

    It's a team contest, so its not rated. But we have another contest lined up for our Techfest and that will be rated :).

»
4 years ago, # |
  Vote: I like it +14 Vote: I do not like it

Team registration link is expired.

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

I hope that everyone likes the problemset!! Goodluck everyone!

PS: Contest starts in 8 hours from now

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

How to register as an individual participant?

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

    Go to the registration form, you just need to ignore the details of the second team member.

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

Cant both the particpants of the same team login using same login id and password

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

    No you need to login from your default ID usernames. You both can open the contest from you default IDs at the same time.

»
4 years ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

.

»
4 years ago, # |
  Vote: I like it +33 Vote: I do not like it

Was the intended solution to Social Media Influencer max flow + binary search?

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

    Yes that was indeed the intended solution but unfortunately I messed up a bit while making the tests so some greedy solutions also god accepted. Sorry for that :/

»
4 years ago, # |
  Vote: I like it +58 Vote: I do not like it

What's the solution for EAZYE??

»
4 years ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

Retarded_Ape

May we get the editorial of the contest? The problem set of the contest was so nice to me. BTW, Thanks to the setter of the contest.

»
4 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Sarkari Karyalay In this problem am I correct that time complexity will be O(T((n+m)log(n+m)+k^p)), if I use a brute force solution. Was it an intended solution? thanks.

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

    Yess , brute force will pass.

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

    I wasn't sure that brute force will pass, so instead of $$$O(k^p)$$$ I did $$$O(p^3 \cdot k)$$$ in last part of algorithm. That can be done with Hungarian algorithm for assignent problem.

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

How to solve LUCKY STRING?

Is there an editorial?

I believe it is some DP, can someone explain the solution?

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

    Check out: Link

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

    I haven't had enough time to implement it fully, but i can explain my solution.

    Firstly, let's notice that for subsequence we only have to know the longest suffix that is prefix of some string in Kingdom. (It's easy to proof, try yourself) Let's call it describing suffix.

    Secondly, number of different describing suffixes is $$$O$$$(sum of lengths).

    For each prefix P and each next character C from alphabet, let's precalc describing suffix for P + C. That can be done with Aho-Corasick algo.

    Now we have easy dp[L][P] — maximal length of subsequence if we consider first L characters from lucky string and decribing suffix — P.

    Total complexity: $$$O((S + A) \cdot Q)$$$, where Q — sum of length of strings in Kingdom, A — size of alphabet.

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

when will be the editorial published ?

»
4 years ago, # |
  Vote: I like it +23 Vote: I do not like it

There was an error in a testcase of EZYE because of Integer Overflow,I am terribly sorry for not realizing this while testing the problem,I have fixed that testcase and all solutions have been rejudged.Thanks to sg0071729 and physics0523 for asking me to review the test cases.I really hope that you all can forgive me and I will make sure that this does not happen in the Finals.

»
4 years ago, # |
  Vote: I like it +47 Vote: I do not like it

I'm unable to enter the finals at hackerearth, Is it happening with others too?

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

    Yep, same for me. I'm clicking the "Start Now" button, and it seems to simply refresh the page without letting me view the problems. Is that the issue you're having?

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

    yeah same thing is also happening with us too

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

    Same

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

    The number of participants keeps on increasing though. Has anyone been able to enter the finals?

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

    Any updates ?

»
4 years ago, # |
  Vote: I like it +34 Vote: I do not like it

Retarded_Ape Hey, Can you once recheck the testcases of problem "time table" in CoDuo Finals??

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

    Tests for "Time Table" seem to have lectures reserved for the same day and hour, while in the statement it is said that they go without repetition (we've checked it with assert in our solution).

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

      Test case was later updated for this question. Kindly submit your code again. We strictly appologise for the inconveniece caused. We will decide the winners considering this factor in the leaderboard. Don't worry about your submissions in this problem. We will ensure it manually. Again we are really sorry for this issue.

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

        lemme_sleeeep Hey, Can you tell when will you give us the final rank?

      • »
        »
        »
        »
        4 years ago, # ^ |
        Rev. 2   Vote: I like it +1 Vote: I do not like it

        Now, consider a guy solving his first problem as "TimeTable" and honestly this was the 3rd problem which i looked for and tried it for 30 minutes (although my first submission was AC) and it broke the whole flow for the upcoming problems due to which i did a lot of wrong submissions.

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

          Yea I agree with you totally and I know this must've happened with some of the participants and I am really sorry for that T-T.

    • »
      »
      »
      4 years ago, # ^ |
      Rev. 2   Vote: I like it 0 Vote: I do not like it

      When and how will we know the final ranks?

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it -6 Vote: I do not like it

        I will manually check all the submissions for that problem and run it locally to check for their 1st correct submission and for every team the time will be their first correct submission and penalties for the submissions prior to it. Again I am really sorry for this issue :/

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

        We will finalise the winners after considering submissions for "Time Table" as mentioned and then we will give the update on the blogs of both Codeforces and Codechef and the winners will be mailed as well.

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

          Please adjust the time penalty for teams who were not able to start the contest on time.

»
4 years ago, # |
  Vote: I like it +29 Vote: I do not like it

The problem statement of Just do it is unclear. No I/O format has been specified. Please update it.

»
4 years ago, # |
Rev. 2   Vote: I like it +4 Vote: I do not like it

Why Just do it is added at the end moment. That too with non-understandable statement. Can you just clarify or remove it? Edit: It's removed.

»
4 years ago, # |
  Vote: I like it +6 Vote: I do not like it

such a shitty contest!

Is it the finals!!!

»
4 years ago, # |
  Vote: I like it +26 Vote: I do not like it

I found the problems of the prelims much better and interesting than that of finals.