Форум DL

Мой профиль

Сначала о результатах на IOI 2007:
1 золото (Короткевич), 2 серебра (Миняйлов, Удовиченко), 1 бронза (Тихон).
20-е личное место (Короткевич)
10-е командное место:
1. Китай 4+0+0
2. Россия 3+1+0
3-5. Казахстан, США, Тайвань 2+1+1
6. Болгария 2+1+0
7. Польша 2+0+2
8-9. Иран 1+3+0
8-9. Таиланд 1+3+0
10. Беларусь 1+2+1

Задача поставленная на сезон: 4 золота, 1-ое личное место и 1-ое командное место С ТРЕСКОМ ПРОВАЛЕНА!!

ПОЧЕМУ:
"Выигрывают игроки, проигрывает тренер". Значит, это моя недоработка, и мне, и ВСЕМ заинтересованным следует подумать - КАК готовиться в новом сезоне.

Мне кажется, стрегические составляющие ТАКОВЫ:

1. Нам (прежде всего ВЕДУЩИМ олимпиадникам: Короткевич, Удовиченко, Ропан, Богданов, Писарчик, Брюков, Малышев и всем остальным, кто ПРЕТЕНДУЕТ на место в сборной для участия в IOI) следует перестроиться - надо обучаться не только и не столько НОВОЙ ТЕОРИИ, сколько ПРИДУМЫВАНИЮ решений ВСЕХ задач, которые встречаются им на пути - на основе той теории, которой они уже владеют. Понятно, что такая позиция НЕ ИСКЛЮЧАЕТ и работы над новой теорией.

2. Надо вырабатывать в себе "дух победителей". При всем уважении к соперникам (от Китая до Таиланда) и объективным факторам в их пользу (численность населения, наличие многочисленных мощных школ программирования и др.) надо ХОТЕТЬ побеждать и быть уверенным в том, что это вполне возможно - был же Вова Миняйлов ВОСЬМЫМ в мире в прошлом году.

3. Надо вырабатывать в себе ПСИХОЛОГИЧЕСКУЮ УСТОЙЧИВОСТЬ. В частности, в прошедшей в Хорватии олимпиаде ребята во время разбора рассказывали, что ВПЕРВЫЕ попали в такую ситуацию, когда проходит по 2 часа с начала тура - а у них абсолютно никаких идей по полным решениям. НИ ПО ОДНОЙ ЗАДАЧЕ!!! Понятно, что даже подсознательно можно "дрогнуть" и начать МЕТАТЬСЯ от одной задачи к другой или писать хоть какие-то частные решения (или, еще хуже, не сделать даже и этого), вместо того чтобы МЕТОДИЧНО выбирать ПОДДАЮЩУЮСЯ решению задачу и РЕШАТЬ ее на полный балл - и так сделать как минимум в двух задачах - а лучше в трех. И только в крайнем случае, но ГАРАНТИРОВАННО - писать частные решения, берущие от 30 и более баллов.

Как этого добиваться?

1. В ближайшее время будет создан курс "Подготовка к IOI 2008", в который будут внесены задачи с IOI 2007-1994 и по мере встречи будут копироваться все задачи воскресных олимпиад, которые НЕ БЫЛИ РЕШЕНЫ ни одной из наших команд (а потом ни одним из наших олимпиадников). Претенденты на IOI 2008 ДОЛЖНЫ решать ВСЕ ЗАДАЧИ оттуда. Не получается самим - пробуйте ВМЕСТЕ, не получается вместе - спрашивайте на форуме и ДУМАЙТЕ, ДУМАЙТЕ, ДУМАЙТЕ !!!
Тут важен ПРОЦЕСС. В этом процессе (решения НЕРЕШАЕМЫХ быстро и просто задач с реальных олимпиад) и будут развиваться НАВЫКИ нахождения решений НЕРЕШАЕМЫХ на первый (и второй, и третий)взгляд задач. А именно такие задачи были и будут на олимпиадах IOI.

2. Надо стремиться на КАЖДОЙ из ТРЕНИРОВОЧНЫХ воскресных олимпиад работать с МАКСИМАЛЬНЫМ напряжением: "тяжело в учении, легко в бою".

3. В случае необходимости - систематически работать и над теоретической подготовкой, и над практическими навыками решения тех или иных задач - максимально полезен для этих целей курс "Методы алгоритмизации". Если там не хватает каких-то задач - предлагайте - будем пополнять.

4.??? Перерешав все IOI-задачи составить (а в последующем и пополнять) таблицу ТЕМА-год-номер (по строкам темы: ДП, минимальное остовное дерево, Табло Янга ...; по столбцам - год в котором была задача и ее номер в этом году). Тогда будет примерно понятно, какие ТЕМЫ популярны на IOI и легче отслеживать ТЕНДЕНЦИИ.

