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

Автор 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.me/gyms . Приглашаются и команды, и индивидуальные участники. Сам контест будет по адресу http://codeforces.me/gym/100110 , но эта ссылка заработает только после начала контеста.

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

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

Регистрация: http://codeforces.me/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.me/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
  • Проголосовать: не нравится

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

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

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

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

Завтра не буду участвовать во втором раунде КРОКа, так как и сам второй раунд, и финал пересекаются с другими делами, спланированными до объявления КРОКа. В случае финала это ch24, о котором было даже известно "олимпиадному сообществу" заранее :) Впрочем, этот вопрос уже обсуждался в теме про КРОК, а хочу я сказать следующее:

Было бы круто расписание всех соревнований объявлять хотя бы месяца за три до первого раунда. Мне кажется, это должно принести пользу как кодефорсес (больше времени на подготовку раундов, больше времени выбить из спонсоров еще денег :)), так и спонсорам соревнований (больше времени на общение с участниками, больше времени логотип на главной), не говоря уже об участниках. А?

Всем удачи завтра!

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

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

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

There will be a live interview with me, tomek, Onufry Wojtaszczyk and Bartholomew Furrow at 7pm Moscow time today: https://plus.google.com/u/0/101571483150813305324/posts

The video should appear on that page around the start time.

It was scheduled to be at the same time yesterday, but got postponed. Hope it works out today :)

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

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

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

Before systest:

  1. tomek, problems 1 and 2.
  2. Petr, problems 1 and 2.
  3. Jacob, problem 3.
  4. romanandreev, problem 2.
  5. ACRush, problem 2.
  6. tomekkulczynski, problem 2.
  7. jakubr, problem 2.
  8. RAVEman, problem 2.
  9. Somebody, problem 3.
  10. gawry, problem 1.
  11. hos.lyric, problem 1.
  12. ilyakor, problem 2.
  13. iwiwi, problem 3.
  14. Po-Ru Loh, problem 1.
  15. vepifanov, problem 2.
  16. cerealguy, problem 1.
  17. pparys, problem 1.
  18. sdya, problem 1.

After systest:

  1. romanandreev, problem 2.
  2. tomek, problem 1.
  3. ACRush, problem 2.
  4. gawry, problem 1.
  5. hos.lyric, problem 1.
  6. Petr, problem 2.
  7. cerealguy, problem 1.
  8. pparys, problem 1.

Congrats romanandreev!

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

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

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

На открытии сборов в Петрозаводске были вручены награды "Итоги года 2011" SnarkNews и "Медаль Кормена 2011" Codeforces. Вот запись церемонии: http://youtu.be/x1PkKIHSB_M?hd=1

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

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

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

Участники: http://petr-mitrichev.blogspot.com/2011/09/topcoder-open-2011.html

Комментарии прямо во время контеста - через 3 часа: http://petr-mitrichev.blogspot.com/

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

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

Автор Petr, 13 лет назад, По-английски
As usual, I'll be doing live commentary on the World Finals on http://petr-mitrichev.blogspot.com/. Here are some pictures to get started.

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

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

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

Автор Petr, 14 лет назад, По-русски
По мотивам контеста родилась следующая штуковина: http://killbacktrack.appspot.com/

Цель - сделать тест 7 на 7 с 10 спрятанными звездочками к задаче вроде сапера такой, чтобы ответ был уникальный, но перебор находил его очень долго. Вот полные правила: http://killbacktrack.appspot.com/rules.jsp.

Пишите если что-то не работает или что-то можно улучшить :)

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

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