Командный контест 2014

Прошедшая неделя выдалась чрезвычайно насыщенной и интересной. Сначала я отчитывался на научно-техническом совете, потом активно «допиливался» добровольческий проект «Бурлун», потом поездка в Ухту на Конвент, ну и наконец командный чемпионат СыктГУ по программированию в субботу. Шикарно!

В этом году я решил сделать нашу команду «OldSchool» настоящей командой поколений. Мои друзья и практически ветераны ACM движения Сыктывкара Александр Потолицын и Владимир Максименко откликнулись на мой призыв, за что им огромное спасибо.

День выдался чудесным! До контеста мы посидели и пообщались, к сожалению, видимся мы с коллегами довольно редко. Потом выдалось замечательное соревнование. Целых 17 команд, хорошие задачи и настоящая борьба.

В итоге за нами 3 место после победителей из КРФМЛИ и первой команды СыктГУ. Ни капли расстройства и негатива — только положительные эмоции.

Что касается командного контеста — в целом он удался. Результаты оказались вполне ожидаемыми. Команда КРФМЛИ сейчас действительно сильнейшая в городе и единственная, которая тренируется и готовится к соревнованиям.

Поражение первой команды СыктГУ тоже предсказуемо — на одном желании когда-нибудь таки выиграть командный контест далеко не уедешь. Другой мотивации у наших «старших» студентов к сожалению не наблюдается и тот факт, что на Чемпионат Урала от нашего ВУЗа в этот раз не едет ни одна команда — лишнее тому подтверждение.

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

Во-первых наличие среди задач необходимости использовать длинную арифметику считаю некоторым атавизмом — такие задачи умерли уже несколько лет назад ввиду активного развития языков программирования C++ и Java в которых данный механизм уже встроен.

Во-вторых, несмотря на в целом хороший пакет задач, нашей команде удалось 5 из 6 зачтённых задач решить реализацией «влоб», т.е. простым программированием того, что написано в условии и лишь в одной задаче из 6 решённых пришлось применить оптимизацию в рекурсии. В результате контест получился фактически «на технику».

Резюмируя, хочу сказать, что суббота прошла просто замечательно и командный контест вышел крайне интересным! Большое спасибо всем, кто принимал участие в организации чемпионата Сыктывкарского университета по программированию. В частности особая благодарность Нине Константиновне Поповой.

Разбор задач вы в ближайшее время сможете найти на портале sportprog.ru.

Несколько фотографий с чемпионата доступны в моём фотоотчёте, всё остальное — в блоге Н.К.Поповой.

Протокол командного тура:

R Участник A B C D E F G H + T
1 Nevermind (КРФМЛИ)

Мальцев, Зиновьева, Тупикина

+ +1 +1 + +1 -11 + 6 293
2 AdorableJoke (ИТНИТ)

Болгар, Гацковка, Рябов

+ + + + + -1 + 6 299
3 OldSchool (Just for fun)

Кораблёв, Максименко, Потолицын

+ + + + +2 + 6 350
4 Команда (ЛНД)

Глазкова, Галиев

+ +3 + + -5 + 5 674
5 КРФМЛИ-BEST

Виноградов, Макаров

+ + +1 +1 -2 4 381
6 Print(lobster) (КРФМЛИ)

Елькин, Патраков, Серов

+ + -1 + -5 3 55
7 ThL_1_2014 (ТХЛ)

Куликов, Морев, Попов

+ + -5 + -1 3 249
8 Syktsudva (ИТНИТ)

Дризенков, Егоров, Лебедев

+ -3 +1 +4 3 373
9 Зеленый Слоник (ИТНИТ)

Мельников, Сивков, Белых

+2 +1 + -8 -2 3 583
10 AAteam (ИТНИТ)

Макаров, Петренко, Преловский

+1 -5 -8 +1 2 234
11 PingWin (КГПИ)

Мишарин, Расов, Битков

+ +2 -3 -1 2 249
12 ThL_2_2014 (ТХЛ)

Габидуллин, Крючкова, Костылев

+ -2 -5 -4 1 17
13 Vindigo (ИТНИТ)

Лысов, Нафидин, Шосталь

+1 1 146
14 ЯБЛОКО (КГПИ)

Нестеров, Чугаев, Нарышкин

+ 1 154
15 OEM (ИТНИТ)

Осипов, Лахтионов, Макаров

+5 -3 1 195
16 Примашки (ИТНИТ)

Афанасьева, Денисова, Фельцингер

+6 1 262
Триод и диод (КГПИ)

Никулин, Зыков, Матвеев

-3 -1 0 0
ЛСГУ

Игнатов, Вереитин, Катаев

0 0
Попыток 30 29 32 13 37 14 6 0
Из них зачтено 14 10 5 10 5 0 4 0
Не зачтено 16 19 27 3 32 14 2 0

Комментарии:

8 комментария к “Командный контест 2014

  1. Да, как я уже сказал — контест удался. Жду разбора задач.

    Насчёт «оптимизации рекурсии» — это слишком громко сказано =). Я просто не прогонял её целиком а поставил выход сразу по нахождению ответа =)))

        1. Да да, мы видели все разборы. Просто оказалось, мы решали совершенно не так как предполагалось — где-то проще, где-то сложнее.

    1. А что вы рекурсией решали ? (Если G, то там же можно было тупо жадно брать самые большие подходящие числа Фибоначчи)

  2. А где была нужна длинная арифметика? Вроде же везде хватало long long-а?

    1. Ага, а мы что-то не просчитали, что 10^18 влезает, взяли BigInteger=)))
      Старые стали, техники уже нифига нет=)))

Оставить комментарий

Ваш email не будет опубликован. Обязательные поля отмечены *

Вы можете использовать следующие HTML теги и атрибуты: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>