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

Автор 998kover, история, 3 года назад, По-английски

We hope that you enjoyed the contest.

Let's discuss the problems.

preliminary ranklist

upsolving

draft editorial

UPD We are grateful to MikeMirzayanov for the opportunity to host the contest on Codeforces.

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

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

It seems there are few participants whose results divided into 2 lines in ranklist

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

    It looks like they used different accounts on different days. This will be corrected in the official results.

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

nice contest, me and oleh1421 have enjoyed it)) how many participants will get gold medal?

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

Will the test cases be published too?

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

How to solve task E (Challenges of urban planning) with centroid decomposition? I don't quite understand the idea of the editorial :(

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

What do you think how medals will be distributed?

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

Observe that if al < ar and dpl,r = true than al < al+1 < .. < ar−1 < ar. Hence there are only one m such that am = al+ar 2 . Find it using two pointers or binary search. al > ar similar.

I didnt understand this part, can someone expain it?

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

Problem B. Zhylan.io, It seems tutorial contains an error, you need to look for the maximum value a_i — pref_i-1 to check answer, not the minimal(subtask 3 and 4)

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

998kover, will be test cases and jury solutions added?

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

Is there any good explanations of IZHO 2022 problem's solution.