[Logo] Форум DL
  [DL]  На главную страницу 
Индекс форума ->Олимпиадное программирование ->Методика подготовки к IOI 2007 - ... 1, 2, 3, ... 8, 9, 10, 11, 12, ... 16, 17, 18
Автор Сообщение
Анатолий Саухин

Темы: 2
Сообщений: 10

Мой профиль
Городская олимпиада 9-11 классы 15 ноября 2014
задача 5 : неверно описал цикл;
задача 8 : неверная идея решения;
задача 9 : неверно описал DFS;
Федор Коробейников

Темы: 46
Сообщений: 162

Мой профиль
IOI 2015 DAY 2.
1. Не заметил случай, где было переполнение, из-за этого лишний час искал ошибку.
2. Сначала долго писал и искал ошибки в решении на 54 балла, потом придумал правильное решение и довольно быстро сдал.
3. Прочитал, но почти не думал.
Артём Кадушко

Темы: 16
Сообщений: 28

Мой профиль
Область, 2018.
1 день
1 задача-поставил ограничение на массив 200, вместо 2000(вовремя заметил)
2 задача-поставил longint на ответ, но там нужно было поставить int64(тоже под конец олимпиады заметил)
2 день
4 задача - плохо оценил сложность своего решения для тестов старше седьмого, поэтому не было ни одной отправки(хотя можно было в самом начале олимпиады придумать варианты решения).
Михаил Долинский

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

Мой профиль
Прежде всего это предлагается сделать потенциальным кандидатам на попадание на отбор к миру (в 10 лучших на республике):

11 кл: Ермаков, Гацуков, Бирич
9 кл: Костяной, Харрасов


Затем потенциальным кандидатам на поездку на республику

11: Новиков
10: Хамичёнок, Козлов, Радченко, Сачковский Макаренко Свиридков
9: Ситников, Коротков, Великович, Захаренко
8: Лосев
6: Горбатовский


Михаил Долинский, 28.12.2009:

Давайте учиться на своих и чужих ошибках.

Предлагаю ВСЕМ писать ПОДРОБНО в этой теме о тех случаях, когда ВЫ пишете полное решение, но не получаете полный балл по задаче.

И ОБЯЗАТЕЛЬНО - какой вывод Вы сделали, чтобы избежать подобных ошибок в дальнейшем. 


Результаты дорешивания задач сборов

Каждому, кто хочет добиться лучших результатов, нужно последовательно добиваться следующего:

1. Сдавать на полный балл задачи, для которых Вы придумали полное решение.
2. Делать 1. Как можно быстрее(без потери качества), чтобы оставалось больше времени на другие задачи.
3. Научиться В ОБЯЗАТЕЛЬНОМ ПОРЯДКЕ писать частичные решения для задач, полных решений которых Вы не знаете.
4. Изучать новую теорию, чтобы увеличивать круг задач, для которых вы можете придумывать полные решения.

Эта тема заведена в помощь выполнения пункта 1.

Как его добиться (получать полный балл, если придумали полное решение)

1. Писать медленнее, вдумчивее, чтобы понизить вероятность возникновения ошибки.
2. Перечитывать исходник перед "окончательным расставанием" с ним.
3. Качественно тестировать (использовать автоматическое тестирование с полной перепроверкой решения после каждого исправления),
по возможности (при наличии времени) использовать переборные решения для контроля полных решений.
4. АНАЛИЗИРОВАТЬ свои ошибки(и извлекать уроки), чтобы не допускать их повторения.

В этой теме каждый участник областной олимпиады/сборов может создать сообщение, которое пополнять по мере проведения олимпиад.
В сообщениях писать олимпиаду, задачу, совершённую ошибку, принятое решение по избеганию подобных ошибок в будущем.
Рекомендуется также перечитать все сообщения в форуме (возможно, на чужих ошибках учиться легче и полезнее).

Прежде всего это предлагается сделать потенциальным кандидатам на попадание на отбор к миру (в 10 лучших на республике):

11 кл: Ермаков, Гацуков, Бирич
9 кл: Костяной, Харрасов


