Автор |
Сообщение |
13.05.2024 20:41:13
Тема: Re:Подготовка к отбору IOI 2023 и далее
|
Геннадий Марцинкевич
Темы: 2
Сообщений: 42
Мой профиль
|
https://codeforces.com/contest/301/problem/D - 2200, фенвик, читал разбор, не понял, придумал сам, понял, что придумал то же, что и в разборе
https://codeforces.com/contest/559/problem/C - ДП, читал разбор, смотрел Мишино решение
https://codeforces.com/contest/1380/problem/E - придумал за 20 мин. такое же, как одно из авторских
https://codeforces.com/contest/891/problem/C - читал разбор, но не понял ни как доказать, ни, может быть, саму идею. Трудная задача
|
13.05.2024 21:19:16
Тема: Re:Подготовка к отбору IOI 2023 и далее
|
Михаил Долинский
Темы: 2003
Сообщений: 47439
Мой профиль
|
Геннадий Марцинкевич:
https://codeforces.com/contest/301/problem/D - 2200, фенвик, читал разбор, не понял, придумал сам, понял, что придумал то же, что и в разборе
https://codeforces.com/contest/559/problem/C - ДП, читал разбор, смотрел Мишино решение
https://codeforces.com/contest/1380/problem/E - придумал за 20 мин. такое же, как одно из авторских
https://codeforces.com/contest/891/problem/C - читал разбор, но не понял ни как доказать, ни, может быть, саму идею. Трудная задача
В последних трёх задачах забыл указать рейтинг задачи.
В последних двух задачах забыл указать тег задачи.
Не забывай, пожалуйста.
|
22.05.2024 12:36:17
Тема: Re:Подготовка к отбору IOI 2023 и далее
|
Владислав Романович
Темы: 2
Сообщений: 14
Мой профиль
|
Codeforces Round #941 (Div. 1, Div. 2)
https://codeforces.com/contest/1966/problem/A - 800, жадный сортировка увидел сразу придумал
https://codeforces.com/contest/1966/problem/B - 1100, конструктив, придумал идею но нашел контртест решил глянуть разбор, там та же идея но немного доработанная
https://codeforces.com/contest/1966/problem/C - 1400, конструктив, придумал что то отдоленно похожее на решение игры ним, глянул авторское там простой разбор случаев, у меня есть проблема что когда решаю CF очень сильно мудрю порой
https://codeforces.com/contest/1966/problem/D - 1800, очередной конструктив и математика, прочитал вообще не было идей(я не очень умею решать конструктивы на массиве) пошел читать авторское там простая идея со степенями 2
https://codeforces.com/contest/1966/problem/E - 2300, реализаця строки, на вид задача сложная, читал разбор, идея проще некуда, задача интресная со стороны доказательства идеи
Дальше я уже не полез потому что там оставался конструктив 2900
Codeforces Round 940 (Div. 2) and CodeCraft-23
https://codeforces.com/contest/1957/problem/A - 800, жадный, увидел сразу придумал
https://codeforces.com/contest/1957/problem/B - 1100, битмаски жадный, посидел над ней минут 10 в итоге придумал идею похожую на автроское
https://codeforces.com/contest/1957/problem/C - 1600, дп/комбинаторика, простое дп сразу пришло в голову (ну на то оно и 1600)
https://codeforces.com/contest/1957/problem/D - 1900, битмаски дп перебор, подумал над задачей вспомнил интересное дп которое мне когда то объяснял Саша Лосев, но не придумал как его сюда применить, читал разбор оказались префиксы/суффиксы с отсечениями, довольно сложно прийти к идее, разобрался с доказательством
Дальше решил взять другой контест потому что было 2400 дп с большой частью теории чисел
Codeforces Round 939 (Div. 2)
https://codeforces.com/contest/1956/problem/A - 800 перебор, простой перебор сразу пришел в голову
https://codeforces.com/contest/1956/problem/B - 800 перебор, простейшая задача прочитал - придумал
https://codeforces.com/contest/1956/problem/C - 1600 конструктив, не очень сложный конструктив где нужно поразбирать тестики и все станет понятно, смотрел подсказку в разборе
https://codeforces.com/contest/1956/problem/D - 2000 дп битмаски графы, на вид простая задача но очень сложная по сути, читал разбор, идею понял а вот авторский код нет
Codeforces Round 936 (Div. 2)
https://codeforces.com/contest/1946/problem/A - 800 реализация, прочитал - придумал
https://codeforces.com/contest/1946/problem/B - 1100 жадный дп математика, довольно простой жадник, потратил чуть времени что бы додумать случаи
|
29.05.2024 13:41:20
Тема: Re:Подготовка к отбору IOI 2023 и далее
|
Михаил Брель
Темы: 6
Сообщений: 38
Мой профиль
|
https://codeforces.com/contest/986/problem/E - 2800, Дерево отрезков, придумал сам.
https://codeforces.com/contest/351/problem/D - 2700, алгоритм Мо, придумал сам.
https://codeforces.com/contest/1975/problem/F - битмаски + ДП, читал разбор.
|
12.06.2024 13:36:29
Тема: Re:Подготовка к отбору IOI 2023 и далее
|
Михаил Брель
Темы: 6
Сообщений: 38
Мой профиль
|
https://atcoder.jp/contests/arc178/tasks/arc178_d - 2500, ДП, придумал сам.
https://atcoder.jp/contests/arc179/tasks/arc179_d - 2700, ДП на дереве, читал разбор.
https://codeforces.com/contest/616/problem/F - 2700, суффиксный массив, придумал сам.
https://codeforces.com/contest/1220/problem/F - 2700, Дерево отрезков, читал разбор.
|
24.06.2024 22:31:46
Тема: Re:Подготовка к отбору IOI 2023 и далее
|
Геннадий Марцинкевич
Темы: 2
Сообщений: 42
Мой профиль
|
https://codeforces.com/problemset/problem/1974/G - 2000, ДО, жадный, придумал сам
https://codeforces.com/problemset/problem/1981/E - 2600, мин. ост. tree, сортировка, жадный, читал разбор
https://codeforces.com/problemset/problem/1973/E - 2500, но решается как на 3000, придумать реализацию, математика, конструктив, сортировка, читал разбор
https://codeforces.com/contest/1494/problem/E - 2400, графы, придумать реализацию, читал разбор
|
19.07.2024 16:49:18
Тема: Re:Подготовка к отбору IOI 2023 и далее
|
Геннадий Марцинкевич
Темы: 2
Сообщений: 42
Мой профиль
|
https://codeforces.com/problemset/problem/1979/E - 2400, исследование, реализация - придумал сам
https://codeforces.com/problemset/problem/1980/G - 2300, битовый бор - придумал сам
https://codeforces.com/problemset/problem/1984/E - 2400, дп, жадный - читал разбор
https://codeforces.com/problemset/problem/1985/H2 - 2200, преф. суммы, придумать реализацию - придумал сам (такое чувство, что теги (снм, структуры данных) накидали чисто случайно, без смысла, ведь у авторов такое же решение как у меня, и там этого нет)
|
27.07.2024 21:44:13
Тема: Re:Подготовка к отбору IOI 2023 и далее
|
Геннадий Марцинкевич
Темы: 2
Сообщений: 42
Мой профиль
|
https://codeforces.com/problemset/problem/1988/E - 2300, дихотомия, разреженная таблица - придумал сам
https://codeforces.com/problemset/problem/1986/G1 - 2200, математика, придумать реализацию - придумал сам
https://codeforces.com/problemset/problem/1987/F2 - 2600, ... - пока не понял разбор, надо ещё время
https://codeforces.com/problemset/problem/1981/D - 2400, ... - пока не понял разбор, надо ещё время
|
|
|