[Logo] Форум DL
  [DL]  На главную страницу 
Индекс форума ->Олимпиадное программирование ->Методика подготовки к IOI 2007 - ... 1, 2, 3, 4, 5, 6, 7, 8
Автор Сообщение
Анастасия Гарбуз

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

Мой профиль
https://codeforces.com/problemset/problem/2217/F - 2300, не придумала, читала разбор
https://codeforces.com/problemset/problem/1838/D - 2100, придумала сама
https://codeforces.com/problemset/problem/1498/D - 2200, придумала сама, читала разбор
Глеб Клименок

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

Мой профиль
Геннадий Марцинкевич

Темы: 5
Сообщений: 173

Мой профиль
Прорешал я первый математический контест Reprovive (оказывается, там есть ещё и контесты по программированию, так что их стоит порешать, когда нет Codeforces).
Вот таблица: https://repovive.com/contests/math-round-1/ranking
Занял 55 место из 147 участников, решив 3 первые задачи из 5.
Цель в задачах: доказать что-либо текстом.
При том, что всё переводит нейросеть и сам ты можешь отправлять на любом языке (твоё решение проверяется нейросетью), я удивился, сколько решений было не на английском.
Очень мало. Из тех редких, что я видел, это были русский и японский. Сам я писал на русском и это как-то печально.

Какие были задачи:
A - комбинаторика. Доказать, почему ответ ceil(n / 2).
B - комбинаторика. Найти, какие элементы невозможно сохранить, если в массиве из n единиц объединять 2 соседних в сумму, удаляя наименьший (при равенстве сам выбираешь, кого удалить).
C - теория игр. Нужно было сказать, кто выиграет, если соединять n точек по 1 стрелке за ход, если нельзя, чтобы в точку одновременно входила и выходила стрелка.
D - комбинаторика. Сведение к задаче о кол-ве разрезов круга длины n с определёнными свойствами отрезков. Я пока сам не до конца понял идею.
E - не читал, но её решило только 6 человек.

В чём вижу проблемы:
я думаю текстом. Т. е. пишу доказательство сразу во время решения задачи. Из-за этого получается медленнее.
Однако, я не знаю, как отойти от этого, чтобы потом вспомнить и записать короткое доказательство.
Я быстро забываю предыдущие доказательства, когда подхожу к концу решения, т. к. в программировании это не так важно и часто короче.

Полезно ли это?
Да. Развивает математику, комбинаторику, теорию игр и др.
Учит доказывать решение и описывать его в тексте, чем я итак иногда занимаюсь.
Думаю, после решения нескольких таких раундов подтяну логику.
Глеб Клименок

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

Мой профиль
у всех задач рейтинг от 2100 до 2300

https://codeforces.com/problemset/problem/2044/H - структуры - 2100, придумал сам
https://codeforces.com/problemset/problem/1874/C - графы - 2300, придумал сам
https://codeforces.com/problemset/problem/1672/E - конструктивы - 2200, читал разбор
Анастасия Гарбуз

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

Мой профиль
https://codeforces.com/problemset/problem/2044/H - придумала сама
https://codeforces.com/problemset/problem/1874/C - придумала сама
https://codeforces.com/problemset/problem/1672/E - придумала сама
Геннадий Марцинкевич

Темы: 5
Сообщений: 173

Мой профиль
https://codeforces.com/problemset/problem/2217/F - 2300, битмаски, ДП по числу - не придумал, не прочитав подсказку, что a + b = (a & b) * 2 + (a ^ b), уже дорешал
https://codeforces.com/problemset/problem/1838/D - 2100, конструктив - придумал сам
https://codeforces.com/problemset/problem/1498/D - 2200, ДП в лоб - придумал сам
Глеб Клименок

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

Мой профиль
Как я решал 1 этам:
Ну я быстро решил А,B,C но D очень долго ее пичал хотя решение было придуманно мгновенно снова в задаче Е была ошибка и неправильно сгенерированны тесты что забрало тоже какое-то время. Зада
ча F придумал решение NQ написал его и я думал что это фулл так как ассинтотика казалась допустимой но летело по TL я придумал решение за Q но оно очень сложным с кучей случаев так что подума
л что смогу запихать NQ(не получилось) было простое решение за Q снова надо было подумать и посмотреть под другим углом.G быстро решил. H сразу придумал решение через декартово дерево но так
как давно его не писал не смог за пол часа реализовать(уже я написал его и он зашел но снова не без трудностей) хотя надо было подумать и посмотреть под друшим углом (там писалось легкое ДО)
Михаил Долинский

Темы: 2184
Сообщений: 52582

Мой профиль
Я так понимаю, проблем две и очень важно их решить

1. Надо уметь после придумывания первого решения какое-то время потратить
на поиск альтернативных решений и потом выбирать из них что писать

2. Реализация сложных алгоритмов
- надо выписать их список, которые писал редко или давно и поработать над их реализацией.
Глеб Клименок

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

Мой профиль
все задачи от 2000 до 2300

https://codeforces.com/problemset/problem/2273/C - структуры - не придумал, прочитал разбор понял его
https://codeforces.com/problemset/problem/2271/F - конструктив - 2300, решил сам
https://codeforces.com/problemset/problem/2262/C - графы - не придумал, прочитал разбор понял его
Глеб Клименок

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

Мой профиль
все задачи от 2000 до 2300
https://codeforces.com/problemset/problem/1914/G2 - структуры данных - придумал сам - 2300(сдал)
https://codeforces.com/problemset/problem/1530/E - дп - не придумал разбор понял
https://codeforces.com/problemset/problem/1946/E - конструктив - 2100, придумал сам - 2100(сдал)
 
Индекс форума ->Олимпиадное программирование ->Методика подготовки к IOI 2007 - ... 1, 2, 3, 4, 5, 6, 7, 8
Time:0,041