[Logo] Форум DL
  [DL]  Back to home page 
Forum Index ->Олимпиадное программирование ->Методика подготовки к IOI 2007 - ... 1, 2, 3, 4, 5, 6
Author Message
Mihail Dolinskiy

Topics: 1645
Messages: 39603

My Profile


Андрей Костяной:

27.07-02.08

1) контест со среды COCI_2015_R3. 5 задач были простыми, а вот в 6-ой пришлось подумать. Я сразу придумал min-cost-max-flow, но ограничения задачи были слишком большими. А потом я понял, что можно оставлять только интересные состояния, а их мало, а значит я могу применить min-cost-max-flow. Интересно, что авторы решали эту задачу с помощью meet-in-the-middle за экспоненциальное время (странно, что они не придумали мою идею, так как она намного проще и быстрее); 


я написал 1-ый день BOI. Набрали я такие баллы:
67 0 39 


Еще на контесте я придумал идею, что можно использовать D&C (который как в оптимизации ДП) и для него можно было бы написать СНМ с откатами. Мне оставалось додумать совсем чуть-чуть до 100 баллов, но я отказался от этой идеи и пошел добирать частичные по другим задачам. По итогу моя идея была точь-в-точь написана в разборе. Почему же я не додумал на контесте? Потому что я испугался. Я понимал, что контест сложный и мне казалось невозможным, что я могу придумать такую задачу (по итогу на официальном соревновании ее никто не сдал). Видимо, мне нужно просто выбрасывать такие мысли из головы, так как база у меня уже довольно большая и я вполне способен (как видно на примере) придумывать такие задачи


Хоть и кажется, что баллов у меня мало, но 1-ый день был довольно сложным, поэтому в общей таблице я смотрюсь относительно не плохо.
 
Официльные результаты BOI 2020

Молодец, Андрей
Mihail Dolinskiy

Topics: 1645
Messages: 39603

My Profile
27 июля

Долги по теории

 Решить и описать решения                                                                   

 2012_1_3. Цифровая строка            ( 2 / 976)   Костяной 
 2017_2_2. Новый факультатив          (17 /  61)   Горбатовский     



Текущее состояние в теории (Задано 26 задач)
... дорешать все задачи – до 17 июня - не получилось
Может надо помощь просить, тем у кого не получается.


Решено
             Задачи    ДП 1     ДП 2    Графы   BY_2020
Костяной       20        4        2       6        8
Лосев          18        5        3       4        6
Харрасов       14        5        3                6
Ситников       14        4        1       4        5
Попович        13        6                2        5 
Горбатовский   12        3        0       5        4
Никаких изменений в теории

Текущее состояние в дорешивании воскресных олимпиад (160 задач к дорешиванию)

Решено
Костяной     156 (+18)
Попович      148 (+16)
Лосев        116 (+16)
Ситников     115 (+15)
Горбатовский  34 (  0)
Харрасов       9 (+ 2)

Aleksandr Losev

Topics: 27
Messages: 94

My Profile
18.08.2020 - 21.08.2020

Писал четыре тура отбора на eJOI. Однако этот отбор является частью сборов к eJOI + IOI, и задачи равны тем, которые пишут отборники на IOI. На отборе участвуют со всей республики школьники с 500+ баллов на области и у них 2005+ год рождения. Проходит туда топ-4 отбора. В каждом туре было по 4 задачи и начинались они в 9 утра. Постановку задач запрещают выкладывать в общий доступ, поэтому буду только с идеями

Первый день:

