среда, 2 декабря 2015 г.

Советы участникам олимпиад по программированию

Для российских вузов полуфинал студенческого чемпионата мира по программированию одновременно является Всероссийской командной студенческой олимпиадой по программированию. Александр Ипатов в составе команды УрГУ-2 с 2004 по 2008 год был участником полуфиналазавоевывая дипломы I, II, III степени студенческой олимпиады. 
С 2006 года он состоит в команде  Timus Online Judge. Занимается поддержкой архива задач и онлайн-соревнований, организатор соревнований, автор задач с 2003 года. Он соавтор статьи 
Публикую советы Александра Ипатова тем, чья команда показала в этом году результат ниже ваших ожиданий: не прошла с квалификационного тура четвертьфинала в основной, или с основного тура в полуфинал, или прошла в полуфинал, но не с первого места. 

1. Сайт http://codeforces.com - самое крупное в мире сообщество, посвящённое спортивному программированию. Здесь регулярно проходят собственные соревнования, в том числе учебного характера, и публикуются новости обо всех соревнованиях по программированию (очных и через интернет), проходящих где бы то ни было. Рейтинг и цвет на Codeforces - достаточно объективная характеристика уровня программиста; участвуя в соревнованиях, можно следить за графиком изменения собственного рейтинга. Ежедневное чтение ленты Codeforces позволяет быть в курсе всего, что происходит в мире спортивного программирования. Также на Codeforces вы можете задавать вопросы по поводу задач, алгоритмов, соревнований, тренировок и.т.п. Если ваш вопрос будет хоть как-то касаться программирования, вам обязательно помогут.

Чтобы у вас был лишний повод зайти на Codeforces, хотим вам прорекламировать серию публикаций про прошедший квалификационный тур нашего четвертьфинала: часть 1часть 2часть 3. Если у вас есть что добавить по теме квалификационного тура, напишите это в виде комментария к постам.

2. Сайт http://acm.timus.ru (Тимус) - архив задач с проверяющей системой, где вы можете решать и отправлять на проверку задачи. Архив содержит более тысячи задач разного уровня сложности, при этом указано, какую сложность имеет каждая задача. Если вы хотите добиться успехов в соревнованиях по программированию, Тимус нужно решать постоянно, сдавая в среднем хотя бы по задаче в день. Можно отсортировать все задачи по росту сложности и решать их в таком порядке. Во время решения задач уровень программиста растёт, и, как правило, когда он решил все простые задачи, то уже способен решать средние, когда решил все средние, то способен решать и сложные (но, конечно, если начать сразу со сложных, ничего не получится).

По нашему опыту решить половину (т.е. около 500) задач на Тимусе студентам большинства вузов хватает для выхода в полуфинал. Если вы тренируетесь командой, то имеет смысл поделить задачи между её участниками и каждому решать свои, раз в несколько дней встречаясь и обсуждая как решённые, так и нерешённые задачи.

3. Если вы хотите прокачать свои знания в области алгоритмов (это пригодится вам не только на соревнованиях по программированию), то можете начать с книги Кормен, Лейзерсон, Ривест, Штайн - Алгоритмы: построение и анализ (в оригинале Cormen, Leiserson, Rivest, Stein - Introduction to Algorithms). 

Ещё есть сайт http://e-maxx.ru/algo/, посвящённый в первую очередь алгоритмам, встречающимся в олимпиадных задачах. В сумме книга Кормена и e-maxx.ru содержат сильно больше алгоритмов, чем нужно знать большинству олимпиадников, поэтому не нужно хвататься за голову при виде объёма информации, которая там содержится.

4. Прочитайте статьи "Как стать чемпионом мира по программированию" и "Как стать чемпионом Урала по программированию" (именно в таком порядке). По меркам российского программирования они написаны очень давно: 18 и 13 лет назад соответственно. Тем удивительней, что 95% описанных в них рекомендаций актуальны и по сей день.

5. https://vk.com/kontur_edu - группа образовательных программ СКБ Контур. Если вы читаете ленту ВКонтакте, подпишитесь на эту группу. Туда репостятся все местные новости спортивного программирования и, конечно, информация о мероприятиях, проводимых самой компанией (конкурсы стипендий и грантов, стажировки и т.п.)

Двадцатый юбилейный чемпионат Урала по программированию

Весной 2016 года (ориентировочно в апреле) состоится Двадцатый юбилейный чемпионат Урала по программированию. Это соревнование является открытым и традиционно собирает сильнейшие российские команды, включая будущих участников финала чемпионата мира по программированию. Командам Восточного подрегиона на Чемпионате Урала будет отведено не менее половины мест от общего числа участников. Для них в феврале-марте 2016 года пройдёт специальный интернет-отбор. Следите за новостями на сайте http://acm.urfu.ru!

