EmilConst's blog

By EmilConst, history, 3 weeks ago, translation, In English,

IZhO 2020 is finished. You can find final results here.(only participants who won medals are included)

A week is left till IZhO 2020! I think it would be great to make a list of participants with their names and codeforces profiles. So, please, leave in the comments list of the participants you know will come. Also, what are your predictions?

 
 
 
 
  • Vote: I like it
  • +80
  • Vote: I do not like it

»
3 weeks ago, # |
  Vote: I like it +33 Vote: I do not like it

some participants from Armenia

Aleksandr Abelyan MrDecomposition
Samvel Andreasyan Andreasyan
Davit Margaryan DavitMarg
Emil Kostanyan EmilConst
Robert Kocharyan rkocharyan
Rafayel Susanyan Wish_Performer
Narek Beglaryan BegNar
Arayi Khalatyan Arayi (but in math team :D)

»
3 weeks ago, # |
  Vote: I like it -92 Vote: I do not like it

some participants from India

antontrygubO_o
AmShZ
Petr
summitwei (orz)

»
3 weeks ago, # |
  Vote: I like it -27 Vote: I do not like it

Also what are your predictions for the winner? I think top 5 will look like summitwei, summitwei, summitwei, summitwei and summitwei.

»
3 weeks ago, # |
Rev. 6   Vote: I like it +51 Vote: I do not like it

Some participants from Georgia:

David-M David Memarnishvili

achi_basadzishvili Achi Basadzishvili

lukamosiashvili Luka Mosiashvili

GioChkhaidze George Chkhaidze

Ana2003Maisuradze Ana Maisuradze

temoyanteladze Teimuraz Kanteladze

Beso.Managadze Besarion Managadze

»
3 weeks ago, # |
  Vote: I like it -11 Vote: I do not like it

YaKonchil is No.1!

»
3 weeks ago, # |
  Vote: I like it +30 Vote: I do not like it

If anyone knows, will there be an online mirror anywhere?

»
3 weeks ago, # |
  Vote: I like it +17 Vote: I do not like it

I think lukamosiashvili will win

»
3 weeks ago, # |
Rev. 2   Vote: I like it +77 Vote: I do not like it

Some participants from Kazakhstan:

Temirlan Baibolov BThero

Adilkhan Muratov paradox

Dalen Amir Dalimus

Amanbol Kanatuly IIeJlMeHb

Ildar Kanaliev MAHTbl

Parasat Kyzyrkanov parasat

Kamzabek Narkhan RedDreamer

Almaz Shinbay Shinbai

Yaroslav Kim ThatDude

Rakhman Rakhman

Ali Soldatbay Aslead

Nuradil Zhambyl deepwork

Andrey Genze evilandrew

Alim Imanmalik alimq

Timur Ratnikov Thanos234

Noel Muhamedjanov noelcowm

Dmitriy Mazylo ghoast

Dimash Tursynbay DimmyT

»
3 weeks ago, # |
  Vote: I like it +16 Vote: I do not like it

Team from Novosibirk -____-, Pechalka

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

Ukraine participants anakib1 mmanvelyan

»
2 weeks ago, # |
  Vote: I like it +11 Vote: I do not like it

Participants from Turkmenistan:

Suleyman Atayev — Suleyman.A

Gurban Gulladyvev — Gurban

Dovran Akmyradov — Dovran

Merdan Muradov — Muradow

GL to everyone

»
2 weeks ago, # |
Rev. 2   Vote: I like it +10 Vote: I do not like it

Also, where can be found results of previous years?

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

Tudor Vianu National High School's team:

Tiberiu

apostoldaniel854

»
2 weeks ago, # |
  Vote: I like it +23 Vote: I do not like it

participants from Chelyabinsk: tractor74.ru AlFlen

»
2 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

I think tractor74.ru or AlFlen will win.

»
2 weeks ago, # |
Rev. 2   Vote: I like it +26 Vote: I do not like it

I added a rank list based on CF rating.

»
9 days ago, # |
  Vote: I like it +16 Vote: I do not like it

Maybe anyone from Almaty can sand results of first day. Who can do it?

»
8 days ago, # |
  Vote: I like it +1 Vote: I do not like it

Anyone remembers the last year's cut-offs?

  • »
    »
    7 days ago, # ^ |
      Vote: I like it +7 Vote: I do not like it

    The only thing I remember is that the gold started from 14th place since I was second seilver at 16th place. As I can see you are 15th now, so I hope this year there are more golds than last year. Good luck! :)

    • »
      »
      »
      7 days ago, # ^ |
        Vote: I like it +1 Vote: I do not like it

      Let's see what happens. Hope they also consider point differences. Thank you!

»
7 days ago, # |
  Vote: I like it +18 Vote: I do not like it

Hey guys, our team is doing some team results calculations and we're wondering how other teams did. Could you let us know? Our (Serbian) team had 346 285 in CS, 32 30 28 in Math and 29.5 21.7 in Physics.

»
7 days ago, # |
  Vote: I like it +13 Vote: I do not like it

How to solve the problem F?

Statement: N numbers and Q queries are given. For each query we have l and r, and we erase all the numbers from the array that are not in range [l, r] (i.e. only keep numbers with l<=ai<=r). You need to find the sum of the absolute differences of each adjacent remaining elements. Note that all queries are independent.

Mo's + set doesn't give any points for other than quadratic subtask and one easy special case. I tried to optimize it but still got nothing (even n,q<=50000 doesn't pass). That surely was because of many set operations and their big constant factors. However, I implemented some set-like data structure (don't know if it exists or maybe it's just rb-tree idk) with good constant factor and managed to pass all except the n,q<=2*10^5 subtask.

  • »
    »
    7 days ago, # ^ |
    Rev. 3   Vote: I like it +49 Vote: I do not like it
    solution
  • »
    »
    5 days ago, # ^ |
      Vote: I like it +4 Vote: I do not like it

    Too bad it isn't sum of non-absolute differences.

»
6 days ago, # |
  Vote: I like it +28 Vote: I do not like it

You can find the problems here.

»
4 days ago, # |
  Vote: I like it 0 Vote: I do not like it

How to solve the problem C?