Архив метки: ACM

ACM-ICPC World Finals 2015. Как это было. Дни 6-7

В заключительной части отчёта рассказывается о возвращении с мероприятий ACM-ICPC из Марокко обратно в Москву.

В предыдущих сериях:

Вот и подошло время для возвращения… Когда, где и как — читайте в этой части отчёта.

Читать далее

ACM-ICPC World Finals 2015. Как это было. Дни 2-5

Здесь рассказывается о том, что мы делали непосредственно после прибытия и до отъезда.

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

Опять же, обо всём по порядку. Я буду рассказывать о событиях начиная со второго дня, 17 мая 2015. Что было раньше, читайте в предыдущей серии.

Читать далее

ACM-ICPC World Finals 2015. Как это было. Дни 0-1

Сегодня есть время, чтобы попробовать написать все части отчёта о поездке в Марракеш на финал ACM-ICPC. Надеюсь, что успею. Итак, поехали.

Для начала — немного предыстории.

Один из предыдущих постов рассказывал о моём участии в полуфинале (NEERC) международного чемпионата мира по программированию в Санкт-Петербурге в декабре прошлого года, а также там отмечалось, что мы заняли хорошее место и прошли в финал. (Забегая вперёд, скажу, что на финале мы ничего не выиграли, но было весьма интересно.) Так или иначе, ехать на финал надо было в мае этого года. А именно: сама дата проведения соревнования — 20 мая 2015 года, регистрация начиналась с 16 мая (если я ничего не путаю). Там было чёткое расписание, что и когда проходит. Большая часть мероприятий не была обязательной, так что вначале удалось немного расслабиться, а вот потом началось…

Стоит рассказывать обо всём по порядку, так что я начну с «дня 0» — дня перед, собственно, вылетом. Почему он тоже относится к этим событиям и что там происходило — читаем ниже.

Читать далее

Petrozavodsk Winter Programming Camp

Это мероприятие можно описать всего лишь одной фразой: «Это жеcть», но тогда никто не поймёт, что оно вообще из себя представляет. Обещал написать про Петрозаводск — вот и пишу. Если интересно, кликаем по ссылке и идём читать 🙂

Читать →

Продолжаем

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

Читать далее

MIPT Fall Programming Training 2014 — итоги

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

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

Ещё были лекции, на большей части которых их ведущих было очень плохо слышно, особенно если садиться не слишком близко. К сожалению, в большинстве случаев именно так и вышло, хотя мы каждый раз садились всё ближе и ближе. Последнюю (или предпоследнюю, я уже не вспомню, если не глядеть в расписание) лекцию читали по-английски. В принципе, было понятно, но чуть-чуть отвлечёшься — и уже не можешь сообразить, как то, что рассказывают, относится к тому, что рассказывали 5 минут назад…

Ну и еда тоже предоставлялась. Я присутствовал только на обедах, и то не на всех (но почти на всех!), на завтраках и ужинах не был, так как приезжал позже завтрака и уезжал раньше ужина. Еда более-менее понравилась.

В конце всем командам выдали сертификаты участников и фотографии на память (фотографировались мы один раз после очередного контеста). Занявшие первые места, конечно, получили особые призы. Скорее всего, чисто символические — я видел то ли какие-то статуэтки, то ли что-то похожее.

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

Все условия задач я забрал с собой и в результате получил довольно толстую папку, задачи из которой ещё можно и дорешивать. Было бы время…

С учётом того, что я много пропустил по учёбе и снова пропускаю уже сейчас (об этом, наверное, можно будет прочитать через пару дней), времени решать эти задачи не остаётся вообще. Сейчас хочется только одного — поскорее сдать все работы, лабораторные, курсовые и просто домашние задания — например, задачи по физике, которых всегда нам давали довольно много и решать их приходилось крайне долго. Даже с учётом того, что сессию мне обещали продлить, тянуть совсем не хочется — перспектива искать преподавателей в какие-то другие дни, не обозначенные в расписании, меня совсем не радует. И ещё, возможно, мне могут помочь с закрытием предметов по кафедре 806 (поскольку В.Е., назначивший меня на индивидуальный план, обладает довольно серьёзными полномочиями именно на этой кафедре). Но на это в первую очередь рассчитывать точно не стоит.

