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

Автор MikeMirzayanov, 16 лет назад, По-русски
Всем привет.

В настоящий момент мы уже определились, что Codeforces Beta Round #5 следует проводить в субботу, 20-го марта. Открытым вопросом является время проведения. Хочется выбрать как-то так, чтобы участникам было максимально удобно. Просьба высказать ваши мысли о времени проведения в комментариях - конечно, следует не только писать как удобно именно вам, а предлагать какие-то мысли как выбрать лучшее время для большинства.

Желаю высокого рейтинга,
MikeMirzayanov

UPD. Всем спасибо за проявленный интерес - я прочел все комментарии. Затея оказалась полезной - я бы не учел все те замечания и аргументы, какие были высказаны. После глубоких раздумий, я решаю провести раунд с 19:00 по Москве - думаю этот вариант удобен большинству пользователей сайта. Это не значит, что мы не будем экспериментировать со временем в будущем - будем пробовать и утренние контесты, хотя 5 утра не обещаю :).

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

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

Автор MikeMirzayanov, 16 лет назад, По-русски
Предлагаю обсудить здесь вопросы и проблемы, связанные с Codeforces Beta Round #4. С нашей стороны выявлены три сложности:
  • медленное тестирование - приношу извинения за большую очередь, к следующему раунду, предполагаю, значительно увеличить скорость тестирования
  • проблемы с Python - видимо решения хотят загрузить какую-то либу, загрузка которой запрещена
  • иногда некорректные RE - видимо это результат работы антивируса на серверах тестирующей системы, придется их выключить
Также предлагаю просто поделиться впечатлениями. 

P.S. И кстати, разбор задач ждет добровольца. Желательно, чтобы это был один из лидеров сегодняшнего соревнования. Напоминаю, что разборы задач надо писать по-русски и по-английски. Разбор будет опубликован на главной и позже доступен по спец. ссылке со страницы раунда.

UPD: Рейтинг обновлен. Поздравляю всех тех, кто остался в плюсе.
UPD 2: Особое спасибо пользователю KudryashovIA за большую помощь в подготовке контеста.

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

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

Автор MikeMirzayanov, 16 лет назад, По-русски
В рассылке на русском языке мной была допущена опечатка. Фразу "Начало запланировано на 12-ое марта (пятница) 2010, 12:00" следует читать как "Начало запланировано на 12-ое марта (пятница) 2010, 15:00".

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

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

Автор MikeMirzayanov, 16 лет назад, По-русски
Предлагаю обсуждать здесь всего, что касается Codeforces Beta Round #3. Конечно, во время соревнования запрещено писать что-либо, касающееся решения задач и т.п.

На время этого контеста мы выключили чат-сервер. Это не значит, что в будущем его не будет - я думаю это удобный и оперативный способ общения во время соревнования и его стоит ждать в будущем.

Так же, пользуясь моментом, хочу анонсировать Codeforces Beta Round #4, который пройдет на следующей неделе. Он будет рассчитан на участников из второго дивизиона (новички + те, к кого рейтинг менее 1500). Мы постараемся не задерживаться с Codeforces Beta Round #5, в котором смогут принять участие все.

Желаю высокого рейтинга,
MikeMirzayanov

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

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

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

Все видимо уже в курсе, что Codeforces Beta Round #3 не состоялся в назначенное время. Произошло это, видимо, по причине возросшей популярности с одной стороны и некоторых наших багов с другой. Конечно, жалко, что все так произошло. С другой стороны, если бы все упало во время контеста, было бы хуже. Соревнование перенесено на воскресенье (7 марта), 15:00.

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

Спасибо за понимание,
MikeMirzayanov

UPD. Как стало известно, в субботу будут проходить еще два популярных контеста, по этому встретимся в воскресенье на Codeforces Beta Round #3.

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

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

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

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

Не так давно на Codeforces была введена система рейтинга. Для полноты картины представляю вам табель о рангах.

Отныне участникам будут присваиваться звания, которые будут отражать ваши знания, навыки и умения в таком нелегком деле как решение задач по программированию. По результатам прошедших раундов вам будет начисляться (у кого-то сниматься, но, надеюсь это не про вас) рейтинг, и при достижении определенных успехов вас ждет повышение по службе. Ниже представлена таблица, отражающая зависимость между рейтингом и званиями. Более того, званиям присвоены цвета, и это тоже отражено в таблице.

