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

Topics: 1
Messages: 11

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

костяной          + + +   +                    + +   +            
харрасов        +               + + +      + +             + + +    
попович                 +   + +     +              +   + + +   +  
           идея A B C D E F G H I J K  код A B C D E F G H I J K


B +3 два минуса - плохой формат вывода, один - ошибка в коде
D +1 сдали на кф, упало в DL из-за неправильного лимита памяти (64МБ вместо 256МБ)
H +2 слишком медленное решение
I -3 медленное решение с перебором
I + быстрое решение с дп
K + сдали два раза, потому что можем


Gomel: @progmatic fan club

Topics: 1
Messages: 11

My Profile
15.11.2020 отбор ко ВКОШП

костяной        +   +     +     + +   +      +         +       +   +         
харрасов        + +   +     +       +          +   +     +       +             
попович           +     +       +     +          +   +       + +            
           идея A B C D E F G H I J K L  код A B C D E F G H I J K L 


B +1 забыли long long
D +1 ошибки в коде
F +2 неправильный формат вывода и неправильные ограничения
G +5 если в дихе вещественные числа, то нужно писать диху по итерация

По задаче H придумали только как оценивать ответ, но его не восстанавливать.


Gomel: @progmatic fan club

Topics: 1
Messages: 11

My Profile


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

Ответа снова нет
А как решать Поповичу
- когда надо писать BFS
- когда надо писать DFS
 


Мы писали решение с недоказанной асимптотикой. Был написан DFS. Очень полезно бывает переписать DFS на BFS (и наоборот), поэтому мы попробовали и задача зашла. Отличий четких назвать нельзя, разве что BFS иногда быстрее ответ находит.
Mihail Dolinskiy

Topics: 1646
Messages: 39624

My Profile


Гомель: @progmatic fan club:

15.11.2020 отбор ко ВКОШП

костяной        +   +     +     + +   +      +         +       +   +         
харрасов        + +   +     +       +          +   +     +       +             
попович           +     +       +     +          +   +       + +            
           идея A B C D E F G H I J K L  код A B C D E F G H I J K L 
 
Мне кажется, что такой формат гораздо непонятнее предыдущего.
Пожалуйста вернитесь к нему. Например


Гомель: @progmatic fan club:

Контест 11.11.2020
А +2 Идея: Попович, Костяной; Разработка: Попович (не рассмотрел частный случай)
B +2 Костяной (не прочитал формат ввода)
C + Попович
D + Идея: Костяной; Разработка: Попович
E +1 Идея: Костяной; Разработка: Попович, Костяной (забыли закрыть файловый ввод)
F + Костяной
G +1 Харрасов (не выбрал нужный компилятор (из-за этого СЕ), на ВКОШП не считается за отслыку)
H +1 Костяной (перепутал включенные и выключенные биты)
J +2 Идея: Харрасов, Костяной; Разработка: Харрасов (пытались неверную идею сдать, которая ловила TL из-за модульной арифметики) 


А ещё вот так очень наглядно (хотя бы для реализации)

Саша - А, B, E, K.
Лёша - B, G, H, C, I.
Дима - J, F, K.  
 
Forum Index ->Олимпиадное программирование ->Тактика на командных олимпиадах 1, 2
Time:0,047