Автор NercNews, 2 месяца назад, перевод, По-русски

text

Всем привет!

Присоединяйтесь к грандиозному онлайн турниру ICPC NERC Cloud Scheduling Challenge, который пройдет при поддержке Huawei на платформе Codeforces с 12 по 20 декабря 2020!

Регистрация

В течение недели лучшие программисты будут решать задачу, основанную на проблемах облачных систем. С подобной задачей имеют дело разработчики облачного сервиса Huawei Cloud. Участникам предстоит найти оптимальный алгоритм составления расписания для разнообразных операций в облаке, минимизируя одновременно значения двух штрафных функций. Необходимо найти разумный баланс, в зависимости от входных данных. Примеры возможных входов будут даны, но для качественного решения потребуется проанализировать постановку самостоятельно. Пробуйте различные подходы, сочетайте несколько алгоритмов и увеличивайте свои шансы на победу! На кону – призы от Huawei: смартфоны Huawei P40 PRO, планшеты Huawei MATEPAD PRO LTE и смарт-часы Huawei WATCH GT 2E.

text

Соревнование индивидуальное и нерейтинговое. Победители определятся в двух зачетах: для участников региональных соревнований Северной Евразии сезона 2020/21 и для всех остальных. Если вы участник соревнований NERC 2020/21 и хотите принять участие в первом зачете, привяжите ваш ICPC аккаунт к аккаунту Codeforces по этой ссылке: https://codeforces.com/settings/general

  • 1-4 место – смартфон HUAWEI P40 PRO
  • 5-8 место – планшет HUAWEI MATEPAD PRO LTE
  • 9-12 место – смарт-часы HUAWEI WATCH GT 2E

В этом видео Андрей Тихонов, соавтор Cloud Scheduling Challenge, кратко поясняет суть задачи и приводит примеры входных данных:

UPD: ICPC NERC Cloud Scheduling Challenge успешно завершен! Спасибо всем, кто принял участие в соревновании. Поздравляем победителей с отличным результатом! В опубликованном ниже видео Андрей Тихонов расскажет подходы и решения предложенной задачи:

Присоединяйтесь, тренируйтесь и побеждайте!

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

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

Will problems be like challenge problems ,where we need to find closest approximate answer? Or the exact answers . ?

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

What is the point of participating and making prizes for 1-12 places? It's about 12 GM to participate.

I don't like it!

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

Is this a marathon like contest?

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

I will be glad to participate and test my knowledge

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

I will be glad to take a part in this competition

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

Ok guys, we can do it, just believe in yourself :)

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

Really ICPC? Giving Huaweis as prizes? Are you really that poor?

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

Awesome! Good luck to everyone participating!

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

The ICPC Huwaei Challenge is definitely one of my favorite events on Codeforces. I'm excited!

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

Cool.Learn more))

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

Good luck to everyone who is participating.

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

so is it rated? or not

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

:) good luck participants

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

prizes are for cf winners or just official participants of ICPC?

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

Is there any penalty for resubmitting a solutions . That is , whether should i wait for last day to submit my best solution or i can keep trying and updating.

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

    I am sure there is no penalty for resubmitting. You can try as most as you want

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

getting bored I need Div 2 contest so bad..

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

    Why is it boring? I find optimizations problems really interesting and fun as you have a lot of time to think and implement. It is also more realistic in real life applications as usually, you don't want a definite solution to a problem. Sometimes you only need a good approximate.

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

Hey, can someone help fix the test system? I want to test deadlock so I write an infinite loop. I think it will exceed the time limit, but seems it is running endlessly. Need help thanks! UPD: never mind, it is just a little slow

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

Is this contest open to all, or only to those in certain regions or in college or university?

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

Я привязал свой аккаунт к icpc.global, однако при попытке регистрации мне все равно высвечивается красная плашка, на которой написано, что если я участник NERC, мне нужно привязать аккаунт. Так и должно быть?

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

Тренер команды идет в общем зачете или nerc? (Сейчас вроде в общем)

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

Good luck to everyone who is participating.

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

Sorry if I missed it but will our best submission be considered or the last submission??

Thanks and sorry if this was a dumb question and i missed something obvious! :D

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

    From the problem statement:

    ... When the contest is over, then for each participant the last submission will be selected (which passed at least one test). ...

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

When is the final standings going to be published?

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

I want a matepadpro,(´;︵;`)

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

What is your approach to the problem ?

Mine is keep greedily put everyone to their places if possible mainly. For each 4~5 steps try to move VMs from crowded servers to less crowded one for a few run only for special tests.

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

    My best improvement was that it is sometimes helpful to look at the problem from the end and go to the beginning.

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

    Greed, with order randomization and prioritizing moves from overcrowded servers. Occasionally making moves from overcrowded servers to servers with excessive cpu/ram reserves. Doing all of it until tl.

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

    I use greedy ideas. If vms can move from an old server to a new server, I do it. If count of moves in step less than some constrain, I move vms from servers that haven't all necessary vms, to servers that already have all necessary vms. This move ensure that any vm would move no more than 2 times. Practice shows that no situation when such move not exist in these testcases. Also I use some randomized algorithms and optimizations.

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

    First I implement a naive greedy algorithm which simply moves the vms without turning servers. It may causes some deadlock, so during some steps I will check every server and use some of them with large space and small moves as turning points. Finally I set up 10+ sets of parameters (like the frequency of using turning servers, how to choose turning servers, etc), run them seperately and use their minimum as my answer.

    It's also important to use randomization and time trick (continuous running until TL).

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

I have struggled a lot for winning a HUAWEI MATEPAD PRO LTE. The standing shows that many participants are stronger than me >_<. btw, will others' submissions be made public?

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

A small suggestion for improvement such type of problems.

Since your solution is tested only on 30 tests of 50 during the round, there is no guarantee that this solution will work correctly on the other 20 tests. So you have to create more "careful" solutions. In particular I "asked" my program to run only 4 seconds (while 5 or even 5.5 seems to be OK too) and have removed some optimizations. But I was not sure that my solution works properly till end of the system test, because code is very large and complex. Also the time measurement is a bit unstable, so you have to be very very careful.

From the other hand, I enjoy the CodeChef challenging problems system:

Quote

Once you may test you solution fully, you may focus on new optimizations/ideas. May be it will be good to implement something like this here.

BTW, thanks for the great competition!