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

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

Первый тур никак не может начаться :( Сейчас уже доступна видео-трансляция (говорят зацикленная) Мы надеемся, что с началом контеста появятся результаты. Через некоторое время после начала контеста, мы выложим условия и будем рады их обсудить.

UPD Scoreboard

За происходящим будем следить мы с meshanya.

8.53 Контест должен был начаться в 8:00, но из-за технических проблем участников только запустили. Обещают начать в 9:00 по местному.

9.01 Участников куда массово повели. Что там вообще происходит?

9.02 Вроде все вернулись. У одного из участников мы заметили 4 минуты да начала контеста на мониторе.

9.11 Видимо отложили еще. Или не отложили. Никто ничего не говорит.

9.25 На трансляции наконец-то показали участников. Контест уже идет. Интересно, когда он начался?

9.31 Вроде обещают сделать табличку в ближайшее время. Тем временем KOTEHOK сообщает, что гостей привезли к 9 на экскурсию в музей, который открывается в 10.

9.35 Пришел вопрос от участника из Греции(?). Контест однозначно начался, что уже радует.

10.11 Так как ничего непонятно, давайте посмотрим условия задач более удобно, чем в видео-трансляции. русское, английское

10.27 Они ее сделали! По последним данным прошло 1:28. Максимальный результат 100+0+55. Есть несколько сотен по задаче art-class про машинное обучение. Много сотен по dreamig, в том числе у zemen. tunyash и KAN пока написали частичные решения по ней. malcolm пока получил 55 по wombats. У прошлогоднего чемпиона random.johnnyh сотня по dreaming.

10.39 В задаче dreaming 18 баллов дают за случай когда исходный граф это паросочетание. Еще 47 дают за случай, когда две компоненты. Так что 18 баллов от KAN очень похожи на 100 с багами.

10.54 Очень похоже, что таблица давно уже не обновляется. Правда говорят, что низ меняется. Очень странно это все.

11.04 Говорят у SC все работает. Мы за них очень рады.

11.13 За это время к нам присоединился eduardische а табличка все еще не обновляется. SC официально заявило в twitter, что у них проблемы с таблицей. Да ладно?

11.30 Она уто^Wсломалась.

11.41 В табличке появилось больше флагов. Видимо их отсутствие сейчас наибольшая проблема, с точки зрения жюри.

11.48 Один из руководителей команд, сказал, что слышал, что участников проблемы с получением результатов. Если это так, то все совсем грустно.

11.56 Появились флаги. Может сейчас появится что-то еще?

12.04 Появились результаты топа. Там есть KAN с 158 и malcolm с 155. Больше чем 55 по wombats пока ни у кого нет. Так что видимо надо делать что-то с классификацией.

12.24 Какие-то еще результаты Говорят, что контест продлили на пол часа. Все очень плохо :(

12.35 Говорят, что жюри остановило тестирование, чтобы все были в равных условиях. Что там вообще происходит?

13.26 Тем временем ничего нового не происходит. До конца соревнования остался примерно час, если его еще не продлят. Видимо подробности того, что происходило будут только потом и уже от участников.

13.30 В трансляции есть какие-то неофициальные результаты. Там KAN делит с участником из Италии первое место с 255.

13.33 Если верить трансляции у zemen 212.

13.36 Говорят у malcolm все еще 155 :( Видимо art совсем не пошел.

13.41 По просьбам: Кулик 224, Сокол 233, Furko 215.

13.45 Вроде у какого-то китайца 100 по wombats. Это сильна заявка на 300 в туре.

13.51 Говорят тестирование более-менее заработало, но очень медленно. До конца контеста 39 минут.

13.56 А кто-нибудь слышал что-нибудь про Хо?

14.01 Furko получил 233. А мы нашли Хо. У него 100+0+76. Это интересный вариант.

14.13 Китаец с сотней по wombats начинает получать баллы по art. У него есть примерно 17 минут. This is very exciting. :)

14.21 До конца контеста осталось десять минут, и я уже пойду встречать участников. Думаю через несколько часов станет понятнее с результатами.

Немного про задачи.

dreaming. В этой задаче дан взвешенный лес. Надо его дополнить до дерева ребрами длины L, так чтобы минимизировать диаметр. Нам кажется, что задача решается жадным приклеиванием центров всех компонент к центру компоненты с самым большим диаметром.

art-class. Эта задача была для нас большой неожиданностью на переводе. Для участников видимо тоже. Хотя по ней уже есть несколько сотен и несколько почти сотен. В этой задаче предлагают классифицировать изображения по 4-ем художественным стилям. Она несколько напоминает language с IOI-2010. Наверное решается достаточно просто. Нам кажется, что надо посмотреть на дискретные производные интенсивности. В разных типах они на вид существенно различаются. У участников в этой задаче есть огромный простор для творчества.

wombats. В этой задаче дана взвешенная решетка дорог (строк много, столбцов мало), по которой можно перемещаться влево, вправо и вниз. Нужно отвечать на много запросов найти кратчайший путь из клетки в первой строке до клетки в последней, и на мало запросов об изменении весов. Видимо предлагается разбивать на части деревом отрезков или корневой и объединять эти части. Это будет где-то на границе времени и памяти, но 20 секунд TL немного намекают...

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

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

Уже давно началось, вовсю решают люди. Стрим — бесполезен, ждать стоит лишь заветной таблички...

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

Пустой скорбоард переселился сюда.

UPD: скоарбоард заработал и Test Tester уверенно лидирует.

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

Первая задача вообще радует!

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

спойлер.

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

Мне одному кажется, что таблица не обновляется?...

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

    Мне если честно тоже. Дима уже очень давно на 48 месте. И это не правдоподобно. Он явно должен или что-то решать или падать вниз.

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

Резалты на данный момент.

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

А что это за аплодисменты были на олимпиаде. Интересно кому аплодировали участники!

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

Конечно это не подготовка олимпиады мирового уровня.

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

    Согласен полностью. Так запороть первый тур IOI (!) нужно еще постараться. Плюс у них там серваки сгорели или что? Так долго фиксят, и прогресса вообще не видно (ах ну да, флаги есть круто).

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

      Насколько я понял, у них сломалась часть компов. По этому разным участникам результаты приходили как-то очень странно. Вроде бы они выключили тестирование вообще. Кроме того "scoreboard is not main priority now", что достаточно логично.

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

Надо отменять 1 тур!!!

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

    Я не уверен, что такое решение в принципе допускается правилами. В любом случае, если и допускается, то его должно принять General Assembly, а это достаточно странное мероприятие.

    На самом деле, с точки зрения участников ничего фатального не должно было произойти. Просто получились случайно старые правила без тестирования онлайн.

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

      Как это ничего фатального не произошло? Из-за того, что не было онлайн тестирования невозможно было нормально подогнать эвристику в задаче art-class под системный тесты. И следовательно участники которые начали решать её раньше получили преимущество.

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

Николай делит с кем то первое место. Насколько я понял у них по 255 баллов.

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

Представьте как трудно ребятам. На 1 час задержали олимпиаду, но пол часа продлили. Толи еще будет ...

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

    Вы слишком нагнетаете обстановку. Я думаю худшее уже позади. В любом случае, окружающим было бы приятнее, если бы вы представились.

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

      Поделись инфой про белорусов и украинцев.

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

        А можно еще Подтелкина и Вильчевского?

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

          Не крутят слишком далеко. Да, единственный источник резалтов — это файл, который крутят в livestream. Так что либо не заметили, либо ниже.

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

          Подтелкин 47+0+55 (87й).

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

          Вильчевский 100+0+37 (64й).

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

У ХО 100+0+76.

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

В первой, конечно, надо все присоединять не к центру с самым большим диаметром, а с самым большим радиусом

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

    Но можно же просто перебрать нужное дерево, вроде, и не переживать :)

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

Участники говорят что backlog [непротесченные задачи] огромный. Фактически, большую половину контеста участники решали задачи адаптированные для full feedback'а (artclass, большие сабтаски) без него.

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

Breaking news: анализ и протесты переносятся на завтра, встречу GA перенесли на час раньше. Возможно намечается что-то совсем глобальное.

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

    Как это на завтра? Там большая еще очередь?

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

    У гостей тоже очередной успех — экскурсия последним пунктом приехала в планетарий, у которого по понедельникам внезапно оказался выходной...

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

    IOI без Гены совсем не торт.

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

Объясните, что значит "Furko 215"? Вроде по результатам у него 100 баллов. Или это не баллы?

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

    Проблемы с обновлением таблицы. 100 баллов это старые результаты

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

      Капец...неужели они не могут сделать нормальный сайт который не будет слетать при нагрузке....это ведь не какая-то районная олимпиада, все таки Межнар.

      А где вообще можно найти результаты нормальные?

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

It seems that 1 tour of IOI-2013 was complete disaster...I think results can't be relevant because such a big delay before u can see your score after submission makes contest absolutely different and unpredictable!

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

    It just like old-style ioi. It's not good, but not fatal. I think it will be discussed on GA meting (it starts in 10 minutes). I think the desision will be availble after the end.

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

      I must say that I don't think it's quite the same.

      First of all, one of the tasks at IOI 2013, Art Class, was obviously designed with full feedback in mind — it was one of those "design a heuristic and guess the constants with a few tries" tasks. As far as I know, the people who solved it during the official testing of the tasks had to make about 5 submits to get it right, and making 5 submits (and getting feedback for them) was pretty much impossible in the middle of the contest. As it was said before, this gave an advantage to those who started solving this task first.

      Secondly, I think that it is quite important for the contestant to know the exact rules of the competition before it starts. You just can't transform a full-feedback contest into a no-feedback contest 1.5 hours in! I, personally, have written a quick solution for task Wombats, submitted it and started working on other tasks. I only found out that I got 0 points due to a small stupid bug about an hour later. If this was a no-feedback contest, I would've been managing my time differently.

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

    Those who got fast points had a large advantage over those who didn't.

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

http://live.ioi2013.org/Ranking.html They updated it at last! (:

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

So I want to make a summary of what happened during today GA meeting by basically copying my tweets from the meeting itself.

  • ISC: full feedback on artclass was fully available only for the first 60 minutes.

  • ISC: there is a clear colleration between a sample data and the test data, so full feedback wasn't obligatory for that task.

  • Apparently the grading is still undergoing [7:15 pm] but no submissions were lost.

  • ISC: During hours 2-3, the queue was already filled in locking up some machines but evaluation was still going very slowly.

  • So far the biggest issue from the audience seemed about the first task, where bunch of contestants got a feedback before freeze.

  • The opinion of the ISC is, while acknowledging the issues today, they didn't had a big enough effect to cancel it.

  • The first vote was to whether to accept results as they are and the vote result was No with 34 to 30 votes.

  • I would like to point out that this DOES NOT mean that the results will change, we're just discussing the possibilities now.

  • The two proposals selected for the final vote was the proportions for both days at 80:120 and 100:100.

  • With 36 votes to 32 100:100 proportion won, so no changes are made to the results of the first day.

Apparently it all happened because of wombats. Everything was OK only in the first hour and as soon as submissions were starting to pour in (20 second per test), some machines were locking up, and huge delays started to happen. The grading still happened but very slowly. That meant that in that 2 hours there could be a situation where contestant A submits before contestants B, but B receives result a lot faster than A if B was lucky with the grading machine. In the final two hours the grading was so slow that I believe almost no one received any kind of feedback. I'm not sure about few details (like how many submissions were tested during 2nd-3rd hours) but I believe this is an accurate general idea of what has happened.

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

    ISC: there is a clear colleration between a sample data and the test data, so full feedback wasn't obligatory for that task.

    Seriously? By this logic everyone who passes sample tests should get full score for the problem.

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

      Oh, yeah, sorry, that comment was only for Art Class problem of course.

      They have examined data for the submission and showed us a classic xy-graph of points in (ratio on sample data, ratio on grading data). The points were placed mostly about y = x line with 3 examples — one scoring less on grading data because that submission had a lot of cases for sample data in it and two scoring more because their random was lucky. So the conclusion from ISC was that approximately there is a same ratio on both sets of tests even without the full feedback on that task.