[Logo] Форум DL
  [DL]  На главную страницу 
Индекс форума ->Олимпиадное программирование ->Тактика на командных олимпиадах
Автор Сообщение
Михаил Долинский

Темы: 2010
Сообщений: 47873

Мой профиль
О работе в команде

Толчком к этому письму послужила ситуация, возникшая в команде на последней тренировочной олимпиаде.

Миша сидит на компе, у него затык, как потом оказалось, даже сэмплы не проходят.
Ему, очевидно, нужно подумать.
Кирилла в аудитории нет.
Ваня сидит рядом.

Спрашиваю у Вани – у тебя есть другая задача, он говорит ДА.
Ты обсудил её с Кириллом – НЕТ.
Почему?
Я хотел обсудить, но Кирилл ответил, что он думает над другой задачей.

Я спросил у Миши – Миша обсудишь с Ваней – Миша говорит -ДА.
Они обсудили, Ваня пошёл писать.
Миша распечатал решение своей задачи, подумал.
Нашёл ошибку, но не стал Ваню снимать с компа.
«Ему недолго, а я лучше ещё подумаю»
Вскоре Ваня сдал задачу, а после него и Миша.

По-моему, Кирилл поступил неправильно.
Кроме того, другая команда с Кириллом во главе решала на моих глазах отбор к БГУИР.
И там тоже было много такого, что мне не нравилось.
Той команде уже было невозможно помочь.

А эта будет ещё 4 месяца тренироваться.
Если все, включая Кирилла, будут делать правильные выводы, им по силам занять первое место в Питере.
Чего не было со времён Гены Короткевича.
Потому я и написал этот текст.

Я был против включения мозырянина Вани Кошмана в команду, прежде всего из-за логистических сложностей.
Трудно из другого города на командные тренировки ездить.
И не понимал, почему, собственно, если в Гомеле есть Процкий Андрей и Марцинкевич Гена – тоже очень сильные ребята, неоднократные дипломанты республики.
Теперь понял.
И Миша, и Ваня – спокойные ребята, которые уступают Кириллу в спорных ситуациях.
Яркий случай с Ваней я описал выше.
Андрей и Гена, очевидно, не такие, потому Кирилл и не захотел ни одного из них в свою команду.

Кирилл и Миша, и Ваня – индивидуально сильные ребята.
Но для победы в командном соревновании, надо ещё и работать командно оптимально.
А не так как сейчас – Кирилл делает что хочет, когда хочет.

Что такое оптимальная командная работа, по-моему.

1. Каждую минуту олимпиады работает НА КОМАНДУ каждый участник команды.
2. Компьютер в идеале не должен простаивать.
Дима Богданов серебряный медалист финала АСМ 2012 года:
«очень экономно расходовать машинное время, много меняться, много писать в фоновом режиме»
Там кстати и другие полезные соображения можно прочесть.
3. Пока один пишет, двое других должны стремиться ПОДГОТОВИТЬ хотя бы одну задачу к тому моменту, как компьютер освободится.
4. Ближе к концу каждый должен думать, чем он ОПТИМАЛЬНО может помочь команде.
Это уже камень в Мишин огород, по-моему, он в последний час уже не работал на команду,
А последние минуты вообще телефон достал, хотя Кирилл и Ваня пытались сдать 10-ую задачу и, наверно, были недалеки от этого.
А с Мишиной помощью на последнем часу может и сдали бы.

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

Также предлагаю анализировать ВСЕ ЛИШНИЕ ОТСЫЛКИ
Цель - сдавать все задачи с ПЕРВОЙ отсылки,
поскольку лишние отсылки могут очень дорого обойтись в финале.

На сегодня команда ("Кто все эти люди" - так они себя назвали на тренировках) отрешала три олимпиады
24.07 Alamaty Code Cup 2024 1-ое место, 9 задач, 5 лишних отсылок
17.07 МКОШП 2022 2-ое место, 11 задач, +5, проиграли 8 минут первому месту (решали без Вани)
10.07 Студенческие сборы 2018 30-е место, 6 задач, +16, лучшая команда с 6 задачами заняла 15-ое место
Михаил Долинский

Темы: 2010
Сообщений: 47873

Мой профиль
31.07.24, МКОШП 2021, 6-ое место, 7 задач, 5 лишних отсылок (решали без Вани), лучшая команда с 7 задачами – 4-ое место.
(поставить галочку "показывать неофициальных участников")

Замечания по командной работе.


1. Поскольку Ваня не приехал, решили начинать с 9.00
Миша пришёл в 8.45, Кирилл в 9.08
По-моему, неправильно опаздывать к началу командных занятий

