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

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

Hello everyone,
I participated in the last round, solved Div2[A-B] within 25 minutes, then moved to 1330C - Dreamoon любит красить which I got stuck solving it until the end of the contest. I waited for the tutorial.. then I finally got this:



Is writing tutorials really about giving the final answer (formula or something), or it's about explaining how we can get to that answer? I'm not judging anyone here. I'm just asking Authors for the upcoming rounds, please don't just give us the final answer, we can find it out from other participants' codes. it's really nice and helpful for lots of people (at least we with low rating) to know the observations and tricks before reaching out to the final answer. Or idk, is it something intuitive and I'm such a noob?

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

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

Agreed, and I also feel no ill will towards the writers. Problem setting is probably a very different skill from writing tutorials that are clear to people who are right on the boundary of understanding the problems. I usually find more enlightenment in the comments after the contest.

During today's contest, I was able to figure out the 2 "trivial" conditions that obstruct a coloring. And after reading the above formula for $$$pos_i$$$, it wasn't hard to prove:

  1. The $$$m$$$-th coloring covers the $$$n$$$-th square,
  2. Every color is represented: $$$pos_i<pos_{i+1}$$$, and
  3. There are no gaps: $$$pos_{i+1} \leq pos_i + len[i]$$$

But this feels quite backward as I still don't know how to come up with the construction in the first place.

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

I Totally agree with you! If I write tutorial in Chinese, I will write almost detail in the tutorial. But limit to my English writing ability, It's so hard to describe what I think... For example, Just each problem of Div. 2 A, B takes me over two hours to complete it. But I will try to add something in the weekend.

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

    No problem ! We appreciate your effort !

    You did a really great job in setting up the contest with short problem statement. It was only $$$A$$$ that could have been easier to understand.

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

Now I have added more discussion about this problem, Including some overall strategy to solve construction problems. Feel free to read it : )