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

Темы: 1982
Сообщений: 47183

Мой профиль
  
     "Лишних отсылок"     "Сдано задач"    "С первой попытки"
16 мая      21                  7                 1
 9           5                  7                 3
 2           7                  6                 3
26 апреля   10                  6                 3  
18          11                  8                 3 
11           8                  8                 3  
 4           7                  7                 2

Гомель: 2048 манулов

Темы: 1
Сообщений: 35

Мой профиль
ВКОШП 2017

Саша - C, G, J, K, L, M
Виталик - A, C, E

A +
C +3 (Виталик написал верную идею, упало по WA, Саша подключился, не знал, в чем ошибка, и решил переписать код и у Саши был баг в коде(вместо ласт баланса сохранял текущий))
E +1 (не сортил пункты)
G +4 (проблемы с pow в c++)
J +4 (первая попытка слетала по памяти, а дальше обращался к несуществующему объекту памяти)
K +1 (не считал степень десятки до 9-ой)
L +
M +
Михаил Долинский

Темы: 1982
Сообщений: 47183

Мой профиль
Не указано, кто J сдавал
Гомель: 2048 манулов

Темы: 1
Сообщений: 35

Мой профиль
Исправлено, спасибо
Михаил Долинский

Темы: 1982
Сообщений: 47183

Мой профиль
  
     "Лишних отсылок"     "Сдано задач"    "С первой попытки"
23 мая      13                  8                 3 
16          21                  7                 1
 9           5                  7                 3
 2           7                  6                 3
26 апреля   10                  6                 3  
18          11                  8                 3 
11           8                  8                 3  
 4           7                  7                 2

Гомель: 2048 манулов

Темы: 1
Сообщений: 35

Мой профиль
ВКОШП 2016

Саша - A, B, G
Дима - D, F, I
Виталик - C, K

A +
B +
C +
D +5 ()
F +6 (неверно считали ответ)
G +5 (неправильно поставил границы для дихи, надо было [x - m; x], а ставил [x - m; x + m] из-за чего превышался лимит запросов)
I +4 (писали брут, думали, что должен быстро работать, но авторы перехитрили и нашли тест, на котором он падает)
K +4 (были неверные идеи)

Думаю, что стоит при обсуждении пытаться опровергнуть идею, если есть сомнения, что она неверная
Михаил Долинский

Темы: 1982
Сообщений: 47183

Мой профиль
  
     "Лишних отсылок"     "Сдано задач"    "С первой попытки"
30 мая      24                  8                 3
23          13                  8                 3 
16          21                  7                 1
 9           5                  7                 3
 2           7                  6                 3
26 апреля   10                  6                 3  
18          11                  8                 3 
11           8                  8                 3  
 4           7                  7                 2

Гомель: 2048 манулов

Темы: 1
Сообщений: 35

Мой профиль
ВКОШП 2015

Саша - A, G, I, J
Виталик - F, H