Команды СыктГУ ежегодно участвуют в этом чемпионате. Хотелось бы продолжить добрую традицию.

понедельник, 9 ноября 2015 г.

Отчет о 1 личном туре XVII открытого чемпионата СыктГУ по программированию

Всего зарегистрировалось 61 участников. Из них студентов 30 (первокурсников – 14).
Приняли участие 45 человек. Из них студентов 19 (первокурсников - 7)
Квалифицированных участников – 36 человек. Из них студентов 13 (первокурсников – 1).

ИТНИТ "Первокурсник"

Итак, «Первокурсник» не удался. Из 14 зарегистрировавшихся первокурсников пришли на контест только 7 человек и только один из них квалифицировался. Это Дуркин Анатолий – участник команды Brothers, отлично выступившей на квалификационном туре недавно прошедшего четвертьфинала мира. Команда тогда решила 5 задач и стала четвертой из 14 наших команд. Другие участники этой команды не смогли квалифицироваться. Возможно, причиной тому системный эффект – целое больше своих частей. 

Отлично выступили студенты 135 группы. 
Мельников Вадим

Кит Сергей

Бир Екатерина

Белых Евгений

Мажутко Валентин

Шосталь Борис

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

Петренко Константин


R
Участник
Группа
+
1
4
Мельников Вадим Андреевич
135
4
2
5
Кит Сергей Владимирович
135
4
3
14
 Макаров Андрей
145
2
4
16
Бир Екатерина Алексеевна
135
2
5
17
Петренко Константин Сергеевич
145
2
6
18
Белых Евгений Анатольевич
135
2
7
20
Мажутко Валентин Александрович
135
2
8
27
Рябий Максим
127
1
9
29
Шосталь Борис Сергеевич
135
1
10
30
Королев Иван Федорович
125
1
11
32
Гладин Виталий Александрович
149
1
12
35
Дуркин Анатолий Альбертович
119
1
13
36
Осипов Константин Сергеевич
149
1
14

Васильев Арсений Иванович
111

15

Костюк Александр Борисович
111

16

Ищук Виталий Владимирович
115

17

Соколов Александр Сергеевич
111

18

Кравцов Максим Станиславович
115

19

Ванюта Егор Анатольевич
117

Напоминаю, что награждения будут по сумме двух личных туров. Второй личный тур ожидается в марте.

ГОУ РК ФМЛИ - второе по числу участников открытого чемпионата  учебное заведение. Из 15 зарегистрировавшихся на чемпионат пришло 14 лицеистов! Завидное стремление к победе показал Олег Виноградов. Он решил все задачи через 1 час 24 минуты после начала контеста. 
Виноградов Олег
Второй результат у девятиклассника Андрея Рябинина. 

В прошлом году была упорная борьба за лидерство между Олегом и Андреем. В этом году у Олега не было конкурентов. Учеба в ЛКШ и регулярные тренировки дают закономерный результат.  Осипов Михаил весной прошлого года был третьим, в этом туре неудачно выступил, но впереди еще один тур.  


R
Участник
Класс
+
1
1
Виноградов Олег Дмитриевич
10
6
2
2
Рябинин Андрей Олегович
9
6
3
6
Торкунов Евгений Игоревич
9
4
4
7
Терентьев Даниил Васильевич
9
4
5
10
Зиновьев Илья Сергеевич
9
3
6
11
Зизганова Елена Сергеевна
10
3
7
12
Осипов Михаил Леонидович
10
3
8
13
Матвеев Константин Дмитриевич
9
2
9
15
Вологдин Максим Дмитриевич
10
2
10
19
Ивашева Валерия
10
2
11
22
Колегов Андрей Александрович
10
2
12
24
Десятников Григорий Евгеньевич
10
1
13
25
Завьялов Никита Игоревич
10
1
14

Рубцов Павел Александрович
9


Девятый класс лицея  плотно оккупировал верхнюю часть таблицы, но 3-е место у Шморгунова Александра из гимназии им. А.С.Пушкина. 




Это вообще сенсационный результат, прошлой весной на втором туре Александр даже не смог квалифицироваться. За одно лето перейти в число топовых участников - это серьезная заявка на будущие победы. 

Есть лидеры в Технологическом лицее 


R
Участник
Класс
+
1
8
Костылев Михаил Ильич
11
3
2
21
Ничипорович Елизавета Дмитриевна
11
2
3
28
Перков Дмитрий Георгиевич
10
2

и лицее народной дипломатии


R
Участник
Класс
+
1
9
Попов Антон Дмитриевич
10
3
2
31
Шелаев Илья Ростиславович
10
1
3
34
Чухно Никита Александрович
11
1
4

Богдан Константин Вячеславович
11


Итоги первого тура от Анатолия Кораблева, автора задач контеста, смотрите здесь