[Logo] Форум DL
  [DL]  Back to home page 
Forum Index ->Олимпиадное программирование ->Тактика на командных олимпиадах 1, 2
Author Message
Ruslan Korzhik

Topics: 14
Messages: 86

My Profile
Эту тактику писал не я, а вся команда.

1. Читаем условия задач, пока не найдём лёгкую задачу .
2. Руслан идет кодировать решение.
3. Читаем условия задач и придумываем решение, пока Руслан кодирует.
4. Руслан опять пишет, за это время Сергей и Миша переводят и понимают все условия.
5. По мере поступления решений Сергей и Руслан кодируют их.
6. Перед тем как кодировать задачу ставятся жёсткие временные рамки
7. При нахождении намного более лёгкой задачи, чем та, которая кодируется и при условии, что кодируемая задача не будет написана вовремя, начинаем писать лёгкую задачу, а тот, кто кодировал предыдущую задачу, думает о той задаче, которую перестали писать, но происходит это только в том случае, если решение для этой задачи остается правильным..
8. Если задача не прошла распечатываем решение, автор решения и Миша просматривают решение и придумывают тесты.
Ruslan Korzhik

Topics: 14
Messages: 86

My Profile
Возможный вариант индивидуальных тренировок нашей команды:

Для Миши:

Из списка задач на сфере выбирает нерешенную задачу(которую решило максимум 50 человек) и сообщает, что начал думать над ней. Когда придумает присылает Сергею и Руслану идею решения или пишет в форуме (не знаю что лучше)

Для Сергея:

Из списка задач на сфере выбирает любую нерешенную задачу. Сообщает Руслану и Мише, что начинает ее решать. Придумывает решение. Далее действует по одному из следующих вариантов:
1. Отсылает идею решения Руслану и Мише.
2. Кодирует решение и сдает на сфере. Если алгоритм достаточно сложный, то сообщает идею решения Руслану и Мише.

Для Руслана:

Если есть не закодированные решения, полученные от Сергея и Миши, то кодирует эти решения. Если таких нет, то выбирает любую нерешенную задачу на сфере, сообщает что он над ней думает, затем придумывает решение, кодирует и сдает.

Для всех:

К концу, каждого дня(или хотя бы раз в два дня) должен быть результат: Миша должен придумать хотя бы одно решение, Сергей должен придумать хотя бы одно решение и возможно закодировать его, Руслан должен закодировать придуманное Мишей, Сергеем или Русланом решение.

От задачи, которую начал придумывать можно отказаться, также уведомив всех остальных об этом.

На сфере я думаю можно пользоваться моим аккаунтом. Тем более, что простые задачи я решил еще год назад(выбор простых задач будет меньше).
Mihail Eskov

Topics: 5
Messages: 17

My Profile
В принципе я не против такой тактики. Но остаётся вопрос о координации действий (форум/e mail/ другое). И мне не хочется только думать т.к. теряются навыки кодирования. Пускай на воскресной тренировке я только думаю, а в другие дни можно и кодировать хоть немного. Тем более есть множество задач, где нужно думать не над алгоритмом, а как его закодировать(а это сложно делать если сам не пишешь).
______________________
=====
Ruslan Korzhik

Topics: 14
Messages: 86

My Profile
Тогда я думаю можно сделать тактику тренировки, как для Сергея. Координоровать действия, наверное, лучше на форуме. Например, создать сообщение в этой теме и постоянно его редактировать. Пример сообщения я сейчас напишу.
Ruslan Korzhik

Topics: 14
Messages: 86

My Profile
Тренировка с 20.09.2006 по 07.10.2006