Рейтинг Звание
0-1199Рядовой
1200-1349Ефрейтор
1350-1499Сержант
1500-1649Лейтенант
1650-1799Капитан
1800-1999Майор
2000-2199Подполковник
2200-2399Полковник
2400-2699Генерал
2700+Маршал

Как вы успели заметить: пока в нашем полку только три капитана: vepifanovgusakovRAVEmanНо, я уверен, после Codeforces Beta Round #3 нас ждет большая серия повышений.

Желаю высокого рейтинга,
MikeMirzayanov

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

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

Автор MikeMirzayanov, 16 лет назад, По-русски
В связи с профилактической работой на сервере, сайт может быть не доступен в среду (3-го марта) с 17:00 до 20:00. Спасибо за понимание.

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

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

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

Как некоторые уже успели заметить – на сайте появился рейтинг участников соревнований. Пока он тоже находится в состоянии beta, но выглядит вполне адекватным. Вот как он считается.

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

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

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

Спасибо всем за участие в Codeforces Beta Round #2. Надеюсь, вам понравилось. В комментариях предлагаю обсудить задачи и систему. Пожалуйста, выскажите ваше мнение, особенно если вы заметили какое-то неадекватное поведение системы. И как всегда я с интересом прочту предложения по улучшению.

Поздравляю тройку лидеров: RAVEman, GarnetCrow и ivan.popelyshev!

До встречи на Codeforces Beta Round #3.

P.S. И кстати, разбор задач ждет добровольца. Желательно, чтобы это был один из лидеров сегодняшнего соревнования. Напоминаю, что разборы задач надо писать по-русски и по-английски. Разбор будет опубликован на главной и позже доступен по спец. ссылке со страницы раунда.

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

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

Автор MikeMirzayanov, 16 лет назад, По-русски
В этом топике я бы хотел поднять вопросы вокруг Codeforces Beta Round #1. Что вам понравилось? Что не понравилось? Что показалось неудобным? Что вы видите можно изменить, чтобы сделать участие более комфортным? Какие у вас были проблемы во время участия? Интересно ваше мнение по поводу интерфейса.

Просьба не отписываться ярко по поводу (не)доступности сайта с адреса http://mirror.codeforces.com/ (я рекомендовал использовать http://codeforces.ru:8081/). Я догадываюсь в чем проблема. Связка Apache Virtual Hosts + AJP Connector то ли настроена кривовато, то ли работает плоховато. Короче, это я исправлю.

 Жду комментариев. И, конечно, приглашаю на Codeforces Beta Round #2.

Еще момент. Мне бы хотелось, чтобы кто-то взял на себя разбор задач прошедшего раунда. Это надо сделать на русском и английском языках. Разумеется вы должны сдать задачи либо на контесте, либо в дорешивании. Если у вас есть желание это сделать - пишите в комментариях. Ваш пост будет опубликован на главной и позже доступен по спец. ссылке из контеста.

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

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

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

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

Этот пост более не актуален, он значительным образом устарел. Вам следует прочитать пост https://mirror.codeforces.com/blog/entry/121114.

Позже вы познакомитесь с правилами соревнований Codeforces, которые будут отличаться от правил ACM-ICPC, TopCoder, GCJ и, я надеюсь, немного разнообразят контесты. Большая часть официально-проводимых соревнований будет проходить именно по этим правилам, хотя будут и более традиционные контесты. Например, Codeforces Beta Round #1 будет проходить по старым-добрым правилам ACM-ICPC (имеются ввиду правила подсчета результатов — так как у нас соревнование личное, покороче, да и разрешенных языков поболее). Пока тестирование будет проводиться под ОС Windows, но в будущем это может и измениться, благо система поддерживает тестирование на разных платформах даже в рамках одного контеста.

<span style="">

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

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

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

