Форум DL

Мой профиль

1. Дима - алгоритмировщик, Вадим и Федор - кодеры.
2. Решения пишут по очереди, пока сдают.
3. Чем ближе к концу олимпиады, тем больше тестируем перед отсылкой.
4. Для каждой задачи делать отдельную папку.

Задача F, Вадим
1,2 отсылка плохо протестил.
3 упало по времени, но была большая константа.

Задача I, Фёдор
1.Отправил не тот файл.

Задача C: дорешают Дима и Вадим.
Задача G: подумает Дима.
Задачи D и F: дорешает Федор.

Теория:
Вадим - декартово дерево по неявному ключу.
Дима - геометрия(градиентный спуск).
Фёдор - теория чисел(логарифмирование).

Мой профиль

http://dl.gsu.by/NForum/posts/topicshow/1635.dl?postid=35523#35523

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

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

Мой профиль

непонятно что значит писать в "фоновом режиме"?
______________________
Never say never.

Мой профиль

Я думаю так:
Один кодер пишет на компе - основой режим.
А другой (если тоже уже придумал решение) - пишет за столом на бумажке.
Возникшие вопросы решаются с помощью алгоритмировщика, а комп не простаивает.
К тому же, при попадании на комп, можно гораздо быстрее написать решение
- в идеале - просто перенабрав с листка.

Если у кодера компе возникла потребность подумать - он уходит с машины,
чтобы думать за столом. При необходимости можно и текст программы распечатать.
Или данные - например, результаты перебора для анализа.
Или отладочную печать.

Мой профиль

Под "фоновым режимом" я имел в виду следующую ситуацию: если есть большая задача на реализацию (> 200 строк), и есть 5-10 минутные интервалы, когда машина сводобна (мы с Юрой не уверены в текущем решении, хотим обсудить), то в это время Сережа пишет потихоньку пишет эту задачу. Т.е. в фоновом режиме запущен процесс "реализация решения задачи X".

Мой профиль

Задача C Федя писал не сдал (идея правильная), Дима переписал сдал.

Задача E Дима писал, идея правильная, реализация -8.

Задача F Федя писал, идея правильная, реализация -2.

Задача G Дима писал, идея правильная, реализация -2.
Ошибку понял на разборе: в КМП не полностью реализована функция сравнения.

Замечания по исходному тексту
- визуально должны быть выделены этапы решения
- выделение частей решения в процедуры и функции
- интуитивно понятные имена переменных

Д/З:
Дима
дорешать : E,F,G,I
подумать : A,D

Федя
дорешать : C,F
подумать : E
покритиковать код Димы по задаче F

После дорешивания обьяснить ошибку и предложить выводы.

Теория:
написать до вторника предложения по теории

Д/З (12.08.2012)
+ Задача C: дорешают Дима и Вадим.
- Задача G: подумает Дима.
Задачи D- и F+: дорешает Федор.

Теория:
Вадим - декартово дерево по неявному ключу.
+ Дима - геометрия(градиентный спуск).
+ Фёдор - теория чисел(логарифмирование).
______________________
Work hard and win a prize

Мой профиль

Сдал F. Ошибки были вот чем:
1.Искал не правильно первую сотенную серию.
2.Забыл обновлять в переменной значение.
Выводы: Тестировать лучше.
______________________
Work hard and win a prize

Мой профиль

Разборы самых трудных задач от Леши Ропана

19 августа
12 августа
5 августа

Мой профиль

Фёдор Коробейников:

Сдал F. Ошибки были вот чем:
1.Искал не правильно первую сотенную серию.
2.Забыл обновлять в переменной значение.
Выводы: Тестировать лучше.

А конкретнее?
Как лучше?
Как тестировать, чтобы НАЙТИ подобные ошибки (?предварительно распечатав и изучив исходник)
и СДАТЬ задачу непосредственно на олимпиаде, а не после нее (?и взяв тесты)?

Как писать, чтобы не делать таких ошибок?

Кстати, может есть смысл в дорешивании тоже пытаться НЕ БРАТЬ тесты?
Хотя бы какое-то разумное время?

Мой профиль

Сдал C ошибка была одна не учёл случай x>x.Думал что такого быть не может.
______________________
Work hard and win a prize

Мой профиль

А еще надо подумать как научиться эффективно соединять усилия над одной задачей.
Что не получается у одного, может получиться у двоих.
Например, Дима мог бы помочь найти тебе ошибку типа "не учел случай x>x".
Или ты мог бы помочь Диме придумыванием теста.

Мой профиль

Сдал F: ошибка была в одной строчке
нужно:
if (per[nom[i]]=0) then per[nom[i]]:=i;
было:
per[nom[i]]:=i;
на олимпиаде Федор сделал ту же ошибку, вот и не нашли.

Сдал G: ошибку понял после разбора.

Сдал I: на олимпиаде не было времени.

Мой профиль

Леша Ропан решил и описал задачу
D. k-ая порядковая статистика [kth]

Мой профиль

Дорешать задачи E,H,I,J.
Задачи A,B плохо знаю геометрию.
______________________
Work hard and win a prize

Мой профиль

Долги на 03.09.2012:
Дима:
олимпиада 02.09.2012
-B,D,E,F,H,J

Федор:
олимпиада 12.08.2012
-D
олимпиада 26.08.2012
-A,B,I,J
олимпиада 02.09.2012
-B,D,E,F,H,J
______________________
Work hard and win a prize