2. Я распечатал условия, дал Мише и к приходу Кирилла он знал решение одной задачи.
Кирилл развернул комп, они обсудили задачу, и Миша пошёл писать
Через несколько минут Кирилл обращается к Мише с желанием что-то обсудить.
(Вани же нет, больше не с кем обсуждать)
Я немного подождал, вижу процесс не короткий и говорю Кириллу
- неправильно обсуждать с человеком, который пошёл на комп,
- во-первых, увеличивается штрафное время по этой задаче на время этих разговоров
- во-вторых, компьютер простаивает, а в командных олимпиадах такого быть не должно
- в третьих, это мешает человеку, который работает на компе
и, как результат, могут быть лишние ошибки,
или, как минимум, потерянное время на возвращение в контекст своей задачи.
А Кирилл отвечает, «Не учите нас решать задачи».
Кирилл, я не учу Вас решать задачи, я учу правильно работать в команде.
На предыдущей тренировке ты отказался обсуждать с Ваней решение,
потому что ДУМАЛ над другой задачей.
А Миша уже ПИШЕТ другую задачу!

3. Дальше они решали-сдавали задачи, и до 3 часов 18 минут (от начала контеста) у меня не было замечаний,
хотя Кирилл утверждает, что они там могли лучше и потеряли много времени.
Предлагаю написать, что могли лучше и как.

4. А вот последний отрезок работы снова вызвал замечания.
В 3.18 они сдали 6-ую задачу.
Готовых задач не было, и они ушли в коридор.
Очень долго их не было.
Мне кажется, надо прекращать эту практику,
На реальной олимпиаде никто Вас не выпустит ни в какой коридор,
поэтому и на тренировках надо думать над задачами за столом.
В прошлый раз было то же самое, но Кирилл сказал, что в классе душно.
В этот раз температура была существенно ниже
(и добрый десяток ребят работали в классе и тогда, и сейчас)
и кроме того, если очень надо,
можно побеспокоиться о своём рабочем месте, сделав его более удобным
(например, сесть около окна).

Но главное, они возвращаются примерно за 50 минут до конца олимпиады.
У Кирилла намерение писать 2 задачи, Миша думает над третьей.

По-моему, Кириллу, как только придумал первую задачу, нужно было идти её писать.
Кирилл отвечает «я думал» над двумя задачами одновременно, переключаясь между ними.
Это хорошо, возможно так и надо - тебе виднее.
Но ведь какую - то придумал первой – вот и надо было идти её писать, а не думать над другой.
Компьютер простаивает, штрафное время увеличивается.

В итоге Кирилл сдал только одну задачу.
А Миша, получается, последние почти два часа не то, чтобы не работал,
но не принёс пользы команде.

В какой-то момент в конце олимпиады надо объединять усилия и работать вместе до конца олимпиады.

Ну и со слов Кирилла я понял, что Ваня до конца лета больше не приедет на тренировки
Михаил Долинский

Темы: 2010
Сообщений: 47873

Мой профиль
15.09.2024 ICPC 2023–2024, Northwestern Russia Regional Contest (Питерский четвертьфинал командного студенческого первенства мира)
Наши результаты
Оригинальные результаты

11 задач, 3 лишних отсылки, 3-е место.

Аплодирую стоя

Проиграли только ДВУМ лучшим студенческим командам Питера
СПбИТМО - по штрафному времени
СПбГУ - две задачи

Но есть и резервы для улучшения.

Примерно первые полтора часа работали "на расслабоне".
Все трое за компьютером, весело переговариваясь.
Это визуально "режет глаз" на командных олимпиадах.
Прежде чем делать замечание, посмотрел в таблицу результатов.
6 сданных задач, как и у Андрея Процкого, который работал один.
Говорю ребятам - так нельзя работать на командных олимпиадах.
Кирилл отвечает - так задачи лёгкие.
А Миша - посмотрим в конце.
Посмотрели - проиграли двум командам.

Правда после замечания всё-таки стали адекватнее работать.
На разборе повторил замечание и говорю.
Вы первые полтора просто получали удовольствие от процесса.
Кирилл говорит так и надо.
А, по-моему, надо получить удовольствие от результата.

Вы могли лучше?
Кирилл отвечает да - надо было быстрее решать более трудные задачи.
Может быть, ему виднее.
Но мне видно, что нужно было ЭФФЕКТИВНЕЕ
(по-настоящему: один кодирует, двое думают-обсуждают при необходимости)
работать в первые полтора часа, тогда и времени на более сложные задачи больше было бы
(и на придумывание, и на реализацию).
Михаил Долинский

Темы: 2010
Сообщений: 47873

