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

Автор EmilConst, история, 4 года назад, По-русски

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

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

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

some participants from India

antontrygubO_o
AmShZ
Petr
summitwei (orz)

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

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

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

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

Tekor is No.1!

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

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

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

I think lukamosiashvili will win

»
4 года назад, # |
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

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

Team from Novosibirk FairyWinx, Pechalka

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

Ukraine participants anakib1 mmanvelyan

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

Participants from Turkmenistan:

Suleyman Atayev — Suleyman.A

Gurban Gulladyvev — Gurban

Dovran Akmyradov — Dovran

Merdan Muradov — Muradow

GL to everyone

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

I think Nodir_Bobiev will win.

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

Also, where can be found results of previous years?

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

Tudor Vianu National High School's team:

Tiberiu

apostoldaniel854

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

participants from Chelyabinsk: 74TrAkToR AlFlen

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

I think 74TrAkToR or AlFlen will win.

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

I added a rank list based on CF rating.

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

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

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

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

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

Anyone remembers the last year's cut-offs?

  • »
    »
    4 года назад, # ^ |
      Проголосовать: нравится +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! :)

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

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

  • »
    »
    4 года назад, # ^ |
    Rev. 3   Проголосовать: нравится +49 Проголосовать: не нравится
    solution
  • »
    »
    4 года назад, # ^ |
      Проголосовать: нравится +4 Проголосовать: не нравится

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

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

You can find the problems here.

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

How to solve the problem C?

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

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

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

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

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

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

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

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

      How did you add last year's problems??

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