Затем потенциальным кандидатам на поездку на республику

11: Новиков
10: Хамичёнок, Козлов, Радченко, Сачковский
9: Ситников, Коротков, Великович, Захаренко
8: Лосев

А также всем остальным участникам областной олимпиады, которые хотят бороться за ДИПЛОМЫ областной олимпиады.
Терентий Гацуков

Темы: 1
Сообщений: 43

Мой профиль
COCI 2011/2012 Contest #5
1. Неправильно понял условие задачи.
2. Криво написал дих по ответу.

Coci 2011/2012 Contest #6
3. Нужно до конца читать условие.

Coci 2010/2011 Contest # 2
5. Неверная реализация
Александр Бирич

Темы: 10
Сообщений: 24

Мой профиль
Не посмотрел протокол, слетела на первом тесте, не убрал массив для дебага, думал, что раз на компьютере правильно, то и в протоколе будет правильно.

Не поставил лонг лонг при перемножении.

Думал, что влезет в число, а надо было писать строки.

Забыл обновить переменную, когда менял местами код, забыл перенести обновление переменной.

Дорешивание BY_GO :
Простая математика - допустил ошибку в формуле.
Дружелюбные соседи - проверял от первого элемента, а надо было от первых 30.
Уплата налогов - не поставил long long и неправильно поставил ограничения.
Бинарный код - не поставил long long, так как думал, что он там не нужен, а потом понял, что в решении небольшая ошибка и надо домнажать на переменную, а после того, как изменил решение, забыл про long long.

Городская 19 апреля 2018 :
9 задача я забыл, что когда мы учли один раз элемент в массиве, то учитывать его больше не надо.
11 задача думал что повороты на 90 и на 180 эквивалентно всем направлениям, а оказалось, что оно не должно учитывать первичное направление.
12 задача было сказано, что гарантируется, что все числа влазят в 32 битный тип данных, и думал, что максимальной переменной равно 1е9 хватит, но на самом деле нет, т.к. 32 битный тип данный - приблизительно до (1е9)*2.

9 задача
1 ошибка сравнивал по пройденному пути, а надо было по проведённому в пути времени.
2 ошибка выводил сразу операцию округления с переменной, и это округление не влезало в int и нужно было использовать long long.

14 задача
использовл 1 хеш, из-за этого задача слетела на одном тесте. Вывод : при наличии свободного времени надо писать два хеша.

Питерская личная :
1 - придумал реализацию, но не смог реализовать, потратил очень много времени, в итоге написал псевдорешение, нужно лучше обдумывать реализацию идеи.
2 - была идея на полное, потом понял, что не дочитал условие, и не смог придумать как улучшить, но это оказалось просто, но думал, что лучше приступить к решению других задач.
3 - времени было мало, из-за первых двух, и написал бруд.
4 - отправлял не то решение, но то взяло только 88 баллов из-за дерева отрезков, надо было писать дерево фенвика.
Андрей Новиков

Темы: 0
Сообщений: 7

Мой профиль
1 недочитал условие
2,3,4 ошибка была
6 не знаю

10 COCI 2
2-хранил число длинной в 500 символов не в строке
3-не нашел контр-тест
4-не нашел контр-тест
Павел Сачковский

Темы: 2
Сообщений: 8

Мой профиль
COCI 2011/2012 Contest #5
1. Плохо брэйкнул из циклов;
2. Запутался в типах переменных;

Стоит внимательнее перепроверять код перед отправкой
Алексей Ситников

Темы: 17
Сообщений: 112

Мой профиль
12 COCI 5
1 +
2 +
3 - не правильно менял символы (не в том порядке и не так, как надо было)
4 - идея верная, корявая реализация (или не правильная). Отдельные аспекты выделить не могу
______________________
Жизнь - игра. Сюжет - так себе, но графика потрясающая.
Владислав Макаренко

Темы: 0
Сообщений: 37

Мой профиль
При решении некоторых задач у меня возникает проблема с типом переменной( пример: qword/longint) или с ограничениями, а также перед отправкой стоит тестировать свои решения( может быть даже то, чего не может быть=) ).
Владислав Свиридков

