[Logo] Форум DL
  [DL]  Back to home page 
Forum Index ->Олимпиадное программирование ->Методика подготовки к IOI 2007 - ... 1, 2, 3, ... 11, 12, 13
Author Message
Slava Ermakov

Topics: 1
Messages: 12

My Profile
3 марта
1 - 100
2 - 100
3 - 100
4 - 14
Все так и писал
Дорешать 4 на 100

23 ферваля
1 - 100
2 - 100
3 - 37 (так и хотел)
4 - 1 (должно 38)
Глупая ошибка - количество битов числа записал в n, а она была глобальной переменной и затерлась
Ошибкой было не тестировать - даже если бы сделал два теста нашел бы проблему



[MD]А тебе надо это дорешать?


Андрей Костяной:

Дорешать из COCI:
11_COCI_5: 6 (СНМ | tournament tree);
11_COCI_4: 6 (ДП, теория игр);
10_COCI_3: 6 (геометрия, принцип включения-исключения);
10_COCI_2: 6 (ДП, принцип включения-исключения);
10_COCI_1: 6 (теория чисел);
12_COCI_5: 5 (ДП);
11_COCI_2: 5 (ДП на графе);
11_COCI_1: 6 (ЭТЧ: битовая обработка, простые);
 


17 февраля Питерская вторая
1 - 91
Сначала начал писать рекурсию, боялся что не учту какие-то случаи но оказалось долго писать (для 1 задачи), в итогу написал формулы и что-то не учел. Надо потратить 5 минут и спокойно подумать что писать.
2 - 100
3 - 21(должно 100)
Думал что в матрице только буквы А и В
(Нужно читать вдумчиво все условие включая формат ввода)
4 - 50(должно 100)
Ошибка в реализации
Надо было придумать более хитрые тесты(или писать брут)

10 февраля Питерская первая
все на 100
Vladislav Bortenko

Topics: 0
Messages: 2

My Profile
19_SPb (Ru_Reg)(Day 2) (03.03.2019)
5)Неисправный марсоход - Планировал (100 из 100). Взял 54
Ошибки: Медленный алгоритм
Дорешал на полный балл
6)Интервальные тренировки - Планировал (40 из 100). Взял 7
Ошибки: Неверная идея
7)Экспедиция - Планировал (20 из 100). Взял 8
Ошибки: Неверная идея.
8)Разбиение на пары - ничего не придумал

19_SPb (Ru_Reg) (27.02.2019)
1)Два измерения(100)
2)Полные квадраты - Планировал (50 из 100). Взял 19.
Ошибки: Неверная реализация
Дорешал на полный балл
3)Автоматизация склада - Планировал (10 из 100). Взял 1
Ошибки: Неверная идея
Дорешал на 32 балла
4)Машинное обучение - ничего не придумал

19_Rui2 (17.02.2019)
A)Дела по Дому - Взял 100, как и планировал
B)Возращение Домой - Планировал(85 из 100). Взял 75.
Ошибки: Медленное решение.
Дорешал на полный балл.
C)Прогулка по Бруклину - Планировал (20 из 100). Взял 14.
Ошибки: Неверная идея
D)Взлом компьютера - ничего не придумал

19_Rui1 (10.02.2019)
A)Поиск Трезубца - Планировал (100 из 100). Взял 36.
Ошибки - Неверная идея
Дорешал на полный балл

B)Атакующие Пары - Планировал (70 из 100). Взял 16.
Ошибки - Неверная реализация
Дорешал на 55 баллов

C)Минное поле - Планировал (50 из 100). Взял 0.
Ошибки - Неверная реализация.
Дорешал на 65 баллов

D)Оптимальное построение - ничего не придумал
Zhenya Hamichenok

Topics: 0
Messages: 4

My Profile
19_Rui3, day 1
1. 100
2. 44 не придумал идею
3. 44 не придумал идею
Дорешать:
2. 100



19_SPb, day 2
1. 83 не прошли некоторые тесты по времени, я знал что не пройдут
2. 45 не придумал идею, написал рекурсию
Дорешать :
1. 100




19_SPb, day 1
1. 57 примерно на столько и хотел написать
2. 45 примерно на столько и хотел написать
3. 32 примерно на столько и хотел написать
Дорешать:
1. 100
2. 100
Mihail Dolinskiy

Topics: 1737
Messages: 40954

My Profile
Писать всё в одном СВОЁМ сообщении - в верх сообщения.
Переходим на него по ссылке со своей фамилии
если она уже есть, иначе делаем новое ОДНО сообщение


Записи у каждого получатся в порядке, обратном хронологическому.
Так удобнее и писать, и читать.

11 кл: Ермаков Бирич
10 кл: Козлов, Радченко, Хамиченок, Сачковский, Кузьменко, Свиридков, Паращенко
9 кл: Костяной, Харрасов, Ситников, Великович, Коротков, Морозов, Лютиков, Либуркин
8 кл: Лосев, Попович, Бортенко, Головешкина
6 кл: Горбатовский

Писать
дату, название олимпиады

И по каждой задаче (указав номер, название задачи)-
сколько баллов взял, сколько планировал, какие ошибки совершил, что делать, чтобы таких ошибок не было

Дорешивание
какие задачи и на сколько баллов планируешь дорешать.
(с помощью описаний авторских решений, ссылок на исходники с таблиц результатов, бесед с другими участниками)
Aleksandr Losev

Topics: 29
Messages: 108

My Profile
Начну новый сезон "ошибок, которые мы совершаем"
22.11.2021 - писал Educational Round 117
А - сдал быстро, проблем не испытывал

В - идея, конечно же, придумал мгновенно, начал писал солв, когда дописал слетели семплы. Тк по неизвестным мне причинам дебаггер решил отказать в работе, пришлось дебажить глазами. В итоге оказалось, что не учел один случай, когда неюзнутые элементы надо было распределить по всему массиву. Заслал - словил WA. Бага была в том, что перебирал неюзнутые переменные на отрезке (min(a, b); max(a, b)), а надо было на (a; b) (a не обязательно меньше b)

C - придумал сразу, проблем не испытывал

D - после прочтения написал рекурсию с максимальной контстантной глубиной. Заслал и словил WA3, увеличил макс глубину рекурсии - словил TL4. Понял, что идея неверная и быстро придумал правильную через алгоритм Евклида

E - сначала прочитал условие и испугался фразы "Монокарп хочет максимизировать математическое ожидание количества студентов, которые прочитают необходимые им сообщения", тк такого я раньше впринципе не встречал и пошел читать другие задачи. Прочитав F и G, мне больше симпатизировала G, но 10 минут мне хватило для того, чтобы понять, что она сложная и впринциипе не было никаких наметок на идею решения, поэтому вернулся к Е. Для начала я посчитал матожидание для семплов, после чего понял, как впринципе оно считается для любых тестов. Доказав, что длина ответа не превышает 20(в условии сказано, что челик читает максимум 20 рандомных сообщений). Там функция будет убывать на всем отрезке (20; 2e5]. Изходя из этого быстро придумал решение и сдал задачу.

Оставалось 30 минут контеста и я решил подумать над F. В итоге было несколько наметок на идею решения. Сегодня ее допридумал и дорешал

В итоге получил +31 рейта, в следствие чего вернул себе желтого
 
Forum Index ->Олимпиадное программирование ->Методика подготовки к IOI 2007 - ... 1, 2, 3, ... 11, 12, 13
Time:0,063