A +4 (первая попытка была недочитанным условием, остальное - не знаю)
F +
G +1 (если не мог наверх сходить, то надо было вниз идти)
H +2 (забыли условие, что не более 2 функций сломано)
I +1 (у Виталика бага где-то была, Саша переписал немного по-другому, как говорил изначально писать Виталику, и сдал)
J +2 (одна попытка - проверка assert'а, чтобы понять, в этом ошибка или нет, ошибка была в том, что если удалил не k элементов, то удаляю последние, пока k не 0)

Саша через 3 минуты после конца досдал С
Ошибка была в куске кода, который изначально был лишним, + ограничения надо было ставить больше
Михаил Долинский

Темы: 1982
Сообщений: 47183

Мой профиль
Ничего не написано про то, что Вы за последние 3 часа не сдали ни одной задачи.
И про то, что Вы средние задачи по сложности не смогли придумать, а сложные придумали.
Что поправить в тактике?
Даже с учётом того, что Димы не было, Вы за 3 последних часа обязаны сдавать минимум 2 задачи.

P.S. А ещё - выиграли бы где-то 3 минуты - и сдали бы C вовремя.
Думаю, там 10 раз по 3 минуты можно было выиграть, на одних только лишних отсылках.
Но наверняка и другие резервы есть для сбережения времени.
Подумайте, какие.
Гомель: 2048 манулов

Темы: 1
Сообщений: 35

Мой профиль
ВКОШП 2014

Саша - E, F, G, I
Виталик - E, A, J

A +
E +4 (когда Саша написал решение, надо было его тщательно протестировать "брутом" Виталика, как Саша тестировал F минут 10-15)
F +
G +
I +
J +

За 2 последних часа ничего не сдали, хотя могли. Виталику, видимо, стоило переключиться и помочь Саше в дебаге кода на С, так как С сдало много команд
Михаил Долинский

Темы: 1982
Сообщений: 47183

Мой профиль
5 задач с первой попытки. Круто.

Тактика для решения олимпиады вдвоём (первая версия)

1. Все задачи обсуждать критически.
2. Писать только по очереди.
3. За два часа до конца (или по сложности) писать-отлаживать вместе
4. Если есть выбор - брать задачу, которую больше команд решили.
Гомель: 2048 манулов

Темы: 1
Сообщений: 35

Мой профиль
ВКОШП 2013

Саша - A, B, C, E, I
Виталик - D, G, H

A +3 (неверная проверка для несуществующих ответов)
B +
C +3 (плохо написанный код, вдвоём переписали его - зашло)
D +
E +1 (кривая проверка на ведущие нули)
G +2 (не учитывали случай при ответе 1)
H +1 (неверно выводили ответ(a[x] = 1, a[y] = 2), а выводили в любом порядке)
I +1 (в условии было мелкое замечание, которое сразу не заметишь)

Саша еле уговорил Виталика написать А за 25 минут до конца контеста и гарантировал сдачу этой задачи
Виталик предлагал искать баги в J(там была верная идея, а падало малое кол-во тестов)
В итоге решили, чтобы Саша написал А, так как её сдало >20 команд
Михаил Долинский

Темы: 1982
Сообщений: 47183

Мой профиль
1. Опять много лишних отсылок.
Надо качественнее (критичнее) обсуждать.

2. То что сдали A на флажке - хорошо, то что не сдали J плохо.
Надо зафиксировать в тактике технологию поиска ошибок.
Что ГАРАНТИРОВАННО сдавать задачу, для которой придумано правильное решение.

3. Протокол сдачи

20.06.2021 14:08:16 20.06.2021 14:11:11 Гомель: 2048 манулов Программирование - профессионалы (ком. 2021) A. binary 96 Все тесты успешно пройдены main.g73 DelTA3 at NIT0

20.06.2021 12:55:32 20.06.2021 12:56:17 Гомель: 2048 манулов Программирование - профессионалы (ком. 2021) C. dwarfs 40 Все тесты успешно пройдены main.g73 DelTA3 at NIT0

20.06.2021 10:31:53 20.06.2021 10:32:56 Гомель: 2048 манулов Программирование - профессионалы (ком. 2021) H. secure 51 Все тесты успешно пройдены main.g73 DelTA3 at NIT0
20.06.2021 10:13:38 20.06.2021 10:13:54 Гомель: 2048 манулов Программирование - профессионалы (ком. 2021) E. numbers 21 Все тесты успешно пройдены main.g73 DelTA3 at NIT0
20.06.2021 09:49:04 20.06.2021 09:49:25 Гомель: 2048 манулов Программирование - профессионалы (ком. 2021) D. fence 33 Все тесты успешно пройдены main.g73 DelTA3 at NIT0
20.06.2021 09:43:02 20.06.2021 09:43:24 Гомель: 2048 манулов Программирование - профессионалы (ком. 2021) I. sochi 44 Все тесты успешно пройдены main.g73 DelTA3 at NIT0
20.06.2021 09:23:50 20.06.2021 09:24:20 Гомель: 2048 манулов Программирование - профессионалы (ком. 2021) G. prizes 36 Все тесты успешно пройдены main.g73 DelTA3 at NIT0
20.06.2021 09:04:57 20.06.2021 09:05:51 Гомель: 2048 манулов Программирование - профессионалы (ком. 2021) B. che 50 Все тесты успешно пройдены source.g73 DelTA3 at NIT0


С 9.00 до 10.31 сдано 6 задач - очень хорошо (хотя и было много лишних отсылок)

с 10.31 до 12.54 - почти 2.5 часа на сдано ни одной задачи - так нельзя. Почему так получилось?
Михаил Долинский

Темы: 1982
Сообщений: 47183

Мой профиль


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


Тактика для решения олимпиады вдвоём (первая версия)

1. Все задачи обсуждать критически.
2. Писать только по очереди.
3. За два часа до конца (или по сложности) писать-отлаживать вместе
4. Если есть выбор - брать задачу, которую больше команд решили. 


Как искать ошибки в решении, чтобы сдать задачу?
Дописать, до/после того, как сдадите J.
Гомель: 2048 манулов

Темы: 1
Сообщений: 35

Мой профиль


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


с 10.31 до 12.54 - почти 2.5 часа на сдано ни одной задачи - так нельзя. Почему так получилось?
 


После сдачи Виталиком 6-ой задачи у Саши были уже идеи на 3 задачи(A, C, J). Виталик прочитал Сшку, Саша рассказал идею, тот согласился и Саша пошёл её писать.
После того, как Саша словил WA, Виталик уже прочитал J и Саша ему рассказывает свою идею. Так как Виталик не знал, как пишется 0-1 BFS, вместо него написал обычную Дейкстру(в авторском оказалось, что надо было писать 0-1 BFS). Виталик задачу кодил очень долго, тем временем Саша искал баги в С на листочке. Виталик заслал, получил WA36 и начал искать баги(у Саши в этот момент ничего не нашлось). Через какой-то промежуток времени решили вдвоём поискать баги в С, тем самым переписав некоторые куски кода на более точные по работе. Заслали - сдали.
После сдачи С Саша рассказал идею на А. Виталик смутился в ней и не согласился давать ему комп. Решили искать баги в J. Исправляли некоторые моменты в коде - безуспешно. А найти тест, где падали эти моменты в коде, не могли. Перед тем, как Саша уговорил Виталика писать А, Саша придумал ещё задачу F
 
Индекс форума ->Олимпиадное программирование ->Тактика на командных олимпиадах 1, 2, 3, 4, 5
Time:0,047