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

Автор zscoder, история, 4 года назад, По-английски

Hello everyone!

Will you be single and bored during Valentine's Day? Never fear, as zscoder is here to cure your boredom.

I would like to invite you to Valentine's Day Contest 2020, which will take place on Friday, February 14, 2020 at 12:30 GMT. The contest is unofficial and unrated, but the quality of most (if not all) of the problems are comparable to problems from a Codeforces round. I am the author of all problems.

The contest format will be IOI format, which means that each problem is worth $$$100$$$ points, and there are subtasks for each problem. There will be no time penalty. The problems are not sorted in increasing order of difficulty. Unlike IOI, you are allowed to use any templates or notes you have.

There are 7 problems to be solved in 3.5 hours. There is an interactive problem, so feel free to learn about them here.

There will be a special shoutout to the first person to AC for each problem (and also the first person to get all 7 ACs >_<).

The difficulty of the contest is aimed at higher-rated Div. 2 (Expert) to mid-red (low International Grandmaster) level participants but everyone is welcome to join the contest. Of course, if you are not single and are still free to join the contest, you are welcome to join as well. XD

Thanks to the testers Kuroni, tmwilliamlin168, duckmoon99, gamegame, ToxicPie9, dorijanlendvaj, kostia244 and alimq for testing the problems and MikeMirzayanov for the wonderful Codeforces and Polygon systems that made this contest possible.

The contest will be held (tentatively) within a Codeforces group and the link will be posted later.

UPD: The contest will be held as a training contest on Gym. (which will appear later) The contest is now available on Gym. Registration opens $$$6$$$ hours before contest starts.

If you are a coach in Gym, remember to disable coach mode before joining the contest. ^_^

I will be on the AC Discord server to discuss the contest after it ends.

Hope to see you in the contest!

UPD 2: Contest is over! Thanks to everyone who participated and made this Valentine's Day less lonely for me. Congratulations to the top 10:

Rank 1: Radewoosh (with 577 points)

Rank 2: jiangly and 244mhq (tied with 500 points)

Rank 4: NoLongerRed (with 426 points)

Rank 5: sigma425 (with 409 points)

Rank 6: noneTP (with 351 points)

Rank 7: wygzgyw (with 345 points)

Rank 8: chocorusk (with 340 points)

Rank 9: BigBag (with 334 points)

Rank 10: waynetuinfor (with 326 points)

Also, here is a shoutout to all the "first to AC"s:

Problem A: sigma425 at 00:16

Problem B: Unsolved during contest time :(

Problem C: 244mhq at 00:25

Problem D: TLE at 00:44

Problem E: TLE at 02:38 (and only AC for E during contest!)

Problem F: Moniphant at 00:12

Problem G: shirakami.rin at 00:24

UPD 3: The editorial is here!

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

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

Can i participate in contest in team with my girlfriend?

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

Nice <3

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

This should be for teams of 2 :>

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

Finally a worthy Valentine partner thanks codeforces ;)

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

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

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

..

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

.

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

Will I be able to get the "one" in this contest?

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

Wish this contest to last longer. So that everyone can have some time to solve the problems. As it is not rated.Why not make it 24hours in Valentine's Day?

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

    You can always upsolve the problems after the contest.

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

      But don't you think 3.5hours for 7 problems is too short?

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

        On the other hand not everyone has such a long window of free time to join the contest. I think 3.5 hours is sort of a balance between having time to attempt most or all of the problems and also not being extremely long.

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

          I find that I can see the problems now and submit code(since I opened the coach mode). So the length of the contest do not affect me :)

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

Can me and my reflection in the mirror do this contest together?

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

Red coders of CF right now

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

    Coincidentally the main characters in the round are all from anime/light novels

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

"if you are not single"

Does it mean group participants? LOL

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

Hey, what's the contest link?

There are only a couple of hours left.

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

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

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

Why is this contest unofficial ? I mean why dont we held a contest for it ? It will be nice ^^

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

    It is unofficial only because it isn't an official Codeforces round. However, you are welcome to treat this as any other official round :)

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

      NNNNooooooooooooooooooo !!! I forgot the contest :<<< The notification doesnt show up for favorited contests ;-; Cry in tears

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

      Sorry and thanks for the contest <3

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

Contest starts in 5 minutes!

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

Nice problems.It would have been great if it was taken officially.

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

Statements are queit interesting! Some names in the statements are characters from some sweet love stories!

Problem A: School Days

Problem B: 徒然チルドレン (Tsuredure Children)

Problem D: 月がきれい (as the moon, so beautiful)

Problem F: 中二病でも恋がしたい! (Love, Chunibyo & Other Delusions)

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

Hate A, hate biconnected, just test your knowledge.

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

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

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

Nice problems! I'd be glad if someone can describe their solutions for problems C and D.

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

    For C my solution is follows. First denote d +1 points with sum of their coordinates equal to d(lying on the border of the romb) and lying in the first quarter and start point as special. Then do $$$dp[i][j]$$$ the number of correct paths(not visiting bad points maybe except initial one) of length $$$j$$$ starting at $$$i$$$-th special point. To calculate it consider substracting invalid paths from all paths. To calculate invalid paths try one of the bad point as last bad point in the path and every length of path to it and make corresponding transition. Note that if this last point is strictly inside the romb then it can be the last bad point only in case it's last in the path. Otherwise this point is in border and due to symmetricity we should know values of $$$dp$$$ only in border points in first quater. Maybe explanation is not good ask if there are questions.

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

      And you should be able to calculate also the number if paths from one point to other of fixed length. I only know how to do it in $$$O(length of the path)$$$. Only difference between corresponding coordinates matters and you can hash these values for the poinrs inside the romb.

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

Why is it a valentine's contest but FA are the easiest problems

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

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

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

Can someone help me in my submission for problem A. I am getting MLE on subtask 1 and 3. I don't understand why. Code is here

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

This day needs some lovely problems! lol :D