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

На мой день рождения родители сделали мне подарок - БасЕвроТрип на 5 стран (скажу на перед, тот еще пЕздец). Комплект группы: преподаватель Французского языка топовой гимназии - 1шт; ученицы топовой гимназии - 12-15 шт. (я не помню точно сколько девчонок было); особи недомужского пола (в лице меня) - 1шт.

Так вот, отправила меня матушка мелкого в трип с мудрым наставлением - документы и деньги никому не отдавать, держать у сердца! (ну или что-то в этом духе, что понял я в прямом смысле слов, никому не отдавал, даже кассирам, но об этом чутка позже). И вот значится наш поезд вечерний отбывает в самую Белокаменную в мире, а у меня приключается первый конфликт с руководителем группы на почве моего отказа от пищи и сна. Дело в том, что с раннего детства я впитал с молотком матери, что в дорогу на рейсовых автобусах (да и в целом в длительное путешествие без удобств) лучше не употреблять пищу, а еще я не могу в поездах спать, даже будучи смертельно уставшим. Хозяйка детской горы восприняла это как мой личный каприз, при том, что я был тише травы, ниже воды и не подавал признаков существования залипая по привычке поездок в окно.

Необходимо было продержаться день по Москве до вечернего поезда в какой-то из населенных пунктов в Беларуси граничащий с Польшей. История с едой и сном повторяется. Француженка мое поведение восприняла как личное оскорбление и открытым текстом заявила мне - Раз ты не хочешь по нормальному, живи как хочешь, я не буду с тобой заниматься. (Да блядь, что ж мне так с преподами по жизни "везет"!? отсылка к моей школе первой)

И что? Правильно, я прекрасно провел время развлекаясь с ахуенными хаски на улицах Варшавы. Я весьма успешно проебал какую-то ненужную мне экскурсию в Берлине, но зато выспался в рейсовом автобусе, погулял самостоятельно в зоопарке Берлинском и посетил с группой купол Рейхстага. Я отлично прогулялся по району близ отеля в Париже, нагулялся вдоволь по лестницам Эйфелевой и Диснейленду, не менее успешно заблудился в аквапарке в поисках туалета купившись на предательскую надпись SORTIE, благо знание английского и детская харизма помогли мне изъясниться с персоналом (который на отрез отказывается понимать английский) и выйти снова к ачешуенным водным горкам! Я отлично провел время в музеях (это не самое интересное), а так же закупился ПИВАЙСОМ И ПОСЕТИЛ УЛИЦУ КРАСНЫХ ФОНАРЕЙ В АМСЕТРДАМЕ!!! =) Дальше был скучный промозгло-дождливый Брюссель в котором я нихрена не запомнил и возвращение домой через Германию и Польшу.

В чем соль этого трипа? Мне было всего 12 лет, в Европе не было единой валюты и я с легкостью управлялся с деньгами не потратив лишнего. Ну и на десерт, чем мне аукнулся отказ препода от меня, вскрылась правда о поборах. В Европе тогда была очередная забастовка и почти все культурно-развлекательные и исторические заведения работали бесплатно, группа же платила руководителю, я нет. Во франции был разыгран спектакль, якобы все паспорта группы были украдены и за них требуют выкуп по 500 франков с морды лица (а это тогда был не хилый бабос с группы в овер 10 человек), я паспорт свой не сдавал. Хороший урок жизни и самостоятельности был для меня тогда.

Морали никакой, просто захотелось поделиться пережитым событием.

Хотя нет, мораль есть, нехуй детей наебывать! Француженку отстранили от поездок на 5 лет (по моему)

Очень часто люди, даже увлекающиеся темой программирования, не знают как проходят соревнования по так называемому спортивному программированию. Люди же далёкие от этой темы зачастую невольно улыбаются, когда слышат слова "спортивное" и "программирование" в одном предложении. Сегодня я хочу рассказать как проходят контесты (англ. contest) по программированию.

Существует очень много различных форматов проведения контестов, но самый популярных из них - это формат ACM. Этот формат или похожие форматы проведения соревнований используются на большинстве школьных и университетских, региональных и международных соревнований, а также на Чемпионате мире по программированию ACM ICPC. Про соревнования в этом формате и будет дальше речь.