Изначально я ищу изик, т к задачи не идут в порядке возрастания сложности. Прочитал первую задачу - в голову на фулл ничего не пришло.
Прочитал вторую - что-то похожее видел, попробовал написать, а получил WA на всех тестах, кроме семпла.
Прочитал третью - дали баян, который решали на сборах к области, написал и получил 70 баллов из 100. Начал искать багу, вроде ничего не вижу. Поделал тестов, но все они работали спокойно. Придумал другую идею, написал и получил те же 70 баллов, писал её около 20 минут.
Пошёл уже 12-ый час, а имел я всего-то 70 баллов. Переключился на В, придумал жадник на первую группу, написал и получил свои 32 балла.
Переключился обратно на С, придумал один тест с подвохом, который ломал последовательность if'ов в моём коде. Нашёл багу, исправил, сдал на фулл.
Уже примерно в пол 12-ого я имел 132 балла. Перешёл обратно на В, думал, что придумал фулл жадник, написал и получил 48 баллов(тесты там считались независимо).
Переключился на D, по сути задача была простая, но фулл в голову так и не приходил, но не сидеть же с нулём по ней, поэтому писал на первые две группы(а это 36 баллов), но получил 18, так как с асимптотикой просчитался)).
Пошли последние полтора часа и у меня было 166 балов, но по А я баллы никакие не взял ещё, поэтому пошёл к ней. Придумал первую группу с ДО-шкой, получил WA на трёх тестах и три зашли. Подумал: зачем там ДО, если всё равно будет малая длина массива. Написал без ДО, но с преф суммами на матрице. Написал, получил WA по всем тестам. Переписал пару строчек и зашли те три теста, которые не зашли в идее с ДО, но не зашли те тесты, которые зашли с идеей с ДО. Оставалось 15 минут, а я не собирался дебажить оба кода, так как знал, что профита будет ноль и объединил два решения в одно и получил свои 30 баллов по первой группе. В итоге у меня стало 196 баллов.

В итоге я стал на 6-ое место. Отставал от 4-ого места на 6 баллов.

Второй день:

Тут уже поинтересней будет.
Значит прочитал я первую задачу, ничего не пришло в голову. Прочитал вторую, не люблю конструктивы и поихал дальше читать. Прочитал третью, придумал фулл, написал, отправил и получил WA 5. Оказалось, я слегка не так прочитал условие.
Вернулся к первой. Нашёл одно свойство и написал частичное на 40 баллов. Получил эти 40 баллов и придумал обобщённое(фулл) решение, быстрее, чем предыдущее. Сдал первую задачу в 9:43 с помощью ДП, похожего на нахождение максимального квадрата в матрице из 1-иц. Перешёл ко второй и сразу придумал фулл решение. Написал, сдал.
Пошёл к С. Так как идей не было, написал брут за O(n ^ 4) и получил 30 баллов. Такого типа задачи решаются какими-то предпросчётами, поэтому я начал над ними думать. Придумал решение за O(8 * (n ^ 3)) с предпросчётом какого-то кол-ва для чётностей суммы. Константу я записал не с проста. Написал, получил TL. И на этом моменте я понял, что эта константа решала. Убрал одну строчку с циклом и добавил один else. В итоге это решение работало за O(4 * (n ^ 3)). Зашло на 60 баллов. Решил это решение обобщить до фулла. Подумал: "что мы будем знать, если это переберём?". В итоге того, что мы знали при переборе строки и столбца в матрице, было достаточно, чтобы найти ответ. Придумал решение за O(4 * (n ^ 2)). Получил WA 4, так как считал лишние ответы и не юзал преф суммы для предпросчёта. Добавил эти преф суммы и получил фулл в 12:22. Осталась D. Написал на 20 баллов и до конца контеста на было идей на первые две группы(60 баллов).

В итоге я поднялся на 4-ое место по двум турам. Отрыв от 5-ого места был в 12 баллов.

Третий день вообще был весёлым:

Прочитал все четыре таски и ниодного изика не нашёл. Попытался взять баллы по каждой задаче и 0 профита. Идей не было и пошёл к 4-ой задаче, так как там можно было нарандомить себе баллы. Задача была нестандартная: есть один тест и ты должен написать ответ под него. Баллы считались по формуле. В итоге до конца контеста идей не было и пытался рандомить ответ, юзая потоки для рекурсии, чтобы быстрее считало.
В конце контеста я нарандомил себе 3,4 балла

Я опустился на 5-ое место. Отрыв 4-ого места от меня был в 1,4 балла.

Четвёртый день:

