Первый опыт на ACM ICPC

            19-20 октября прошел региональный раунд мирового чемпионата по программированию среди студентов. Участвовал я в составе своей традиционной команды (Я, Шерзат, Алишер) от North American College. 

            Наш регион состоял из трех штатов: Техас, Оклахома и Луизиана. И как я понял, только одна команда проходит в финал. Зато только один отборочный раунд =)

            Контест проходил в университета Baylor, он находится в городе Waco, в трех часах езды от Хьюстона. Кампус университета просто гигантский! Он больше финального плана нового кампуса СДУ в раза 10 =) Даже свой мост есть!

         Писали контест в библиотеке, она тоже очень большая. Наша команда сидела прям рядом с командой Prelude (Али-Амир, Сатжан, Майкл или Мишель, не помню точно, короче Майк=) ). Фотки контеста потом выложу, сейчас нету =(

            Первый день был Scripting Contest. Дали 6 легких задач, и чтобы получить балл за задачу, нужно было сдавать из на PHP или Python. Никто в нашей команде никогда не решал задачи на Питоне, только может а+б писали когда-то давно. Мы изучая питон по документации на их сайте решали задачи =) Блин, я уже забыл сколько задач мы решили)) Вроде бы 3 или может 4. Ладно, это не важно, зато мы научились писать на Питоне. Сразу вспомнил задачу odometer с IOI 2012.  Было прикольно!

            Второй день был и Practice и сам контест. На практисе дали 45 минут и одну халявку. Многие сдавали ее впервые 10 минут контеста, а Prelude сдали только с 8ой попытки вроде, а мы вообще ее не сдали =( Там у них тесты были косячные, Али-Амиру удалось найти косяк своими ассертами, а как другие сдавали я не знаю. Задача было с того года, может они уже знали про косяк…

И кстати, тут нету тайм лимита на задачах, то есть он около минуты. И есть только один тест с некоторыми кейсами. Как на Google Code Jam, только тест не видишь.

            Без настра, после практиса, сели писать основной тур. Было 8 задач, из них мы прочитали только 6 и решили только 2. По самой легкой задаче так и не нашли ошибку, алгоритм был как у остальных. Почти все кому не лень кто сдал хотя бы одну задачу, сдали именно ее. По другой задаче нашли ошибку в конце, и не успели переделать. Вопрос: как сделать чтобы pair в set сортировал по custom функции или по второму ключу? Вариант с написанием своей структуры pair не подумал на контесте =(

NAC и Prelude

            До фрозена Prelude была на первом месте с 3 задачами, мы на 8-ом с 2 задачами. После фрозена, Prelude на 6 (!) месте с 4(!) задачами, а мы на 15 =(

Хотя нет, мы 15тые среди всех универов в штатах Техас, Луизиана и Оклахома!!! Деее))

P.S. Желаю удачи всем командам из Казахстана на ¼ финале и на полуфинале!

Особенно NU #2 и КБТУ Tornado =)