Форум DL

Мой профиль

Мой профиль

Дмитрий Богданов:

Ключевые моменты стратегии, вперемешку:
- нет капитана, все обсуждаем втроем. Ставка на команду, не на личность.
- каждая задача >= 2 человека
- прочитать все задачи и наметать идеи
- не лезть на рожон, решать то, что хорошо решают
- хорошо освоить linux, vim, очень экономно расходывать машинное время, много меняться, много писать в фоновом режиме
- отсутствие эмоций на контесте. Прощать друг другу ошибки, хвалить друг друга.
- знать сильные стороны друг друга и подключать вовремя нужного человека

Полный текст Димы
Вся тема - Гомельчане - призеры студенческого первенства мира 2012 года

Мой профиль

Решили сегодня:
бронз-1(перебор);
бронз-2(метод двух указателей);
бронз-3 == сильвер-1 (исследование);
сильвер-2 (динамическое дерево отрезков).

Домашнее:
Стас: Сильвер-3(ДП) + голд-3-предыдущий(бинарный поиск, дерево отрезков);
Ярослав: Голд-1(хэш-таблица), голд-2(геометрия), горд-3(ДП?);
Илья: Сильвер-3(ДП), голд-3(ДП?), голд-1-предыдущий(графы);

Протяжением недели делали:
Стас: попытка решения голд-3 (бинарный поиск, дерево отрезков);
Илья: попытка решения голд-1 (графы);
Ярослав: писал грэйдэр к IOI'10, Cluedo;

Мой профиль

Решили сегодня:
Бронз-1(И., реализация связанная с поворотом координат)
бронз-2(С., мемоизация цикла)
бронз-3(Я., реализация).

Домашнее:
Стас: списки пропуска (skip list);
Ярослав: ничего;
Илья: голд-1-предыдущий-предыдущий(графы, Дейкстра), сильвер-1(очередь/Поиск в глубину/Дейкстра)

Сделанное домашнее
Стас: решал голд, но понял, что не понял условие;
Ярослав: Голд-2(геометрия, реализация);
Илья: Сильвер-3(ДП);

Мой профиль

Решил бронзу 1-4 и сербро 1.
Придумал но не успел закодить серебро 2.
Бронза 2 - простая задача на цикл. +
Бронза 3 - простая задача на жадный алгоритм. +
Бронза 1 - задача несложная, но нужно рассматривать кучу случаев. +5 : недочитал условие про шаги влево/вправо; когда дочитал застрелился на коде переписал за 5 минут зашло.
Серебро 1 - не совсем стандартная задача на очередь/дфс/каквытамещёможете +4: куча неточностей в условии, в частности устойчивости положения в начальной/конечной точке etc. Решал угадыванием что имели ввиду авторы условия.
Бронза 4 - ДП по битовым маскам. Сначала хотел рекурсию с меморизацией не зашло, потом проверял оптимизации, понял что недостаточно/неверные, переписал на ДП сдал. +..
Серебро 2 - дерево отрезков, не особо сложная реализация, но много случаев, не успел.