Коротко пройдусь по изменениям на Codeforces:

  • Объявлен Codeforces Beta Round #1. Пройдет он по правилам ACM-ICPC, только продолжительность его будет 2 часа. Не стоит ждать многого от задач – он планируется в первую очередь для проверки системы и вашего фидбека. Задачи в нем будут как на русском, так и английском языках. Если всю подготовку я завершу раньше, то перенесу раунд на день или два вперед. На Codeforces планируется вести рейтинг, наподобие рейтинга TopCoder – если бета-соревнования будут проходить без весомых сбоев, то они будут учитываться как рейтинговые. Для участия необходимо пройти предварительную регистрацию.
  • Изменился алгоритм составления «прямого эфира» в боковой панели – там отмечается два вида событий: «новый комментарий» и «создание/обновление текста». Записи в блогах сортируются по последнему произошедшему для них событию. То есть в «прямом эфире» отмечены последние 15 топиков, по которым есть активность.
  • Появилась детализованная страница «прямого эфира», в которой хорошо видно кто, что и где в последнее время делает.
  • Изменился алгоритм начисления «вклада». Подробнее о вкладе смотрите ниже. Думаю, что я еще не поменяю эти формулки.
  • Поправил несколько багов.
А сейчас немного о концепции вклада в сообщество Codeforces.

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

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

Автор MikeMirzayanov, 16 лет назад, По-русски
После остановки на два дня в Пекине мы направляется в Москву. Рейс завтра, чуть раньше двух дня. Может, кто еще летит с нами? По прилету (примерно в 6 вечера) нам предстоит бросок до Павелецкого вокзала - очень хочется успеть на 17-ый поезд, который отправляется в 19:56. Учитывая количество сумок у каждого из нас, кажется, что автобус/маршрутка + метро не вариант. Остается такси, кстати почем нынче до Павелецкого от Ш2?

И если все будет по плану и мы успеем на поезд, то в Саратов приезжаем 10-го в 12:04. Как говорит Антонина Гавриловна - "усталые, но голодные". Ждите.

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

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

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

Контест закончен. Результаты подведены - спасибо, Ивану Романову за оперативность. Спасибо всем, кто болел и следил за контестом. Приношу извинения, что сервер лег - но если бы все в Codeforces было  стабильно, я бы не назвал его бетой. К сожалению, у меня совсем не было интернета в течение дня.


Еще раз поздравления медалистам. Битва была жаркой.

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

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

Автор MikeMirzayanov, 16 лет назад, По-русски
Пожалуй, я пока не найду в себе силы описать сегодняшний день. Скажу только, все было весьма утомительно - перед пробным туром ребята "томились" наверное часок. Потом был тур, по длине сравнимый с основным.

А теперь о главном. Завтра контест. Официальный сайт соревнования: http://icpc.baylor.edu/, а традиционную текстовую трансляцию можно будет найти на Snarknews

Болеть 5-го числа с 5 утра по Москве.

Давайте в комментариях на этот пост писать мысли и эмоции в процессе контеста. Не уверен, что у меня будет Интернет во время соревнования, но если будет - обязательно что-нибудь напишу.

UPD: Чуть не забыл самое главное. Сегодня Билл Паучер сообщил печальную новость - финал в Малайзии переноситься на неопределенный срок, а в где будет в следующем году пока секрет. Ходят упорные слухи, что в Каире (Египет).

UPD 2: Стало известно, что на неофициальном игровом турнире ICPC Challenge наша команда вышла в финал, завоевав место в четверке лидеров. Финальные бои состояться на церемонии закрытия завтра.

UPD 3: Результаты по-видимому можно будет смотреть здесь. Спасибо vici, ставлю плюс!

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

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

Автор MikeMirzayanov, 16 лет назад, По-русски
Очередь на открытие

Третий день прошел под знаком взлетов и падений Харбина в наших глазах. Все началось с открытия - которое оказалось плохо организованным, затянутым и скучным. Непосредственно перед открытием зрители прошли в актовый зал Харбинского инженерного университета, а участникам предстояли серьезные испытания. Всех собрали в длинном полуподвальном помещении - мы должны были выстроиться в порядке заранее определенных номеров. И ждать. Команд участвует в финале, как известно, 103, так что в этот подвал набилось под 450 человек (включая тренеров и волонтеров). Было душно и тесно. Русские команды проявили свойственную им соображалку, и не стали толпиться в очереди, расположившись у входа - там было прохладней и свободней.

