Чемпионат Урала и поездка в Екатеринбург
Кто сможет прочесть данный отчет от начала до конца, тому я пожму руку при встрече
Вступление
Про чемпионат мы узнали, как и все, на сборах в Петрозаводске, и тут же про него забыли. Вспомнилось все только после анонса на codeforces, через некоторое время был написан отборочный тур. Задачки были не сложными, и мы, признаюсь, писали без особого энтузиазма – все равно поедут все, кто хотел. Но только потом мы узнали, что от вуза допускаются только две команды, и что третья команда была всего лишь на пару задач позади. Правда, удивил тот факт, что команд МГУ сначала было приглашено две, а потом – четыре.
Итак, первый этап был пройден, отборочный тур написан, билеты куплены (в последний момент). И вот, мы уже в Екатеринбурге. Город нас поразил. Это один из самых необычных городов, которые мы видели – широкие улицы, здания самой разнообразной архитектуры. Новостройки и ветхие старинные чередовались с необычайной частотой – доходило даже до того, что в абсолютно новом (с виду) доме можно было найти пару древних стен 50-летней давности.
Гостиница наша была расположена очень удачно – в двух минутах от Уральского университета (в нем проходили открытие и закрытие), правда до места проведения контеста приходилось добираться на трамвае. Кстати, о трамваях, которых было необычайно много – тысячи их! А вот цены в Екатеринбурге совсем не те, что мы ожидали – дешево можно было поесть только в столовой со 100-метровой очередью. Нормальная гостиница тоже стоит недешево, а бюджетные варианты располагались за городом (или «на окраине», как называли это некоторые команды), что доставляло участникам большое неудобство.
Вид из окна гостиницы
Уже скоро мы все встретимся в славном городе Саратове и насладимся тренировками на природе. Не стоит забывать и про отдых, поэтому предлагаю тут обсудить поездку
Из предыдущего года я вынес несколько важных вещей:
- Нужно брать 3 ноутбука! Или хотя бы 2. Т.к. скорее всего вы не решите все на контесте и нужно будет много дорешивать (не только для себя, но и для увеличения баллов в общем зачете), а мы всегда это делали одновременно втроем (и отдыхали все вместе)
- Там есть волейбольная площадка и столы для тенниса, а еще хорошая речка. Поэтому обязательно нужно взять мяч, ракетки и плавки. Спорт. инвентарь можно взять и напрокат, но мы играли каждый день, так что лучше заиметь свой мяч.
- Там есть хороший магазишка, в котором есть почти все, что нужно, но некоторых вещей все-таки нет, а место расположено достаточно далеко от города.
- Интернета нет, есть только связь мобильная, но очень плохая.
- Кормят супер, можете не беспокоиться
- Еще там есть баня и бильярд. Первое нам могут организовать бесплатно, а второе стоит денег
Задача А. Треугольники
Тематика: Теорема Пифагора, перебор
В данной задаче нужно было написать функцию, проверяющую, что три точки образуют прямоугольный треугольник. Сделать это можно было множеством способов, один из самых простых - теорема Пифагора