Думаю или кодирую:
Sp227
Сдал:
Sp176, Sp57, Sp207, Sp66, Sp40, Sp138, Sp33, Sp110, Sp25, Sp137, Sp101, Sp277, Sp384, Sp147
Sp177, Sp344, Sp372, Sp364
Отказался:
Sp243, Sp16
Протокол:
07.10.2006 12:50 начал думать над задачей Sp227
07.10.2006 12:45 сдал задачу Sp364
07.10.2006 11:40 начал думать над задачей Sp364
07.10.2006 11:35 сдал задачу Sp372
06.10.2006 23:10 начал думать над задачей Sp372
06.10.2006 23:05 сдал задачу Sp344
06.10.2006 11:00 сдал задачу Sp177
30.09.2006 21:20 начал думать над задачей Sp344
30.09.2006 21:15 сдал задачу Sp147
30.09.2006 18:55 начал думать над задачей Sp147
30.09.2006 18:50 сдал задачу Sp384
30.09.2006 17:35 начал думать над задачей Sp384
30.09.2006 16:00 сдал задачу Sp277
29.09.2006 12:35 начал думать над задачей Sp277
29.09.2006 12:30 сдал задачу Sp101
29.09.2006 11:45 начал думать над задачей Sp101
29.09.2006 11:40 сдал задачу Sp137
28.09.2006 23:55 начал думать над задачей Sp137
28.09.2006 22:50 сдал задачу Sp25
27.09.2006 22:50 начал думать над задачей Sp25
27.09.2006 22:45 сдал задачу Sp110
27.09.2006 19:55 начал думать над задачей Sp110
27.09.2006 19:50 сдал задачу Sp33
27.09.2006 11:55 начал думать над Sp33
27.09.2006 11:50 сдал задачу Sp138
27.09.2006 10:40 начал думать над Sp138
27.09.2006 10:35 отказался от Sp16
23.09.2006 21:20 сдал задачу Sp40
23.09.2006 15:35 начал думать над задачей Sp40
23.09.2006 15:30 сдал задачу Sp66
23.09.2006 14:45 начал кодировать задачу Sp66
23.09.2006 14:25 начал думать над задачей Sp66
23.09.2006 14:20 отказался от Sp243
20.09.2006 23:10 начал думать над задачей Sp243
20.09.2006 23:05 сдал задачу Sp207
20.09.2006 22:40 начал кодировать задачу Sp207
20.09.2006 21:00 начал думать над задачей Sp207
20.09.2006 20:55 сдал задачу Sp57
20.09.2006 20:10 начал кодировать задачу Sp57
20.09.2006 12:20 начал думать над задачей Sp57
20.09.2006 12:05 сдал задачу Sp176
20.09.2006 10:50 начал кодировать задачу Sp176

----------------------------------------------------
Префиксы
Sp-задачи с сайта http://spoj.pl
Sg-задачи с сайта http://acm.sgu.ru
DL-задачи с сайта http://dl.gsu.unibel.by
Ruslan Korzhik

Topics: 14
Messages: 86

My Profile
В задаче D было 2 варианта условия. Был выбран правильный вариант, но после того как решение не прошло , мы решили исправить решение под второй вариант условия. А надо было искать ошибки в реализации первого.

Потратили время на решение задачи I. Оказалось что
условие немного другое.

Индивидуальные тренировки:
Будем решать Sphere.
В среднем по 1.5 задачи в день
Sergey TatYanenko

Topics: 0
Messages: 2

My Profile

Прочитал:
Sp264,Sp944,Sp367,Sp115,Sp98,Sp45
Есть идеи решения
Sp150,Sp184,Sp201,Sp59
Придумал решение:
Sp200,Sp332,Sp212,Sp55,Sp61
Сдал:
Отказался:
Протокол:

----------------------------------------------------
Префиксы
Sp-задачи с сайта http://spoj.pl
Sg-задачи с сайта http://acm.sgu.ru
DL-задачи с сайта http://dl.gsu.unibel.by
Mihail Dolinskiy

Topics: 1985
Messages: 47292

My Profile
Мне кажется можно сделать отображение работы над задачами более наглядным, если перейти к табличному виду, что-то вроде
Дата                    Начал      Начал               Сдал
                           Думать     Кодировать
         Задача 2
         Задача 1   

