Автор |
Сообщение |
04.04.2021 16:56:41
Тема: Гомель: 2048 манулов
|
Гомель: 2048 манулов
Темы: 1
Сообщений: 35
Мой профиль
|
USACO 2020 December
Саша - b1, b2, b3, s1, s3, g1
Виталик - s2
b1 +1 (кривые руки)
b2 +2 (опять же кривые руки)
b3 +
s1 +1 (неверная идея)
s2 +2 (первая посылка была неверной идеей, вторая - перепутал x и y)
s3 +1 (неверно строил орграф)
g1 +
|
04.04.2021 22:13:57
Тема: Re:Гомель: 2048 манулов
|
Михаил Долинский
Темы: 1984
Сообщений: 47215
Мой профиль
|
1) Надо писать конкретнее, если хочешь "выпрямить" руки.
2) Две неверных идеи.
Может есть смысл обсуждать идеи перед выходом на комп?
3) Что по-Вашему нужно предпринять, чтобы сдавать с первой попытки?
|
05.04.2021 13:17:37
Тема: Re:Гомель: 2048 манулов
|
Гомель: 2048 манулов
Темы: 1
Сообщений: 35
Мой профиль
|
1) Было две неверных идеи, так как на s2 былое лёгкое решение через модули, но оно не зашло(неизвестно почему). А на s1 не продумали пару моментов
2) Возможно, надо писать более структурированный код, чтобы было легче дебажить и уменьшить шанс появления ошибок
3) Саша дорешал g2 и оказалось, что он придумал на контесте точно такую же идею, но боялся её рассказывать Виталику, так как думал, что она неверная.
Возможно в таком случае, если придумывается идея, и кто-то думает, что она неверная, то стоит рассказать её тиммейту и он пытается её опровергнуть.
|
05.04.2021 17:44:09
Тема: Re:Гомель: 2048 манулов
|
Михаил Долинский
Темы: 1984
Сообщений: 47215
Мой профиль
|
Гомель: 2048 манулов:
1) Было две неверных идеи, так как на s2 былое лёгкое решение через модули, но оно не зашло(неизвестно почему).
Надо обязательно разобраться - почему не зашло
А на s1 не продумали пару моментов
Опять хорошо бы конкретизировать, что за моменты, а главное придумать , что и как надо делать, чтобы исключить "непродумывание".
3) Саша дорешал g2 и оказалось, что он придумал на контесте точно такую же идею, но боялся её рассказывать Виталику, так как думал, что она неверная.
Возможно в таком случае, если придумывается идея, и кто-то думает, что она неверная, то стоит рассказать её тиммейту и он пытается её опровергнуть.
Ну конечно для того и командные соревнования, что командой решать в том числе и правильность/неправильность идей
2) Возможно, надо писать более структурированный код, чтобы было легче дебажить и уменьшить шанс появления ошибок
Хорошая мысль - а ещё обсудить с Виталием и Димой и постараться выработать общий стиль написания программ.
|
11.04.2021 22:32:58
Тема: Re:Гомель: 2048 манулов
|
Гомель: 2048 манулов
Темы: 1
Сообщений: 35
Мой профиль
|
USACO 2021 January
Саша - b1, b2, s1, s2, g2
Виталик - b3, s3, g3
b1 +
b2 +1 (отнимал от ответа единицу, когда этого не надо было делать при одном условии)
b3 +2 (ошибки в ограничениях)
s1 +
s2 +1 (считал в ответ префикс [1; l],а не [1; l) )
s3 +1 (не учёл в идее один случай)
g2 +3 (не выводил -1 и не добавлял ребро до конечной вершины)
g3 +
Придумали основную идею на g1(повернуть мин колво ребёр в графе так, чтобы получилась цепочка). Мы думали, что в графе максимум 26 вершин, а в группах написано было, что различных символов не более 20(на распечатанных условиях не было разграничений по группам)
|
12.04.2021 15:40:10
Тема: Re:Гомель: 2048 манулов
|
Михаил Долинский
Темы: 1984
Сообщений: 47215
Мой профиль
|
Гомель: 2048 манулов:
USACO 2021 January
Мы думали, что в графе максимум 26 вершин, а в группах написано было, что различных символов не более 10(на распечатанных условиях не было разграничений по группам)
Обычно главные ограничения пишутся в условиях задачи, а Вам всё равно полное решение нужно писать - я поэтому ограничения по группам и не печатал - думал нет необходимости. Ограничения часто ещё и за страницу выходят. Я наверно ограничения так и не буду печатать (условия уже все сформатировал). А Вы, если есть проблема, можете заглядывать в ограничения по группам в английские тексты.
|
12.04.2021 15:47:48
Тема: Re:Гомель: 2048 манулов
|
Михаил Долинский
Темы: 1984
Сообщений: 47215
Мой профиль
|
Гомель: 2048 манулов:
USACO 2021 January
b2 +1 (отнимал от ответа единицу, когда этого не надо было делать при одном условии)
b3 +2 (ошибки в ограничениях)
s2 +1 (считал в ответ префикс [1; l],а не [1; l) )
s3 +1 (не учёл в идее один случай)
g2 +3 (не выводил -1 и не добавлял ребро до конечной вершины)
Очень много лишних отсылок. Даже команды много слабее Вас, чище пишут задачи, которые умеют.
Какие есть идеи - как избавиться от лишних отсылок?
Пример по последней Bronze USACO 2021 January
Лишние отсылки
Харрасов - 0
VMI - 0
Когда резы - 1
Гомель-8 - 1
Гомель-3 - 2
Вы - 3
|
18.04.2021 18:26:24
Тема: Re:Гомель: 2048 манулов
|
Гомель: 2048 манулов
Темы: 1
Сообщений: 35
Мой профиль
|
USACO 2021 February
Саша - b1, b3, s1, g2, p1
Виталик - b2, s2, s3, g2
b1 +1 (начинал не с той вершины)
b2 +2 (неверно понял условие)
b3 +2 (криво находил левую нижнюю вершину)
s1 +4 (все 4 посылки были Виталика, потом решили, что лучше Саше переписать код)
s2 +
s3 +
g2 +2 (не все переходы учитывали)
p1 +
Ошибки:
1) Поспешишь - людей насмешишь
2) Скорее всего, перед тем, как сесть писать код, надо перечитать оригинальное условие
|
26.04.2021 13:16:44
Тема: Re:Гомель: 2048 манулов
|
Гомель: 2048 манулов
Темы: 1
Сообщений: 35
Мой профиль
|
USACO 2021 April
Виталик - b2, b3, s1, s3
Саша - b1, s1, g1
b1 +
b2 +
b3 +2 (случай не учёл)
s1 +3 (2 посылки были на нервах(так как последний час))
s3 +5 (Саша криво изначально реализовал, поэтому было -4)
g1 +
Саша через 11 минут после конца контеста дорешал s2. На контесте не сдали,
так как не учёл один случай
|
26.04.2021 16:06:53
Тема: Re:Гомель: 2048 манулов
|
Михаил Долинский
Темы: 1984
Сообщений: 47215
Мой профиль
|
Гомель: 2048 манулов:
b3 +2 (случай не учёл)
s1 +3 (2 посылки были на нервах(так как последний час))
s3 +5 (Саша криво изначально реализовал, поэтому было -4)
Саша через 11 минут после конца контеста дорешал s2. На контесте не сдали, так как не учёл один случай
Не было бы лишних отсылок - было бы время и нервы на контесте сдать эту задачу.
Будем вести счёт
26 апреля - 10 лишних отсылок, сдано 6 задач, 3 с первой попытки
18 11 8 3
11 8 8 3
4 7 7 2
|
02.05.2021 21:06:01
Тема: Re:Гомель: 2048 манулов
|
Гомель: 2048 манулов
Темы: 1
Сообщений: 35
Мой профиль
|
ВКОШП 2020
Саша - A, B, C, D, F, L
A +
B +3 (неверно вычислял длину строк в следствие чего не выводило все маски, длины которых - степень двойки)
C +
D +
F +1 (миссклик)
L +3 (неверно определял тяжёлые вещи и лёгкие)
|
03.05.2021 05:53:08
Тема: Re:Гомель: 2048 манулов
|
Михаил Долинский
Темы: 1984
Сообщений: 47215
Мой профиль
|
2 мая 7 6 3
26 апреля - 10 лишних отсылок, сдано 6 задач, 3 с первой попытки
18 11 8 3
11 8 8 3
4 7 7 2
|
09.05.2021 19:58:01
Тема: Re:Гомель: 2048 манулов
|
Гомель: 2048 манулов
Темы: 1
Сообщений: 35
Мой профиль
|
ВКОШП 2019
Саша - A, B, F, G, H, I, L
A +1 (неверно поставил себе условие, один момент не указывался в условии)
B +1 (домножал вектор на мелкую константу)
F +
G +
H +2 (выход за границы размеров строки)
I +
L +1 (так как матрица симметричная в ответе, то можно было и не рассматривать пару (j; i) при рассмотренной паре (i; j))
За 10 минут до конца контеста придумал ещё D, но не успел бы закодить и продумывал её дальше в плане реализации
|
10.05.2021 06:21:54
Тема: Re:Гомель: 2048 манулов
|
Михаил Долинский
Темы: 1984
Сообщений: 47215
Мой профиль
|
"Лишних отсылок" "Сдано задач" "С первой попытки"
9 мая 5 7 3
2 7 6 3
26 апреля 10 6 3
18 11 8 3
11 8 8 3
4 7 7 2
|
19.05.2021 08:16:43
Тема: Re:Гомель: 2048 манулов
|
Гомель: 2048 манулов
Темы: 1
Сообщений: 35
Мой профиль
|
ВКОШП 2018
Виталик - B, C, D, K
Саша - A, I, M
A +
B +1 (неправильно проверил семпл)
C +1 (неправильно искал различные)
D +7 (Саша неверно перефразиоровал задачу, что привело к неверному решению, из-за чего и потратилось много попыток)
I +7 (не учитывал, если суффикс состоит из отрицательных чисел)
K +4 (неверные идеи + баг)
M +1 (поставил -1 вместо 0)
Саша сдал G через 8 минут после окончания контеста
|
|