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

Topics: 1
Messages: 20

My Profile
15 октября Питерская 2016 года

A, B, C, E, G, H - Саша
F - Лёша

A +2 (недочитано было условие и мелкие баги в коде)
В +3 (неправильно вычислял макс и мин рост человека)
C +4 (три неверных жадника)
E +1(не учёл случай с n=1)
F +
G +
H +

Ошибки:
1) Перед посадкой за комп не перепроверял идею и случаи
2) Саша с Лёшей придумали I, но они не знали как писать декартач(изучали его прямо на контесте). Так как Дима не пришёл, а он знает декартку, Саша с Лёшей не сдали I
Gomel: zhuniory i senor

Topics: 1
Messages: 20

My Profile
2-ая Питерская командная 25-ого октября 2020-2021

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

В целом не плохо на дипломы наработали, но мы хотим медали.

Предлагаю каждой из команд в своей теме форума

ответить на следующие вопросы:

1) Как искать ошибки в программах

2) При каких условиях переходить к следующей задаче, если не сдана предыдущая

3) Как выбирать эту следующую задачу

4) Работать ли и как с несколькими задачами одновременно

5) Как уменьшить число лишних отсылок (предварительно сделать подробный анализ по лишним отсылкам сегодняшней олимпиады)

6) Как выработать уверенность в себе, чтобы не психовать при несданных задачах

7) Как не лезть «напролом» (Гомель 1 Задача Е)

 


Ответы:

1) Распечатать код, предварительно вывести значения некоторых переменных, которые нужны для debug'а. Рассказать сокоманднику подробно код, как он работает и что выдаёт. А другой пишет другую задачу на компьютере

2) На последнем часу концентрируемся ТОЛЬКО на одной задаче, иначе двое ищут ошибки в коде на распечатке, а третий пишет другую задачу.

3) Выбираются три самых сдаваемых задач, каждый из сидящих за столом читают, если есть какие-то наброски, то обязательно обсуждают их друг с другом

4) Ответ на этот вопрос в пунктах 1 - 2

5) Когда нашли баг на листочке, не стоит рваться её исправлять, надо посидеть дальше и поискать ещё(вдруг вылезут допольнительно какие-то другие или остануться старые баги)

6) Стараемся в таблицу смотреть минимальное количество раз, чтобы не расслабляться или наоборот, напрягаться. После каждой посылки(не важно, АС или WA) кто-то смотрит в таблицу и говорит три сдаваемых задачи

7) Берём РОВНО три сдаваемых задачи(гробы не трогаем никогда (кроме случая, когда остаются только эти самые гробы))

По поводу посылок:


А +
В +1 (пропускал ввод одной важной строки)
С +
D + (у нас first AC )
F +
H +16 (была коллизия в хешах, пытались этого избегать с помощью изменений модуля для хешей и изменения степени простого числа. В итоге поздно, но справились с этой проблемой, просто написав двойной хэш (считали не один хэш, а два независимо))
Gomel: zhuniory i senor

Topics: 1
Messages: 20

My Profile
3-я Питерская 11-ого октября 2016-2017 гг

Саша - H, C, G, I, F
Дима - B, D, E, I

B +3 (проблемы с памятью, надо было посчитать перед отправкой кода)
C +1 (не везде стояли лонг даблы)
D +9 (Саша писал всё время ДП и не знал, в чём ошибка, пришёл Дима, написал реку и зашло )
E +3 (неправильные идеи)
F +1 (не везде поставил лонги)
G +
H +1 (не дописал одну строчку, из-за чего решение циклилось)
I +16 (7 попыток были с багами с коде, потом осознали, что TL на большом квадрате и узкой полоске, поэтому пропихивали костыль для таких тестов)

Ошибки:

1) Эта ошибка повторяется уже НЕ ПЕРВЫЙ РАЗ. Перед тем, как исправить багу на компьютере, надо перепроверить ещё кучу других на листочке
2) Перед отправкой ВСЕГДА пересматривать ограничения!
3) Перед посадкой за комп считать память!
4) Лёша не пришёл
Gomel: zhuniory i senor

Topics: 1
Messages: 20

My Profile
Писали Саша и Дима школьный финал БГУИР 2017-2018. Лёша не хотел прийти + у него плохое физическое состояние

Саша - B, G, H
Дима - C, D, J

B +
C +
D +9 (Саша пытался решить линейно и не заметил маленькие ограничения )
G +3 (Симулировали с Димой игру и нашли пару закономерностей, которые решили проверить и только 4-ая зашла)
H +2 (одна посылка не того файла, на второй забыл убрать код для дебага)
J +1 (мелкий баг в коде)

Ошибки:
1) В последний час Саша написал центроидку на I. Бага оказалась в недочитанном условии. после контеста дорешал эту задачу той же идеей, только надо было добавить одну строчку
2) Дима ушёл раньше, так как живёт не в городе сейчас
3) Дима постоянно убирает ускоряшки


Эволюция:
Дима начал писать с отступами
Gomel: zhuniory i senor