Темы: 2
Сообщений: 27

Мой профиль
12_COCI_5\2 - "EKO"
Своё решение я не рассчитал и оно слетела по времени. Я рассчитывал на более мелкие тесты.

ВЫВОД: Смотреть внимательно в ограничение и подстраивать под них значения.

11_COCI_1\1 - "JABUKE"

Посмотрел на пример теста и одно значение перепутал с другим из-за потом решал не правильно.

ВЫВОД: Смотреть примеры правильно

11_COCI_3\1 - "DIGITALNA"

Не правильная реализация.

ВЫВОД: Тестировать программу перед отправкой и проверять тесты на их правильность.

11_COCI_3\2 - "DHONDT"

Отправил на тестирование не учтя то, что можно код было облегчить + не совсем правильная реализация.

ВЫВОД: Облегчать уровень кода.

12_COCI_4\2 - "ZIMA"

Не правильно понял условие.

ВЫВОД: Читать внимательно перед отправкой.

12_COCI_4\3 - "KEKS"

Не правильная реализация.

19_Ruil (10.02.2019)

A)25 балла из 100. Не правильно распределил время на всю олимпиаду из-за чего не хватило времени на отладку программы.
ВЫВОД: Правильно организовывать своё время на олимпиаде.

B)33 балла из 100. Не правильно распределил время на всю олимпиаду из-за чего не хватило времени на отладку программы.
ВЫВОД: Правильно организовывать своё время на олимпиаде.

C)Не приступал т.к. не хватило времени.

D)Не приступал т.к. не хватило времени.
Дмитрий Горбатовский

Темы: 7
Сообщений: 28

Мой профиль
Во второй задаче-не посмотрел ограничения и прошла только на пол-баллов.(А решение на все баллы). (Coci 5);
Coci 2
1.+
2.Задача упала на половине баллов.(Неправильная реализация)
3.+
4.+
5.Частичное решение
Алексей Ситников

Темы: 17
Сообщений: 112

Мой профиль
12 COCI 6
1 +
2 +
3 - (не учёл момент, что выражения не могут повторяться)
4 - (придумал решение, не успел реализовать)
5 и 6 не читал
______________________
Жизнь - игра. Сюжет - так себе, но графика потрясающая.
Алексей Ситников

Темы: 17
Сообщений: 112

Мой профиль
10 COCI 1
1 +
2 +
3 +
4 - не придумал решение, написал заглушку
______________________
Жизнь - игра. Сюжет - так себе, но графика потрясающая.
Александр Лосев

Темы: 30
Сообщений: 143

Мой профиль
10 COCI 1
1 - придумал неверную идею или не рассчитал все варианты
2 +
3 +
4 - корявая реализация

10_COCI_2
1 - не поставил long long
2 +
4 +
3 - ошибка в коде
10_COCI_3

1 - неправильно сравнивал double, а потом придумал другое решение
2 +
3 +
4 - неверная идея

10 COCI 4
3 - ошибка в коде
Область 2019
1_1 - 100 баллов
2_2 - 26 баллов(мог сдал на фулл , но не додумался до решения за 30n)
3_3 - 0 (вообще не понял условие)
4_4 - 0 (не знаю почему брут на неё не зашёл хоть на какие-то баллы)
2_1 - 96 (не учёл случай, когда n или m равно 1)
2_2 - 28 (я рассчитывал на такие баллы)
2_3 - 40 (в этот раз брут зашол так , как надо)
4_4 - 48,54 (тоже рассчитывал на такие баллы)
В сумме стало 334,54 балла , а мог взять 408,54 балла

Но я не додумался до решения 1_2 , потому что я недостаточно знаю математику, а дома её у меня учить времени нету, а если бы учил , то если что-то не пойму, мне никто дома это не объяснит и дальше не будет смысла учить.

Область не показала статистику всех моих знаний!
 
Индекс форума ->Олимпиадное программирование ->Методика подготовки к IOI 2007 - ... 1, 2, 3, ... 8, 9, 10, 11, 12, ... 16, 17, 18
Time:0,047