Author |
Message |
12.08.2012 14:49:06
Subject: Тактика команды Гомель 43
|
Dmitriy Demidko
Topics: 20
Messages: 52
My Profile
|
1. Дима - алгоритмировщик, Вадим и Федор - кодеры.
2. Решения пишут по очереди, пока сдают.
3. Чем ближе к концу олимпиады, тем больше тестируем перед отсылкой.
4. Для каждой задачи делать отдельную папку.
Задача F, Вадим
1,2 отсылка плохо протестил.
3 упало по времени, но была большая константа.
Задача I, Фёдор
1.Отправил не тот файл.
Задача C: дорешают Дима и Вадим.
Задача G: подумает Дима.
Задачи D и F: дорешает Федор.
Теория:
Вадим - декартово дерево по неявному ключу.
Дима - геометрия(градиентный спуск).
Фёдор - теория чисел(логарифмирование).
|
12.08.2012 16:23:35
Subject: Re:Тактика команды Гомель 43
|
Mihail Dolinskiy
Topics: 1985
Messages: 47294
My Profile
|
http://dl.gsu.by/NForum/posts/topicshow/1635.dl?postid=35523#35523
Дмитрий Богданов:
Ключевые моменты стратегии, вперемешку:
- нет капитана, все обсуждаем втроем. Ставка на команду, не на личность.
- каждая задача >= 2 человека
- прочитать все задачи и наметать идеи
- не лезть на рожон, решать то, что хорошо решают
- хорошо освоить linux, vim, очень экономно расходывать машинное время, много меняться, много писать в фоновом режиме
- отсутствие эмоций на контесте. Прощать друг другу ошибки, хвалить друг друга.
- знать сильные стороны друг друга и подключать вовремя нужного человека
|
12.08.2012 19:02:26
Subject: Re:Тактика команды Гомель 43
|
Vadim Gribanov
Topics: 4
Messages: 23
My Profile
|
непонятно что значит писать в "фоновом режиме"?
______________________
Never say never.
|
12.08.2012 19:45:18
Subject: Re:Тактика команды Гомель 43
|
Mihail Dolinskiy
Topics: 1985
Messages: 47294
My Profile
|
Я думаю так:
Один кодер пишет на компе - основой режим.
А другой (если тоже уже придумал решение) - пишет за столом на бумажке.
Возникшие вопросы решаются с помощью алгоритмировщика, а комп не простаивает.
К тому же, при попадании на комп, можно гораздо быстрее написать решение
- в идеале - просто перенабрав с листка.
Если у кодера компе возникла потребность подумать - он уходит с машины,
чтобы думать за столом. При необходимости можно и текст программы распечатать.
Или данные - например, результаты перебора для анализа.
Или отладочную печать.
|
13.08.2012 16:51:38
Subject: Re:Тактика команды Гомель 43
|
Dmitriy Bogdanov
Topics: 15
Messages: 52
My Profile
|
Под "фоновым режимом" я имел в виду следующую ситуацию: если есть большая задача на реализацию (> 200 строк), и есть 5-10 минутные интервалы, когда машина сводобна (мы с Юрой не уверены в текущем решении, хотим обсудить), то в это время Сережа пишет потихоньку пишет эту задачу. Т.е. в фоновом режиме запущен процесс "реализация решения задачи X".
|
19.08.2012 14:52:14
Subject: Re:Тактика команды Гомель 43
|
Fedor Korobeynikov
Topics: 46
Messages: 162
My Profile
|
Задача 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
|
19.08.2012 18:19:56
Subject: Re:Тактика команды Гомель 43
|
Fedor Korobeynikov
Topics: 46
Messages: 162
My Profile
|
Сдал F. Ошибки были вот чем:
1.Искал не правильно первую сотенную серию.
2.Забыл обновлять в переменной значение.
Выводы: Тестировать лучше.
______________________
Work hard and win a prize
|
20.08.2012 08:41:42
Subject: Re:Тактика команды Гомель 43
|
Mihail Dolinskiy
Topics: 1985
Messages: 47294
My Profile
|
Разборы самых трудных задач от Леши Ропана
19 августа
12 августа
5 августа
|
20.08.2012 08:47:46
Subject: Re:Тактика команды Гомель 43
|
Mihail Dolinskiy
Topics: 1985
Messages: 47294
My Profile
|
Фёдор Коробейников:
Сдал F. Ошибки были вот чем:
1.Искал не правильно первую сотенную серию.
2.Забыл обновлять в переменной значение.
Выводы: Тестировать лучше.
А конкретнее?
Как лучше?
Как тестировать, чтобы НАЙТИ подобные ошибки (?предварительно распечатав и изучив исходник)
и СДАТЬ задачу непосредственно на олимпиаде, а не после нее (?и взяв тесты)?
Как писать, чтобы не делать таких ошибок?
Кстати, может есть смысл в дорешивании тоже пытаться НЕ БРАТЬ тесты?
Хотя бы какое-то разумное время?
|
20.08.2012 21:15:45
Subject: Re:Тактика команды Гомель 43
|
Fedor Korobeynikov
Topics: 46
Messages: 162
My Profile
|
Сдал C ошибка была одна не учёл случай x>x.Думал что такого быть не может.
______________________
Work hard and win a prize
|
20.08.2012 21:42:08
Subject: Re:Тактика команды Гомель 43
|
Mihail Dolinskiy
Topics: 1985
Messages: 47294
My Profile
|
А еще надо подумать как научиться эффективно соединять усилия над одной задачей.
Что не получается у одного, может получиться у двоих.
Например, Дима мог бы помочь найти тебе ошибку типа "не учел случай x>x".
Или ты мог бы помочь Диме придумыванием теста.
|
22.08.2012 12:06:06
Subject: Re:Тактика команды Гомель 43
|
Dmitriy Demidko
Topics: 20
Messages: 52
My Profile
|
Сдал F: ошибка была в одной строчке
нужно:
if (per[nom[i]]=0) then per[nom[i]]:=i;
было:
per[nom[i]]:=i;
на олимпиаде Федор сделал ту же ошибку, вот и не нашли.
Сдал G: ошибку понял после разбора.
Сдал I: на олимпиаде не было времени.
|
22.08.2012 13:32:43
Subject: Re:Тактика команды Гомель 43
|
Mihail Dolinskiy
Topics: 1985
Messages: 47294
My Profile
|
Леша Ропан решил и описал задачу
D. k-ая порядковая статистика [kth]
|
29.08.2012 08:47:04
Subject: Re:Тактика команды Гомель 43
|
Fedor Korobeynikov
Topics: 46
Messages: 162
My Profile
|
Дорешать задачи E,H,I,J.
Задачи A,B плохо знаю геометрию.
______________________
Work hard and win a prize
|
02.09.2012 15:31:50
Subject: Re:Тактика команды Гомель 43
|
Fedor Korobeynikov
Topics: 46
Messages: 162
My Profile
|
Долги на 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
|
|