Прочитал первую таску. Вроде придумал фулл, написал и получил WA 11 с 30-ю баллами. Прочитал В, вроде простая, но идей нет.
Прочитал С - придумал жадос на первую группу, но он не зашёл.
Прочитал D - идей не было. Вернулся к А. Придумал две группы, написал. Получил WA2. Поискал пару багов, исправил и зашло на фулл. В итоге я в начале контеста и придумал фулл, так как знал, что такого рода задачи решаются с помощью брута и предпросчёта. То есть для маленький чисел предпросчитываешь ответ, а для больших будет мало итераций и работать будет быстро.
Перешёл к В. Написал брут на 20 баллов и погнал к D. Первые две группы были простые. Написал их и получил свои 40 баллов.
Обратно перешёл к В и пропихал этот же брут на 40 баллов с помощью костылей.
Пошёл к С. Придумал ДП на 40 баллов(2 - 3 группы), написал и получил 20 баллов(2 группа). Придумал на первую группу другое ДП, написал и получил 40 баллов(1 - 2 группы). Думал, что придумал фулл на С за полчаса до конца контеста. Написал, отправил и получил WA13 c 20-ю баллами. Не помню, что я понял, что эта идея не будет работать.

После того, как Антон закончил писать виртуалку этого контеста, я спросил: чего по D он ничего не брал. А он полконтеста пытался пропихать на С ту же идею, что и я в конце контеста засылал якобы на фулл.

В итоге у меня было 220 баллов за 4-ый тур и я поднялся на второе место с отрывом от 3-его в 21 балл и с отрывом от 4-ого в 36 баллов.

В понедельник будет последний отборочный тур, поэтому не надо расслабляться.
Aleksandr Losev

Topics: 27
Messages: 94

My Profile
И вот окончился пятый день:

Прочитал первую - простая задача, для див2 на кф пойдёт. Относительно быстро сдал её.
Прочитал вторую, сразу придумал решение ДП-шкой на 60 баллов. Потом быстро придумал фулл решение с ДО-шкой. В 11:14 я её уже сдал. Приём с оптимизацией ДП с помощью ДО был на старой респе, которую Михаил Семёнович(спасибо, помогло сильно) давал нам дистанционно на теорию(я её и описывал на форуме).
Прочитал третью, написал на 25 баллов и получил их же.
В четвёртой на 40 баллов написал решение в 13:20 где-то и дальше никаких идей для групп не было

На этом контесте я получил 265 баллов.

В итоге я прошёл на eJOI, заняв второе место в таблице.
Если бы чуть-чуть сильнее напрягался, мог бы быть и первым, но что-то пошло не так.

https://contest.yandex.ru/beloi-sel20/ejoi?group=2268183 - вот ссылка на таблицу результатов отбора на eJOI
Aleksandr Losev

Topics: 27
Messages: 94

My Profile
Прошёл первый тур eJOI 2020.

Дали три задачи на 4 часа.

Прочитал первую таску - придумалась сразу, но не сразу сдалась Полтора часа дебажил и стресс тестил, но в итоге сдал. Задача на двоичный подъём и на спуск по ДО.

Прошло пол контеста, а я имел 100 баллов. Прочитал вторую задачу и слегка прифигел от того, что дали интерактивную геому, так и ещё результаты 50% тестов будут показывать после окончания тура.
Прочитал третью, слегка легче стало после условия. Но нельзя судить книгу по обложке. Условие вроде изи, но задача не изи. Написал на вторую группу жадос. 20-30 минут думал над динамикой на первую группу, но ничего не прилумал, кроме рандомов. Мат ожидание было высоким для этой группы, вот и решил написать рандомы.
Остался последний час и у меня был выбор: пихать геому неизвестно на сколько баллов, или пытаться придумать ещё одну группу на 13 баллов на третью. Я решил пихать вторую - и не зря.
Весь последний час я пихал В на неизвестное кол-во баллов(групп не было, баллы зачислялись за тест по формуле) и в итоге я пропихал её на 48 баллов.

Я набрал 100 + 48 + 26 = 174.

По первому туру я занял 23-е место из 88-и среди официальных участников и топ-1 по Беларуси среди тех же официалов.

