Автор |
Сообщение |
19.05.2021 14:54:07
Тема: Re:Гомель: 2048 манулов
|
Михаил Долинский
Темы: 1985
Сообщений: 47295
Мой профиль
|
"Лишних отсылок" "Сдано задач" "С первой попытки"
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
|
24.05.2021 09:16:03
Тема: Re:Гомель: 2048 манулов
|
Гомель: 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 +
|
24.05.2021 10:02:52
Тема: Re:Гомель: 2048 манулов
|
Михаил Долинский
Темы: 1985
Сообщений: 47295
Мой профиль
|
Не указано, кто J сдавал
|
25.05.2021 07:49:50
Тема: Re:Гомель: 2048 манулов
|
Гомель: 2048 манулов
Темы: 1
Сообщений: 35
Мой профиль
|
Исправлено, спасибо
|
25.05.2021 15:02:51
Тема: Re:Гомель: 2048 манулов
|
Михаил Долинский
Темы: 1985
Сообщений: 47295
Мой профиль
|
"Лишних отсылок" "Сдано задач" "С первой попытки"
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
|
01.06.2021 12:14:50
Тема: Re:Гомель: 2048 манулов
|
Гомель: 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 (были неверные идеи)
Думаю, что стоит при обсуждении пытаться опровергнуть идею, если есть сомнения, что она неверная
|
01.06.2021 18:54:06
Тема: Re:Гомель: 2048 манулов
|
Михаил Долинский
Темы: 1985
Сообщений: 47295
Мой профиль
|
"Лишних отсылок" "Сдано задач" "С первой попытки"
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
|
06.06.2021 18:15:29
Тема: Re:Гомель: 2048 манулов
|
Гомель: 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 минуты после конца досдал С
Ошибка была в куске кода, который изначально был лишним, + ограничения надо было ставить больше
|
06.06.2021 22:18:34
Тема: Re:Гомель: 2048 манулов
|
Михаил Долинский
Темы: 1985
Сообщений: 47295
Мой профиль
|
Ничего не написано про то, что Вы за последние 3 часа не сдали ни одной задачи.
И про то, что Вы средние задачи по сложности не смогли придумать, а сложные придумали.
Что поправить в тактике?
Даже с учётом того, что Димы не было, Вы за 3 последних часа обязаны сдавать минимум 2 задачи.
P.S. А ещё - выиграли бы где-то 3 минуты - и сдали бы C вовремя.
Думаю, там 10 раз по 3 минуты можно было выиграть, на одних только лишних отсылках.
Но наверняка и другие резервы есть для сбережения времени.
Подумайте, какие.
|
13.06.2021 21:11:18
Тема: Re:Гомель: 2048 манулов
|
Гомель: 2048 манулов
Темы: 1
Сообщений: 35
Мой профиль
|
ВКОШП 2014
Саша - E, F, G, I
Виталик - E, A, J
A +
E +4 (когда Саша написал решение, надо было его тщательно протестировать "брутом" Виталика, как Саша тестировал F минут 10-15)
F +
G +
I +
J +
За 2 последних часа ничего не сдали, хотя могли. Виталику, видимо, стоило переключиться и помочь Саше в дебаге кода на С, так как С сдало много команд
|
14.06.2021 06:30:17
Тема: Re:Гомель: 2048 манулов
|
Михаил Долинский
Темы: 1985
Сообщений: 47295
Мой профиль
|
5 задач с первой попытки. Круто.
Тактика для решения олимпиады вдвоём (первая версия)
1. Все задачи обсуждать критически.
2. Писать только по очереди.
3. За два часа до конца (или по сложности) писать-отлаживать вместе
4. Если есть выбор - брать задачу, которую больше команд решили.
|
20.06.2021 15:44:40
Тема: Re:Гомель: 2048 манулов
|
Гомель: 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 команд
|
21.06.2021 07:36:52
Тема: Re:Гомель: 2048 манулов
|
Михаил Долинский
Темы: 1985
Сообщений: 47295
Мой профиль
|
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 часа на сдано ни одной задачи - так нельзя. Почему так получилось?
|
21.06.2021 07:43:39
Тема: Re:Гомель: 2048 манулов
|
Михаил Долинский
Темы: 1985
Сообщений: 47295
Мой профиль
|
Михаил Долинский:
Тактика для решения олимпиады вдвоём (первая версия)
1. Все задачи обсуждать критически.
2. Писать только по очереди.
3. За два часа до конца (или по сложности) писать-отлаживать вместе
4. Если есть выбор - брать задачу, которую больше команд решили.
Как искать ошибки в решении, чтобы сдать задачу?
Дописать, до/после того, как сдадите J.
|
21.06.2021 11:24:09
Тема: Re:Гомель: 2048 манулов
|
Гомель: 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
|
|