Мой профиль
22.09.2024 ICPC 2022–2023, Northwestern Russia Regional Contest (Питерский четвертьфинал командного студенческого первенства мира)
Наши результаты
Оригинальные результаты

10 задач, 5 лишних отсылок, 4-е место.

Проиграли по одной задаче двум командам СПбГУ и одной команде СпбИТМО

Очень хорошо.

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

Но есть и недостатки, исправление которых позволит выступать ещё лучше.

- по факту на последние 3.5 часа(без 7 минут) Ваню исключили из команды:

В 10.37 команда сдала 7 задач и Ваня пошёл писать 8-ую.
Кирилл и Миша ушли в коридор - придумывать решения?
В 11.38 Ваня сделал первую отсылку - не пройден 4-ый тест.
Затем в 11.59 и 12.01. ещё две - с тем же результатом.
Вскоре вернулись из коридора Кирилл и Миша - но даже не поинтересовались, как дела у Вани.
На моё замечание, что у Вани трудности Кирилл ответил, что он ещё пишет решение - оно там сложное.
Я отвечаю он уже 4 отсылки сделал (я оговорился, на самом деле три) наверно надо или помочь ему или распечатать решение и писать другие задачи.
Ребята не сделали ни того, ни другого.
Но минут через 10 Ваня подошёл и попросил распечатать решение.
Я распечатал и до конца контеста Ваня сидел над своим распечатанным решением, но никто не подошёл к нему помочь.
И, как я заметил, ни у кого даже мысли не возникало пустить его обратно на машину для исправления ошибки.
То есть, вся Ванина работа с 10.37 до 14.00 была умножена на 0.

- Кирилл провёл контест с наушниками на голове (я за 20+ лет тренировок такое видел первый раз)

- Кирилл опоздал минут на 15 (Ваня из Мозыря вовремя пришёл).
А если бы ещё на 5 минут опоздал, не сдали бы и 10-ую задачу, которую они сдали в 13.56
А если бы вовремя пришёл, можно было бы ещё и Ванину задачу сдать.
Михаил Долинский

Темы: 2010
Сообщений: 47873

Мой профиль
29.09.2024 Кубок ФПМИ 2024, первый этап
Результаты

1-ое место, 12 решённых задач, 22 лишних отсылки

На 3 задачи обыграли 2-ое место. Снимаю шляпу.

Язык не поворачивается в такой ситуации упрекать за лишние отсылки.
Но предлагаю всё-таки подумать о том, как уменьшить их количество.

Авторский разбор

Рейтинг (будет накапливаться решением этапов)
Михаил Долинский

Темы: 2010
Сообщений: 47873

Мой профиль
Первая Питерская олимпиада (решали без Вани).
Первое место, 11 сданных задач, 17 лишних отсылок


Первое место хорошо, но претензии есть и много.

Коротко

1. Да, Гомель + Мозырь очень сильная команда.
Думаю вряд ли есть много команд с двумя бронзовыми медалистами последней IOI,
и двумя серебряными медалистами последней ВКОШП, а может и вовсе нет таких.
То есть, реально бороться за первое место.

2. Но надо включаться с первой минуты.

3. Не надо отвлекать разговорами человека, который пишет программу.

4. Не надо выходить в коридор. Допускаю что там лучше думается.
Но на финале ВКОШП никто не выпустит Кирилла в коридор,
поэтому правильно и здесь придумывать решения в кабинете.


Подробнее:

Кирилл пришёл за минуту до начала, здороваться со мной не стал.
Наверно не нравится, что я в форуме пишу.

Писали без Вани (потому, что эта поздно заканчивается и завтра ещё одна олимпиада).

Начали с бесконечных разговоров. Все пишут, сдают, включая гомельские и мозырские команды,
а Кирилл и Миша сидят-разговаривают.

До 113 минуты были с одной сданной задачей! (за почти 2 часа сдали только одну задачу)

114 минута - сдали 2-ую задачу – 20-е место, 3 гомельские команды сдали 2 задачи много раньше
                         у первого места 6 задач (5 команд), пока писал, 1-ое место – 7 задач 
127 минута – Кирилл погулял в коридоре и снова решил поговорить с Мишей, который пишет решение на компе.
                         Наверно поделился радостью, что он придумал решение(я), но думаю правильно было потерпеть с этим до того момента,
                         как Миша уйдёт с машины. 
129 минута – Кирилл снова вернулся и снова отвлекает Мишу своими разговорами.
136 минута – Миша несмотря на «помощь Кирилла» сдал 3-ю задачу
                          Стали 15-ыми, впереди 13-ые Мозырь, КЮП #1 VIPERR (Андрей Коробко, Иван Гладченко, Кирилл Клевцевич) 
                          Первые 3 команды сдали по 7 задач                       
