Дуэли
         Помощь
добавить запись мои записи мои метки new мои дуэли избранное обо мне настройки оформление  
читать всех друзей редактировать друзей редактировать группы дни рождения настройка подписки  
создать сообщество мои сообщества каталог сообществ  
комментируемые активные популярные читаемые звездные блогиЗвездные блоги на Mail.Ru популярные записи последние записи опросы  
мои дуэли победы поражения прямой эфир двустволка new в десятку! new  
  Блог
  Инфо
  Друзья
  Мой Мир
  Фото
  Видео
  Подписаться на обновления

Метки  

Записи с меткой: Канада

 
07-09-2010 08:37 (cсылка)  
Ishamael
Ishamael

Выходные в Ванкувере



Этот понедельник в Канаде и Соединенных Штатах является выходным днем из-за Labor Day, и все сознательные люди пользуются трехдневным выходным чтобы съездить куда-то недалеко, и как следует отдохнуть. Мы с Машей для нашего сознательного отпуска выбрали Ванкувер, где были до этого только однажды, на Олимпиаде, и возможности рассмотреть его как следует и посетить что-то кроме непосредственно игры на которую мы приехали не смогли.
Как это обычно бывает, за неделю до отъезда Маша уже составила какой-то план, который, как это опять же обычно бывает, почти целиком потом был перевернут на месте.

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

День 1


На утро по плану надо было поехать на подвесные мосты, которые якобы офигенно крутые. Мы сели в такси, и попросили повезди к мостам, на что таксист сказал: "к мостам, не на гору?". "Причем тут гора?" - спросили мы. "Потому что она немного дальше, а круче моста в 1000 раз", - ответил таксист. Ну поехали на гору - времени-то тонна, доверимся местному жителю.
Не пожалели мы ни разу. Чтобы забраться на гору используется вот такая незамысловатая штуковина.

Вообще походу всякая висячина на канатах в течение этого дня будет нам встерчаться неоднократно, и с ней будут связаны самые крутые моменты дня :о)
Перед посадкой надо купить билеты. Билеты просто чтобы войти стоят не очень дорого. Тамже заявляются два аттракциона: ветряную электостанцию, на которую можно пондяться (для этого специально под лопостями есть спеицальная комнатка для посетителей) и Zip Lines - возможность покататься по веревкам на подпопнике на скорости 80 километров в час. Маша сразу сказала, что второе удовольствие не для нее, и в ее планы никакие полеты над деревьями на скорости 80 км/ч на одном подпопнике не входят. Покупая билеты я все равно купил на нас двоих. Цена с учетом аттракционов оказалась кусачей, и если бы я знал ее до покупки, я бы скорее всего еще подумал :о) Теперь я рад, что не знал ее до покупки.
Поднялись на верх, пошли почти сразу на Zip Lines. Все, что было видно с места начала - это короткая веревочка, на которой скатился какой-то мужик за буквально секунд 10, и скорости в 80 кмч он однозначно не развивал. Это выглядело не очень страшно, но Маша уже на меня бутусила за то, что я подписал ее на это. Мы зашли в офис, где случайно подслушали, что все это дело займет два часа. "ДВА ЧАСА?!" - спросила Маша. "Ну не все два часа на подпопниках, это включает в себя еще немного лазянья по горам, и обучения," - ответили ей. Но все равно, два часа на улице в нетеплую погоду :о Пришлось докупить кофточек по, разумеется, не самой дешевой цене. И, самое глупое что мы сделали - мы убрали фотоаппарат в ящичек куда складываются сумки в начале и поехали без фотика. Поэтому единственный кадр, который у нас остался - это тот, которые они сами сняли с нами:


