?

Log in

No account? Create an account

Как стать чемпионом мира по программированию - как решать задачи на соревновании

« previous entry | next entry »
Mar. 2nd, 2009 | 10:05 pm

Публикую еще одну часть статьи.


Многие, в том числе тренер нашей команды Андрей Станкевич, считают, что на финале 2008 года мы «решали задачи так, как надо их решать». В этом разделе я постараюсь объяснить, почему у нас это получилось.
Главной причиной было то, что мы перед написанием каждой программы (кроме, возможно решений двух самых простых задач) достаточно долго обсуждали, как и что мы будем писать. В результате такого обсуждения у человека, который садился за компьютер, в голове уже было полностью сформировавшееся представление о программе.
В результате написание программы занимало гораздо меньше времени, а программа в итоге содержала гораздо меньше ошибок. Так, например, одна из задач, которая нам изначально казалась «технически сложной задачей на перебор, которую писать не меньше часа», после обсуждения стала «несложной задачей на двадцать минут». Из таблицы результатов финала видно, что такая тактика весьма успешна – мы сделали всего две неудачные попытки, одна из которых была по самой простой задаче (для которой не применялся описанный метод), а вторая – по достаточно сложной задаче, в которой было изначально отправлено на проверку недостаточно эффективное по времени решение.
Таким образом, процесс решения задачи состоял из следующих этапов:
1. Чтение условия и разработка идеи решения – как правило, выполняется одним человеком.
2. Доведение идеи решения «до ума» – выполняется одним или двумя людьми.
3. Обсуждение структуры программ, деталей реализации, и т.д. – выполняется двумя людьми.
4. Написание программы – в середине соревнование программы пишутся в одиночку, ближе к концу вдвоем.
Tags:

Link | Leave a comment | Share

Comments {2}

DarLam

(no subject)

from: darlam
date: Mar. 2nd, 2009 08:48 pm (UTC)
Link

А, ты все-таки решил писать для олимпиадников, а не для широкой публики. Любопытно. Жжошь, пиши исчо.

Reply | Thread

Федор Царев

(no subject)

from: fedor_tsarev
date: Mar. 3rd, 2009 11:53 am (UTC)
Link

Не совсем так. Просто я не мог обойти вниманием этот аспект.

Reply | Parent | Thread