Eddard's blog

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

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

I love this man :)

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

Interested!

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

Great Work

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

The best ❤️

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

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

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

The Greatest Alive I admire :*

»
5 weeks 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..
  • »
    »
    5 weeks 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 :(

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

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

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

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

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

wedyyyyyy <3

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

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

    Will try to make an editorial soon :3

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

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

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

  • »
    »
    5 weeks 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.

    • »
      »
      »
      5 weeks 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
»
5 weeks 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 ;-;

  • »
    »
    5 weeks 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
    • »
      »
      »
      5 weeks 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 :)

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

Can someone explain The FFT Problem?

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

Editorial?

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

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

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

I'm trying to solve problem H.

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