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

Задача А. В условии пропущен (UPD: добавлен) пункт, что стороны плитки должны быть параллельны сторонам площади. Это условие делает задачу тривиальной: координаты разделяются, и ответ равен произведению количества плиток, необходимых для закрытия по вертикали, на количество плиток, необходимых по горизонтали.

т.е. answer = ceil (m/a) * ceil (n/a)

где ceil - наименьшее целое, большее или равное аргументу. В целых числах обычно ceil(a/b) заменяется на ((a+b-1)/b) -- внешние скобки нужны для задания порядка операций.

Неприятности в этой задаче заключались в основном с типизацией и приоритетом вычислений, что очень сильно зависит от стиля кодирования и языка.


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

Разбор задач Codeforces Beta Round 1
  • Проголосовать: нравится
  • +12
  • Проголосовать: не нравится

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

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

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

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

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

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

Автор VladimirYakunin, 14 лет назад, По-русски
 
Те, кто хоть раз был на китайском базаре (особенно, если этот базар ориентирован на туристов), знают, что купить какую-нибудь мелочь в Китае - это не просто заплатить по ценнику и уйти довольным.
Китайские продавцы сделали свою работу интересной и разнообразной. Кто сказал что у товара есть объективная цена? В Китае объективная цена - это функция от настроения продавца, количества свободного времени покупателя, фазы луны и настроения Будды.
Вот несколько правил поведения на базаре, которые я сформулировал для себя:

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

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

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

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

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

<span style="">

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

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

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

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

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

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

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

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

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

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

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

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

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


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

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

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

Автор ivanromanov, 14 лет назад, По-русски
По информации со Снаркньюс, Shanghai JTU трижды чемпион мира (2002, 2005, 2010), то есть догнал университеты-лидеры по этому показателю - Стэнфорд и СПбГУ ИТМО.

Далее идёт МГУ (Гусаков, Корнаков, Разенштейн) - чемпион Европы! Поздравляю команду и тренера Антона Панкратьева!
Далее, на мой взгляд, главный сюрприз этих соревнований - Тайваньский национальный университет. Сюрприз лично для меня
очень приятный, потому что в ноябре я посетил Тайвань - чудо-остров! Всем рекомендую. Это была моя первая поездка в Азию, хорошее начало.

Следующие две команды - Киевский НУ (Гриненко, Нейтер, Симоненко) и Петрозаводский ГУ (Денисов, Николаевский, Николаевский). Лично знаком лишь с Петрозаводскими ребятами, очень рад за Алексея, Дениса, Илью, а также Дениса Петровича, Владимира Алексeeвича, Виктора Николаевича - всех поздравляю!

Интересный факт: тройка лидеров последних Петрозавоских сборов заняла в финале места в лучшей пятёрке, причём в том же порядке!

Шестое место - Tsinghua. Седьмое - альма-матер, Саратовский ГУ (Бондаренко, Матов, Якунин)! Поздравляю Наташу, Диму, Вову, Мишу, Антонину Гавриловну с серебром!

Восьмое - Варшава, город хороший. Девятое место - СПб ГУ (Антипов, Левин, Смирнов), четвёртая медаль в копилку нашего Северо-западного Европейского региона. Десятое, одиннадцатое места - Zhongshan, Fudan. Двенадцатые - хозяева предыдущего чемпионата мира в Стокгольме - KTH, Королевский технический университет Швеции.

Ещё раз поздравления медалистам!

UPD. Как выяснилось, у СПбГУ одинаковое штрафное время с восьмым местом. Кроме того, есть шанс на ещё одну медаль для России - Уральский ГУ (Бурмистров, Дубленных, Курпилянский) на 13м месте замыкает группу команд решивших 6+ задач.

UPD2. 4 золотых медали, 5 серебряных (включая СПбГУ), 4 бронзы (включая УрГУ). Итого у NEERC вице-чемпионство мира, чемпионство Европы, золотая медаль, три серебра и бронза.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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