Но не стоит расслабляться, второй тур ещё впереди
Aleksandr Losev

Topics: 27
Messages: 94

My Profile
Вчера прошёл второй тур eJOI 2020:


Начал за здравие, а закончил за упакой.

Прочитал первую таску, придумал пару идей на 60 баллов, но нет! Написал первую идею, понял, что работает в других ограничениях. Написал вторую идею, получилось также, что работает при других ограничениях.
Прочитал вторую таску, впервые увидел интерактивку, где в двух файлах надо было реализовать две разные функции. Вроде не особо хард, но идей не было.
Прочитал третью таску, написал брут на вторую группу, словил TL. Асимптотика под ограничения подходит, но, видимо, криво реализовал.

Осталось полтора часа до конца контеста, а я имел 0 баллов(да-да я). Придумал три группы на В, но успел реализовать только две.

За второй день я набрал 36 баллов(чуть ли не пробил дно). В сумме за два дня я имел 210 баллов и вошёл в брозну.

Этот контест показал мне то, что надо больше ботать всякие конструктивы, похожие на В с первого дня и на В со второго дня.
Andrey Kostyanoy

Topics: 120
Messages: 244

My Profile
Не отписывался миллиард лет (в Зубренке отбирали телефоны), пора бы вернуться.

Прошли сборы в Зубре. По их итогам я топ-1. Не скажу, что они были супер-полезными, но мы чет прорешивали и я даже несколько интересных задач дорешал. В любом случае, я ехал туда отдохнуть и с этим я справился

Теперь поговорим об итогах недели. Началась учеба, поэтому я пока что не оч много решал.

Дорешка:
1) https://www.codechef.com/problems/PSTONES. Интересная задача на ДП с august long challenge.
2) https://codeforces.com/contest/767/problem/E. Интересный жадос со сборов в Зубре;
3) не совсем дорешка, а задача с идущего прямо сейчас september long challenge https://www.codechef.com/SEPT20A/problems/MVCN2TST. Задача скорее на руки, чем на идеи.

Также написал CF 668 Div 1. Долго не мог справиться с B задачей, сдал только с +4. Причем я даже не особо понял, почему она все-таки зашла, так как код вроде такой же был, как и в предыдущих посылках. Потом смог +- быстро сдать C (пришлось пописать). Придумал, что в Е потоки, но не смог придумать сеть. Думаю, что если бы быстрее справился с B, то и Е не заставила бы себя ждать. Разобрал D и Е, в ближайшее время дорешаю.
Aleksandr Losev

Topics: 27
Messages: 94

My Profile
Сегодня решал Educational Round 95

Прочитал А, подумал над формулой немного. На 6-ой минуте был плюс, НО авторы задачи допустили ошибку, которую допустил я в своём решении, поэтому раунд был нерейт. В итоге я немного подумал, написал диху по ответу и сдал на 26-ой минуте с плюса А.
Сразу на В не было идей, после того, как я впервые сдал А на 6-ой минуте. Попытался пропихать рандом, но нет, словил ВА3. После сдачи уже правильной А, я сразу доказал одно решение, которое придумал на 10-ой минуте, но тогда я не писал, так как не был уверен. На 28-ой я получил +1 по В.
С сразу в голову пришла, правда я 5 минут потратил на поиск бага, которого не было(я тогда неправильно понял вывод в консоли на своём ПК). Одна лишняя посылка была из-за того, что стояли не те ограничения

На D пришлось минут 5 думать. Сразу понял, что выгодно мести отрезки мусора с индексами [l; mid] и [mid + 1; r] к каждой из своей середин, придумал формулу в виде a[r] - a[mid + 1] + a[mid] - a[l]. Надо было немного преобразовать формулу до a[r] - a[l] + a[mid] - a[mid + 1]. И чтобы минимизировать эту формулу, надо было найти минимальную разность соседних точек. Чтобы считать динамически, надо было в сете поддерживать все точки и в мультисете поддерживать разность соседних.

