суббота, 21 марта 2015 г.

Результаты второго личного тура 21 марта 2015 года


Завершился второй личный тур.
Задачи составил Кораблев А.Ю. Меня особенно порадовала задача D -  на первый взгляд классическая A + B. И с подвохом совершенно в стиле автора. И как это удается Анатолию? Удивляюсь и восхищаюсь.
Соревнования прошли очень интересно. Через 9 минут после начала соревнования таблицу возглавил Андрей Рябинин. Он первым решил задачу D, одна штрафная попытка. Потом к нему подтянулся Коданев Никита, Виноградов Олег, Мельников Вадим. На протяжении долгого времени лидировал Андрей Рябинин. У него и у  Олега Виноградова было по три решенных задачи и разница в штрафном времени составляла 7 минут. И буквально на последних минутах победу вырвал Олег решив 4-ю задачу.
Осипов Михаил "запрягал медленно", но, решив три задачи, закрепился на третьем месте. Зримое подтверждение того, что спортивное программирование вовсе не соревнования на скорость решения задач. Побеждает тот, кто знает больше алгоритмов, лучше владеет языком программирования и умеет решать задачи.Но, конечно, это спорт. Есть победители и есть те, кому в этот раз не повезло. Про всех написать невозможно, но каждый даже если не боролся  за высокое место в таблице, то преодолевал себя. Да вот хотя бы Хилько Алексей, замыкавший таблицу квалифицированных участников на первом туре, сейчас в середине таблицы с двумя решенными задачами. Это ли не успех?
Впереди другие соревнования. В апреле проводим командный тур. Награждения планируем провести на Дне ИТНИТа. Итоги по двум личным турам будут немного позже.






Фотографии здесь. Их сделал Кораблев А.Ю. во время соревнований.
Разбор задач здесь спортивное программирование sportprog.ru

 Протокол второго личного тура Открытого чемпионата СыктГУ по программированию
 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


9 комментариев:

  1. Здравствуйте
    Почитал задачи
    А - вроде как обычное ДП по дню и типу погоды (зато благодаря разбору, школьники могут узнать про марковские цепи, которые проходятся на дискретке 1 сема:)
    B и C - если мне не изменяет память, уже были на чемпионатах прошлых лет
    D - действительно, почему-то многие не обращают внимание на формат ввода-вывода :)

    E - просто реализация

    В F очень толстые намеки, как решать
    "Площадь сцены не более 10 квадратных метров"
    "В единственной строке выведите координату установки динамика с точностью до 0,1."

    ОтветитьУдалить
  2. Проблемсет неплох
    Жаль только, что двух более-менее сильных участников от физмата не было, может тогда топ был бы чуть другим. Но вот у этих граждан-призеров есть целых 3 года, и, надеюсь, к тому времени они станут много сильнее.

    ОтветитьУдалить
    Ответы
    1. Я тоже надеюсь. Меня порадовало решение задачи А Олегом Виноградовым. Он "изобрел" цепи Маркова. Решил бы и F, если бы не писал на Питоне.

      Удалить
    2. Этот комментарий был удален автором.

      Удалить
    3. Кстати, захотелось проверить свое решение по А.
      Можно как-то скачать тесты?

      Удалить
  3. Просто автор задач очень вредный и противный тип=)))
    Все задачи кроме D и E встречались на соревнованиях в университете либо онлайн-турнирах SPT. Задача B взята из олимпиады школьников в Кисловодске (2006 год), задача C - практически в точности с Тимуса.

    ОтветитьУдалить
    Ответы
    1. "Просто автор задач очень вредный и противный тип=)))"
      Нет-нет, это примитивный и вводящий в заблуждение ответ. У автора талант! Затрудняюсь с определением, но это как-то связано с умением в военном деле устраивать засады и прятать ловушки.

      Удалить
  4. Ну ведь на ровном месте, манипуляция словами "один", "другой", а какой эффект! Из всех участников только 9 человек не попались, а еще 6 так и не увидели засаду.

    ОтветитьУдалить