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

Автор 7dan, 3 года назад, По-английски

We invite you to participate in CodeChef’s July Long Challenge, this Friday, 2nd July, 3 PM IST onwards.

The contest is open for 10 days, i.e, from 2 — 12 July. Please note, this month’s long challenge will be rated only for Div 3 coders.

Also, if you have some original and engaging problem ideas, and you’re interested in them being used in CodeChef's contests, you can share them here.

Joining us on the problem setting panel are:

Prizes:

The winners will receive CodeChef laddus with which they can claim cool CodeChef goodies. Know more here.

The video editorials of the problems will be available on our YouTube channel as soon as the contest ends. Subscribe to get notifications about our new editorials.

Hope to see you participating.

Good Luck!

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

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

Not for Division 1 again.. Whyyy?

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

    Weren't there like a lot of suggestions to make the Long Challenges Unrated? Due to the rampant cheating that was taking place in them. Maybe they finally listened to these demands.

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

      Then they should completely remove long challenges, it seems useless to make it rated for Div3 only(not even for Div2).

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

        Why not just keep them for educational purposes? Without any rating changes. Because that was the true purpose of having Long Contests in the first place.

        In fact if the ratedness and prize distribution is completely out of the equation, these can truly promote open discussions, people exchanging ideas and a whole collaborative nature to it. No incentive to cheat because the ranks would no longer mean anything (in fact even get rid of ranks). Then those who are actually interested to learn would give these and they'd sort of become practice contests — places to learn new/non-routine algorithmic concepts.

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

          lol, they just started giving money incentives, I don't know what they are thinking smh.

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

    Not enough difficult problems that aren't too standard would be my guess. I knew it was a problem a few months ago, and it seems to be worse now. Nearly all of the Medium+ problems in the last 2 Lunchtimes came from IOITC iirc, so all medium+ problems are probably going to Cookoff.

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

Even unrated for div2 as well.

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

As a setter i post the

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

Good to see Codechef's plan going forward is to remove all rated contests that aren't intended for Div 3.

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

I should go back to div3...

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

it looks like now every competition is only rated for div.3 and that is not so good

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

Also, if you have some original and engaging problem ideas, and you’re interested in them being used in CodeChef's contests, you can share them here.

Hmm, how much time it takes for an accepted problem to be used in a contest??

Similar case

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

    Have you prepared problem on Campus Codechef ?

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

      Yes but, how this relate here? Actually, they have to at least ask the setter to prepare the problem, or be ready with it.

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

So, I'm new to CodeChef. Can you please tell me how much competition there is in comparison to codeforces?? I was able to solve the first 3 problems in about 20 min and got stuck on problem 4 and I'm still there. Am I doing good or bad or ok??

Edit: I'm getting a lot of downvotes. Is there something wrong with my question??

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

How to solvehttps://www.codechef.com/JULY21B/problems/LADCOMP .As it's official editorial is not out yet can someone share their approach.

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

    Its basically something like HLD. Number of such chains will be not very large may be order of log(n). So you can start from the node added, climb up the entire chain using binary lifting in log(n) and go till you find some chain which belongs to node which is at a greater depth than current node. You can find the current node belongs to which chain using segment tree on euler tour to find the max distance node in the subtree.