В контесте продолжительностью 5 часов участвуют команды по 3 человека, чаще всего защищающих честь школы или университета.

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

Каждой команде выдаётся один компьютер с настроенным для разработки окружением, таким образом одновременно писать код может только один человек. Окружение включает в себя среды разработки для всех разрешённых языков программирования - обычно это C++, Python, Java, иногда C, Pascal. Доступ к Интернету и любым другим источникам информации или кода закрыт. Более того, командам строго запрещено общаться между собой, иногда на соревнованиях и в туалет сопровождают, чтобы удостовериться в соблюдении правил fair play.

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

Количество задач в среднем варьируется от 8 до 12, из которых 1-2 очень простые (для разогрева), а еще 2-3 - невероятно сложные (такую задачу называют "гроб"). Количество начисляемых очков за каждую задачу не отличается, поэтому критично важно найти и решить самые простые задачи, а также не тратить время сразу на "гробы".

Задача всегда состоит из описания в свободной форме, описания формата входных и выходных данных, ограничений по времени и памяти, а также примеров. На любых международных или серьезных региональных соревнованиях задачи описаны на английском языке. Формат входных данных гарантируется организатором, а формат выходных данных необходимо строго соблюдать. Любой лишний пробел или округление числа до 2 точек после запятой вместо 3 может не засчитаться как правильный ответ. Таким образом, будущих разработчиков учат быть внимательными, не допускать ошибок и многократно проверять свой код.

Вот пример элементарной задачи с тренировочного портала Codeforces. Естественно, что задачу такого уровня вы не встретите даже на городских олимпиадах учеников средних классов:

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

Однако, это не самое эффективное решение. Мы знаем, что в формуле есть только сложение и числа 1, 2 и 3, поэтому можно схитрить - посчитать сколько у нас есть в формуле символов "1" (A), "2" (B) и "3" (C), а затем вывести по порядку A однёрок, B двоек и C троек, вставляя плюсы между ними. Этот алгоритм линейный и будет работать быстрее, что не критично конкретно в этой задаче, однако скорость выполнения алгоритма является ключевым фактором при больших входных данных.

Алгоритмисту очень важно знать и уметь оценивать скорость работы алгоритмов - будет обидно потратить 1 час на решение задачи, чтобы понять, что нужно более оптимальное решение, но ты его не знаешь; и не менее обидно потратить 1 час на очень производительное решение задачи с помощью сложных алгоритмов, когда задачу из-за маленьких входных ограничений можно было решить простейшим решением "в лоб" за 5 минут.

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

Главным фактором победы является максимальное количество решенных задач, а при их совпадении - суммарное время (в минутах) каждой попытки решения всех решённых задач.

То есть, если решение команды с первого раза успешно прошло все тесты, то команде начисляется +1 к количеству решенных задач, а также начисляется время (штраф), равное количеству минут с начала контеста. Решив первую задачу спустя час после начала команда получит 1 решенную задачу и 60 минут штрафа.

Если же на каком-то из тестов решение "упало" (выдало ошибку или неверный ответ, превысило лимит памяти или "не успело" выполниться за указанное время), то это никак не влияет на текущий штраф. Однако, если эта задача всё же будет решена, к штрафу прибавится сумма минут штрафа всех попыток. Например, если команда неуспешно отправила задачу на 20-й минуте, затем неуспешно на 40-й минуте и сдала задачу на 60-й минуте, то команда получит 120 минут штрафа.

Именно поэтому как в разработке программного обеспечения, так и в спортивном программировании критично важно потратить время, чтобы качественно проанализировать и протестировать своё решение, выявить и проверить все граничные тест-кейсы и стресс-тесты (с данными, ожидаемо приводящими к максимально долгой работе решения).

Также важно выбрать оптимальную тактику и порядок решения задач, правильно и согласованно распределить роли. Например, стоит взять задачу посложнее, которую ты точно решишь без лишних попыток, чем простую, но получить штраф за попытки. У меня однажды были соревнования, на которых было 4 понятных, но непростых задачи, а также одна очень сложная и непонятная - эта сложная задача была отдана одному из программистов, который искал решение к ней, исписав все черновики, в течение 4 часов - столько же времени понадобилось нам, чтобы решить первые 4 задачи. Он выдал нам готовое решение, мы реализовали решение и завершили контест со всеми решенными задачами. Если бы мы взялись за эту задачу в конце, то точно бы не успели её решить.