145 минута – Миша сдал 4-ю задачу (перешли на 13-ое место), Кирилл болтается в коридоре.   
146 минута – Кирилл вернулся, сел за комп, начал писать 5-ую задачу.
160 минута – Миша выходил покушать, вернулся и «платит Кириллу его же монетой».
                         Тоже затеял разговор с человеком, который пишет решение. НЕПРАВИЛЬНО всё это!
                         По 7 задач сдали уже 6 команд.
184 минута - 4 команды сдали по 8 задач, Кирилла с Мишей – 4. У Гомель-1 (Ермаков, Марцинкевич, Терешко) тоже 4. 
186 минута – пока писал, Кирилл сдал 5-ую задачу (13-ое место),
                         Миша сел писать 6-ую.  
188 минута - Гомель-1 тоже сдали 5-ую задачу.(14-ое место)
191 минута – Кирилл вернулся из коридора и снова своими разговорами мешает Мише писать код, вместо того чтобы готовить новую задачу(и).
193 минута – Миша сдал 6-ую задачу (10-е место)
203 минута – Кирилл сдал 7-ую задачу (7-ое место), впереди 6 команд, которые сдали по 8 задач
206 минута – Миша с телефоном – спрашиваю зачем – написал во сколько меня забирать.
                         А то ты не знал во сколько олимпиада заканчивается.
                         Я думал мы раньше закончим.
                          Я ТОЖЕ ТАК ДУМАЛ – но на расслабоне задачи не решались с нужной скоростью ]
                         На текущий момент у них две задачи, которые они пытались сдавать, но не сдали. 
                         E – которую как раз и сдали все команды, которые выше их.
                         B – которую не сдал никто.  
213 минута    Гомель-1 сдали 6-ую задачу, они теперь 11-ые
229 минута    Кирилл ушёл с машины, сдать ничего не удалось, сел Миша.
                         Они опустились на 9-е место - две команды с 7 задачами обошли их по штрафному времени.  
                         1-ая команда сдала 9 задач.                    
233 минута    Уже две команды сдали по 9 задач.
234 минуты    3 команды сдали по 9 задач
237 минута    Миша сдал 8-ую задачу (снова 7-ое место), 
                          По количеству сданных задач догнали команду Процкого и Савицкого – те на 5-м месте по штрафному времени
                          Кирилл сел писать 9-ую. Миша рядом. 
247 минута    Кирилл вышел, Миша сел дописывать или решать другую задачу. 
248 минута    Кирилл вернулся – наверно его «осенило».
                          Сдать не удалось, Миша продолжает писать.
265 минута    Кирилл вернулся со словами «я понял, я могу ей сейчас сдать». Миша уступил ему комп.  
                          И действительно сдал 9-ую задачу. Теперь они 4-ые, проигрывают трём командам по штрафному времени.
                          А может и Миша сдал, ещё до того как уступил Кириллу.
                          Но Кирилл тоже сдал. Теперь у них 10 задач и они на первом месте.
                          И Миша опять что-то пишет. А Кирилл снова «стоит над душой» и мешает Мише писать код, вместо того, чтобы помогать. 
271 минута     Гомель-1 сдали 7-ю задачу (11-ое место, проигрывают 3 командам по штрафному времени).
284 минута     Соперники сдали 10-ю задачу и вышли на первое место по штрафному времени.
                          Кирилл и Миша – вторые.
286 минута     Миша сдал 11-ую задачу, они снова первые.  
                          Кирилл снова болтается в коридоре.
                          Миша его позвал, вернулись оба. Кирилл пишет 12-ую задачу.
                          Точнее исправляет – у них она уже писалась. И недавно соперники (одна команда)  сдали эту задачу.
                          Значит её можно сдать. 
                          До конца контеста осталось 10 минут.
                          Больше ничего не изменилось.

Михаил Долинский

Темы: 2010
Сообщений: 47873

Мой профиль
13.10.2024 ICPC 2021–2022, Northwestern Russia Regional Contest (Питерский четвертьфинал командного студенческого первенства мира)
Наши результаты
Оригинальные результаты

9 задач, 5 лишних отсылок, 18-ое место

Ближе к концу Кирилл громко сказал "тяжело решать два контеста подряд".
Пожалуй, соглашусь.
Тем более, что Кирилл и Миша решали оба контеста вдвоём. Сегодня Вани тоже не было.
 
Индекс форума ->Олимпиадное программирование ->Тактика на командных олимпиадах
Time:0,047