[Logo] Форум DL
  [DL]  Back to home page 
Forum Index ->Олимпиадное программирование ->Методика подготовки к IOI 2007 - ... 1, 2
Author Message
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 - читал разбор, но не понял ни как доказать, ни, может быть, саму идею. Трудная задача
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 - читал разбор, но не понял ни как доказать, ни, может быть, саму идею. Трудная задача 

В последних трёх задачах забыл указать рейтинг задачи.
В последних двух задачах забыл указать тег задачи.
Не забывай, пожалуйста.
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 жадный дп математика, довольно простой жадник, потратил чуть времени что бы додумать случаи
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 - битмаски + ДП, читал разбор.
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, Дерево отрезков, читал разбор.
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, графы, придумать реализацию, читал разбор
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, преф. суммы, придумать реализацию - придумал сам (такое чувство, что теги (снм, структуры данных) накидали чисто случайно, без смысла, ведь у авторов такое же решение как у меня, и там этого нет)
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, ... - пока не понял разбор, надо ещё время
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, ... - тоже пока не понял разбор
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 - пока не прочитал разбор
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, ДП, графы. Придумал сам.


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. Придумал сам.
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, ДП. Та же самая задача, что и предыдущая, только ограничения выше. Читал разбор.
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, ДП. Читал разбор.
 
Forum Index ->Олимпиадное программирование ->Методика подготовки к IOI 2007 - ... 1, 2
Time:0,049