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

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

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
  • Проголосовать: не нравится

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

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

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

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

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

Will the test cases be published too?

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

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

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

What do you think how medals will be distributed?

»
5 лет назад, скрыть # |
 
Проголосовать: нравится 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?

»
5 лет назад, скрыть # |
← 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)

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

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

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

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