Topics: 1
Messages: 20

My Profile
Питерская 2017-2018 21 октября

Саша - B, D, E, G, I, J
Лёша - A, C, G, J

A +1 (не додумал идею (нужно было рассмотреть оставшееся время, а я про него забыл))
B +6 (неправильно выводил числа при выйгрышной позиции)
C +2 (забыл одно условие)
D +
E +1 (лонги забыл)
G +
I +
J +6(изначально трихали угол от 0 до 2pi, потом трихали отдельно по углам от 0 до pi и от pi до 2pi, в конечном решении мы трихали углы двух полукругов относительно начальной точки)

В задаче H мы додумались что-то с одночленами делать(перемножать), но не знали как(+ Саша знал, что такой модуль дали не просто так). В итоге оказалось, что шли в верное русло, в разборе было сказано про бпф(быстрое преобразование Фурье)

Ошибки:

1) Дима не пришёл
2) Очень часто спешим засылать решение, не проверив все условия
3) Саша полез в F рано, но при этом у него не хватало одного случая


Gomel: zhuniory i senor

Topics: 1
Messages: 20

My Profile
3-ья Питерская командная олимпиада 2019-2020

Саша - A, D, E, F, I, J

A +
D +3 (первые 2 посылки - неверная реализация Леши, 1 посылка - TL)
E +1 (не проверил решетку в конце)
F +
I +
J +1 (не убрал отладочную строку)

Ошибки:
1. Не было командного взаимодействия
Gomel: zhuniory i senor

Topics: 1
Messages: 20

My Profile
Третья командная олимпиада, усложненная номинация, 11 ноября 2017

Саша - B, H, J
Дима - D, G
Лёша - A, C, F

A +
B +
C +10 (у Саши кривые руки и не смог нормально реализовать эту задачу, потом он попросил Лёшу написать эту задачу)
D +
F +
G +1 (забыл убрать дебажную строку)
H +1 (ограничения забыл правильные поставить)
J +4 (было TL)

Ошибки:

1) Долго пытались понять, можно было ли написать символ в задаче А после того, как мы уже собрали строку
2) Саше не надо постоянно иметь контстанту под ограничения, так как часто из-за этого бывают минусы
3) Дима с 10:30 ушёл на 2 часа к врачу
4) Диму со следующей среды ложат в больницу


Эволюция:
Сдали две задачи на последнем часу
Gomel: zhuniory i senor

Topics: 1
Messages: 20

My Profile
18.11.2020 Четвертая командная олимпиада сезона 2017-2018, усложненная номинация Цикл Интернет-олимпиад для школьников, 26 ноября 2017

Саша - А, B, E, K.
Лёша - B, G, H, C, I.
Дима - J, F, K.

A +
B +6 (неправильно понимали слово "круг", думали, что круг обозначается по клеточкам)
С +1 ("неусмотрел" за важным условием в задаче)
E +1 (Саша не учёл, если сдвиг не находил единицу)
F +
G +2 (Изначально Саша писал неверную идею)
H +1 (Дима криво реализовал)
I +2 (Саша писал неверную идею)
J +
K +5 (ошибка была в том, что Дима не переводит type.size() в число)

Ошибки:


1) Постоянно пытаться как-нибудь доказать идею, что она рабочая, а кто-нибудь задаёт заковыристые вопросы по ней
2) Внимательно читать условие
Gomel: zhuniory i senor

Topics: 1
Messages: 20

My Profile
25.11.2020 ВКОШП-2019
Леша - D, L
Дима -
Саша - A, F, H, I

A +1 (искал максимум вместо минимума)
D +2 (баги в коде и не до конца проработанная идея)
F +4 (неверные формулы)
H +2 (переполнение)
I +
L +6 (отправляли кучу решений, но ловили TL. потом отправили то решение, которое отправляли до этого и оно зашло (так-то она решена с +2))

Пока что нет "устойчивого" командного взаимодействия. Нужно это как-то исправлять, а то можем облажаться на ВКОШП
Gomel: zhuniory i senor

Topics: 1
Messages: 20

My Profile
Вторая Питерская командная олимпиада 2018-2019 усложнённая номинация

Саша - F, H, J
Лёша - A, B, G
Дима - С, D

A +
B +1 (Лёша не расчитал асимптотику решения)
C +1 (начальное значение для восстановления не то взял)
D +
F +12 (Саша писал диху на неправильной функции, после неправильно решал систему неравенств)
G +1 (Саша заслал неверную идею)
H +3 (не учитывал нулевой префикс и после стояли маленькие ограничения)
J +1 (неправильно рассчитал асимптотику)

Ошибки:

1) пересчитывать асимптотику решения
2) Перепроверять формулы
3) E не сдали, так как времени не хватило на дебаг
Gomel: zhuniory i senor

Topics: 1
Messages: 20

My Profile
В задаче Е не рассмотрели один частный случай из-за которого слетал один тест
 
Forum Index ->Олимпиадное программирование ->Тактика на командных олимпиадах 1, 2
Time:0,078