[Logo] Форум DL
  [DL]  На главную страницу 
Индекс форума ->Олимпиадное программирование ->Тактика на командных олимпиадах 1, 2, 3, 4, 5
Автор Сообщение
Гомель: 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 +

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

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

Мой профиль
1) Надо писать конкретнее, если хочешь "выпрямить" руки.
2) Две неверных идеи.
Может есть смысл обсуждать идеи перед выходом на комп?
3) Что по-Вашему нужно предпринять, чтобы сдавать с первой попытки?
Гомель: 2048 манулов

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

Мой профиль
1) Было две неверных идеи, так как на s2 былое лёгкое решение через модули, но оно не зашло(неизвестно почему). А на s1 не продумали пару моментов
2) Возможно, надо писать более структурированный код, чтобы было легче дебажить и уменьшить шанс появления ошибок
3) Саша дорешал g2 и оказалось, что он придумал на контесте точно такую же идею, но боялся её рассказывать Виталику, так как думал, что она неверная.

Возможно в таком случае, если придумывается идея, и кто-то думает, что она неверная, то стоит рассказать её тиммейту и он пытается её опровергнуть.
Михаил Долинский

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

Мой профиль


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

1) Было две неверных идеи, так как на s2 былое лёгкое решение через модули, но оно не зашло(неизвестно почему). 
Надо обязательно разобраться - почему не зашло

А на s1 не продумали пару моментов  
Опять хорошо бы конкретизировать, что за моменты, а главное придумать , что и как надо делать, чтобы исключить "непродумывание".

3) Саша дорешал g2 и оказалось, что он придумал на контесте точно такую же идею, но боялся её рассказывать Виталику, так как думал, что она неверная.

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

2) Возможно, надо писать более структурированный код, чтобы было легче дебажить и уменьшить шанс появления ошибок 
Хорошая мысль - а ещё обсудить с Виталием и Димой и постараться выработать общий стиль написания программ.
Гомель: 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(на распечатанных условиях не было разграничений по группам)
Михаил Долинский

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

Мой профиль


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

USACO 2021 January
Мы думали, что в графе максимум 26 вершин, а в группах написано было, что различных символов не более 10(на распечатанных условиях не было разграничений по группам) 
Обычно главные ограничения пишутся в условиях задачи, а Вам всё равно полное решение нужно писать - я поэтому ограничения по группам и не печатал - думал нет необходимости. Ограничения часто ещё и за страницу выходят. Я наверно ограничения так и не буду печатать (условия уже все сформатировал). А Вы, если есть проблема, можете заглядывать в ограничения по группам в английские тексты.
Михаил Долинский

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

Мой профиль


Гомель: 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 

Гомель: 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) Скорее всего, перед тем, как сесть писать код, надо перечитать оригинальное условие
Гомель: 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. На контесте не сдали,
так как не учёл один случай
Михаил Долинский

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

Мой профиль


Гомель: 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             

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

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

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

Саша - A, B, C, D, F, L

A +
B +3 (неверно вычислял длину строк в следствие чего не выводило все маски, длины которых - степень двойки)
C +
D +
F +1 (миссклик)
L +3 (неверно определял тяжёлые вещи и лёгкие)
Михаил Долинский

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

Мой профиль
 2 мая       7                       6        3
26 апреля - 10 лишних отсылок, сдано 6 задач, 3 с первой попытки 
18          11                       8        3 
11           8                       8        3  
 4           7                       7        2             

Гомель: 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, но не успел бы закодить и продумывал её дальше в плане реализации
Михаил Долинский

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

Мой профиль
  
     "Лишних отсылок"     "Сдано задач"    "С первой попытки"
 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

Мой профиль
ВКОШП 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 минут после окончания контеста

 
Индекс форума ->Олимпиадное программирование ->Тактика на командных олимпиадах 1, 2, 3, 4, 5
Time:0,078