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

Автор Petr, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +29
  • Проголосовать: не нравится

Автор Petr, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +25
  • Проголосовать: не нравится

Автор Petr, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +73
  • Проголосовать: не нравится

Автор Petr, 11 лет назад, По-русски
  • Проголосовать: нравится
  • +102
  • Проголосовать: не нравится

Автор Petr, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

Автор Petr, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +19
  • Проголосовать: не нравится

Автор Petr, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +105
  • Проголосовать: не нравится

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

Через час (20:30 по Московскому времени) должен начаться финал Facebook Hacker Cup. Есть шанс, что начало будет перенесено на час, так как вчера нам выдали ноуты для подготовки только в 10 вечера. Финал длится 3 часа. Результатов и задач в инете, как я понимаю, нигде не будет :)

Полный текст и комментарии »

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

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

Уже завтра состоится финал Facebook Hacker Cup 2013. Сам контест с 20:30 до 23:30 субботы по московскому времени, если не будет проблем.

Сижу на первом этаже гостиницы, завтракаю. Все, вы где? У вас же тоже джетлаг, спускайтесь что ли тоже на завтрак, фейсбук платит :)

Полный текст и комментарии »

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

Автор Petr, 11 лет назад, По-английски

In the discussion at http://codeforces.com/blog/entry/6870#comment-125383 it became apparent that Jacob has submitted a solution for Round 172 Problem E that passed all system tests, and was not challenged, but in the end he didn't get the score for it because a tester has decided to stress-test it against a correct solution and add tests where it fails to the system test.

I think this is an awful, awful decision, as it goes against the spirit of progamming competitions: automatic judging and complete objectivity it gives.

