radoslav11's blog

By radoslav11, history, 3 years ago, In English

We invite you to participate in CodeChef’s September Lunchtime, this Saturday, 25th September.

Time: 6:30 PM — 9:30 PM IST. PS: Note the change in the timings.

The contest will be rated for all three Divisions.

Joining us on the problem setting panel are:

Prizes: Global Rank List: Top 10 global Division One users will get $100 each. Non-Indians will receive the prize via money transfer to their account. Indian users will receive Amazon vouchers for the amount converted in INR. Indian Rank List: Top ten Indian Division One coders to get Amazon Vouchers worth Rs. 3750 each. The rest in the top 100 get Amazon Vouchers worth Rs. 1500 each. First-time winners in Div 2 who make it to the top 200 for the first time get Amazon Vouchers worth Rs. 750 each. First-time winners in Div 3 players who make it to the top 200 for the first time get Amazon Vouchers worth Rs. 750 each. However, everything else about our previous Laddu system for Lunchtime will continue without any change. To call out specifically, the top 10 school students in Div 1 of Lunchtime will continue to get Laddus as well as the cash/Amazon vouchers as per the new system. 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.

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.

Hope to see you participating. Good Luck!

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

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

Problems not visible for Div 2 . Anyone else facing the same issue.

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

I'm curious how many other participants misread SUBLCS and thought the positions of the the LCS had to intersect, not just the values. Ended up partway through writing a brute force for stress testing before I re-read the statement and realized that.

While the position version can be pretty easily converted to the value version, is there any easier solution for the value version than just finding longest non increasing / decreasing sequences from the left and right for every point and then using two pointers to find the maximum intersection length for each distinct value?

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

    It costed a lot of penalty :))

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

      I mean tbf, this is Lunchtime, there is no penalty for WAs. The only penalty is the time of last AC resulting in a score increase.

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

        Yaa but if you are unnecessarily struck in this question, you don't have time to try out the next questions, also for the penalty I was pointing to the last AC time only which changes a lot of ranks.

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

    It costed me around 1 hour :(

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

    Hey, really sorry for this. I hope it didn't take much of your time. Unfortunately, myself, the tester and the statement verifier didn't realize it could be interpreted in this way. Anyway, feel free to ask during the contest, we were there all the time and would've gladly resolved this.

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

      Well, it cost more than an hour and 80 points for me.

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

    i realised it after trying all night to debug and then reading this comment.

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

With due respect to the authors. What was the wordings of SUBLCS. I thought we wanted longest common subsequence by indices in the original array. But it turns out we wanted longest common subsequence by values. It costed me a lot of penalty, until I figured this when 5 mins were remaining. Also in the start of the question it is written consider every pair. Consider every pair of what?? Please try to improve the wordings of the question otherwise people will get a lot of penalty even after writing correct algo. Other than this it was a good contest.

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

Every time I refresh ranklist, I had to prove myself not a robot though I didn't sent "a lot of unexpected requests". Are there anyone who encountered same situation?

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

In div2 I was lucky to check the scoreboard a few minutes before the end of the contest and notice a lot of people with 405 points. They all solved the trivial smallest sample set of the RARRAY problem for extra 5 points. And I managed to jump into the last bandwagon too. Queued my submission almost blindly, without any testing 40 seconds before the end. The site showed that I had 400 points immediately after the contest ended, but then updated to 405 a bit later. This caused a big jump in the ranking position :-)

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

how to solve problem .Range Array .anyone please.

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

Does anyone got prize mail from div3 ? I was in top 100 still have not received any mail till yet (P.S. I was first time winner)