Увидел, что достаточно белорусов сдало G, вот и пошёл к ней. Вроде придумал фулл, но под конец я не успел отдебажить код. У меня выводило на некоторых тестах ответ меньше, чем нужно.
Дорешал G своей идеей. На контесте не сдал, потому что не подумал про замену мапа хэшами и всё
Andrey Kostyanoy

Topics: 120
Messages: 244

My Profile
И так, опять я здесь. За несколько недель произошло много событий, но я напишу только про прорешку IOI 2020.

День 1: Общий балл 49 + 100 + 27 = 176

Сначала прочитал все задачи. 2-ая сразу показалась самой простой, а как начал разбираться с подгруппами - так вообще изик. Сдал на +- 50-ой минуте. Написал 5 баллов по А, чтобы проверить понимание условия. Дальше мне больше симпатизировала С. Написал 11 баллов для проверки понимания условия и стал думать дальше. Придумал ДП для k = 1 на дополнительные 16 баллов. Продолжал думать, но ничего в голову не лезло, поэтому переключился на А. Придумал, как решать 2-ую подгруппу, написал и получил + 14 баллов. Потом быстро придумал, как оптимайзнуть по времени, чтобы получить еще и 3-ю подгруппу. Оставался час, а писать нужно было много. Где-то за минут я написал и отдебажил. Отправляю - +13 баллов. Потом я вдруг осознал, что могу убрать assert (я его ставил, чтобы ускорить время тестирования) и получу еще и 4-ую подгруппу. Убрал - +17 баллов. Больше до конца контеста я баллов не получал.

В принципе не так уж плохо, но нужно было набирать больше баллов по С. Я пошел в сторону ДП (хотя бы для k = 1), а нужно было попробовать жадником. А он, по итогу, обощался на фулл. В А мое решение вроде тоже как-то обобщается на фулл.

День 2: Общий балл 9 + 10 + 86.36 = 105.36

Сначала прочитал все задачи. В этот день изиков не было. По 2-ой можно было легко набрать 10 баллов, что я и сделал. Больше всех мне понравилась 3-я, поэтому я занялся ей. +- на 1.30 я получил 52 балла и еще через минут 20 я получил + 13 баллов по 3-ей. Решил переключиться на 1-ую и 2-ую. Я чередовал эти задачи каждые 10-15 минут, но ничего в голову не приходило. Написал легкие 9 баллов по 1-ой, чтобы убедиться в понимании условия. Так как ничего не получалось, я решил переключиться на 3-ю. Примерно за 1 час 10 минут до конца я пошел писать по ней решение на 86 баллов и сдал его за 40 минут до конца. Больше я баллов не получал.

Это кошмар, день я отрешал просто отвратно. К концу контеста я понял, что не так понял ограничения на подгруппы во 2-ой задаче и можно было набрать легкие 25 баллов, а не 10. А идея, которая лежала в основе 25 баллов несложно обобщалась на 80. А с 80-ю баллами можно было хотя бы на серебро претендовать. В А задаче мельком посмотрел разбор, вроде какие-то идеи нужные придумывал, но обобщить на полное решение не смог. И 3-ю до 100 не добил, хотя там оставалось совсем чуть-чуть.

По результатам я был бы где-то в середине бронзы. Как я уже говорил, результат кошмарный, так как IOI 2019 я еще весной отрешал на серебро. Думаю, роковой ошибкой стало то, что я неправильно понял ограничения во 2-ой задаче во 2-ой день. Я не знаю, как это произошло, просто когда я смотрел на (904 < Q <= 10010), я думал, что Q должно быть < 904. Очень обидно
Aleksandr Losev

Topics: 27
Messages: 94

My Profile
Писал вчера September Lunchtime div2 на кодшефе

