Hexagons's blog

By Hexagons, 5 weeks ago, In English

Thank you for joining the contest 😊.

How did you find the contest?
Which problem is your favourite?

A. SUNNY

Editorial

B. AUBREY

Editorial

C. HERO

Editorial

D. KEL

Editorial

E. MARI

Editorial

F. BASIL

Editorial

G. OMORI

Editorial

Feel free to provide any feedback or constructive criticism in the comments (For the problem ideas, problem setting, problem statements, the editorial itself, etc..) as it will be useful for me to create contests in the future 🙂 (Also if you don't mind, don't forget to upvote the blog, I want to be a top contributor for once in my life 🥺).

Tutorial of OMORI CONTEST
  • Vote: I like it
  • +133
  • Vote: I do not like it

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

Problems are very nice, thank you for the contest

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

great contest, well done !

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

I really need to learn how to generate good testcases lol

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

    for about 40 mins i thought i was the worst person at implementing mo (to be fair i still am)

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

    I think you saw my solution

  • »
    »
    5 weeks ago, # ^ |
    Rev. 4   Vote: I like it +35 Vote: I do not like it

    I solved $$$F$$$ using probabilities.

    Let's assume that $$$S$$$ is a random subset of all types. It's obvious that if the winner is BASIL (i.e., the XOR sum of each type in $$$[l, r]$$$ is $$$0$$$), then $$$S$$$'s XOR sum is also $$$0$$$.

    If at least one type's XOR sum is greater than $$$0$$$, the probability that it does not belong to the subset $$$S$$$ is at most $$$\frac{1}{2}$$$. I used 30 random subsets, so the probability of getting a wrong answer is less than $$$\frac{1}{2^{30}}$$$.
    [submission:286472505]

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

Excellent contest. Thanks my dear friend Hexagons for making this beautiful work.

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

BONUS: Opinions on the statement/story of each problem?

SUNNY
AUBREY
HERO
KEL
MARI
BASIL
OMORI