There are so many ways this can discriminate against Jacob:

  • Had I submitted a solution for problem E, the tester might not suspect it would be a wrong greedy (because I'm in top 10 by rating) and would not add tests, and I'd get the points.

  • Maybe some people who opted for solving problem D instead also submitted wrong solutions, but since there were more than one of them, the testers did not think to stress-test them.

  • Had he submitted his solution right before the end of the contest, the tester might not decide to read it because he'd have other things to do.

But these points are minor compared to the main point, which I want to reiterate:

  • This breaks everyone's faith that the competition is fair and objective. The beauty and appeal of programming competitions, in my opinion, relies on this one aspect: automatic judging. Please don't take it away from us.

In this particular situation, I propose to remove the tests in question and give Jacob the score for this problem. In the future, I propose to keep to the formal procedure — use the tests prepared before the contest plus successful hacks. This is the only way to make sure the competition is not subjective.

I don't blame the particular author or tester for this problem — I actually applaud them for bringing this problem to light and explaining their actions clearly. Thanks a lot! Hopefully we can learn from this situation and avoid similar issues in the future.

Полный текст и комментарии »

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

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

Завтра буду писать блог про полуфинал на http://petr-mitrichev.blogspot.com/

Полный текст и комментарии »

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

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

Результаты: http://opencup.ru/index.cgi?data=macros/stage&head=index&menu=index&stg=4&region=main&ncup=occ&class=occ

Задачи: http://opencup.ru/files/occ/gp4/problems1-e.pdf

Кто знает, как решать F? У нас за n*logn с деревом интервалов TLE.

Полный текст и комментарии »

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

Автор Petr, 12 лет назад, перевод, По-русски

В эту субботу, 27 октября, состоится Petr Mitrichev Contest 10, с 15:30 до 20:30 по Москве (другие часовые пояса: http://timeanddate.com/worldclock/fixedtime.html?msg=Petr+Mitrichev+Contest+10&iso=20121027T1530&p1=166&ah=5 ).

Контест будет проходить на http://codeforces.com/gyms . Приглашаются и команды, и индивидуальные участники. Сам контест будет по адресу http://codeforces.com/gym/100110 , но эта ссылка заработает только после начала контеста.

Будет 10 задач на 5 часов, некоторые попроще, большинство посложнее :) Засчитываются только решения, прошедшие все тесты (правила ACM ICPC), выигрывает тот, кто решил больше задач, а при равенстве — у кого меньше штрафное время, так что опаздывать не стоит. Во всех задачах нужно читать входные данные из файла и писать результат в файл, не читайте из stdin и не пишите в stdout! Условия будут по-английски.

Если что непонятно, спрашивайте. Пишите тоже, если что-то не так с системой — я пользуюсь codeforces.ru/gyms в первый раз.

Регистрация: http://codeforces.com/gymRegistration/100110

Начинаем через 5 минут, всем удачи!

Разбор: http://petr-mitrichev.blogspot.com/2012/10/petr-mitrichev-contest-10-solution-ideas.html

Полный текст и комментарии »

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

Автор Petr, 12 лет назад, По-английски

There will be an online contest called Petr Mitrichev Contest 10. Problems are all mine, previously used in Petrozavodsk trainings for top Russian teams this September but not published elsewhere. The problems are not easy, but they are of different types and thus I hope everyone will find something interesting to solve. Both teams and individual participants can join.

I'm trying to choose the best time and place for the contest. My current proposition is: 15:30 to 20:30 Moscow time this Saturday, October 27 (in other timezones: http://timeanddate.com/worldclock/fixedtime.html?msg=Petr+Mitrichev+Contest+10&iso=20121027T1530&p1=166&ah=5 ). Looking at the contest list at http://clist.by/ and the new Yandex contest site not mentioned there (http://contest.yandex.ru/contest/ContestList.html ), all weekends are very busy, but it looks like IFMO trainings are not attended by many teams this fall and thus overlapping with it is OK.

I understand that the contest ending time in my proposition is 1:30AM in Japan and Korea and 0:30AM in China. People from Japan, Korea and China (and from Asia in general): is that too late? I'd host it earlier but there's a contest on acm.timus.ru that ends at 15:00 Moscow time that was very popular last year (http://acm.timus.ru/monitor.aspx?id=100 ), so I fear many contestants from Asia will take part there.

For the venue, I propose http://codeforces.com/gyms.

Please share your suggestions.

Полный текст и комментарии »

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

Автор Petr, 12 лет назад, перевод, По-русски
  • Проголосовать: нравится
  • +44
  • Проголосовать: не нравится

Автор Petr, 12 лет назад, По-английски
  • Проголосовать: нравится
  • +22
  • Проголосовать: не нравится

Автор Petr, 12 лет назад, По-английски
  • Проголосовать: нравится
  • +40
  • Проголосовать: не нравится

Автор Petr, 12 лет назад, По-английски
  • Проголосовать: нравится
  • +23
  • Проголосовать: не нравится

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

Всем привет,

я в этом году буду одним из официальных блоггеров TopCoder Open. В связи с этим есть пара вопросов :)

Какие есть прогнозы/мысли по поводу состава участников (http://apps.topcoder.com/forums/?module=Thread&threadID=753282)? Что вы всегда хотели узнать о TCO, но боялись спросить?

Полный текст и комментарии »

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

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

Как-то последний отбор на TCO прошел незамеченным, создам хоть тему по результатам.

Скринкаст моего очередного слива: http://www.youtube.com/watch?v=mHYsM601gkk&hd=1

Удачи всем финалистам :)

Полный текст и комментарии »

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

Автор Petr, 12 лет назад, По-английски
  • Проголосовать: нравится
  • +11
  • Проголосовать: не нравится

Автор Petr, 12 лет назад, По-английски
  • Проголосовать: нравится
  • +28
  • Проголосовать: не нравится

Автор Petr, 12 лет назад, По-английски
  • Проголосовать: нравится
  • +20
  • Проголосовать: не нравится

Автор Petr, 12 лет назад, По-английски
  • Проголосовать: нравится
  • +23
  • Проголосовать: не нравится

Автор Petr, 12 лет назад, По-английски
  • Проголосовать: нравится
  • +15
  • Проголосовать: не нравится