_Ape_'s blog

By _Ape_, history, 5 weeks 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

»
5 weeks 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!!

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

Looks fascinating to me, really excited for the round!

»
4 weeks 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 weeks ago, # |
  Vote: I like it +5 Vote: I do not like it

Is this for beginners too

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

Is this contest rated?

  • »
    »
    4 weeks 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 weeks ago, # |
  Vote: I like it +14 Vote: I do not like it

Team registration link is expired.

»
4 weeks 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 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

How to register as an individual participant?

  • »
    »
    4 weeks 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 weeks 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 weeks 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 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Please reply to the question written in the comment section of sarkari karyalaya

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

.

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

    Contest is still going on :/ the time was extended by 30 mins.

»
4 weeks 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 weeks 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 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

When can i submit for upsolving!

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

What's the solution for EAZYE??

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

_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 weeks 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 weeks ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    Yess , brute force will pass.

  • »
    »
    4 weeks 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 weeks 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 weeks ago, # ^ |
      Vote: I like it +2 Vote: I do not like it

    Check out: Link

  • »
    »
    4 weeks 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 weeks ago, # |
  Vote: I like it +4 Vote: I do not like it

when will be the editorial published ?

»
4 weeks 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 weeks 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 weeks 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 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    yeah same thing is also happening with us too

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

    Same

  • »
    »
    4 weeks 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 weeks ago, # ^ |
      Vote: I like it +12 Vote: I do not like it

    Any updates ?

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

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

  • »
    »
    4 weeks 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 weeks 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 weeks ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

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

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

          Till tomorrow 5:00 pm IST

      • »
        »
        »
        »
        4 weeks 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 weeks 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 weeks ago, # ^ |
      Rev. 2   Vote: I like it 0 Vote: I do not like it

      When and how will we know the final ranks?

      • »
        »
        »
        »
        4 weeks 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 weeks 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 weeks 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 weeks 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 weeks 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 weeks ago, # |
  Vote: I like it +6 Vote: I do not like it

such a shitty contest!

Is it the finals!!!

»
4 weeks 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.