EmilConst's blog

By EmilConst, history, 7 months 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

»
7 months 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)

»
7 months ago, # |
  Vote: I like it -92 Vote: I do not like it

some participants from India

antontrygubO_o
AmShZ
Petr
summitwei (orz)

»
7 months 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.

»
7 months 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

»
7 months ago, # |
  Vote: I like it -11 Vote: I do not like it

YaKonchil is No.1!

»
7 months ago, # |
  Vote: I like it +30 Vote: I do not like it

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

»
7 months ago, # |
  Vote: I like it +17 Vote: I do not like it

I think lukamosiashvili will win

»
7 months 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

»
7 months ago, # |
  Vote: I like it +16 Vote: I do not like it

Team from Novosibirk -____-, Pechalka

»
7 months ago, # |
  Vote: I like it +8 Vote: I do not like it

Ukraine participants anakib1 mmanvelyan

»
7 months 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

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

Also, where can be found results of previous years?

»
7 months ago, # |
  Vote: I like it +6 Vote: I do not like it

Tudor Vianu National High School's team:

Tiberiu

apostoldaniel854

»
7 months ago, # |
  Vote: I like it +23 Vote: I do not like it

participants from Chelyabinsk: tractor74.ru AlFlen

»
7 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I think tractor74.ru or AlFlen will win.

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

I added a rank list based on CF rating.

»
7 months 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?

»
7 months ago, # |
  Vote: I like it +1 Vote: I do not like it

Anyone remembers the last year's cut-offs?

  • »
    »
    7 months 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 months 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 months 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 months 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 months ago, # ^ |
    Rev. 3   Vote: I like it +49 Vote: I do not like it
    solution
  • »
    »
    7 months ago, # ^ |
      Vote: I like it +4 Vote: I do not like it

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

»
7 months ago, # |
  Vote: I like it +28 Vote: I do not like it

You can find the problems here.

»
7 months ago, # |
  Vote: I like it 0 Vote: I do not like it

How to solve the problem C?

»
6 months ago, # |
  Vote: I like it +10 Vote: I do not like it

Can somebody please share their solution for problem A,B,C please, or at least the code, thank you.

»
6 months ago, # |
  Vote: I like it 0 Vote: I do not like it

May be ojuz can add this contest to their website so that people could share their solutions there please.

  • »
    »
    6 months ago, # ^ |
      Vote: I like it +25 Vote: I do not like it

    Lots of people have been asking me to add IZhO problems.

    Sorry but I can't do that, because there are no contest materials from their official homepage: https://izho.kz/contest/problems/

    Hope this comment reduces the amount of IZhO requests..

    • »
      »
      »
      6 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Oh, ok. I thought you could contact the organizers somehow, thank you anyway.

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

      How did you add last year's problems??

      • »
        »
        »
        »
        6 months ago, # ^ |
          Vote: I like it +17 Vote: I do not like it

        That's a good question.

        A user asked me to add IZhO 2019 tasks with the tests package. I hope every request be like that.