Автор 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
  • Проголосовать: не нравится

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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