Author |
Message |
13.05.2024 20:41:13
Subject: Re:Подготовка к отбору IOI 2023 и далее
|
Gennadiy Martsinkevich
Topics: 2
Messages: 72
My Profile
|
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
Subject: Re:Подготовка к отбору IOI 2023 и далее
|
Mihail Dolinskiy
Topics: 2046
Messages: 49776
My Profile
|
Геннадий Марцинкевич:
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
Subject: Re:Подготовка к отбору IOI 2023 и далее
|
Vladislav Romanovich
Topics: 2
Messages: 16
My Profile
|
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
Subject: Re:Подготовка к отбору IOI 2023 и далее
|
Mihail Brel
Topics: 6
Messages: 45
My Profile
|
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
Subject: Re:Подготовка к отбору IOI 2023 и далее
|
Mihail Brel
Topics: 6
Messages: 45
My Profile
|
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
Subject: Re:Подготовка к отбору IOI 2023 и далее
|
Gennadiy Martsinkevich
Topics: 2
Messages: 72
My Profile
|
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
Subject: Re:Подготовка к отбору IOI 2023 и далее
|
Gennadiy Martsinkevich
Topics: 2
Messages: 72
My Profile
|
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
Subject: Re:Подготовка к отбору IOI 2023 и далее
|
Gennadiy Martsinkevich
Topics: 2
Messages: 72
My Profile
|
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, ... - пока не понял разбор, надо ещё время
|
23.10.2024 16:50:44
Subject: Re:Подготовка к отбору IOI 2023 и далее
|
Gennadiy Martsinkevich
Topics: 2
Messages: 72
My Profile
|
https://codeforces.com/problemset/problem/2002/E - 2300, ДО, стек - придумал сам
https://codeforces.com/problemset/problem/2018/D - 2200, снм - придумал, пока читал подсказки в разборе
https://codeforces.com/problemset/problem/2021/E1 - 2300, ... - тяжёлый разбор, пока не понял решение
https://codeforces.com/problemset/problem/2005/D - 2300, ... - тоже пока не понял разбор
|
05.11.2024 22:47:57
Subject: Re:Подготовка к отбору IOI 2023 и далее
|
Gennadiy Martsinkevich
Topics: 2
Messages: 72
My Profile
|
https://codeforces.com/problemset/problem/1990/E2 - 2600 - центройдная декомпозиция, придумал сам
https://codeforces.com/problemset/problem/1994/G - 2600 - пока не прочитал разбор
https://codeforces.com/problemset/problem/2035/F - 2500 - дихотомия, перебор, придумал сам
https://codeforces.com/problemset/problem/2023/C - 2400 - пока не прочитал разбор
|
27.11.2024 09:04:26
Subject: Re:Подготовка к отбору IOI 2023 и далее
|
Mihail Brel
Topics: 6
Messages: 45
My Profile
|
https://codeforces.com/contest/1977/problem/E - 2600, графы, конструктив. Придумал сам.
https://codeforces.com/contest/2003/problem/E1 - 2600, ДП. Придумал сам.
https://codeforces.com/contest/2035/problem/F - 2500, ДП, графы. Придумал сам.
|
02.12.2024 16:00:21
Subject: Re:Подготовка к отбору IOI 2023 и далее
|
Mihail Brel
Topics: 6
Messages: 45
My Profile
|
https://codeforces.com/contest/2034/problem/F1 - ДП, комбинаторика, примерно 2500(раунд был недавно, поэтому рейтингов пока нет). Придумал сам.
https://atcoder.jp/contests/arc187/tasks/arc187_c - ДП, 2600. Читал разбор.
https://codeforces.com/problemset/problem/1140/F - СНМ, 2600. Придумал сам.
|
07.12.2024 20:13:24
Subject: Re:Подготовка к отбору IOI 2023 и далее
|
Mihail Brel
Topics: 6
Messages: 45
My Profile
|
https://codeforces.com/contest/983/problem/E - 2800, графы. Придумал сам.
https://codeforces.com/problemset/problem/804/D - 2500, ДП на дереве, корневая декомпозиция. Придумал сам.
https://codeforces.com/contest/1943/problem/D1 - 2400, ДП. Придумал сам.
https://codeforces.com/contest/1943/problem/D2 - 2800, ДП. Та же самая задача, что и предыдущая, только ограничения выше. Читал разбор.
|
26.01.2025 14:00:28
Subject: Re:Подготовка к отбору IOI 2023 и далее
|
Mihail Brel
Topics: 6
Messages: 45
My Profile
|
https://codeforces.com/contest/2048/problem/F - 2500, Дерево отрезков + ДП, придумал сам.
https://codeforces.com/contest/2063/problem/F1 - примерно 2500, комбинаторика. Придумал сам.
https://codeforces.com/contest/2053/problem/F - 2600, ДП. Читал разбор.
|
|
|