Наконец, под торжественную музыку (осторожно, фонограмма!) команды по одной выходили на сцену, фотографировались и спускались в зрительный зал. Так как далее по программе ожидались активности на морозе, поэтому многие участники благоразумно подготовились к морозам - одели даренные теплые штаны, свитера и т.п. В таком "торжественном" виде они и попали на открытие и на официальную съемку. Аплодирую стоя.

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

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

Автор MikeMirzayanov, 16 лет назад, По-русски
Перед рейсом

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

С утра у нас было несколько часов свободного времени, и мы отправились искать местный Арбат (или проспект Кирова, кому уж как ближе). Собственно, отойдя недалеко от отеля, мы обнаружили, что слабо представляем себе как к нему пройти. Все же возвращаться не хотелось - поэтому двинулись, основываясь на скудной имеющейся информации. Было действительно холодно - но мы хорошо подготовились. Я, например, одел дареную куртку поверх своей. Вова же натянул подаренные штаны, поверх джинсов и казался довольным. Преимущественно мерзли лица.

По дороге мы неоднократно обращались к прохожим с просьбами показать направление до знаменитой пешеходной улицы. Дело осложнялось тем, что название ее мы не помнили. 80% респондентов ответили, что они не говорят по-английски. 20% ответили, что говорят, но больше ничего сказать по-английски не могли. Все-таки используя международный язык жестов, мы как-то объяснялись и вышли на проспект. Лично меня он разочаровал - смотреть там оказалось практически не на что. Конечно, интересно было посмотреть на относительно старую застройку, но ходить по магазинам "Russian goods" совершенно не хотелось. Там продавали видимо самопальную водку, шоколад с надписью "Русский мех (пучница)" (имелось ввиду "пушнина") и другие товары сомнительного качества.

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

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

Автор MikeMirzayanov, 16 лет назад, По-русски
Теплая одежда от хозяев
Каждому выдали комплект теплой одежды. Те шапки, что изображены на фото при ближайшем рассмотрении оказались чем-то вроде шарфов. Кроме того выдали комплект горчичников, которые рекомендуется носить под одеждой для согрева.

Три Кутраппали
Команда из Индии очень оживилась, когда я спросил их о популярности в Индии сериала "Теория большого взрыва".

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

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

Автор MikeMirzayanov, 16 лет назад, По-русски
Перед рейсом
Перелет прошел без каких-либо проблем. Всегда жалею, что не умею спать в самолетах и завидую белой завистью соседям, успевающим выспаться за рейс. Поспал я только вначале первого рейса - взлет не помню, но еду не проспал. Больше уснуть не получилось. Ребята вроде немного отдохнули, хотя, конечно, отдых был еще тот. Я пытался по таблице названий городов по-английски и по-мандарински понять значения иероглифов - но даже это уснуть не помогало.

Летели до Пекина 7 часов, а от Пекина до Харбина еще 2. Еще в Шереметьево встретились с другими российскими командами. С нами летели Самара, Ижевск, вроде, Урал. А и еще кто-то. Кроме того, с нами летел сотрудник компании Яндекс Андрей Стыскин - он примет участие в конференции в рамках чемпионата. Команды хорошо определялись в самолете - 3 молодых человека в ряд, каждый со своим ноутбуком (нетбуком). Впрочем, были и исключения.

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

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

Автор MikeMirzayanov, 16 лет назад, По-русски
Капитан команды Наталья Бондаренко
Капитан команды Наталья Бондаренко

Статья написана незадолго до отъезда на финал.

30-го января 2010 года делегация Саратовского государственного университета отправляется на Финал чемпионата мира по программированию. В этом году он будет проходить в Харбине (привет, Китай), а значит, кроме интересного соревнования нас ждут морозы, ледяные скульптуры, жареный рис с креветками и, надеюсь, утка по-пекински.

Наш университет будет участвовать в Финале ЧМ в седьмой раз, а для команды "Saratov SU #1" – это второй финал. Видимо, самое время представиться. Зовут меня Михаил Мирзаянов и я тренер этой команды (как впрочем и остальных команд Саратовского университета). На самом деле, я являюсь руководителем Центра олимпиадной подготовки программистов им. Н.Л. Андреевой Саратовского ГУ, но в данном случае это не очень важно. Сам я попал в олимпийское движение довольно давно, и за это время успел поучаствовать и в финалах ACM, и в финалах Google Code Jam, да и на онсайты TopCoder поездил. Короче, что такое соревнования по программированию я знаю не понаслышке, но не обо мне речь.