MIPT Fall Programming Training 2014

Снова всем привет. На этот раз расскажу о ещё одном мероприятии, на участие в котором меня зарегистрировали.

Как это началось: сижу я на занятиях, сдаю лабу. Потом внезапно приходит В.Е. (человек, отвечающий за всё это и один из моих преподавателей на 1-м курсе) и говорит: «Вас посылают в командировку в МФТИ в Долгопрудный».

Опа…

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

Эвент «MIPT Fall Programming Training» проходит в течение 10 дней, с 12 по 22 ноября, в Московском физико-техническом институте (МФТИ, Физтех) в г. Долгопрудный.

Последнее обстоятельство — место проведения — является существенным плюсом, поскольку мне до этого Физтеха ехать даже ближе, чем до МАИ, хотя в последнее время в связи с реконструкцией дорог добираться до нужного автобуса стало чуть дольше. Хотя, вообще говоря, в оргвзнос (19000 рублей, которые финансирует МАИ) входит и проживание в общежитии, и трёхразовое питание. Но я всё равно решил ездить, потому что близко, и в общежитии жить не привык.

Собственно, вчера был первый день мероприятия, который состоял из церемонии открытия и первого контеста. Всё мероприятие и состоит из контестов и их разборов.

Церемония открытия представляла собой выступление организаторов в одной из лекционных аудиторий. Аудитория была меньше той, где проходило открытие четвертьфинала ACM ICPC в МГУ, но несмотря на это, сюда уместились все прибывшие команды. Получается, в МФТИ их приехало намного меньше, чем присутствовало на четвертьфинале. Собственно, это очевидно — даже от нашего института было всего трое человек (включая меня). Кстати, были и иностранные команды: были замечены студенты из Вильнюса, Бухареста и Рейкявика (!). Ещё были белорусские и украинские команды, также говорили о грузинских, но я их не заметил.

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

От нашего института, как я уже говорил, приехало всего 3 человека. Кроме меня, приехал ещё Тимофей (участник команды №9, в составе которой мы выступали на четвертьфинале) и Алексей из команды №0. Таким образом, составы команд неполные. У нас должно было быть три человека, но Степан (третий участник) не поехал, потому что он работает. В составе с Алексеем тоже должен был быть ещё один человек, но он тоже не поехал.

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

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

Сегодня я не поехал в МФТИ, потому что Тимофей занимается в автошколе, а я один вряд ли смог бы что-то решить. Особенно с учётом того, что сегодняшний контест тематический, и его тема — графы. Алгоритмы на графах я не помню практически никакие (ну, кроме поиска, конечно).

Ещё в расписании есть официальные выходные — суббота и среда (следующая).

На время проведения мероприятия меня официально освободили от учёбы с обещанием продлить сессию до 7-го марта, с сохранением стипендии. Очень надеюсь, что проблем с преподавателями не возникнет. Мне сразу сказали: «если угрожают поставить плохую оценку, потому что вы не были — сразу говорите, что у вас приказ и т.д.». Ну и сроки сдачи всех лабораторных и курсовых работ недействительны, и этим тоже можно пользоваться. Что ж, в недалёком будущем узнаем, насколько это правда.

Четвертьфинал ACM ICPC. Впечатления нуба

Добрый вечер.

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

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

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

Так вот, сразу после того, как выяснилось, что приказ о переводе на индивидуальный план вышел, мне сказали, что пошлют меня в воскресенье 26 октября — то есть сегодня — на четвертьфинал ACM ICPC (международной студенческой олимпиады по программированию), который будет проходить в МГУ.

Собственно, посылали меня не одного, а в составе команды. Оба её участника на тот момент имели довольно большой опыт участия в подобных мероприятиях. Я же — нулевой.

Да, всё верно: просто взяли, добавили в команду и отправили «right into the action».

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

А сегодня было кое-что поинтереснее. Расскажу по порядку, собственно, с этого начинается основная часть поста.

Дальше… →