Автор Michael, 15 лет назад, По-русски

Всем привет!

Участники финала Яндекс.Алгоритм постепенно собирались в Долгопрудном... Каждый делал это по-своему :)

dzhulgakov, pieguy, levlam и Progger оказались самыми организованными и приехали к самому началу Летней Школы, успели подружиться с остальными участниками и начали соревноваться в практической задаче по биоинформатике с использованием кластера Hadoop — молодцы! Двое дружных японцев rng_58 и wata приземлились в Шереметьево 13 июля в 17.55 и уже через час получали свои беджики. Их земляк LayCurse перепутал дату и взял билеты ровно на тот же рейс, только 14 июля :) tourist с папой приехали с утра 14 июля, а dolphinigle прилетел вчера поздним вечером и сказал мне, что я первый человек в России, которого он встретил, кто говорит по-английски :) ivan.metelsky "ворвался" сегодня в комнату организаторов, отсыпавшихся от вчерашней тусовки, в 8 утра; добрался сам, без всяких указаний :) e-maxx подъехал в Москву в 10.38 утра и направился прямиком на соревнование вместе с другими нашими саратовскими друзьями — не без приключений: ведь электрички до Долгопрудного идут с перерывом в расписании с 11.10 до 13.40. ktuan в последний момент решил, что последние универские каникулы он лучше не будет тратить на поездку к нам на финал, а Burunduk1, судя по всему, заработался, обучая школьников, и не отвечает на письма и телефонные звонки (ай-яй-яй, Сережа) — интересно, приедет ли он в последний момент? Petr подрулит к нам на машине из Москвы чуть перед обедом, а мой стажер zeliboba учится в МФТИ и постоянно проживает в том же здании, что и все участники летней школы — наверно придет последним :)

Участвовать в раунде, как всегда, могут все зарегистрировавшиеся. Все, кто не участвует в онсайт-туре, будут писать вне конкурса. При этом соревнование рейтинговое для всех участников Div-1.

Напоминаем, что время контеста сегодня необычное: начало в 16.00 Задачи сегодня непростые, посложнее обычных Div-1 — ждем захватывающей схватки!


Update: Полные результаты

Пара фотографий из жизни школы с участием наших финалистов (Progger и pieguy):
  • Проголосовать: нравится
  • +129
  • Проголосовать: не нравится

15 лет назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится
Удачи всем участникам!
15 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится
А для участников div-2 соревнование рейтинговое?
15 лет назад, скрыть # |
 
Проголосовать: нравится +13 Проголосовать: не нравится
А можно побольше фоток с места событий?
15 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится -12 Проголосовать: не нравится

Две опции: либо стать оранжевым, но потренироваться, либо остаться красным, но остаться без тренировки. Мне первое больше по душе :)
  • 15 лет назад, скрыть # ^ |
    Rev. 4  
    Проголосовать: нравится -31 Проголосовать: не нравится

    Если слить станешь. Я гарантирую это :)

    Сам так сделал.
    • 15 лет назад, скрыть # ^ |
       
      Проголосовать: нравится +8 Проголосовать: не нравится
      Что за ерунда, как сложность задач влияет на вероятность падения рейтинга конкретного участника? Задачи - они ведь для всех одинаково сложные.
      Сам участвовать не буду, но по другой причине: раунд слишком рано, я только с работы пришёл, а мозг у меня как винда - при большом аптайме оперативка мусором забивается и всё тормозит. Уже так фиолетовым становился, больше не хочу :)
      • 15 лет назад, скрыть # ^ |
         
        Проголосовать: нравится -9 Проголосовать: не нравится

        Влияет. Кто-то лучше пишет, кто-то лучше придумывает, кто-то умеет и то, и то, и от задач все же зависит результат соревнования.

        Самое близкое к истине, наверное, модели вроде задач Триатлон и Турнир Джедаев (ссылки безопасны, я гарантирую это)

        • 15 лет назад, скрыть # ^ |
           
          Проголосовать: нравится -9 Проголосовать: не нравится
          Это-то так, но мы ведь не знаем, будут задачи сложнее, чем обычно, в идейном плане, в реализационном или в обоих. Если в обоих - то они всё-таки в примерно равной мере сложнее для всех.
          • 15 лет назад, скрыть # ^ |
             
            Проголосовать: нравится -15 Проголосовать: не нравится
            Прошлые туры яндекса были с достаточно сильной идейной составляющей. Так, например, до 3 раунда GCJ я сдал все, а на раунде 1 яндекса лучше не вспоминать.
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится -13 Проголосовать: не нравится
    Паша - глупый, Паша ошибся.
15 лет назад, скрыть # |
 
Проголосовать: нравится +30 Проголосовать: не нравится
Очень круто, что можно писать онсайт соревнование вне конкурса (если не прошёл на финал). Жалко не на всех онсайтах есть такая возможность
15 лет назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится
Что-то долго ожидается. Или задачи будут тестировать по одной, под вздохи всей аудитории ? :)
15 лет назад, скрыть # |
 
