[Logo] Форум DL
  [DL]  На главную страницу 
Индекс форума ->Олимпиадное программирование ->Тактика на командных олимпиадах 1, 2
Автор Сообщение
Михаил Долинский

Темы: 1984
Сообщений: 47252

Мой профиль
Теория к задачам марафона
1. Арифметика
2. Структуры данных
3. Поиск
4. Сортировка
5. STL
6. Структуры данных 2
Дмитрий Жлобо

Темы: 4
Сообщений: 36

Мой профиль
А теории по Динамическому программированию и Анализу таблиц нету?
______________________
http://belportal.info/
Михаил Долинский

Темы: 1984
Сообщений: 47252

Мой профиль
Да, Густокашин собирался, но не выложил до сих пор.
Придется самим придумывать
Михаил Долинский

Темы: 1984
Сообщений: 47252

Мой профиль
Миша Асташкевич написал:
У меня есть подозрение на то, что в задаче "Учебный марафон\7. Анализ таблиц\1 - "Игра с фишками"" слегка некорректные ограничения - в задаче сказано:
"W - ширина доски, Н - высота доски (1<=W,H<=15)."
У меня ее получилось сдать, только когда я увеличил W и H до 500:
23:24 1.Игра с фишками 100 /100 Все тесты успешно пройдены
23:24 1.Игра с фишками 60 / 100 не пройден 7-й тест(ненулевой код выхода 201)
23:21 1.Игра с фишками 20 / 100 не пройден 3-й тест(ненулевой код выхода 201) 
Спасибо, Миша
Но я думаю, есть смысл оставить, как есть.
Такие ошибки встречаются РЕГУЛЯРНО - причем даже на официальных соревнованиях.
Надо, чтобы у Вас развивалось ДВЕ привычки:

1) Если решение не проходит, а Вы в нем уверены - надо проверить РАЗМЕРНОСТИ массивов!!
- иногда участники вычитывают не все, что в условиях написано
- иногда участники ошибаются в своих оценках размерностей массивов
- ВЕСЬМА НЕРЕДКО авторы задач в тестах выходят за рамки ограничений, указанных в условиях задачи.

2) ??? Ставить размерность с МАКСИМАЛЬНО ВОЗМОЖНЫМ ЗАПАСОМ - так, чтобы ГАРАНТИРОВАННО НЕ ПРЕВЫСИТЬ размер памяти на задачу и иметь массивы с максимальной размерностью (в результате сэкономите время, нервы, отсылки и штрафные минуты).
Михаил Долинский

Темы: 1984
Сообщений: 47252

Мой профиль
Расписание на остаток сборов

В воскресенье - ХОРОШАЯ олимпиада школьников на оригинальных задачах с оригинальными результатами.

В понедельник - разбор задач и награждение в трех номинациях.
- Профи
- Идущие в профи
- Начинающие

Во вторник - отъезд

В субботу - по желанию: решение задач марафона или отдых.

P.S. По текущему состоянию марафона мы имеем следующих претендентов на 8 мест в ВКОПШ-2008

1) Гомель-1 (Короткевич), Гомель-2 (Малышев, Верутин, Жлобо)
2) ГГЛ-1(Богданов, Артюхов И.), ГГЛ-2(Брюков, Шебеко, Артюхов В.),
ГГОЛ-1 (Асташкевич и К), Мозырь-1(Грицкевич, Кулицкий, Коноплич С.),
Мозырь-2(Костюкевич, Надежкин, Миранович)
3) Мозырь-4(Кулик, Собин, Бардашевич), Гомель-3 (Ничипорчик, Подтелкин)

Пока "лишней" в этой компании выглядит команда Гомель-3.

Но впереди еще почти все лето и почти вся осень.

ЖЕЛАЮЩИЕ (и упомянутые, и не упомянутые здесь)
могут ИЗМЕНИТЬ ситуацию в свою пользу !!!
 
Индекс форума ->Олимпиадное программирование ->Тактика на командных олимпиадах 1, 2
Time:0,047