После контеста. Первые впечатления.

Уважаемые посетители!
Данная запись была создана более трёх лет назад, поэтому фотографии в записи могут быть недоступны.

Давно, ещё в 2006 году, Нина Константиновна Попова, будучи моим преподавателем по информатике на первом курсе университета, сподвигла меня на участие в чемпионате по спортивному программированию. С тех пор я неразрывно связан с этим “видом спорта”…

Закончив университет, тяга к программистским соревнованиям у меня пропала, поэтому 2 года я заглядывал в компьютерные классы лишь в качестве преподавателя или зрителя, посмотреть на “подрастающее поколение”. Но в этом году, совершенно на пустом месте родилась идея тряхнуть стариной и поучаствовать в самом престижном – командном чемпионате университета по программированию. Мой бывший однокурсник и коллега Иван Сластихин без колебаний согласился. Ещё одного товарища долго искать не пришлось – проверенный турнирный боец Владимир Максименко тоже дал согласие и команда “OldSchool” была собрана.

Конечно же, несколько подрастеряв навык решения олимпиадных задач, на победу мы не надеялись, несмотря на 6 личных и командных титулов на троих.

В этот раз контест не изобиловал задачами – из было всего 5. Мы, быстро принявшись за дело, за первые 22 минуты сдали две простейших, естественно без штрафа. В турнирную таблицу заглядывать желания не было, ведь мы пришли “just for fun”.

Третья задача, оказавшаяся для остальных команд самой сложной, была сдана нами благодаря усилиями Владимира, он сразу уловил нить алгоритма и достаточно легко смог её реализовать. Однако тут не обошлось без 40 обидных минут штрафа. Следующая задача, 4 по счёту которую мы сдали, была переборной, поэтому главной целью было не ошибиться в её технической реализации. Тут опыт снова не подвёл нас и мы получили четвёртый “Accepted”.

Последняя задача оказалась для нас слишком простой. До последнего момента мы не могли поверить, что её алгоритм представляет собой всего 3 проверки и пытались придумать хитрый и изощрённый алгоритм, который сначала упал на 6, а потом и вовсе на 46 тесте. Отчаявшись довести алгоритм до ума, мы отправляем самое очевидное из всех возможных решений и тут же получаем “Accepted”. Замечу, что наши прямые конкуренты сдали эту задачу куда быстрее нас.

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

Первыми покинули ряды наших соперников студенты 3 и 4 курса нашего факультета – ошибочная попытка сдать задачу уже не позволяла им обойти нас. Оставались школьники КРФМЛИ… И тут уже мы сидели, не отрывая глаза от монитора. 1,5 часа до конца контеста и 20 с небольшим минут лицеистам чтобы сдать задачу и обойти нас по времени. 10 минут… 5… 3… 1… Неужели не будет попытки сдать?!

Всё! За 1 час и 3 минуты до конца турнира мы становимся чемпионами – больше ни одна команда не имеет математических шансов нас обойти!

Совершенно неожиданный результат и, конечно же, огромнейшая доля везения, ведь ещё пара штрафных попыток и мы были бы только третьими…

Конечно, все мы получили большое удовольствие первый раз за 2 года приняв участие в соревновании по спортивному программированию и выиграв его!

Очень хочется поблагодарить организаторов турнира, которые приложили все усилия, чтобы этот турнир состоялся – Нину Константиновну Попову и Татьяну Лукину. Им удалось сделать всё на высоком уровне и внести в казалось бы серьёзное соревнование долю праздника!

Ну а мы, я считаю, потрудились хорошо. Респект моим коллегам, согласившимся “тряхнуть стариной” – было круто! Надеюсь, что это не последний турнир, в котором мы имеем удовольствие участвовать!

Ну а тексты, разбор задач и много других полезных материалов по информатике и программированию вы можете найти в блоге Н.К. Поповой.


Фотографии предоставлены Н.К. Поповой.

Монитор прошедшего контеста


Участник
A
B
C
D
E
+
T
Хлопушки
Конфеты
СМС
Задача
Шарики
1
OldSchool (Кораблев,
Максименко, Сластихин)

+

00:21

+

00:09

+2

02:03

+

01:05

+2

00:40

5
338
2
SyktSU#1 (Болгар, Гацковка,
Рябов)

+

00:22

+

00:27

+

01:17

+

00:41

+2

02:53

5
380
3
FML#TEAM (Красавцев,
Максименко, Мальцев)

+1

00:10

+

00:22

+

00:39

+

00:31

+4

03:19

5
401
4
ЛНД (Глазкова, Галиев)

+

00:23

+

00:36

+

01:37

-2

03:49

3
156
5
“люди alpha”
(Серов, Гичев, Мельник)

+

03:41

+

00:38

+4

02:00

3
459
6
Привет (Криворотов,
Зиновьева, Чистяков)

+3

01:27

+1

00:43

+3

03:47

3
497
7
ThL (Канева, Бушенев,
Габидуллин)

+

00:34

+

00:42

-5

03:35

2
76
8
FML#1 (Мишенёв, Захаренко,
Калов)

+

00:24

+1

00:35

2
79
9
СыктГУ#2 (Лебедев, Дризенков,
Егоров)

+

01:30

+3

01:02

2
212
10
НХК (Лисневский, Мишарин,
Бобрецов)

+

01:40

+5

03:41

2
421
11
6006s4us (Петренко, Макаров,
Щанов)

+

01:09

1
69
12
bss (Дровнин, Токмаков,
Чемерис)

-3

02:36

+

01:11

-2

03:35

-2

02:44

1
71
13
Колледж (Власенко, Фокин,
Канев)

+5

03:11

-4

03:36

1
291
BIT (Мурадян, Фелисеева,
Перваков)

-4

03:05

0
0
Хаос (Селицкий, Чупров,
Некрасов)

-5

00:53

-1

01:05

-2

02:29

-5

02:13

0
0
Попыток
28
27
28
10
13
Из них зачтено
11
12
6
3
3
Не зачтено
17
15
22
7
10

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

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

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

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