Было 5 задач. Первые два были изики(чисто для див2 задачи, в див1 их не было), за минут 10 их две сдал.
Прочитал третью - придумал жадник и думал, что он фулл. Где-то час я дебажил код . Заслал и получил 20 баллов. Пытался выяснить, почему не берёт фулл, но ничего в голову не приходило.
Переключился на другие задачи, чтобы набрать коть какие-то баллы на группах. На 4-ой 5 баллов взял быстро. В 5-ой перебор масок залетела группа на 20 баллов, хотя написано в условии, что берёт 30 баллов.
Переключился обратно на третью. Нашёл тест, на котором слетает решение и я не придумал фулл .
Решил пойти набирать баллы дальше. Сел за 4-ую, и, анализируя 5 минут, я придумал фулл решение.
В итоге я больше ничего не смог сделать и имел 100 + 100 + 20 + 100 + 20 баллов.

Неделю назад я как раз и начал решать кодшеф, начиная с cook-off. Но благополучно забыл про него отписаться
После ланчтайма я апнул фиолетового.
Aleksandr Losev

Topics: 27
Messages: 94

My Profile
Дык вот. Вчера проходил Codeforces Round #637(div2 для меня)

Первые три были изики. Но на С-шке втыкал минут 10, пока не понял, что надо смотреть макс расстояния между предыдущим и текущим вхождениями значений элементов.

Прочитал D, звучало трудно на тот момент, поэтому скипнул.
Прочитал Е - очбычная сила рук. Надо было уметь правильно считать инверсии при переборе бита. Минут 10 думал, 10 минут проверял идею и 10 минут писал. В конце первого часа были сданы ABCE с плюсиков, что довольно неплохо.
Вернулся на D, придумал идею, чтобы перенести в первое число максимально возможные значения со всех других и потом раздать так, чтобы было поровну. Словил WA2, не учёл случай, когда a[i] mod i > sum / n. Дописал проверку для этого случая жадников, словил WA5. Дальше я не нашёл тест, в котором у меня решение не работало.
Фулл решение заключалось в одном условии, которое я упустил. Было сказано, что 1 <= a[i] <= 1e5. Из-за этой единички гарантировалось то, что все значения a[i], при i >= 2 можно было превратить в нули и потом уже закидывать в них по sum / n.

После систестов у меня ничего не слетело(в этот раз я был полностью уверен, что и ничего не слетит).
В принципе неплохо, но час без успешных сабмитов мне не нравится.
Andrey Kostyanoy

Topics: 120
Messages: 244

My Profile
28.09.2020 - 07.09.2020

В эти дни было +- свободное время, поэтому успел подорешивать, написал контест на CF и начал решать long challenge на codechef.

Сначала дорешка:
1) https://oj.uz/problem/view/IOI20_plants, задача с IOI 2020 1_1. На прорешке написал на 49, в принципе нужно было дальше продвигать идею, задача конструктив + ССД;
2) https://oj.uz/problem/view/BOI20_joker, задача с BOI 2020 1_3. На прорешке думал про D&C + СНМ, но как-то не решился написать, хотя это было полное решение;
3) https://oj.uz/problem/view/BOI20_graph, задача с BOI 2020 2_1. Задача на систему уравнений + знать фишку про медиану последовательности;
4) https://www.codechef.com/problems/BRBAL, задача с последнего cook off. На контесте думал про ДП, но как-то не дошел до правильно компоратора в сортировке;
5) https://www.codechef.com/problems/MOVCOIN2, задача с сентябрьского long challenge. На контесте не смог придумать, как свести к стандартному ниму. Дальше переход к центроидке + аккуратное скользящее окно по битам. Думаю, что смог бы сдать, если бы свел к ниму;

Теперь перейдем к контестам. На CF прошел раунда Div 1 + Div 2. К сожалению, не могу дать ссылку, так как CF пока что лежит. Было 9 задач. A-D изики, сдал относительно быстро, без лишних посылок. Потом были E и F. Я переключался между ними, но больше мне понравилась E. Придумал по ней какой-то жадник, вроде как-то доказывался Радо-Эдмондсом, ну я и решил написать. По итогу сдал Е с +. На F ничего не отправил. Так и закончился контест.

По результатм систестов у меня упала B (мелкая ошибка, авторы специально хотели так проверить участников на внимательность). Хоть у меня упала задача, но мне все равно дали +15 (да, на таком дне я сейчас).