5. По возможности принимать участие в INTERNET-олимпиадах с РЕАЛЬНЫМИ сильными соперниками.

Понятно, что я не считаю свои предложения "истиной в последней инстанции" и ОТКРЫТ к конструктивной критике и встречным предложениям.

Задача была и остается -
4 золота на мире, первое командное и первое личное место.

Какие у нас есть ОБЪЕКТИВНЫЕ предпосылки к этому?

Гена Короткевич уже с золотом(2007) и серебром(2006) в 2008 году будет одновременно и самым молодым, и самым титулованным участником IOI 2008. Кому, как не ему, претендовать не только на золото, но и на абсолютное первое место?

Роман Удовиченко уже с серебром (45-ое место в 2007 году) - с хорошими задатками на золото - по причине ухода из олимпиад по возрасту множества участников ПЕРЕД НИМ!!!

Леша Ропан, Дима Богданов и Юра Писарчик уже в этом году показывали результаты на уровне, сравнимом с результатами Сергея Тихона. Следовательно, тоже УЖЕ готовы на бронзу, а то и серебро (Сергею не хватило всего 6 баллов до серебра).

Очень быстро прогрессирует Егор Малышев - 395 решенных задач в методах алгоритмизации !!! (у Гены - 288) - на сегодня, 23 августа.

Очень нравится мне, как прогрессируют Паша Верутин и Леша Гуленко, хотя, я думаю, они могут и больше, если найдут возможность работать больше.

Сильно выступил на республике Игорь Брюков (правда летом он "отдыхал").

Не закрыта дорога в сборную и тем, кого я не помянул здесь - РАБОТАЙТЕ и побеждайте!!!

В общем "дорогу осилит идущий", а "под лежачий камень и вода не течет" !!!

Мой профиль

Ниже предлагаются дополнительные/альтернативные варианты подготовки (комментарии приветствуются!!!):

1. Решение задач на сайте www.spoj.pl

Аргументы ЗА:
- Гена Короткевич и Вова Миняйлов входят в пятерку лучших там на 24 августа 2007 года. Насколько я понимаю, и для Гены, и для Вовы решение задач на этом сайте было важным средством индивидуальной работы - и возможно их результаты связаны именно с этой работой.
- задачи там регулярно пополняются: со всего мира, в том числе и с национальных олимпиад (например, Китайской)
- сайт поддерживается специалистами из Польши - авторитетной державы в спортивном программировании.

2. Решение задач NEERC 2006-1996

АРГУМЕНТЫ ЗА:
В курс "Подготовка к IOI 2008" (который кстати уже создан), помимо задач IOI 2006-1994 (задачи 2007 года будут внесены скоро) добавлены задачи полуфиналов АСМ в Санкт-Петербурге с 1996 года, которые регулярно признаются ЛУЧШИМИ задачами года - и над которыми ежегодно работают лучшие олимпиадные умы России.
Убежден, что они содержат "россыпи" полезных идей. Решение таких задач может существенно улучшить "соображалку" ...

3. Решение задач финалов ACM 2006-1991

АРГУМЕНТЫ ЗА:
Убежден, что они также содержат "россыпи" полезных идей. Решение таких задач может существенно улучшить "соображалку" ...
АРГУМЕНТЫ ПРОТИВ:
У этих задач есть только условия и таблицы результатов (чтобы понимать, где "гробы" и не тратить на них время?) но НЕТ ТЕСТОВ.
Поэтому нужно будет разрабатывать не только решения, но и собственные тесты. В случае если задачу будут решать несколько человек, есть высокие шансы сделать и тесты и решения правильными.
Условия можно найти здесь
http://dl.gsu.by/ArhOlymp/ACM_Finals\fin_2006.pdf
http://dl.gsu.by/ArhOlymp/ACM_Finals\fin_2005.pdf
...
http://dl.gsu.by/ArhOlymp/ACM_Finals\fin_2000.pdf

4. Cочинение собственных задач

АРГУМЕНТЫ ЗА:
- Сочиненные задачи будут ставиться в курс "Подготовка к IOI 2008"
- Авторы хороших задач (на уровне IOI 2007) будут СТИМУЛИРОВАТЬСЯ морально и материально
- задачи будут решаться всеми, кто готовится к IOI 2008.
АРГУМЕНТЫ ПРОТИВ:
высокая трудоемкость подготовки задач

5. Участие в соревнованиях на TopCoder-е TopCoder.com

АРГУМЕНТЫ ЗА:
- самые сильные соперники
- разнообразные приемы (поиск ошибок в чужих решениях, например)
- разборы решений

АРГУМЕНТЫ ПРОТИВ:
- не всегда удобное время для решения задач

Может как-то возможно организовать перенос ЗАДАЧ с тестами и результатми и разборами к нам? Тогда мы сможем решать задачи в удобное для нас время?