(Руслан, а почему у тебя тег [pre] так криво работает?)

P.S. Руслан молодец - план перевыполнил - решил 14 задач, вместо 9 запланированных.

А Миша и Сергей - НЕ НАПИСАЛИ ОТЧЕТОВ - сделали они что-то или нет - НЕИЗВЕСТНО :-((
Mihail Eskov

Topics: 5
Messages: 17

My Profile

Думаю или кодирую:
Sp08 Sp292 Sp209
Написал и ищу Bug
Sp47
Сдал:
Sp203
Отказался:
Sp16
Протокол:
03.10.2006 11:20 начал думать над задачей Sp292

Научился решать система Гаусом,
Научился решать линейные Диафантовы уравнения.
----------------------------------------------------
Префиксы
Sp-задачи с сайта http://spoj.pl
Sg-задачи с сайта http://acm.sgu.ru
DL-задачи с сайта http://dl.gsu.unibel.by

______________________
=====
Ruslan Korzhik

Topics: 14
Messages: 86

My Profile
1. Миша опоздал на 20мин.
2. Протокол:
9:05 Руслан пошёл писать задачу 1
9:16 Сдал задачу 1
9:25 Руслан пошел писать 9 задачу
9:54 Сдал задачу 9
10:00 Руслан пошел писать 2 задачу
10:25 Сдал задачу 2
10:30 Руслан пошел писать 3 задачу
11:02 Сдал задачу 3
11:10 Руслан пошел писать 5 задачу
12:30 Сергей пошел писать 6 задачу
12:57 Руслан с Мишей тестируют и отлаживают 5 задачу.
Mihail Dolinskiy

Topics: 1985
Messages: 47292

My Profile
Предлагаю использовать схему подготовки, выдвинутую Русланом.
В оставшееся время Руслан тренируется КОДИРОВАТЬ, а Миша и Сергей тренируются ПРИДУМЫВАТЬ РЕШЕНИЯ.

Конкретно - вот так:
Руслан выбираешь 30 задач - по 10 на неделю каждому.
И пишешь в форуме их номера (дублируешь Мише и Сергею по телефону, поскольку они форум может и не читают еще вовсе).

Далее Миша и Сергей должны придумать решение какой-то задачи и ОПУБЛИКОВАТЬ алгоритм в форуме. Если Руслан согласен с идеей - он пишет, сдает и сообщает в форуме. Если не согласен - аргументирует в форуме же свою позицию.

Пока Сергей и Руслан не придумали решений - Руслан пытается придумывать САМ - для задач из своей десятки.

Мои АРГУМЕНТЫ:

1) Даже вчерашняя тренировка показала, что Руслан хорошо пишет - быстро и правильно, когда ЕСТЬ ЧТО ПИСАТЬ.

2) Даже вчерашняя тренировка показала, что Сергей и Миша НЕ СПРАВЛЯЮТСЯ со своей главной задачей - ПРИДУМАТЬ РЕШЕНИЯ.

Тактика же на соревновании предлагается такая:

Руслан берет задачу 1. и идет с ней на комп.
Придумает и пишет - у него на это ЧАС.

За этот ЧАС Миша и Сергей должны:
1) ПОНЯТЬ УСЛОВИЯ ВСЕХ ЗАДАЧ
2) Разбить их по группам СЛОЖНОСТИ
3) Разделить их между собой (может просто сразу пополам с первой минуты)
4) Найти для Руслана по ОДНОЙ простой (самой простой из тех, что у них есть) задаче.
5) И далее в течение соревнования - ПООЧЕРЕДНО давать Руслану новые задачи для кодирования.
6) Они могут объединять усилия, если требуется посоветоваться, но стараются работать самостоятельно.
7) Если у Руслана какая-то задача не проходит - и он в течение пары минут не может найти ошибку - текст распечатывается и отдается тому, кто дал эту задачу Руслану - это проблема Миши или Сергея НАЙТИ ТЕСТ, на котором не работает решение, а проблема Руслана потом - исправить.

