Форум DL

Мой профиль

IOI 2024 День 1:
A - 100. ДП + Дерево отрезков.
B - 87. Конструктив, графы.
C - 100. ДП на дереве, сканлайн, СНМ.
День 2:
A - 3 балла. Пока даже темы не знаю.
B - 100. Префиксные суммы, исследование.
C - 64. Двоичный поиск, конструктив.
В итоге 454 балла и 4 место.

IOI 2023 День 1:
A - 83. Деревья, жадный алгоритм.
B - 100. Графы, конструктив.
С - 100. ДП.
День 2:
A - 14. Деревья, жадный алгоритм, small-to-large.
B - 100. ДП, двоичный поиск.
C - 35. Конструктив, BFS/DFS.
Суммарно 432 балла и 6 место.

Мой профиль

Конструктивы
https://codeforces.com/problemset/problem/1907/G - 2200, графы, жадный - придумал на 1:20
https://codeforces.com/problemset/problem/2085/E - 2200, конструктив, математика, перебор - не придумал, но решается легко
https://codeforces.com/problemset/problem/1933/G - 2300, прям конструктив конструктив, который придумать довольно сложно, и от которого мало пользы - не придумал
https://codeforces.com/problemset/problem/2049/E - 2400, конструктив, дихотомия - придумал на 1:40

Мой профиль

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

В этом смысле получилось у тебя что-то?
Надо обязательно подумать!!

Мой профиль

Был один нюанс. о котором я не думал, и, возможно, в следующие разы подумаю о нём.
Ну, а так, очень тяжело совершенствовать навык придумывания в конструктивах, особенно, если ты его решил. Просто нужно решать и решать, постепенно будет становиться лучше.
А если и можно делать выводы из скорости придумывания, то я не знаю как... Я пытаюсь делать все выводы, что могу

Мой профиль

Геннадий Марцинкевич:

Был один нюанс. о котором я не думал, и, возможно, в следующие разы подумаю о нём.

Надо озвучить КАКОЙ - и внести в сообщение "Как решать конструктивы"
Я бы даже его переименовал в
"Как СИСТЕМНО искать решения в конструктивах"

Ну, а так, очень тяжело совершенствовать навык придумывания в конструктивах,

С этого мы и начинали, потому и затеяли эту работу

особенно, если ты его решил.

Ну а теперь в "ретроспективе" и нужно обдумать, как искал, что помогло и т.д.

Просто нужно решать и решать, постепенно будет становиться лучше.

Согласен, НО
А чтобы играть в футбол лучше, нужно просто больше играть?
Нет, кроме игр есть ещё и тренировки, по атлетизму, технике, тактике, в том числе и теоретические занятия.

Я пытаюсь делать все выводы, что могу

Надо их
- озвучивать
- интегрировать

Мой профиль

Конструктивы
https://codeforces.com/problemset/problem/1815/C - 2200, конструктив, сильно связанные компоненты (но можно без них) - придумал за 48 мин
https://codeforces.com/problemset/problem/1790/G - 2300, конструктив, жадный - придумал за 10 мин
https://codeforces.com/problemset/problem/1879/E - 2400, конструктив - придумал за 30 мин
https://codeforces.com/problemset/problem/1753/D - 2400, конструктив - не придумал

Мой профиль

Хорошо, что занимался придумыванием.
Но очень желательно ещё и "самокопанием" заниматься.

Как шёл к придумыванию тех задач, что смог придумать?
Что добавилось в знаниях после чтения разбора той задачи, которую не придумал?

Чем можно дополнить "систему придумывания решения конструктивов"?

Мой профиль

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