Часть 1. Олимпиада.
Собственно говоря, ужасно слили. Я думаю, что если бы не тупили, то могли бы и медаль взять. Итого у нас 31ое позороное место. Для интересующихся ходом контеста дело было так:
Сначала я нашёл тупую задачу на треугольники и придумал.
Но Турик сказал: "Эндрю, ты всегда на задачки про треугольники какую-то фигню придумываешь. Почитай другие задачи".
Почти сразу Турик нашёл задачу на дейкстру и стал писать.
В это время я придумал задачу про многочлен и рассказал Максу.
Турик получил рантайм еррор и Макс сел писать многочлен.
Я рассказал Турику решение треугольников.
Макс сдал многолчен и Турик сел писать Треугольники.
Далее мы с Максом пытались найти глюк в дейкстре.
Я параллельно пытался решить тупую задачу F, которую все клёво решали, а я тупил.
Турик написал треугольники, но на сэмпле они не запахали.
Далее был приступ тупняка.
Через некоторое время в короткий период времени произошло следущее:
* Макс сказал: Турик, а зачем ты в Дейкстре выделяешь массив на 10:8 элементов
* Мы сдали дейкстру
* Макс сказал: а вы уверены, что в треугольниках данные правильно считываете?
* Мы сдали треугольники
* Я осознал несколько магических строчек, которые образую задачу F
* Мы сдали F
Затем Турик и Макс сели писать задачу A (я так и не узнал про что она, но, как я понял, на написать), а я начал решать задачу про строчки.
Через некоторое время я придумал решение строчки динамикой на ахокарасике
Далее шло два параллельных процесса: Макс добивал A, а я писал карася
Я клёво закодил карася за 14 минут, но набажил в остальной программе
и как всегда ни один не увенчался успехом
Карась был написан абсолютно правильно, динамика (после пары фиксов) тоже была написано правильно
Сдача задачи A не увенчалась успехом (стандартная ситуация: у нас на всех тестах работает, но мы получаем WA). Мы на неё за семь минут до конца решили забить
За четыре минуты до конца мы вспоминаем, что в Карасе надо в входных строчках выкинуть те, которые являются суффиксами других
Мы быстро пишем несколько магических строк и засылаем. WA.
Две минуты до конца. Начинаем вводить тесты, которые подготовил Турик
Работает, работает, работает
Но почему же Wrong?
За 30 сек до конца мы вводим тест:
b
d
abcd
a
c
И он не работает. Открываем код и смотрим.
И осознаём, что ифик, который убивает строчки-суффиксы прописан коряво
И тут все начинают орать "Три! Два! Один! Контест овер!"
Вот, собственно говоря, так мы финал и слили.

Часть 2. Канада.

а) Общие впечатления
Дык, клёво они там живут. Но я бы жить так не хотел. Не моё это. Но, давайте поподробнее


б) Уровень жизни
Уровень жизни высокий. Средний класс составляет 95% населения. Бедные отличаются от богатых размером дома и количеством машин. Практически все живут в частных домах. Безработица отсутствует. Любой может себе найти работу где-то 2500$. Если чего-то умеешь делать, то намного больше. Средний программер может получать 15000$. Если взять себе домик неподалёку от Торонто, то среднемесячные расходы (дом, страховка за машину и т.д.) без еды там составят где-то 1400$. Так что жить вполне можно.


в) Система образования.
Обязательной программы почти нет. Есть 8 классов, в которых вообще ничему не учат. После этого очень многие сразу идут работать. В школу можно и не ходить. Единственное наказание – отстранение от занятий. Родители мер воздействия на ребёнка не имеют: ребёнок – личность. Он сам принимает решения. Если родитель начинает возмущаться по поводу учёбы, то ребёнок сразу вызывает ментов и родителя забирают.
С другой стороны – если у тебя есть желание, то возможности для образования бесконечны. В той же школе можно набрать дофига бесплатных доп. Курсов. После 8 класса можно доучиться в школе, а затем пойти в универ. И учиться сколько душе угодно. Огроменные бесплатные библиотеки. В них, даже если ты не нашёл книгу, то её можно бесплатно заказать. Скидки на учебники. Продолжить прерванную учёбу можно в любом возрасте: хоть в 60 лет.


г) Китайцы.
Китайцы там всё заполонили! От населения – 34% населения китайцы. В универах – 93% учащихся – китайцы. Китайцы там всё заполонили!


д) Дороги.
Дороги там хорошие, но предельная скорость 100км/ч. Причём выпускаемые машины имеют среднюю максимальную скорость 300км/ч. Зачем? Непонятно. За нарушение правил карают сурово. За превышение скорости могут взять большой штраф, отобрать права и повысить размер месячной страховки на машину с 250$ до 500$. Все машины оснащены автоматической коробкой передач. Очень-очень многие – системой навигации: ты говоришь куда едешь и едешь. В те моменты, когда надо свернуть – машина тебе сама человеческим голосом скажет.


е) Цены.
Все цены указаны без учёта налога. В Торонто нужно к каждой цене мыслено прибавлять 13% (7% налог страны и 6% налог штата). А если покупаешь, например, машину, то там будет где-то 25% налога (+налог на загрязнения окружающей среды+какой-то аэроналог+ещё чего-то). Нервирует.


ё) Преступность.
По сравнению с Барнаулом отсутствует. Если в час ночи выйти на улицу, то и квартала не успеешь пройти, не увидев патрульной машины.


Наверняка много чего не написал ибо не помню. Если кого интересует – спрашивайте, я допишу.