PavelKunyavskiy's blog

By PavelKunyavskiy, 11 years ago, In Russian

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

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 немного намекают...

  • Vote: I like it
  • +124
  • Vote: I do not like it

»
11 years ago, # |
  Vote: I like it +7 Vote: I do not like it

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 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    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 years ago, # ^ |
        Vote: I like it +22 Vote: I do not like it

      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 years ago, # ^ |
      Vote: I like it +20 Vote: I do not like it

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

»
11 years ago, # |
  Vote: I like it +18 Vote: I do not like it

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

»
11 years ago, # |
  Vote: I like it +28 Vote: I do not like it

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 years ago, # ^ |
      Vote: I like it +34 Vote: I do not like it

    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 years ago, # ^ |
      Rev. 3   Vote: I like it +8 Vote: I do not like it

      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.