Во вторник, 18 октября, в Саратове состоится X региональная командная олимпиада школьников по программированию. Жюри олимпиады подготовило комплект интересных задач. Мы подумали, что будет неправильно, если эти задачи будут доступны для решения только приехавшим к нам школьникам, поэтому решили провести соревнование на Codeforces на задачах этой олимпиады.

Контест начнется в 10.30 по московскому времени (через полчаса после начала самой олимпиады: это сделано для того, чтобы организаторы могли спокойно ее начать) и будет длиться 5 часов. Соревнование будет проведено по правилам ACM ICPC. Участвовать в нем можно будет как лично, так и командно. Для личных участников контест будет рейтинговым. Регистрация на контест уже идет, и продлится она вплоть до конца соревнования.

В подготовке задач для олимпиады принимали участие члены лучших на этот момент студенческих команд СГУ Геральд Агапов, Полина Бондаренко, Иван Фефер, Артем Рахов, Николай Кузнецов, Эдвард Давтян, Павел Холкин и Игорь Кудряшов, а также ветераны Наталья Бондаренко, Михаил Мирзаянов и я, Дмитрий Матов. Мария Белова также отлично потрудилась и перевела задачи олимпиады на английский язык.

Желаю всем получить удовольствие от решения задач!

Условия задач будут доступны по ссылкам:

• русский вариант
• английский вариант

В задачах будет использован файловый ввод-вывод. Внимательно читайте условия!

Всем привет!

Добро пожаловать на Codeforces Beta Round #90! Сегодняшний контест для вас подготовили студенты Саратовского государственного университета - я, Сергей Сухов, и Александр Игнатьев (aiMR). Благодарим Артема Рахова (RAD) за помощь и ценные советы, Марию Белову (Delinur) за перевод условий и Михаила Мирзаянова (MikeMirzayanov) за возможность провести этот раунд.

Удачи и высокого рейтинга!

Всем доброе время суток.

Очередной раунд на Codeforces подготовлен мною. Это мой дебют в написании контестов. Приглашаю всех людей из второго дивизиона поучаствовать. Надеюсь, что все пройдет хорошо, все приятно проведут время и смогут повысить свои навыки в олимпиадном программировании.

Огромное спасибо Рахову Артему (RAD), и Михаилу Расиховичу Мирзаянову (MikeMirzayanov) за подготовку раунда и за мотивацию.  

Всем удачи и высокого рейтинга!!!

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

День -1. Прибытие

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

Продолжается TopCoder Open 2011.

Вчера в 10 утра должен был начаться проводимый нами турнир по покеру, победителю которого мы приготовили очень ценный приз в виде MacBook Air. Желающих сыграть оказалось достаточно много, поэтому всех пришлось разбить на два полуфинала. Из 16 человек, желающих сыграть, 8 оказалось русских, и волшебный Random Seed как-то разбил участников так, что один стол оказался целиком русскоговорящим. За ним выиграли Петя и Миша Кевер. По неприятному стечению обстоятельств у меня не осталось фотографии самого полуфинала, но позднее в тот день мы сыграли еще раз, уже неофициально, на том же самом месте, поэтому можно увидеть как это примерно выглядело:


В прошлый раз я почти не выкладывал фотографий места, где проходит TCO, кроме одного вида из окна. Проходит соревнование в отеле The Westin Diplomat.


Это в городе Hollywood. Город находится в 20 минутах от Маями, но выглядит как небольшая деревенька, правда с пальмами в очень больших количествах :о) Сам отель смотрится в этом месте неуместно, будучи 36-ти этажным зданием. Как можно было понять по виду из окна, он находится прямо на берегу океана. Выйдя из отеля, попадаешь сразу на пляж, и через два шага уже прыгаешь в воду.

Сегодня я и Эрик, CEO нашей компании, полетели во Флориду в город Hollywood на TopCoder Open 2011, который мы спонсируем. Помимо нас его спонсируют Intel и Facebook.
Мы вылетели из Сан Франциско в 8 утра. В аэропорту увидели Петю Митричева, что даже заставило нас ненадолго поверить, что он переехал в Сан Франциско. Уже прилетев во Флориду перекинулись с ним парой слов, из которых выяснилось, что Петя никуда пока не переехал и, кажется, что переезжать не хочет...
Добрались до отеля, где на входе уже встречала вывеска ТопКодера. Что это за компания перечислена внизу третьей? :о


Пошли в Ballroom, где по расписанию до шести вечера спонсоры должны были приготовить их столы. Время было без трех минут шесть :о( У Интела в комнате целый огромный угол, у Фейсбука и у нас по небольшому столу и телевизору. Вот так это примерно выглядит:


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


В 2008-ом, когда я много ездил по разным ивентам, я фотографировал всех крутых ACM-щиков, и людей, тесно с этим связанных, с плюшевым поросенком. Я выкладывал уже в блоге на Codeforces фотографии многих из них, еще больше выложено в фотоальбоме на mail.ru. В этот раз от меня не ускользнули еще три важных человека в сообществе. Иван Метельский, кто готовил раунды на TopCoder, и играет очень важную роль в проведении TopCoder Open в частности:

И Артем Рахов и Михаил Мирзаянов, которые создают и поддерживают Codeforces. Ребята мне даже подарили фирменную футболку codeforces :)

Всем привет!

Вчера я добрался до городка Голливуд (не того, что в Калифорнии, а того, что во Флориде). Как только вышел из аэропорта, окунулся в жаркий и влажный воздух. Еще не забытые ощущения с финала ACM-ICPC пытаются обмануть мозг, что я никуда и не уезжал из Флориды.

В самолете я летел с Мишей Кевером (какой его хэндл здесь?). Артем Рахов (RAD) подтянулся, когда я уже спал. Вроде бы он прибыл вместе с Сергеем Рогуленко (SergeyRogulenko).

Выяснилось, что сезон дождей еще не закончился. Поэтому здесь "облачно, вероятны небольшие дожди". Океан мне не понравился — очень теплый, совсем без волн, чтобы уплыть на глубину надо преодолеть колоссальное расстояние.

Кстати, заселился я в номер 1760. В комментариях хотелось бы увидеть номера комнат других финалистов.

Как говорится, продолжение следует...

Всем привет! Меня зовут Геральд Агапов. Я учусь в Саратовском государственном университете. Сегодня я предоставляю вам набор, надеюсь, интересных задач. Желаю всем удачи!