Первая линия (из пяти, что нам было сказано заранее) была именно та, которую мы видели, и она была больше тренировочной. На ней мы репетировали старт и остановку. Несколько слов о том, как это работает. На вас надевается костюм-комбинезон, который, если за него взяться в определенных местах и поднять вас, будет выполнять роль седушки. Вам также выдается небольшая металлическая фигня, состоящая из двух колесиков одно перед другим (этим концом она прицепляется к линии, которая по существу металлический канат) , металлической ручки за которую можно держаться, и за которую крутаны не держатся, и из двух тряпичных (материал типа из которого ручки у рюкзаков делаются) полосок, которые прицепляются к вашему костюму. То есть формально вас держит только две эти штучки. Ну и ваши руки, если держаться за металлическую ручку. Я не мог заставить себя подсознательно доверять двум трямичным фигням, поэтому держался за ручку очень крепко :о)
Когда вы прицеплены, вас толкают, и вы едете вдоль линии до другого конца (который, разумеется, ниже). Итак, мы проехались по первой тренировочной линии. Маша поняла, что это не очень страшно, и радостно пошла ко второй, как и я. Дождались всю группу (7 человек + 2 тренера, которые все объясняют, прицепляют вас и отцепляют вас). Посмотрели со старта второй линии вниз и поняли, что как-то не спокойно. Потому что лететь там атата. Инуструктор рассказывает, что начинать надо в позе парашюта, иначе разовьется слишком опасная скорость. Ну это конечно нас утешило :о) Полетели вниз... Не так страшно, зато офигенно круто. Скорость реально развивается очнеь большая, но это все равно офигеть. Третья линия не такая крутая, и видимо больше служила для того, чтобы перебраться к нужному месту. И в сущности единственная линия, которая была целиком над водой. Кстати когда летишь на второй линии, под тобой туча зевак, которые смотрят на это и думают "вот придурки :о".
После третьей линии над подниматься на подъемниках - четырехместных диванчиках которые очень медленно поднимаются и опускаются вдоль своей линии, причем они не останавливаются - садиться и сходить с них надо на ходу. Это забавно. Выглядят они не очень надежно. Не в плане самой конструкции, а в плане того, как мы сидим. Для страховки сверху опускается металлическая труба, как на аттракционе Орбита в парках аттракционов. При этом ничего другого нет - на первый взгляд можно свободно выкатиться вниз под ней и полететь вниз. Особенно мне было не спокойно, когда на встречу ехали дети, и ерзали или суетлись или дрались или еще что-то делали.
Поднимались мы с Машей с чуваком, который, как выяснилось, как-то участвовал в съемках сериала Сверхестественное. Он рассказывал о том, что ему приходится путешествовать по всему миру, и что зиплайны это вообще детский аттракцион, а сам он больше любит полетать на парашютах или типа того. И даже то, что следующие две линии будут между горами, ему кажется не страшным. "ЧТО?!" - спросили мы с Машей. Между горами?! Но чувак выглядел несерьезно, поэтому и доверять ему мы не стали. И зря, последние два зиплайна были между горами. Позже мы вернулись с Машей и попытались их снять. Вот пара кадров чтобы примерно показать о чем это:

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

И вид на пятую линию (та что с шариками) с другого ракурса:


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

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


На обратном пути в лесу увидели черного мишку, никак от нас не отгороженного, в дикой природе:

И засняли красивый вид сверху

Ниже мы нашли бурого мишку, намного больше, но в вальере:


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


Из интересного там можно отметить деревянные островки построенные на деревьях, между которыми можно погулять по более маленьким подвесным мостам:



После моста пошли на автобусную остановку, чтобы узнать, что автобус до Ванкувера на ней не останавливается по выходным. Пошли дальше. Тут интересный момент. Мы были в канаде трижды. Первый раз на ICPC 2008, где после соревнований мы жили в городе Эдмонтон в 40 минутах хотьбы от центра, и в течение трех дней каждое утро шли пешком в даунтаун 40 минут, а каждый вечер шли обратно в отель 40 минут. Второй раз - на олимпийских играх, где мы с Машей приехали и решили дойти до отеля пешком, потому что по карте он был не далеко. И шли мы полтора часа.
В этот раз похоже традиция ходить пешком никуда не пропала. Мы протопали минут 50 пешком. Правда мы перешли через красивый мост, но это не стоило такой прогулки. Только через 50 минут мы оказались в месте, которое мы были способны описать позвонив в такси, и таксист наз довез. Вторая проблема еще была  в том, что у нас было всего 15 канадских долларов наличкой, а таксисты в Ванкувере карточки не принимают. И от того места, где мы сели в такси, до нашего отеля стоимость оказалась без 20 центов 15 баксов :О) Так что раньше если бы мы сели, мы бы оказались в неприятной ситуации :о)
Вернулись, отдохнули, пошли гулять. Зашли в какой-то паб, попили пивка, вышли, поняли что опять устали и что опять по барам погулять не получится. Остался только следующий вечер чтобы подтвердить, что в Ванкувере круто в барах ночью.

День 2
На второй день мы пошли гулять по городу. Первое что мы нашли было библиотекой:

