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

Автор EmilConst, история, 5 лет назад, По-русски

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?

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

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

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

some participants from India

antontrygubO_o
AmShZ
Petr
summitwei (orz)

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

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

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

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

Tekor is No.1!

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

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

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

I think lukamosiashvili will win

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

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 лет назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

Team from Novosibirk FairyWinx, Pechalka

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

Ukraine participants anakib1 mmanvelyan

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

Participants from Turkmenistan:

Suleyman Atayev — Suleyman.A

Gurban Gulladyvev — Gurban

Dovran Akmyradov — Dovran

Merdan Muradov — Muradow

GL to everyone

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

I think Nodir_Bobiev will win.

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

Also, where can be found results of previous years?

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

Tudor Vianu National High School's team:

Tiberiu

apostoldaniel854

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

participants from Chelyabinsk: 74TrAkToR AlFlen

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

I think 74TrAkToR or AlFlen will win.

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

I added a rank list based on CF rating.

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

Есть ли возможность посмотреть результаты?

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

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

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

Anyone remembers the last year's cut-offs?

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

    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 лет назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится

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 лет назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится

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 лет назад, # ^ |
    Rev. 3   Проголосовать: нравится +49 Проголосовать: не нравится
    solution
  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится +4 Проголосовать: не нравится

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

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

You can find the problems here.

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

How to solve the problem C?

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

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

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

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

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

    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 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

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

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

      How did you add last year's problems??

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

        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.