Проголосовать: нравится -11 Проголосовать: не нравится
На мой взгляд условие задачи В написано несколько некорректно. Я (как и, не сомневаюсь, авторы) знают, что в множестве по определению все элементы различны. И в условии 5 раз сказано, что дано множество. Но в конце всё же написано, что гарантируется, что все точки в нём различны. А про вывод такого несказано. Это приводит, как минимум, к двусмысленому понимаю условия: можно подумать, что в выводе точки не обязаны быть различными.
  • 15 лет назад, скрыть # ^ |
    Rev. 2  
    Проголосовать: нравится +3 Проголосовать: не нравится

    Да, я с Вами согласен, но в ответе вывести только различные точки вроде несложно:) Хуже ответ точно не станет.
    • 15 лет назад, скрыть # ^ |
       
      Проголосовать: нравится +1 Проголосовать: не нравится
      Ну да. Но я сначала решил, что точки в выводе могут быть одинаковыми и получил минус =(
    • 15 лет назад, скрыть # ^ |
       
      Проголосовать: нравится +5 Проголосовать: не нравится
      Ну а если так было-бы, то можно вывести продублировано набор точек, и все условия будут выполнены и все просто выходит. Сам сначала оправил такое и получил ВА 1.
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    Поддерживаю, тоже не понравилось - заслал задачу за 40 с до конца и получил ВА 1. Хоть решение (как потом выяснилось) и было неверным - нервы то свои:)
15 лет назад, скрыть # |
 
Проголосовать: нравится +19 Проголосовать: не нравится
Pending system test?! Who won?
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Div2-комнаты выглядят печально.

В следующий раз, когда задачи будут такие сложные, предлагаю что-нибудь поменять. Либо комнаты делать без разделения на дивизионы, либо сделать Div2-комнаты существенно большего размера.
15 лет назад, скрыть # |
 
Проголосовать: нравится +28 Проголосовать: не нравится
Если кому то будут интересны результаты с финала, то могу побыть инсайдером и писать сюда что там происходит. Стоит?
15 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится
Хочется уже послать решение в дорешивание - когда будет открыт архив?
15 лет назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится
Наконец-то началось тестирование
15 лет назад, скрыть # |
 
Проголосовать: нравится -10 Проголосовать: не нравится
Петр чемпион :).
15 лет назад, скрыть # |
Rev. 3  
Проголосовать: нравится 0 Проголосовать: не нравится

Представляю, как Гене обидно... D свалилась на последнем тесте :(.


UPD. Гена молодец, в отличие от тех, кто мне минусы ставит.
15 лет назад, скрыть # |
Rev. 4  
Проголосовать: нравится +13 Проголосовать: не нравится

Something is wrong! What is this : ftiasch took 12 place and got only 78+ to the rating...

Edit.: It looks like you accidentally switched div 2 rating mode.
15 лет назад, скрыть # |
 
Проголосовать: нравится -13 Проголосовать: не нравится

У меня одного такое впечатление, что ограничения по времени выставлены довольно жёстко?...

Моё решение задачи A слегка не уложилась по времени, а в задаче C решение показалось мне медленным и я сделал меньше вершин, чем нужно=( Надо было всё-таки подумать головой, сколько вершин нужно, а не ставить в зависимости от времени работы=)

15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
А у кого-нибудь прошёл чистый перебор в А? Т.е. без домножения ответа на 5040. А то я долго думал пройдёт или не пройдёт и написал с быстрый вариант.
15 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится
Petr, grats :)
15 лет назад, скрыть # |
 
Проголосовать: нравится +6 Проголосовать: не нравится
Будет ли опубликован разбор задач?
15 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится +1 Проголосовать: не нравится

The problems were nice and challenging. Is somebody going to write an analysis?
15 лет назад, скрыть # |
 
Проголосовать: нравится -13 Проголосовать: не нравится
Why it's not rated for Div-2? When I was registering, it showed me nothing about this.
15 лет назад, скрыть # |
 
Проголосовать: нравится +7 Проголосовать: не нравится
How to make check program for problem B?
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Is there a contestant who is not on-site ranked 2nd? I see Petr is 1st and dzhulgakov is 3rd in their information pages.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
The problem D... I haven't read it yet, but: it has 4s time limit and 72 tests...

Test 71 and 72 (apparently) are similar (same n, m, k) so it is very sad to see that a solutions passes the 71-th test (on the edge of the 4 seconds limit) but not the 72-th...

from 1 to 70: ok
71-th: 3980 ms (ok...)
72-th: TLE

I think tourist's reaction was something like this. (Especially because he sent the solution just 25 seconds before the end of the contest)
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Off-Topic:
In the top photo, who are the contestants wearing white T-Shirts?
Are they twins?

15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
А что за макака на последнем фото (на бумаге) ?
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
At the last string russian letter is lost =)