Фотография изнутри - видно пять этажей, и за окнами можно заметить что много людей сидят и учатся:


После библиотеки мы пошли в направлении острова гринвиль.

Идти надо через мост. Фотография с моста:

Еще одна - в сторону Ванкувера

И, наконец, не очень концептуальная, но очень нравящаяся мне картина под мостом (другим, маленьким) на острове:


Самое интересное из того, что мы увидели на острове, был мужик, который ставит камни на камни. Сценарий примерно такой:
1. Ищем камень

2. Ставим его на другой камень

3. Крутим его по всякому

4. Повторям пока не достигаем равновесия

5. Убираем руку

6. Отходим - и камень стоит!

7. Повторяем несколько раз, получаем:


Остальные, неотсортированные, фотографии с прогулки по городу в этот день:









Еще пол города прошли чтобы посмотреть на легендарные паровые часы. Я ожидал чего-то большего чем то, что мы нашли :о)


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

День 3
На третий день был дождь, и мы пошли в местный аквариум. Карточка памяти от фотоаппарата благополучно осталась вставленной в ноутбук, сданый в камеру хранения, поэтому фотографий из аквариума не осталось. Те, что остались, на мыльнице, которая у нас оказалась с собой, и сейчас (а пишу я из поезда, наслаждаясь улиточтностью 3G интернета) у меня нет провода к нему :о(
Запомнилось очень небольшой дельфинье шоу. И я и Маша помним шоу, которые по отдельности видели в Анапе или где-то еще в той области, и они были круче, но все равно посмотреть на прыгающих дельфинов, и то, как они послушно выполняют все команды, достаточно приятно.
Там же было шоу белуг. Белуги не могут прыгать так, как дельфины, но одну из них научили прыгать хоть как-то, и это было тоже прикольно.
Наконец очень понравилось шоу в 4D кинотеатре. 4D - потому что фильм показывается в 3D, и к этому добавяются эффеткы - когда дельфин падает в воду на экране, и летят брызги, посетителей реально забрызгивает водой. Когда показывают змей, в спину чем-то ударяет как будто укусила змея. Когда показывают водоросли - по ногам что-то шебуршит. И так далее. В общем сделано забавно.

Вот такие новости. Еще в качестве завершения отличная реклама из центра Ванкувера:


Метки: ванкувер, Канада

15-02-2010 03:40 (cсылка)  
Ishamael
Ishamael

Ванкувер - Биатлон



Февраль оказался очень насыщенным месяцем - не успели мы с Машей вернуться с Китая, где проходил чемпионат мира по программированию, как уже настала пора собирать чемоданы в Ванкувер, где сейчас полным ходом идет зимняя Олимпиада 2010. Олимпиада - это удивительное событие. Билеты на нее ничего не стоят - билет на Биатлон, который мы купили, стоил 44 доллара со всеми налогами и доставкой. Номинальная цена у него была 25 долларов. 25 долларов за визит на главное событие двухлетия (а если выкинуть летнюю олимпиаду, то четырехлетия) - это действительно ничто. Но цена на билеты так же низка, как шанс их получить. Из беседы с жителями Ванкувера даже для них билеты имели форму некой лотереи. Причем билеты брали на то, на что доставалось, не важно, интересно им событие или нет (как иначе объяснить наличие канадцев на биатлоне, ни один из которых не смог назвать имя хотя бы одной канадской биатлонистки :о)). Нам с Машей очень повезло получить билеты на то, что мы обажаем - на биатлон. В прошлом году мы не пропустили ни одного заезда в рамках этапов кубка мира. Этот год пошел слабже, у нас нет телевизора :о) И даже тот факт, что билеты были на спринт - самый не зрелищный тип гонки, нас никак не расстраивал - побывать на биатлоне, воочую увидеть Ольгу Зайцеву, Анну Булыгину, да и Магдалену Нойнер в конце концов - и это все за 44 доллара?
Правда, иметь билеты не достаточно. Надо добраться до Ванкувера, а от него потом до Вистлера, и, что хуже, надо там провести ночь. Отели в центре не было смысла даже смотреть. Мы с трудом нашли отель на окраине Ванкувера (по-моему номинально он даже считался в другом городе), за 500 долларов за ночь. Надо сказать, что крайняя цена этому отелю была долларов 100 :о) Но Олимпиада - тут все можно понять...
Стоимость билетов до Ванкувера, а потом от него до Вистлера уже на фоне этих 500 долларов померкла.
Приехали мы за день до спирнта, 12-ого числа. Особенность этой даты - это день открытия олимпийских игр. Мне кажется на самом деле, что быть на открытии немного скучно. Хотя люди любят смотреть по телевизору открытия и закрытия, я всегда находил их нудноватыми. Тем не менее это очень масштабной событие, и я горжусь, что в тот самый момент, когда на стадионе проходило открытие, мы с Машей находились в нескольких метрах от него :о)


