Автор |
Сообщение |
08.06.2008 15:13:42
Тема: Re:УЧЕБНЫЙ МАРАФОН - ЗА и ПРОТИВ
|
Михаил Долинский
Темы: 1984
Сообщений: 47252
Мой профиль
|
Теория к задачам марафона
1. Арифметика
2. Структуры данных
3. Поиск
4. Сортировка
5. STL
6. Структуры данных 2
|
09.06.2008 15:16:11
Тема: Re:УЧЕБНЫЙ МАРАФОН - ЗА и ПРОТИВ
|
Дмитрий Жлобо
Темы: 4
Сообщений: 36
Мой профиль
|
А теории по Динамическому программированию и Анализу таблиц нету?
______________________
http://belportal.info/
|
09.06.2008 18:35:31
Тема: Re:УЧЕБНЫЙ МАРАФОН - ЗА и ПРОТИВ
|
Михаил Долинский
Темы: 1984
Сообщений: 47252
Мой профиль
|
Да, Густокашин собирался, но не выложил до сих пор.
Придется самим придумывать
|
10.06.2008 08:06:11
Тема: Re:УЧЕБНЫЙ МАРАФОН - ЗА и ПРОТИВ
|
Михаил Долинский
Темы: 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) ??? Ставить размерность с МАКСИМАЛЬНО ВОЗМОЖНЫМ ЗАПАСОМ - так, чтобы ГАРАНТИРОВАННО НЕ ПРЕВЫСИТЬ размер памяти на задачу и иметь массивы с максимальной размерностью (в результате сэкономите время, нервы, отсылки и штрафные минуты).
|
13.06.2008 11:06:43
Тема: Re:УЧЕБНЫЙ МАРАФОН - ЗА и ПРОТИВ
|
Михаил Долинский
Темы: 1984
Сообщений: 47252
Мой профиль
|
Расписание на остаток сборов
В воскресенье - ХОРОШАЯ олимпиада школьников на оригинальных задачах с оригинальными результатами.
В понедельник - разбор задач и награждение в трех номинациях.
- Профи
- Идущие в профи
- Начинающие
Во вторник - отъезд
В субботу - по желанию: решение задач марафона или отдых.
P.S. По текущему состоянию марафона мы имеем следующих претендентов на 8 мест в ВКОПШ-2008
1) Гомель-1 (Короткевич), Гомель-2 (Малышев, Верутин, Жлобо)
2) ГГЛ-1(Богданов, Артюхов И.), ГГЛ-2(Брюков, Шебеко, Артюхов В.),
ГГОЛ-1 (Асташкевич и К), Мозырь-1(Грицкевич, Кулицкий, Коноплич С.),
Мозырь-2(Костюкевич, Надежкин, Миранович)
3) Мозырь-4(Кулик, Собин, Бардашевич), Гомель-3 (Ничипорчик, Подтелкин)
Пока "лишней" в этой компании выглядит команда Гомель-3.
Но впереди еще почти все лето и почти вся осень.
ЖЕЛАЮЩИЕ (и упомянутые, и не упомянутые здесь)
могут ИЗМЕНИТЬ ситуацию в свою пользу !!!
|
|
|