Eddard's blog

By Eddard, history, 4 months ago, In English

Hello Codeforces! :3

Yesterday, our small community in Mansoura held its traditional contest Game of Coders for the third year. And we are very glad to bring you the contest on Codeforces c:

The mirror contest will be held on Tuesday $$$16^{\tiny{\mbox{th}}} $$$ July 2024 at 19:05 UTC+3.

You will be given 5 hours to solve 13 problems that I have prepared (I hope they are all original). The contest is ICPC style with 20 minutes penalty for each incorrect submission, and problems are not sorted by difficulty, so read all the problems carefully. :3

This is my first time creating a full problemset, and it was a very fun (and exhausting) experience, and I would like to thank the people who I couldn't have done it without:

Hope you enjoy the contest and have fun solving problems. <3

UPD: The editorial (not really, just the codes) is finally out! I'll prepare hints and solutions and edit the blog later, hopefully. :3

Announcement of Game of Coders 3.0
  • Vote: I like it
  • +159
  • Vote: I do not like it

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

I love this man :)

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

Interested!

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

Great Work

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

The best ❤️

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

Great contest from great problem setter , really enjoyed it❤️

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

The Greatest Alive I admire :*

»
4 months ago, # |
  Vote: I like it +1 Vote: I do not like it
I am really excited to participate in this Contest..

but I have a simple comment:

if you can make it at time 20:35 (Cairo TIME) because A lot of People Will be fasting Tomorrow(يوم عاشوراء) ...:)

I Know that we can do it virtually but I ask if you can do...

..sorry for my bad english..
  • »
    »
    4 months ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    Most people told me it would be too late, and they wouldn't be able to participate for the full duration :(

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

The contest invite isnt there right ? Or will it start to be visible 6 hours before the contest cause now nothing opens and it just says Contest Hasn't Started

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

    I honestly don't know how to link to it :3

    I think it's the first one in the GYM page

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

We still won't know who The Secret Partner is ?

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

wedyyyyyy <3

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

i cannot participate in this contest fully so ill try to solve more problems after but will be there an editorial?

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

    Will try to make an editorial soon :3

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

Thanks for this nice contest ^_^

I had fun while solving the problems

Good luck in the next <3

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

Can someone please shed some light on solving F. Fibonacci Strings?

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

    we know that $$$f_x = f_{x-1} + f_{x-2}$$$ and $$$f_1 = s.length(), f_2 = t.length()$$$.

    Let's solve it recursively, let $$$func(x,k)$$$ be the $$$k_{th}$$$ character at string $$$x$$$. if $$$k$$$ if greater than $$$f_{x-1}$$$ we can subtract it from $$$k$$$. otherwise, we know that the $$$k_{th}$$$ character in $$$f_{x-1}$$$.

    Code

    Don't forget to check if $$$x=1, x=2$$$ first.

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

      Thanks a lot for such clear and concise explanation. I tried to implement as u have told me to, but getting WA at testcase 5. Could u please see my code where am I doing it wrong?

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

Will there be an editorial?? If not could you atleast allow us to veiw other's submission ;-;

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

    I will try to make an editorial soon. :3

    As for the submissions, I don't think I can edit this setting as it's a public gym :c

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

      oo alr, thnx a lot either way , was a really nice contest , loved the problems , will be looking forward to the editorial :)

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

Can someone explain The FFT Problem?

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

Editorial?

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

While the editorial is being made , can you please just release the codes for them and then after a while when the editorial is completed then edit that blog to include the editorial as well

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

    Great idea. Thanks for the suggestion, I just did that!

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

I'm trying to solve problem H.

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

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