А речь пойдет о команде Saratov SU #1 и их участии в предстоящем чемпионате. Я планирую написать серию топиков о нашей поездке в Китай и обратно. Кто знает, кому улыбнется удача, и вернемся мы на щите или со щитом, но, надеюсь, мой рассказ для кого-нибудь покажется интересным. Есть вопросы? Пишите их в комментариях - с удовольствием отвечу.

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

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

Автор MikeMirzayanov, 16 лет назад, По-русски
Павелецкий вокзал встретил нас как обычно. Такси, такси, кому такси, куда едем молодой человек? В переходе торгуют телефонами с рук на фоне таблички "Несанкционированная торговля запрещена, штраф 10000 руб.". За то очередь за билетами в метро пролетела быстро - хорошо, что мы встали сразу в две, так как одна двигалась вдвое быстрее.

Дима Матов быстро заметил, что в Москву мы приехали рановато - с завтрашнего дня в сети ресторанов Му-Му начинаются скидки в 50%. А при попытке поменять рубли на что-нибудь более международное выяснилось, что сегодня воскресение и банки не работают. Опять с днем не угадали!

Зашел в Старбакс. Интернет продали за 100 рублей. Он постоянно отваливается - так что спешу написать эти строки, пока опять не пропал wifi.

Вечером садимся в самолет. Летим через Пекин, там будет 2.5 часовой коннекшн, а затем здравствуй, Харбин.

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

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

Автор MikeMirzayanov, 16 лет назад, По-русски
Если вы пишите на С++, то регулярно бывает так, что ввод написанный через std::cin начинает тормозить из-за громоздких входных данных. Конечно правильнее в таких случаях сразу же писать чтение данных более эффективно - хотя бы с помощью функции scanf. Но если тестирующая система использует GNU C++ (проверял на MinGW 4.4.1, но думаю и на других версиях тоже будет работать), а переписывать программу не хочется, то можно катастрофически ускорить чтение всего одной строкой, размещенной в начале программы:  ios_base::sync_with_stdio( 0) .

На моем примере, где надо было найти сумму миллиона целых чисел, это ускорило программу в 4.5 раза, приблизив время работы к варианту со scanf. Пробовал запускать этот же тест на MS Visual C++ 9.0 - но не ускоряет.

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

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

Автор MikeMirzayanov, 16 лет назад, По-русски
Финал 33-го чемпионата мира по программированию среди студенческих команд ACM-ICPC был проведен в столице Швеции, Стокгольме. Третий раз Европа принимала у себя чемпионат: в 1999 году соревнования проходили в Эйнтховене (Нидерланды), а в 2004 в Праге (Чехия). Впервые ключевую роль в проведении чемпионата от принимающей стороны играл университет: соревнования проходили в библиотеке Королевского технологического института. В финале чемпионата приняли участие сто лучших команд мира, в то время как в отборочных этапах состязались 7109 команд из 1838 университетов и 88 стран. Для Саратовского государственного университета это было шестое участие в финале чемпионата мира. 

Участники соревнования проживали в двух гостиницах, расположенных в историческом центре Стокгольма, районе Гамла Стан. Наша команда была поселена в Гранд Отель Стокгольм, старейшем отеле города, воздвигнутом в 1874 году. Потрясающий вид на старый город и королевский дворец сделали этот отель излюбленным местом пребывания звезд мирового кино, политиков и других знаменитостей. Гранд отель является единственным отелем в Швеции с престижным статусом "Ведущие отели мира" (The Leading Hotels of the World). 

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

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

Автор MikeMirzayanov, 16 лет назад, По-русски
Я еще достаточно давно заметил, что все сайты по теме соревнований по программированию работают преимущественно по принципам Web 1.0. Тем временем уже наступил 21-й век, прошел 30-й чемпионат мира по программированию, а Google отметил свое 10-летие. Непорядок! В то время когда Software-as-a-Service завоевывает мир,  организаторы контестов все еще копируют по сети тесты в недра тестирующих систем. Непорядок!

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

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