Завершился второй личный тур.
Задачи составил Кораблев А.Ю. Меня особенно порадовала задача D - на первый взгляд классическая A + B. И с подвохом совершенно в стиле автора. И как это удается Анатолию? Удивляюсь и восхищаюсь.
Соревнования прошли очень интересно. Через 9 минут после начала соревнования таблицу возглавил Андрей Рябинин. Он первым решил задачу D, одна штрафная попытка. Потом к нему подтянулся Коданев Никита, Виноградов Олег, Мельников Вадим. На протяжении долгого времени лидировал Андрей Рябинин. У него и у Олега Виноградова было по три решенных задачи и разница в штрафном времени составляла 7 минут. И буквально на последних минутах победу вырвал Олег решив 4-ю задачу.
Осипов Михаил "запрягал медленно", но, решив три задачи, закрепился на третьем месте. Зримое подтверждение того, что спортивное программирование вовсе не соревнования на скорость решения задач. Побеждает тот, кто знает больше алгоритмов, лучше владеет языком программирования и умеет решать задачи.Но, конечно, это спорт. Есть победители и есть те, кому в этот раз не повезло. Про всех написать невозможно, но каждый даже если не боролся за высокое место в таблице, то преодолевал себя. Да вот хотя бы Хилько Алексей, замыкавший таблицу квалифицированных участников на первом туре, сейчас в середине таблицы с двумя решенными задачами. Это ли не успех?
Впереди другие соревнования. В апреле проводим командный тур. Награждения планируем провести на Дне ИТНИТа. Итоги по двум личным турам будут немного позже.
Фотографии здесь. Их сделал Кораблев А.Ю. во время соревнований.
Протокол второго личного тура Открытого чемпионата СыктГУ по программированию
21 марта 2015 года
Frozen Time Admin • Турнир завершён!
Последний успех Виноградов Олег Дмитриевич Accepted! A. Прогноз погоды
R
|
Участник
|
A
|
B
|
C
|
D
|
E
|
F
|
+
|
T
|
|
1
|
Виноградов
Олег Дмитриевич
|
КРФМЛИ 9
|
9
3:04
|
2
0:23
|
+
0:28
|
+
0:37
|
-7
1:34
|
4
|
492
|
|
2
|
Рябинин Андрей
|
КРФМЛИ 8
|
-4
2:09
|
1
0:42
|
1
0:09
|
+
0:30
|
-1
1:36
|
3
|
121
|
|
3
|
Осипов
Михаил
|
КРФМЛИ 9
|
-2
2:15
|
+
1:20
|
3
0:49
|
3
1:00
|
3
|
309
|
||
4
|
Коданев
Никита
|
КРФМЛИ 10
|
+
0:16
|
+
0:14
|
2
|
30
|
||||
5
|
Мельников
Вадим Андреевич
|
СыктГУ,
125
|
-4
1:55
|
1
0:12
|
+
0:23
|
2
|
55
|
|||
6
|
Терентьев
Даниил
|
КРФМЛИ 8
|
+
0:19
|
1
0:50
|
2
|
89
|
||||
7
|
Безносиков
Александр
|
КРФМЛИ 10
|
-17
3:04
|
+
0:25
|
2
0:31
|
-15
3:02
|
2
|
96
|
||
8
|
Трофимова
Юлия
|
КРФМЛИ 10
|
-3
1:21
|
-2
3:09
|
+
0:26
|
2
0:53
|
2
|
119
|
||
9
|
Вологдин
Максим
|
КРФМЛИ 9
|
1
0:15
|
+
2:04
|
2
|
159
|
||||
10
|
Ивашева
Лера
|
КРФМЛИ 9
|
-4
3:07
|
1
0:27
|
+
2:05
|
2
|
172
|
|||
11
|
Кит Сергей
Владимирович
|
СыктГУ,
125
|
-5
2:58
|
2
0:34
|
1
1:24
|
2
|
178
|
|||
12
|
Зиновьев
Илья
|
КРФМЛИ 8
|
-2
0:49
|
-2
2:41
|
+
0:24
|
+
2:36
|
2
|
180
|
||
13
|
Торкунов
Женя
|
КРФМЛИ 8
|
3
2:06
|
2
0:17
|
2
|
243
|
||||
14
|
Макаров
Александр
|
КРФМЛИ 9
|
-2
2:48
|
4
0:47
|
+
2:08
|
2
|
255
|
|||
15
|
Лахтионов
Александр Владимирович
|
СыктГУ,
139
|
4
1:26
|
+
1:54
|
2
|
280
|
||||
16
|
Туманов
Дмитрий
|
Гимназия
№1, 10
|
1
2:21
|
1
1:57
|
-1
1:35
|
2
|
298
|
|||
17
|
Хилько
Алексей
|
Гимназия
№1, 10
|
3
1:59
|
5
2:18
|
-1
3:06
|
2
|
417
|
|||
18
|
Казаков
Кирилл Владимирович
|
Лицей при
СГУ, 11
|
-12
2:39
|
-1
2:03
|
6
1:30
|
7
1:43
|
2
|
453
|
||
19
|
Василевский
Игорь Дмитриевич
|
Лицей при
СГУ, 10
|
-6
1:48
|
+
0:12
|
-1
0:40
|
1
|
12
|
|||
20
|
Зизганова
Лена
|
КРФМЛИ 9
|
-4
3:03
|
+
0:13
|
-2
2:37
|
1
|
13
|
|||
21
|
Костылев
Михаил Ильич
|
ТхЛ, 10
|
-4
2:51
|
1
0:14
|
-2
0:55
|
1
|
34
|
|||
22
|
Колегов
Андрей
|
КРФМЛИ 9
|
1
0:15
|
-4
2:27
|
1
|
35
|
||||
23
|
Чазов Илья
|
КРФМЛИ 9
|
1
0:18
|
1
|
38
|
|||||
24
|
Вереитин
Вячеслав Анатольевич
|
Лицей при
СГУ, 9
|
-4
2:01
|
+
0:45
|
-1
1:49
|
1
|
45
|
|||
25
|
Нафидин Александр Сергеевич
|
СыктГУ,
125
|
1
0:30
|
-2
2:47
|
1
|
50
|
||||
26
|
Ковалёв
Андрей Викторович
|
Лицей при
СГУ, 11
|
-5
2:25
|
2
0:18
|
-1
2:45
|
1
|
58
|
|||
27
|
Некрасова
Анна Евгеньена
|
Лицей при
СГУ, 11
|
-2
0:34
|
+
1:01
|
-3
2:51
|
1
|
61
|
|||
28
|
Киршина
Анна
|
Гимназия
№1, 10
|
-5
1:53
|
1
2:02
|
1
|
142
|
||||
29
|
Катаев
Егор Евгеньевич
|
Лицей при
СГУ, 9
|
1
2:19
|
-1
2:52
|
1
|
159
|
||||
30
|
Рябий
Максим
|
СыктГУ,
117
|
4
1:29
|
-5
3:06
|
1
|
169
|
||||
31
|
Осипов
Константин Сергеевич
|
СыктГУ,
139
|
-2
2:50
|
6
1:22
|
1
|
202
|
||||
32
|
Галуцкий
Артемий Александрович
|
СыктГУ,
115
|
-4
2:45
|
8
2:39
|
1
|
319
|
||||
Семенюк
Максим
|
СыктГУ,
125
|
-6
0:47
|
0
|
0
|
||||||
Шосталь
Борис
|
СыктГУ,
125
|
-5
1:05
|
0
|
0
|
||||||
Гладин
Виталий Александрович
|
СыктГУ,
139
|
-13
2:43
|
0
|
0
|
||||||
Десятников
Григорий
|
КРФМЛИ 9
|
-5
2:36
|
-1
2:29
|
0
|
0
|
|||||
Петров
Виктор
|
КРФМЛИ 9
|
-13
2:00
|
0
|
0
|
||||||
Шморгунов
Александр Алексеевич
|
Гимназия
Пушкина, 8
|
-8
3:03
|
-6
3:08
|
0
|
0
|
|||||
A
|
B
|
C
|
D
|
E
|
F
|
|||||
Попыток
|
89
|
0
|
42
|
139
|
66
|
10
|
||||
Из них зачтено
|
1
|
0
|
7
|
32
|
14
|
0
|
||||
Не зачтено
|
88
|
0
|
35
|
107
|
52
|
10
|
||||
Здравствуйте
ОтветитьУдалитьПочитал задачи
А - вроде как обычное ДП по дню и типу погоды (зато благодаря разбору, школьники могут узнать про марковские цепи, которые проходятся на дискретке 1 сема:)
B и C - если мне не изменяет память, уже были на чемпионатах прошлых лет
D - действительно, почему-то многие не обращают внимание на формат ввода-вывода :)
E - просто реализация
В F очень толстые намеки, как решать
"Площадь сцены не более 10 квадратных метров"
"В единственной строке выведите координату установки динамика с точностью до 0,1."
Проблемсет неплох
ОтветитьУдалитьЖаль только, что двух более-менее сильных участников от физмата не было, может тогда топ был бы чуть другим. Но вот у этих граждан-призеров есть целых 3 года, и, надеюсь, к тому времени они станут много сильнее.
Я тоже надеюсь. Меня порадовало решение задачи А Олегом Виноградовым. Он "изобрел" цепи Маркова. Решил бы и F, если бы не писал на Питоне.
УдалитьЭтот комментарий был удален автором.
УдалитьКстати, захотелось проверить свое решение по А.
УдалитьМожно как-то скачать тесты?
В понедельник напиши мне popova@syktsu.ru
УдалитьПросто автор задач очень вредный и противный тип=)))
ОтветитьУдалитьВсе задачи кроме D и E встречались на соревнованиях в университете либо онлайн-турнирах SPT. Задача B взята из олимпиады школьников в Кисловодске (2006 год), задача C - практически в точности с Тимуса.
"Просто автор задач очень вредный и противный тип=)))"
УдалитьНет-нет, это примитивный и вводящий в заблуждение ответ. У автора талант! Затрудняюсь с определением, но это как-то связано с умением в военном деле устраивать засады и прятать ловушки.
Ну ведь на ровном месте, манипуляция словами "один", "другой", а какой эффект! Из всех участников только 9 человек не попались, а еще 6 так и не увидели засаду.
ОтветитьУдалить