EmilConst's blog

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

»
5 years ago, # |
  Vote: I like it +33 Vote: I do not like it

some participants from Armenia

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

»
5 years ago, # |
  Vote: I like it -92 Vote: I do not like it

some participants from India

antontrygubO_o
AmShZ
Petr
summitwei (orz)

»
5 years 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.

»
5 years 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

»
5 years ago, # |
  Vote: I like it -11 Vote: I do not like it

Tekor is No.1!

»
5 years ago, # |
  Vote: I like it +30 Vote: I do not like it

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

»
5 years ago, # |
  Vote: I like it +17 Vote: I do not like it

I think lukamosiashvili will win

»
5 years 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 Dalenator

Amanbol Kanatuly amanbol

Ildar Kanaliev Rollton

Parasat Kyzyrkanov Fortitude

Kamzabek Narkhan nkamzabek

Almaz Shinbay shinbay

Yaroslav Kim ThatDude

Rakhman Afra1d

Ali Soldatbay imandy_bolsyn

Nuradil Zhambyl prudent

Andrey Genze Evilandrew

Alim Imanmalik alimq

Timur Ratnikov Thanos234

Noel Muhamedjanov noelkawm

Dmitriy Mazylo ghoast

Dimash Tursynbay DimmyT

»
5 years ago, # |
  Vote: I like it +16 Vote: I do not like it

Team from Novosibirk FairyWinx, Pechalka

»
5 years ago, # |
  Vote: I like it +8 Vote: I do not like it

Ukraine participants anakib1 mmanvelyan

»
5 years 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

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

Also, where can be found results of previous years?

»
5 years ago, # |
  Vote: I like it +6 Vote: I do not like it

Tudor Vianu National High School's team:

Tiberiu

apostoldaniel854

»
5 years ago, # |
  Vote: I like it +23 Vote: I do not like it

participants from Chelyabinsk: 74TrAkToR AlFlen

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I think 74TrAkToR or AlFlen will win.

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

I added a rank list based on CF rating.

»
5 years 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?

»
5 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Anyone remembers the last year's cut-offs?

  • »
    »
    5 years 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! :)

    • »
      »
      »
      5 years 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!

»
5 years 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.

»
5 years 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.

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

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

»
5 years ago, # |
  Vote: I like it +28 Vote: I do not like it

You can find the problems here.

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

How to solve the problem C?

»
5 years 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.

»
5 years 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.

  • »
    »
    5 years 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..

    • »
      »
      »
      5 years 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.

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

      How did you add last year's problems??

      • »
        »
        »
        »
        5 years 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.