Я знаю, что это считается не очень стильным фоткать самих себя, но мы были не в тех условиях, чтобы выбирать :о)

Вообще в Ванкувере была шикарная атмосфера Олимпиады, на улице были ликующие люди, раздавали на углах канадские флажки, во всех кафе была прямая трансляция открытия на больших экранах.
В Вистлер мы отправились следующим утром на первом же автобусе. Хотя сам спринт начинался в 13:00, мы перестраховались, и поехали на автобусе, который отправился в семь часов утра, и уже в девять часов были на месте.



Запускать начали почти сразу, но некоторое время пришлось обождать в атмосфере неопределенности на небольшом островке. С него было видно горку для Ski-Jumping'а, где соревнование началось в этот же день пораньше. С нашей позиции было видно как люди едут с горки, но не было видно, как они прыгают и летят :о) Так что только очень отдаленные вопли нам подсказывали, что там тоже круто :о)



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



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









В конечном итоге где-то за час до старта мы оказались приклеены к нашим местам, со всеми вытекающими проблемами, основной из которых была - ноги без движения мерзнут атата как :о)
Наше место было очень близко к финишу - мы были за 100 метров до него, при этом от самой финишной прямой нас отделяло только два небольших деревянных заборчика. Сначала нас порадовало такое расположение - значит каждый раз, когда будут финишировать биатлонистки, нас будут показывать в прямой трансляции на весь мир. Все оказалось не так радужно, когда биатлонистки проезжали на финише мимо нас, они ехали так быстро, что картинка просто пролетала мимо нас :о(
Про саму игру - которую, я надеюсь, уже все посмотрели - я болел за Зайцеву, Маша за Слепцову. Слепцова ехала первой из наших, и оба рубежа отстреляла чисто. Мы вопили как дети, немцы вокруг нас тоже. Вообще, немцы - удивительные люди. Они очень радуются когда их девчонки попадают. Но и когда попадают вообще любые девчонки, они тоже очень и очень рады. Это на самом деле странно - я почти уверен, что видел трансляцию, где толпа вопила, когда наша биатлонистка промахнулась, и я всегда думал, что это вопили немцы. Видимо, нет.
Зайцева тоже отстреляла оба рубежа чисто. После того, что она показывала в прошлом году, да и что показывала Слепцова, мы уже рассчитывали на медали, но не тут-то было. Девчонки ходом проиграли очень много. Настоящим праздником было, когда Анна Булыгина, на которую мы и не ставили особо (хотя мы хорошо помним ее великолепную победу год назад на одном из этапов, когда она на последнем участке трассы перед финишем обошла двух, если не трех, девушек, и выиграла золото). Аня уехала со второго огневого рубежа первой. Это не давало никакой надежды на золото - преимущество перед Нойнер в 15 секунд почти для любой биатлонистки - это почти без шансов. Но то, что пол минуты отыграла еще и неизвестная почти мне девочка из словакии с фамилией Кузьмина (никак не выучу ее имя) - это было неожаданно. Видимо, в биатлоне родилась новая звезда :о) Может она давно порет, я просто давно не смотрел игры :о( Так что два первых места у девушек с одним промахом. А я как раз перед гонкой сказал Маше, что с промахом выиграть почти нельзя спринт :о)
Булыгина пришла только четвертая, но все равно наблюдать ее финиш было очень приятно. В сущности, финиш - это единственное, что мы могли наблюдать нормально :о) Не смотря на то, что огневые рубежи были в поле зрения, смотреть за стрельбой было проще на большом экране, который висел во время трансляции... Потому что реально на расстоянии мишени мелкие, да и понять в какие мишени стреляет какая биатлонистка не очень просто.

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

Кстати, да, свинья на олимпиаде конечно же присутствовала



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

Напоследок, видео финиша Ольги Зайцевой


Метки: ванкувер, олимпиада, Канада

  Комментариев: 1    