Верхняя часть таблицы результатов региональных соревнований ACM ICPC в северо-восточной Европе в 2016-2017 году:

Данная таблица доступна всем участникам на портале соревнований в реальном времени. Таким образом, все участники видят какие задачи смогли или не смогли решить другие команды. На таблице видно, что задачи A и F были простыми, их достаточно быстро и почти без ошибок решили больше 150 из 228 команд, а задача I - классический "гроб", так как ни одна команда так и не смогла решить эту задачу.

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

Спустя ровно 5 часов после начала контеста приём задач завершается, подводятся итоги и награждаются победители.

Результаты финала Чемпионата мира по программированию 2017 года:

Как проходит Чемпионат мира ACM ICPC? Как попасть в команду?

ACM ICPC - это студенческий чемпионат мира, поэтому каждый участник должен быть студентом университета, чьё имя он защищает.

У каждого хорошего IT-университета есть несколько команд - олимпийский состав, который усиленно (а иногда не очень усиленно) тренируется в течение года, отправляется за счёт университета на международные сборы и соревнования по всему миру. Для того чтобы попасть в этот состав зачастую достаточно просто собрать свою команду и показать себя на внутренних тренировочных соревнованиях, либо дополнив список команд в олимпийском резерве, либо заменив в резерве самую слабую из текущих.

Чаще всего спортивным программированием начинают заниматься не в университете, а еще в 7-9 классе, поэтому зачастую университеты "хантят" со школы успешных олимпийцев, предлагая им гранты, скидки, международные сборы и свободное посещение занятий.

Раз в год проходит четвертьфинал ACM ICPC (отборочные, внутри страны), каждая страна определяет свои правила и города для организации отборочных. Например, в Казахстане четвертьфинал проходит в Алматы, а каждый университет может выставить не более 10 команд. В Казахстане эти отборочные рассматриваются Министерством образования и всеми университетами как чемпионат Казахстана. В России квоты более строгие и университету нужно постараться, чтобы выбить каждое дополнительное место для участия на четвертьфинале.

По результатам внутристрановых соревнований команды отбираются на полуфинал ACM ICPC (региональные соревнования). Регионы строго регламентированы оргкомитетом.

Наш с вами регион называется NEERC - с 2017 года регион именуется Northern Eurasia (северная Евразия), ранее назывался "Northeastern Europe Regional Contest" (северновосточная Европа). Соревнования в регионе NEERC проходят одновременно (параллельно) в 4 городах: Санкт-Петербург, Барнаул, Тбилиси и Алматы. Ближайший полуфинал будет 2-3 декабря 2017 года. Каждый человек может не более 5 раз участвовать в региональных соревнованиях.

Затем, лучшие из каждого региона участвуют в финале, который проходит ежегодно в разных городах. У каждого человека есть возможность только дважды участвовать в финале, так что важно эти две попытки использовать с умом, когда готов.

Хорошее выступление на финале ACM ICPC гарантирует вам грант практически в любой технический ВУЗ, а также предложение по работе в ведущие технические корпорации мира.

Ну и напоследок повод для гордости. Победители ACM ICPC последних 6 лет:

Примеры задач финалов ACM ICPC (PDF):

2014 год, 2015 год, 2016 год, 2017 год

С удовольствием расскажу еще или отвечу на вопросы.

Островной, более известный под названием Гремиха. Когда-то там базировалась флотилия атомных подводных лодок, сейчас Островной превратился в большой пункт отстоя субмарин  и полуразрушенного жилья. В 1996 здесь проживало 14000 человек, сегодня же всего 1960. У правительства есть планы к 2025 году полностью реабилитировать этот город, но в это мало кому верится.

Йоканьгский погост или Йоканьга – первые упоминания об этом саамском поселении на Кольском полуострове обозначены 17 сентября 1611 года. Название Йоканьга происходит от саамских слов: йок-река, кайн – зимняя дорога.

