TheScrasse's blog

By TheScrasse, history, 4 months ago, In English

This problem was going to be used in Pinely round...

Problem

but it has exactly the same solution as 1913D - Array Collapse.

A while ago I invented another problem, but my coordinator rejected it because the authors of Hello 2024 (whose coordinator is the same) had just invented the same exact problem!

:(

Tags sad
  • Vote: I like it
  • +329
  • Vote: I do not like it

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

The positive side of this is:

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

I've just found out (from the comment section of the last Educational round) that my problem is identical to TKOC 2021/4, which I had already solved. Now I feel less sad. (If 1913D - Array Collapse didn't appear, in my round there would have been a problem which already appeared previously.)

Actually, when I invented my problem, I thought I had already seen something similar on the TLX website, but I convinced myself the "similar problem" was this problem, which is much harder, and I missed that I had actually seen an identical problem.

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

    There are a lot of online problems, so inventing new problems without duplication is very hard for setter

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

    It's ok bro, it happens even in ICPC World Finals. You can't know all problems ever invented.

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


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

The fact you don't reveal the second problem means that there won't be any replacements in Hello 2023. I wonder, whether you are allowed to participate in the round :D. Most likely, you are eligible to take part in the contest, but were persuaded not to use your advantage of knowing a problem, right?

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

Invent original problems based on real life or games. Pure math problems can coincide with much higher probability.