Автор |
Сообщение |
30.04.2023 14:28:12
Тема: Подготовка к отбору IOI 2023 и далее
|
Михаил Брель
Темы: 6
Сообщений: 38
Мой профиль
|
Михаил Долинский:
Теперь каждый раз когда Миша садится решать задачи
Выкладывает здесь название задачи, ссылку на неё и её рейтинг
(для всех трёх выбранных задач: Сложные структуры данных, динамическое программирование, графы)
После того как отдумал свои 2 часа и ознакомился с разборами.
Пишет там, какие задачи придумал какие нет и для каких понял разборы.
Личные достижения белорусов на IOI
Если Миша отберётся в сборную – у него появляется шанс взять 4 медали IOI за время обучения в школе
P.S. Кстати и в мире 4+ медали всего 21 человек взяли
Hall of Fame
|
01.05.2023 21:30:53
Тема: Re:Подготовка к отбору IOI 2023
|
Михаил Брель
Темы: 6
Сообщений: 38
Мой профиль
|
Сегодня решал эти задачи:
https://codeforces.com/contest/559/problem/C - 2200, ДП + комбинаторика,
https://codeforces.com/contest/301/problem/D - 2200, ДО,
https://codeforces.com/contest/891/problem/C - 2300, графы + СНМ.
Все придумал сам за примерно 1,5 часа, но мои идеи обычно были сложнее чем в разборе. Завтра попробую взять задачи на 2400.
|
02.05.2023 21:23:09
Тема: Re:Подготовка к отбору IOI 2023
|
Михаил Брель
Темы: 6
Сообщений: 38
Мой профиль
|
https://codeforces.com/contest/840/problem/D - 2500.
Придумал сам. Решил через МО + рандом, в разборе решали деревом отрезков.
https://codeforces.com/contest/1562/problem/E - 2500, ДП.
Придумал сам.
https://atcoder.jp/contests/abc213/tasks/abc213_g - ДП по битмаскам. Решил сам.
https://codeforces.com/contest/1638/problem/E - 2400, ДО.
Читал подсказки из разбора.
https://codeforces.com/contest/840/problem/E - 3200, корнячка + битовый бор.
Читал разбор.
|
04.05.2023 21:46:00
Тема: Re:Подготовка к отбору IOI 2023
|
Михаил Брель
Темы: 6
Сообщений: 38
Мой профиль
|
https://codeforces.com/contest/1139/problem/E - 2400, паросочетания. Придумал сам.
https://codeforces.com/contest/1270/problem/F - 2600, корнячка. Читал разбор.
https://codeforces.com/contest/1361/problem/E - 3000, графы + рандом. Читал разбор.
|
05.05.2023 21:55:51
Тема: Re:Подготовка к отбору IOI 2023
|
Михаил Брель
Темы: 6
Сообщений: 38
Мой профиль
|
https://codeforces.com/contest/1380/problem/E - 2300, СНМ. Придумал сам.
https://codeforces.com/contest/1467/problem/E - 2500, ДП на дереве. Читал разбор.
https://codeforces.com/contest/1494/problem/E - 2400, графы. Придумал сам.
https://atcoder.jp/contests/abc261/tasks/abc261_h - графы + ДП + игры. Читал разбор.
|
06.05.2023 10:55:30
Тема: Re:Подготовка к отбору IOI 2023
|
Михаил Долинский
Темы: 2003
Сообщений: 47439
Мой профиль
|
https://atcoder.jp/contests/abc261/tasks/abc261_h - графы + ДП + игры. Читал разбор.
А зачем почему брал задачу с atcoder?
|
06.05.2023 14:04:24
Тема: Re:Подготовка к отбору IOI 2023
|
Михаил Брель
Темы: 6
Сообщений: 38
Мой профиль
|
На аткодере много алгоритмических задач. Я его решаю даже больше чем codeforces. А в этой задаче используется идея, которую можно применить в других задачах на игры.
|
06.05.2023 22:05:49
Тема: Re:Подготовка к отбору IOI 2023
|
Михаил Брель
Темы: 6
Сообщений: 38
Мой профиль
|
https://codeforces.com/contest/1416/problem/D - 2600, СНМ + ДО. Читал разбор.
https://codeforces.com/contest/372/problem/D - 2600, графы + два указателя. Придумал сам.
https://codeforces.com/contest/351/problem/D - 2700, МО. Придумал сам.
|
26.09.2023 20:00:41
Тема: Re:Подготовка к отбору IOI 2023
|
Михаил Брель
Темы: 6
Сообщений: 38
Мой профиль
|
https://codeforces.com/contest/1486/problem/F - 2600, деревья + small-to-large. Читал разбор.
https://codeforces.com/contest/1859/problem/E - 2500, ДП + разбор случаев. Придумал сам почти сразу.
https://codeforces.com/contest/229/problem/E - 2600, комбинаторика. Придумал сам.
https://atcoder.jp/contests/abc321/tasks/abc321_g - ДП по битмаскам. Придумал сам.
https://atcoder.jp/contests/abc274/tasks/abc274_h - хэши. Читал разбор. Наверное бесполезная задача для олимпиад (потому что на неизвестную тему).
|
03.10.2023 20:54:04
Тема: Re:Подготовка к отбору IOI 2023 и далее
|
Михаил Брель
Темы: 6
Сообщений: 38
Мой профиль
|
https://codeforces.com/contest/1866/problem/K - 2500, Графы + CHT. Читал разбор, не смог придумать как поддерживать второй максимум в CHT.
https://codeforces.com/contest/992/problem/E - 2500, ДО. Придумал сам.
https://codeforces.com/contest/916/problem/E - 2400, деревья + разбор случаев. Придумал сам.
https://codeforces.com/contest/1264/problem/D1 - 2600, ДП. Читал разбор.
|
22.10.2023 08:11:19
Тема: Re:Подготовка к отбору IOI 2023 и далее
|
Михаил Брель
Темы: 6
Сообщений: 38
Мой профиль
|
https://codeforces.com/contest/1798/problem/F - 2500, ДП. Читал разбор, для этой задачи нужно было знать теорему.
https://codeforces.com/contest/1797/problem/F - 3000, СНМ. Читал разбор.
https://atcoder.jp/contests/abc325/tasks/abc325_g - ДП, придумал сам.
|
23.04.2024 20:47:36
Тема: Re:Подготовка к отбору IOI 2023 и далее
|
Геннадий Марцинкевич
Темы: 2
Сообщений: 42
Мой профиль
|
https://codeforces.com/problemset/problem/1927/F - 1900 - СНМ. Идея пришла сразу.
https://codeforces.com/problemset/problem/1929/D - 1900 - Конструктив, ДП. Придумал за 10 мин., потом понял, что неправ и прочитал разбор
|
07.05.2024 16:58:53
Тема: Re:Подготовка к отбору IOI 2023 и далее
|
Михаил Брель
Темы: 6
Сообщений: 38
Мой профиль
|
https://codeforces.com/contest/1793/problem/E - ДП + бинарный поиск, 2600. Придумал сам.
https://codeforces.com/contest/1957/problem/F1 - Дерево отрезков + хэши, 2600. Придумал сам.
https://codeforces.com/contest/1967/problem/D - Бинарный поиск + графы, читал разбор.
|
08.05.2024 06:38:52
Тема: Re:Подготовка к отбору IOI 2023 и далее
|
Михаил Долинский
Темы: 2003
Сообщений: 47439
Мой профиль
|
Персональные авторекомендации по решению задач на Codeforces
|
08.05.2024 14:10:53
Тема: Re:Подготовка к отбору IOI 2023 и далее
|
Михаил Брель
Темы: 6
Сообщений: 38
Мой профиль
|
https://codeforces.com/contest/1208/problem/F - ДП по битмаскам, 2600, читал разбор.
https://codeforces.com/contest/983/problem/E - Двоичные подъёмы + дерево отрезков, 2800, читал разбор.
https://codeforces.com/contest/1416/problem/D - СНМ + дерево отрезков, 2600, придумал с Кириллом.
https://codeforces.com/contest/1559/problem/D2 - Деревья + small-to-large, 2500, придумал сам.
|
|