По итогу оказалось, что в F я придумал просто все и в самом конце стал себе усложнять жизнь.

Теперь long challenge. Всего 9 задач (каждая 100 баллов). Сдал пока что 5 задач на 100 и еще 2 суммарно на 30, но одну из тех, которую я пока что сдал на 20 много человек решило, так что с ней, я думаю, в ближайшее время разберусь.

Также в эту среду написали командой тренировку SnackDown 2019 - Online Elimination Round. Было 10 задач, мы решили 4. Результат +- неплохой, так как задачи были не самые простые. Пока что с этого контеста дорешал 1 задачу (из тех, которые на контесте не сдали) https://www.codechef.com/SNCKEL19/problems/ADIMAT. Тут в основе была лемма Бернсайда, а дальше уже +- стандартные мат наблюдения. Думаю, что на контесте помешало сдать именно то, что мы не знали лемму Бернсайда (она довольно несложная, так что + прием).
Mihail Dolinskiy

Topics: 1645
Messages: 39603

My Profile


Андрей Костяной:

28.09.2020 - 07.09.2020
Также в эту среду написали командой тренировку SnackDown 2019 - Online Elimination Round. Было 10 задач, мы решили 4. Результат +- неплохой, так как задачи были не самые простые.  

1. Прямую ссылку на результаты добавь, пожалуйста.
2. А нельзя было это делать в другой день - а в среду решать олимпиаду на DL как запланировано?
Аргументы за решение олимпиад на DL по средам
1. Эти задачи ближе к тем, которые будут на ВКОШП
2. Будет лучше понятна Ваша текущая сила
3. Последующий совместный разбор принесёт огроную пользу второй команде.
Да и решать им интересней, соревнуясь с вами и равняясь на вас.
Andrey Kostyanoy

Topics: 120
Messages: 244

My Profile
Мы решали контест не виртуально (на кодшефе такой возможности не нашли), а просто решали набор задач по таймеру на 5 часов. Поэтому могу добавить только ссылку на контест https://www.codechef.com/SNCKEL19?order=desc&sortBy=successful_submissions. решили мы первые четыре задачи. По штрафу были бы в топ-100.

Планировали решать контест на dl, но прочитав пару задач мы поняли, что уже писали эту тренировку на областной командной олимпиаде 2020 (мы там все задачи придумали, вроде только одну не успели сдать, но это связано с тем, что было два контеста сразу), поэтому решили написать что-нибудь другое.
Mihail Dolinskiy

Topics: 1645
Messages: 39603

My Profile
Я конечно тоже чуток облажался, НО

На областной 2020 вы решали базовую

14_Piter_b3

A. run
B. graph
C. joke
D. stacks
E. blackboard
F. maxnumber
G. divisors
H. string

А в среду была усложнённая

Олимпиада_3

A. graph
B. string
C. tree
D. divisors
E. game
F. stacks
G. segments
H. joke
I. messages
J. diagram


То есть, было только 5 известных вам задач (общих для базовой и усложнённой)

Олимпиада_3
A. graph
B. string
D. divisors
F. stacks
H. joke

Одну из которых Вы не решили на областной - stacks (D в базовой)
http://dl.gsu.by/restable.jsp?hd=1&hid=171813058&obid=171813058&pi=6&pi=7&pi=4&pi=10&u.c=1159&hi=1&lng=rus&u.a&c.l=4&c.n=2&c.s=2&c.s=5

И 5 неизвестных (причём из усложнённой)

Олимпиада_3
C. tree
E. game
G. segments
I. messages
J. diagram

При этом на оригинальной олимпиаде победители сдали только 6 задач
http://dl.gsu.by/TableViewer.asp?nid=1921033&fn=1.htm

То есть, задачи были непростые, а значит полезные.

В общем предлагаю порешать несданные задачи
одним из двух вариантов, на ваше усмотрение
1) В работе над ошибками
2) В олимпиадном 5-часовом режиме.
 
Forum Index ->Олимпиадное программирование ->Методика подготовки к IOI 2007 - ... 1, 2, 3, 4, 5, 6
Time:0,125