28-04-2008 21:26 (cсылка)  
Ishamael
Ishamael

Пумпуся и Билл ПУЧЕР!!!

В фотоальбоме Пумпуся и Легенды Спортивного Программирования появилась новая уникальная фотография - Пумпуся с самим БИЛОМ ПУЧЕРОМ!!!
100% не фотошоп :)

P.S. Чтобы не заставлять вас искать фотографию самим - собственно вот она:

Билл ПУЧЕР!!!!!! Слева Nicolae Tapus, директор югозападной европейской группы ACM ICPC


Метки: Канада

  Комментариев: 1        Написать комментарий

18-04-2008 09:17 (cсылка)  
Ishamael
Ishamael

О самом финальном контесте

Как и Саратов два года назад, выкладываю рассказ о том, в каком порядке и как мы сдавали задачки на финале
Вот ссылка на сам сет: http://icpc.baylor.edu/icpc/Finals/2008WorldFinalsProblemSet.pdf

Прочитав в начале A и B и не придумав по ним никаких идей я понял, что начало сета мне не нравится, и начал читать его с конца
Последняя задача (K) оказалась тривиальной хипованой дейскстрой и я сел ее писать. Начав писать, я задумался над тем, что мы по-моему всегда пишем слишком много лишнего кода, и придумал новую супер реализацию дейкстры :) Мой вам совет на будущее, никогда не экспериментируйте так на финалах :) Получив таймлимит, так как дейкстра в моей новой супер-реализации на каждой итерации реально брала не самую ближнюю вершину, а произвольную, я переписал на нормальный привычный алгоритм и сдал задачу.
Женя сел писать B. В задаче требуется проверить, для любого ли целого X заданный многочлен нацело делится на заданное число. Витек предложил проверить делиться ли при X=0 а потом проверить делится ли f(X+1)-f(X) нацело. Так как после раскрытия скобок f(X+1)-f(X) будет иметь степень на один ниже, чем текущий многочлен, можно решать рекурсивно. Жене пришлось писать парсер, достаточно быстрое возведение многочленов в степень (точнее многочлена X+1 в степень :)) и много чего другого - в общем мне показалось не лучший пик для второй задачи, но Женя не подвел, и задача зашла сразу.
Пока он писал задачу Витек придумал какую-то динамику по F, которая основывалась на каких-то не очевидных для меня вещах, и после сдачи задачи B я сел писать эту динамику. Я ее написал быстро и качественно :) И Женя сел писать еще одну халяву - задачу J. Пока он писал J я придумал ему небольшой тест. Он дописал J за какое-то приемлимое время, проверил сэмпл, ввел мой тест, задача ему что-то выдала. Я ему говорю мол выведи немного отладочной инфы, посмотрим хоть что делает. Он решил что это излишняя трата времени и засабмитил :) WA не заставил себя долго ждать :оО И конечно же мой тест был в списке первых, которые его задача не проходила :) Но немного шаманства, и задача пошла на AC :oO
Пока все это творилось я прочитал A. Посмотрел на монитор - 2 Accepted. Прочитал задачу A еще раз. Задумался над тем, что люди не умеют оценивать сложность задач :) При всем понимании написать в лоб перебор за 8^6 на мой взгляд в разы проще, чем даже дейкстру в задаче K, я не говорю про кучу кода в задаче B. В общем для меня осталось загадкой, почему к тому моменту A сдали так мало команд. Пока Женя анализировал свой код по J (напомню: у нас открыто на экране всегда два эклипса, и пока я пишу свой код, Женя, используя колесико мышки, может прокручивать и читать свой - в Linux в отличие от Windows, колесико крутит то окно, над которым курсор мыши, а не то, на котором фокус) и сразу после того как он ее сдал, я писал задачу A. Как и ожидалось, в тупом переборе я не накосячил, и у нас пятый AC.
До конца контеста оставалось уже не очень много, что нас радовало :) Это говорило как минимум о том, что скорее всего нас не успеют сильно порвать :)
Витя как раз придумал новое сумасшедшее решение по задаче G, где надо было найти какую-то аппроксимацию функции. Витя почему-то решил что там надо просто закатать два тернарных поиска. Даже сегодня ни для меня ни для Жени не очевидно, почему это работает (причем для нас не очевидны оба тернарных поиска), но Витя сказал, Женя сделал :) Пока я придумывал убийственную динамику по задаче I, Женя вкатал два тернарных поиска. Они заработали не сразу, так что работа над I у меня уже потекла, пока Женя искал какие-то ошибки у себя. Несколько исправлений, и у нас шесть задач, и второе место в мониторе. Так монитор и заморозился :оО
Задача I вызвала у меня массу неизгладимых впечатлений. Я написал порядка 400 строк кода, которые были явно на мой взгляд не очень стабильны :) Боюсь что если бы задача не зашла с первой попытки, то я бы уже никогда не нашел в ней ошибки :) В задаче надо было посчитать количество строк, отвечающих каким-то условиям, после чего, если их не больше 42, вывести их все. Посчитать количество таких строк очень просто :оО По крайней мере у меня не вызвало затруднений. Сложно было восстановить их :) Мы пустили вторую динамику после первой, почти такую же, но проблема была в том, что в худшем случае памяти могло отжираться нереальное количество, и времени пропорционально памяти :) Но видимо либо худший случай недостижим, либо в тестах его не было, либо таймлимиты и меморилимиты стояли очень приятные, но задача зашла :)
Итого у нас семь задач, и 40 минут до конца :оО
На выбор было три задачи: D, где нужно в несколько сотен строк кода написать в лоб то, что просят, E - про коды Хаффмана, и H - задача геометрическая, которая требует реализовать не сильно модифицированный алгоритм из Кормана про пересечение отрезков. Я точно знал решение по H, Женя был готов писать D, но Витя заявил "Я не я, я знаю супер динамику по E". Оценив количество кода по D, оценив шанс того, что я безбажно напишу алгоритм пересечения отрезков (и что важнее - что я вообще верно понимаю как решать H) и оценив то, как Витек седня порет, мы решили писать E. И написали - минут за 30. После чего Витек произнес "Ой, парни, я кажись тут не совсем все предусмотрел" :оО
Гм... Итого у нас семь задач :)
ИТМО потом сказали, что Е решалась никакой вовсе не динамикой, а перебором :) В любом случае, восьмая задача не делала нас чемпионами. Хотя конечно свободно могла поднять нас на одну строчку :оО



