В понедельник мы с Машей ездили в Екатеринбург проходить интервью на американскую визу.
Это в общей сложности была моя 9-ая или 10-ая поездка в Екатеринбург: дважды я ездил за визой и 7 или 8 раз на различные соревнования.
Только обычно как-то не складывалось нормально погулять по городу, либо фотика с собой не было, или еще какая-нибудь беда. А тут между тем, как мы прошли интервью, и отправкой поезда, было около 12 часов - время достаточное, чтобы обгулять весь центр :о)

В буклете, который выдается любому участнику соревнований по программированию в екатеринбурге, акцентируют внимание на трех достопримечательностях: памятнику клавиатуре, неведимке и бивису с баттхедом. За 10 поездок я так не смог найти ни одного из них, гуляя недалеко от УрГУ, в этот раз сразу как мы отошли от консульства, нас постигла удача :о)


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

А вот с оставшимся памятником - памятником невидимке, возникла проблема. Никто не знал где он находится. Когда мы спрашивали людей на улице, они либо говорили нам просто что не знают, либо, что тоже случалось не редко, начинали ржать как ненормальные :о
Вот такой стебный трамвайчик ходит по городу. Реально увидев его долгое время сложно понять что вообще перед глазами :о)

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



 

Наконец, прогулявшись по Вайнера и заглянув в местный Мак-Пик мы поняли, что из 12-ти часов прошло только 2, и надо еще как-то тут развлекаться, и пошли в кино, в Гринвич. Гринвич знаменит в первую очередь тем, что в нем работает Гена Букин. Была мысль спросить там где-то где находится его отдел, но мы решили, что там уже порядочно достали такими вопросами :о)
Из всего репертуара мы не ходили только на Почти Беременна, поэтому он стал первым пиком. В качестве второго варианта в любом случае пришлось бы брать что-то, что мы смотрели, поэтмоу мы пошли на Ледниковый Период 3 в 3D. В Ижевске нет оборудованных кинотеатров. Когда-то в КТ Россия, который уже щас переделали в ТЦ, заявляли, что показывают фильмы в 3D, что вообще говоря судя по отзывам Маши было не совсем правдой - потому что, как она сказала "за весь фильм мне один раз показалось, что я почувствовала объемность картинки, и то очень в этом сомневалась". Ну так как мы не знали, что в России было какое-то неправильное 3D, мы просто шли снова посмотреть на ледниковый период, не особо ожидая, что 3D хоть как-то себя проявит :о) Первые же секунды в очках после того, как начали показывать рекламу, дали нам понять, что мы не правы :о) Картинка абсолютно объемная - при этом имеется полная иллюзия того, что все происходит прямо перед носом, а не далеко на экране - короче полное погружение в атмосферу :о) Когда в рекламе мультка про мышат прямо перед носом появляетяс какая-то пила, возникает мысль защитить нос рукой :о) Ощущения в целом от просмотра в 3D очень позитивные, а Ледниковый Период - такой мультик, над которым можно поржать и второй раз. Ну на практике третий, потому что все почти шутки уже показывали в рекламе задолго до премьеры.

Из интересного еще можно отметить вот такой дом по пути на вокзал


И забавный кадр вместо заключения