В марте 1915 года Российская империя решила строить военно-морскую базу на Йоканьгском рейде: главный морской штаб посчитал, что отсюда проще всего вести контроль за Горлом Белого моря и восточным сектором Баренцева моря. Но к 1917 году работы были остановлены.

Во время первой мировой войны (1918-1920г.г.) в Йоканьге была самая страшная тюрьма (концлагерь) на Кольском полуострове – наспех были построены бараки и землянки, куда втиснули более тысячи заключенных. Историки отмечают тот факт, что у тюрьмы не было внешней охраны: бежать по тундре 300 километров никто бы не решился.

В 1938 году село Йоканьга было переименовано в Гремиху, по названию местного ручья, вытекающего из озера Ромбозеро.

В 1940 году приступили к созданию базы Северного флота. Именно тогда в Гремихе появились первые корабли Северного пограничного отряда. С началом войны был подписан приказ о создании в составе Беломорской флотилии Йоканьгской военно-морской базы (ВМБ), в состав которой вошли сторожевые суда рыболовецкого флота и катера, которых с моря прикрывали две подводные лодки. Задачей кораблей было несение дозорной службы и конвоирование транспорта в своей зоне.

В 1981 году Гремиху снова переименовывают и называют закрытым городом Островной, а в 1982 году наступила пора «номерных» названий на Кольском полуострове: Островной стал Мурманск-140.

До конца 80-х годов прошлого века АПЛ из Гремихи совершали плавания в Северной Атлантике и Средиземном море. База АПЛ в Гремихе была единственной на севере СССР, которая имела прямой выход в океан и минимальное время для выхода подлодки на боевое дежурство. С окончанием холодной войны в 90-х годах финансирование военных программ резко сократилось. Наиболее дееспособные боевые экипажи и лодки ушли на другие базы. До 1992 года в Гремихе были произведены выгрузки отработавших выемных частей (ОВЧ) на 4-х АПЛ проекта 705 (класс «Альфа»).

В 1994 году Мурманск-140 переименовали в ЗАТО Островной. Он расположен на побережье Баренцева моря вблизи Йоканьгских островов и полуострова Святой Нос, в удалении 360 км от г. Мурманск, на границе свободных в зимнее время от льда вод.

На базу можно добраться морским путем или на вертолете. Во время зимних штормов она становится полностью изолированной. Напротив базы расположена гряда Иокаганских островов (Чаичий, Витте, Сальный, Медвежий, Первый Осушной), которая прикрывает ее от открытого моря. Они образуют с материком Иокангский пролив (500-600 метров), вдоль которого находятся причальная линия.

Общая протяженность причального фронта с береговыми сооружениями составляет 6770 метров.

Население муниципального образования Островной составляет немногим более 2000 человек (2014 г.) и включает в себя, кроме города, 7 мелких населенных пунктов. Со слов старожилов, в советский период население достигало 30 тыс. человек – это, конечно, вместе с военными, о количестве которых сегодня трудно судить.

В настоящее время экономическую основу ЗАТО Островной составляют: бюджетные организации, казенные учреждения, муниципальные унитарные предприятия, индивидуальные предприниматели, объекты Минобороны РФ и отделение Гремиха Северо-Западного центра (CЗЦ) по обращению с радиоактивными отходами «СевРАО» Госкорпорации «Росатом».

Отделение Гремиха создано в 2000 году и является единственным местом в России, в котором была создана инфраструктура для обеспечения перезарядки ядерных реакторов атомных подводных лодок (АПЛ) с жидкометаллическим теплоносителем (ЖМТ).

Однако построенная почти 50 лет назад инфраструктура не соответствовала современным требованиям по безопасности, а с начала 90-х годов была полностью разрушена.

За время эксплуатации объекта накоплены и хранились: активные зоны реакторов с ЖМТ; отработавшие тепловыделяющие сборки (ОТВС) из водо-водяных реакторов; твердые и жидкие радиоактивные отходы.

Ядерно- и радиационно-опасные работы на территории бывшей БТБ ведутся более 10 лет и произошли значительные изменения на объекте.