Метки: Канада

   Написать комментарий

13-04-2008 06:27 (cсылка)  
Ishamael
Ishamael

We are happy

Завершается третий день нашего пребывания в Эдмонтоне. Вчера вечером, как и позавчера, мы зашли в Паб, в котором официанток больше, чем одежды официанток. Наш выбор в очередной раз пал на этот Паб, потому там очень вкусная пицца.
Сейчас мы тоже сидим в этом Пабе. Здесь еще и бесплатный вай фай, что делает это заведение местом, в котором я бы остался жить :оО
Сегодня днем мы ходили опять гулять по центру города. От нашего отеля до центра около двух часов ходьбы. интересный момент, что от отеля, куда мы приехали в начале, но где принимали только кредитки, и поэтому мы в него не заселились, до центра 3 минуты ходьбы. Поэтому, когда мы возвращались с прогулки, то есть прошли пешком уже больше пяти часов, хоть и с перерывами, и ноги наши ощущались очень смутно, мы пожалели, что кредитки у нас с собой нет.
Вот несколько фотографий с прогулки:
Это небоскребы в центре города и ваш покорный слуга:



Это памятник в центре города и Пумпуся



А вот это новая игрушка Жени, обошлась ему в 210 баксов + 30 баксов на двухгиговую карточку. Стоит отметить, что камера фокусируется настолько жестко, что четко ловит проезжающего мотоциклиста.




Вот несколько фоток из Паба:



Я, Маша и Владимир Георгиевич. Кстати, когда мы первый раз пришли в этот Паб, у ВГ потребовали показать паспорт, мол ему нет 18 лет :оО




А это Женя и Витя. Владимир Георгиевич запрещает им пить пиво, поэтому они пьют cок. Это особенно видно по их лицам.




А вот кадр, на котором мы попросили официантку сфотографироваться с ВГ. ВГ сопротивлялся, что опять же видно по его лицу.
Кстати, вашему покорному слуге тоже удалось сфотографироваться с официанткой. Но с целью не получения по некоторым важным для меня частям тела от Маши, я не выкладываю ее тут.




А это Витек показывает свое умение работать в Паинте.




и в заключение фотография, которую Женя сделал как портфолио, которое он планирует отправить в школу модельного мастерства.


Метки: Канада

   Написать комментарий