| Автор |
Сообщение |
16.09.2026 15:47:27
Тема: Re:Подготовка к отбору IOI 2023 и далее
|
Анастасия Гарбуз
Темы: 0
Сообщений: 5
Мой профиль
|
https://codeforces.com/problemset/problem/2217/F - 2300, не придумала, читала разбор
https://codeforces.com/problemset/problem/1838/D - 2100, придумала сама
https://codeforces.com/problemset/problem/1498/D - 2200, придумала сама, читала разбор
|
23.09.2026 10:37:35
Тема: Re:Подготовка к отбору IOI 2023 и далее
|
Глеб Клименок
Темы: 1
Сообщений: 55
Мой профиль
|
|
29.09.2026 20:56:31
Тема: Re:Подготовка к отбору IOI 2023 и далее
|
Геннадий Марцинкевич
Темы: 5
Сообщений: 173
Мой профиль
|
Прорешал я первый математический контест Reprovive (оказывается, там есть ещё и контесты по программированию, так что их стоит порешать, когда нет Codeforces).
Вот таблица: https://repovive.com/contests/math-round-1/ranking
Занял 55 место из 147 участников, решив 3 первые задачи из 5.
Цель в задачах: доказать что-либо текстом.
При том, что всё переводит нейросеть и сам ты можешь отправлять на любом языке (твоё решение проверяется нейросетью), я удивился, сколько решений было не на английском.
Очень мало. Из тех редких, что я видел, это были русский и японский. Сам я писал на русском и это как-то печально.
Какие были задачи:
A - комбинаторика. Доказать, почему ответ ceil(n / 2).
B - комбинаторика. Найти, какие элементы невозможно сохранить, если в массиве из n единиц объединять 2 соседних в сумму, удаляя наименьший (при равенстве сам выбираешь, кого удалить).
C - теория игр. Нужно было сказать, кто выиграет, если соединять n точек по 1 стрелке за ход, если нельзя, чтобы в точку одновременно входила и выходила стрелка.
D - комбинаторика. Сведение к задаче о кол-ве разрезов круга длины n с определёнными свойствами отрезков. Я пока сам не до конца понял идею.
E - не читал, но её решило только 6 человек.
В чём вижу проблемы:
я думаю текстом. Т. е. пишу доказательство сразу во время решения задачи. Из-за этого получается медленнее.
Однако, я не знаю, как отойти от этого, чтобы потом вспомнить и записать короткое доказательство.
Я быстро забываю предыдущие доказательства, когда подхожу к концу решения, т. к. в программировании это не так важно и часто короче.
Полезно ли это?
Да. Развивает математику, комбинаторику, теорию игр и др.
Учит доказывать решение и описывать его в тексте, чем я итак иногда занимаюсь.
Думаю, после решения нескольких таких раундов подтяну логику.
|
07.10.2026 10:10:41
Тема: Re:Подготовка к отбору IOI 2023 и далее
|
Глеб Клименок
Темы: 1
Сообщений: 55
Мой профиль
|
у всех задач рейтинг от 2100 до 2300
https://codeforces.com/problemset/problem/2044/H - структуры - 2100, придумал сам
https://codeforces.com/problemset/problem/1874/C - графы - 2300, придумал сам
https://codeforces.com/problemset/problem/1672/E - конструктивы - 2200, читал разбор
|
07.10.2026 13:07:12
Тема: Re:Подготовка к отбору IOI 2023 и далее
|
Анастасия Гарбуз
Темы: 0
Сообщений: 5
Мой профиль
|
https://codeforces.com/problemset/problem/2044/H - придумала сама
https://codeforces.com/problemset/problem/1874/C - придумала сама
https://codeforces.com/problemset/problem/1672/E - придумала сама
|
14.10.2026 17:08:57
Тема: Re:Подготовка к отбору IOI 2023 и далее
|
Геннадий Марцинкевич
Темы: 5
Сообщений: 173
Мой профиль
|
https://codeforces.com/problemset/problem/2217/F - 2300, битмаски, ДП по числу - не придумал, не прочитав подсказку, что a + b = (a & b) * 2 + (a ^ b), уже дорешал
https://codeforces.com/problemset/problem/1838/D - 2100, конструктив - придумал сам
https://codeforces.com/problemset/problem/1498/D - 2200, ДП в лоб - придумал сам
|
16.10.2026 18:15:29
Тема: Re:Подготовка к отбору IOI 2023 и далее
|
Глеб Клименок
Темы: 1
Сообщений: 55
Мой профиль
|
Как я решал 1 этам:
Ну я быстро решил А,B,C но D очень долго ее пичал хотя решение было придуманно мгновенно снова в задаче Е была ошибка и неправильно сгенерированны тесты что забрало тоже какое-то время. Зада
ча F придумал решение NQ написал его и я думал что это фулл так как ассинтотика казалась допустимой но летело по TL я придумал решение за Q но оно очень сложным с кучей случаев так что подума
л что смогу запихать NQ(не получилось) было простое решение за Q снова надо было подумать и посмотреть под другим углом.G быстро решил. H сразу придумал решение через декартово дерево но так
как давно его не писал не смог за пол часа реализовать(уже я написал его и он зашел но снова не без трудностей) хотя надо было подумать и посмотреть под друшим углом (там писалось легкое ДО)
|
16.10.2026 20:50:57
Тема: Re:Подготовка к отбору IOI 2023 и далее
|
Михаил Долинский
Темы: 2184
Сообщений: 52582
Мой профиль
|
Я так понимаю, проблем две и очень важно их решить
1. Надо уметь после придумывания первого решения какое-то время потратить
на поиск альтернативных решений и потом выбирать из них что писать
2. Реализация сложных алгоритмов
- надо выписать их список, которые писал редко или давно и поработать над их реализацией.
|
21.10.2026 09:46:17
Тема: Re:Подготовка к отбору IOI 2023 и далее
|
Глеб Клименок
Темы: 1
Сообщений: 55
Мой профиль
|
все задачи от 2000 до 2300
https://codeforces.com/problemset/problem/2273/C - структуры - не придумал, прочитал разбор понял его
https://codeforces.com/problemset/problem/2271/F - конструктив - 2300, решил сам
https://codeforces.com/problemset/problem/2262/C - графы - не придумал, прочитал разбор понял его
|
28.10.2026 09:45:19
Тема: Re:Подготовка к отбору IOI 2023 и далее
|
Глеб Клименок
Темы: 1
Сообщений: 55
Мой профиль
|
все задачи от 2000 до 2300
https://codeforces.com/problemset/problem/1914/G2 - структуры данных - придумал сам - 2300(сдал)
https://codeforces.com/problemset/problem/1530/E - дп - не придумал разбор понял
https://codeforces.com/problemset/problem/1946/E - конструктив - 2100, придумал сам - 2100(сдал)
|
|
|