В Екатеринбурге с 27-ого по 29-ое марта прошел 12-ый чемпионат Урала по программированию.
Мы выступали тремя командами, приехали утром 29-ого числа за 30 минут до соревнования. Добрались до вуза без происшествий :)
В этот раз чемпионат урала был открытым, и на него зарегистрировались среди прочих команда Ильи Разенштейна из Москвы и команда СпбГУ ИТМО Исенбаев, Опарин, Буздалов. Обе эти команды не редко - а скорее даже часто :) показывали результаты выше нашего, с другой стороны это чемпионат урала, и специфика задач для нас ближе. Мы не решались делать какие-либо ставки на результат тура.
Начали мы слабо, Женя наштрафил на самой простой задаче, и по итогам где-то середины контеста мы были не на первых строчках. Переломным моментом стал момент, когда Женя сдал задачу I на достаточно сложную геометрию (наверное самая сложная с точки зрения реализации задача на туре), а я, чудом вспомнив игру Хакенбуша, сдал C (как позже выяснилось только мы сдали эту задачу на ЧУ. На проходящем на следующем дне на тимусе контесте и на зеркале на Опен-Капе ее сдали тоже очень мало. Видимо знать Хакенбуша - это круто :))). После этого мы очень быстро вывели закономерность в H (меня удивляет, что эту задачу так мало людей сдало. По-моему в таких задачах очевидно что надо предпросчитать первые несколько чисел и найти закономерность), и у нас остался ровно час на задачу B. В течение этого часа я и Витя рисовали на бумажке все варианты, а Женя писал перебор. За минут 20 до конца перебор Жени был готов, и используя полученную нами с Витьком информацию мы его отладили и запустили. Считать все варианты кроме 10 на 10 он закончил где-то за 11 минут до конца. Вариант 10 на 10 не мог закончить считаться, потому что там впервые надо ставить пять доминошек, и время работы подскакивало нереально :( Проблема была в том, что мы не были уверены, профлашится ли файл аутпута, если мы оборвем генератор кода :оО Пошаманив плюшевым поросенком мы оборвали выполнение и - слава поросенку - файл профлашился :) Тест 10 на 10 у нас был готов на листочке, две минуты сборки, и 10-ый AC, не оставивший сомнений в том, кто увезет кубок Урала в этот раз :)

Разенштейну на туре повезло намного меньше, его команда сдала только шесть задач. Но надо признать, что три задачи на туре были крайне не ACM-овского типа - в G надо было придумать обход, который потом за 2 минуты вбить, в B - писать перебор и прекальк, а в H - вывести закономерность. Ну и задача С на знание левого алгоритма - такие задачи были на каждом туре ЧУ или четвертьфиналах - организаторы так пытаются гробить :) Хотя в этот раз они клятвенно уверяли, что расчитывали, что все сдадут С.

СпбГУ ИТМО Мафия сдала семь задач, и последний час пытались сдать В и С. Ural SU Fusion - третья команда, которую мы боялись на этом туре, сдала тоже всего семь задач. Но если в случае с первыми двумя командами это понятно - не каждый может с первого раза на уральских задачах пороть, то в случае с Fusion это конечно выглядит очень странно.

На удивление сильно выступили солдаты неудачи из Тюмени. Жаль что они не смогли показать такого же результата на полуфинале :( По итогам этого тура ребята заняли второе место, решив восемь задач.

Наша вторая команда - IzhSTU 41 Brutality, заняла 10-ое место, решив шесть задач.

На награждении майкрософт вручил в качестве подарков Zune - mp3 плеер, там же можно смотреть видео, фотки, слушать радио. Я так понял там еще какая-то WiFi фича и все такое. Надо заметить что пошла определенная мода. На прошлом ЧУ (напомню, его мы тоже выиграли) нам подарили iPod, на чемпионате России (напомню, мы вицечемпионы в этом году :)) вручили iRiver - нас видимо хотят ознакомить со всеми mp3- и видео- плеерами :)
Но чисто мое мнение из этих трех - Zune реально по начинке самый клевый. Но у ривера 4 гига, у зюна 8. Кому-то это много, но рядом с 30 гигами на айподе это ничто :)

На последок:
1. Фотографии:
Фотоальбом на foto.mail.ru

2. Проблемсет:
A. Счастливые билеты 2008
B. Трамвайная плитка
C. Нынче в моде кактусы
D. Децимация
E. Трамвайный форум
F. Для любителей статистики
G. Нацпроект «Трамваи»
H. Трамвайный пасьянс
I. Квадратная страна 4
J. Ползуны