И спорить тут НЕКОГДА, давайте РАБОТАТЬ ТАК хотя бы до четвертьфинала - а после четвертьфинала - обсудим, что и как менять в подготовке.
Ruslan Korzhik

Topics: 14
Messages: 86

My Profile
Скажу пару слов. Это просто мое мнение и никаких руководств к действию данное сообщение не несет(я надеюсь).


Далее Миша и Сергей должны придумать решение какой-то задачи и ОПУБЛИКОВАТЬ алгоритм в форуме. Если Руслан согласен с идеей - он пишет, сдает и сообщает в форуме. Если не согласен - аргументирует в форуме же свою позицию.
 

А еще с идеей может согласиться/не согласиться третий человек

1) Даже вчерашняя тренировка показала, что Руслан хорошо пишет - быстро и правильно, когда ЕСТЬ ЧТО ПИСАТЬ.
 

Это не всегда бывает. Зависит от настроения или еще чего-то. Сам не знаю. Да и высидеть 5 часов тяжело. Поэтому я предлагаю, чтобы Сергей тоже немного тренировался писать. Мише писать не предлагаю из расчета, что он лучше всех думает из нас троих
И еще задачи простые были в этот раз(в плане кодирования).

2) Даже вчерашняя тренировка показала, что Сергей и Миша НЕ СПРАВЛЯЮТСЯ со своей главной задачей - ПРИДУМАТЬ РЕШЕНИЯ.
 

И это тоже не всегда бывает. На этой тренировке оставшиеся задачи были сложными. (И не известно как бы быстро я их написал).
Mihail Dolinskiy

Topics: 1985
Messages: 47292

My Profile
1) Руслан - А где ЗАДАЧИ - 30 штук? И их распределение - какие - кому?

2) Одному писать ТЯЖЕЛО - согласен. Но мы же не обсуждаем, кому что легко/тяжело - мы обсуждаем КАК ВЫСТУПИТЬ МАСКИМАЛЬНО хорошо при имеющихся у нас людях и их подготовке. Если один человек пишет СУЩЕСТВЕННО ЛУЧШЕ, чем другие участники команды, то это и определяет тактику работы с одним кодировщиком.
Вот только НЕСКОЛЬКО УДАЧНЫХ ПРИМЕРОВ:
Андрей Логвиненко писал ОДИН все 5 часов в команде БелГУТа.
Петр Митричев писал один в команде МГУ.
Вова Миняйлов пишет один в команде ГГОЛ-1.

3) Две новости
- четвертьфинал 3-5 ноября, так что до него еще ЦЕЛЫЙ МЕСЯЦ !!!
- финал состоится в Токио.

Хочу в Японию!!! А Вы?
Ruslan Korzhik

Topics: 14
Messages: 86

My Profile
Список задача, которые надо сделать где-то к 21.10.2006

Руслан:
Sp177(0), Sp112(24), Sp371(36), Sp702(38), Sp741(37)
Sp738(34), Sp227(100), Sp364(99), Sp344(104), Sp372(103)

Сергей:
Sp944(0), Sp332(25), Sp135(36), Sp200(37), Sp367(33)
Sp45(35), Sp61(99), Sp201(98), Sp98(98), Sp212(96)

Миша:
Sp363(0), Sp86(26), Sp105(37), Sp188(39), Sp65(40)
Sp59(37), Sp325(40), Sp199(41), Sp120(43), Sp292(43)
Sergey TatYanenko

Topics: 0
Messages: 2

My Profile
Задачи взял. Руслан пиши мне на statyanenko@gmail.com, потому что из дома на DL у меня зайти не получается.
 
Forum Index ->Олимпиадное программирование ->Тактика на командных олимпиадах 1, 2
Time:0,047