Форум DL

My Profile

К чему готовимся? - Вам решать и уделять время соответственно
Программа-минимум - диплом на полуфинале в Питере
Программа-максимум - выход в финал с полуфинала

1. Описать здесь же в форуме как Вы решаете задачи на контестах.

2. Решать по воскресеньям Питерские полуфиналы (DL - «Тренировочный курс АСМ» - NEE)
2022, 2021 … (2023 тесты они пока не выложили, выложат –поставлю на DL, порешаете)
Сначала предлагаю так
- Вы ничего не пишете, просто стараетесь придумать (например 2 часа)
- оставшиеся 3 часа изучаете разборы и если нужно - новую теорию для соответствующих задач
- потом делите задачи между кодировщиками (у вас их сколько 3? 2? 1?)
До следующего воскресенья стараетесь порешать/сдать все задачи, которые разобрали
- программа минимум – на диплом
- программа максимум – на выход в финал
если недели не хватило – используем аналогично воскресенье и следующую неделю
Хотелось бы за две недели управляться
Когда почувствуете в себе силы, можно будет начать решать по воскресеньям
но дорешивать потом как описано ранее

3. Начать с решения задач полегче – Питерских четвертьфиналов (DL - «Тренировочный курс АСМ» - NEE4n)
- работать как указано в пункте 2

4. В течение недели индивидуально решать Программирование-профи лич (15 задач),
если какие-то решить не удалось, можно узнать решение у меня в СШ 27 по средам или воскресеньям

5. С 7-го апреля, школьники начинают по воскресеньям готовиться к командным олимпиадам так
https://dl.gsu.by/NForum/posts/topicshow/4050.dl?postid=109105#109105
Мне кажется, Вам тоже было бы полезно так порешать хотя бы несколько олимпиад,
а потом обсудим, что делать дальше.
Кстати в конкурсе Вы тоже будете участвовать - на призы претендовать.

6. Завести на CF личные аккаунты и решать раунды как минимум раз в месяц - чтобы понимать личный CF-рейтинг каждого и его динамику

7. Завести на CF личный аккаунт команды и решать командой хотя бы раз в месяц - чтобы понимать CF-рейтинг команды - и будет ли он выше максимального из личных.

8. Двигаться по теории (можно поделить её) - "Базовое программирование - Олимпиады 9-11"

15. Сложное ДП
14. Сложные структуры данных
13. Графы
12. ДП
11. Рекурсия
10. Очередь
 9. Жадный 
 8. Элементы теории чисел

My Profile

Наши codeforces:
_600 ___ _7.11.2023 Талан Катя https://codeforces.com/profile/angelo4ek
1283 ___ 16.12.2023 Маркелов Антон https://codeforces.com/profile/Anton_MarkelovBY
_788 ___ 16.12.2023 Тихиня Игнат https://codeforces.com/profile/just_hocon
Командный https://codeforces.com/team/140082

Как мы готовились.
Изначально, по отдельности решали задачи из USACO разной сложности и разных тем. Позже, готовясь к четвертьфиналу, начали собираться по два раза в неделю и решали разные контесты на codeforces. Здесь, иногда мы не доводили задачи до конца и не дорешивали их, что скорее является ошибкой. Параллельно каждый из нас изучал новые разделы из основных тем, графы, структуры данных и дп.

Как проходили этапы
Сначала про то, как мы решали четвертьфинал и полуфинал. Четверть финал: Катя и Игнат растерялись,
вероятно, потому, что это было их первое, +- крупное соревнование, поэтому задачи решал Антон. Игнат и Катя старались придумать тесты.
Полуфинал: Игнат и Антон разделили первые два самых легких задания и решали их, Катя смотрела другие задачи. Рассказывать здесь в принципе нечего,
т.к когда прошло полтора часа соревнования и
и мы решили только одно задание, боевой дух спал на нет, и оставшееся время мы просто 'ковыряли' оставшиеся задачи.

Наша тактика:
Стараемся решать как три независимых участника. Если попали в ступор, меняемся заданиями, если и так не получилось, то решаем вместе.

Как мы собираемся готовиться первые 3 месяца. В первую очередь нужно повышать навыки в решении задач по уровню ближе к региональному этапу. Для этого прорешивать питерские и белорусские четвертьфиналы раз в 2-3 недели. Каждую неделю решать задачи из Программирование-профессионалы.
Для повышения уровня базовых знаний будем опираться на задачи из "Базовое программирование - Олимпиады 9-11". Решать их регулярно, еженедельно.

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

My Profile

Катя вообще не пришла, Игнату нужно было уйти в 12.00, поэтому и Антон ушёл.
Мы не так договаривались – давайте работать без исключений

Антон и Игнат решали Питерский четвертьфинал 2023 года.
Разобрали, кажется, 6 задач.
Антон и Игнат - отпишитесь, сколько задач придумали правильно.
И сдайте всё что сможете до следующего воскресенья.
После того - отпишитесь, что смогли (и на какие темы это были задачи).

По личным аккаунтам рейтинг можно посмотреть
под командным - нет.
Предлагаю зарегистрировать личный аккаунт для команды, чтобы тоже можно было смотреть рейтинг.
И профиль здесь выложить.

Следуюший раунд
Codeforces Round (Div. 1) 27.01.2024 17:35 02:00
Предлагаю его порешать командно.

И таким образом:
Антон пишет все решения, Игнат и Катя придумывают решения и тесты.

Если сможете прийти в среду - было бы хорошо.
Но в воскресенье - обязательно.

My Profile

Мне кажется, что не стоит решать раунды командно. На codeforces есть правила и они запрещают командные аккаунты.
Есть неплохой вариант в виде виртуальных раундов. Для того, чтобы следить за рейтингом, можно использовать https://codeforces-anytime.firebaseapp.com/
______________________
2809

My Profile

Кирилл спасибо за совет.
Но я по-китайски не понимаю.
Можешь по-русски чуть подробнее объяснить?
И рейтинг не пересчитывается наверно в этом случае?
Как нам обратную связь получать - становятся они сильнее как команда или нет?

Они там на дне пока копошатся - может и не помешает это Codeforces-у,

Перешёл на английский, понял - попробуем так.
Ещё раз спасибо за совет.

My Profile

Решили задачу G(Game of Nim) - писать будет Маркелов.
Решили задачу E(Every Queen) - писать будет Тихиня.

Помог Игнату с решение J(Jumping frogs),вместе разобрали задачу.

НЕ смогли самостоятельно и вместе решить задачи F и C. Изучением решений и прорешкой задач на те же темы, займемся дома.

Задачи,которые мы НЕ будем разбирать: H,L,B. Все остальные будем пытаться сдать. Т.е на пока, цель решить 10 задач. (6 задач уже сданы, 2 есть решение, 2 - разобрать).

My Profile

Nee4n 2023 (13 задач)

Не сделали - 5 (3+2)

Не пытались (3)
B. Based Zeros                     - системы счисления, перебор, предпросчёт
H. H-Shaped Figures                - сканирующая прямая, дерево отрезков
L. Loops                           - дерево поиска по неявному ключу или скрытый орграф и топологическая сортировка

Пытались, не сдали (2)
C. Colorful Village                - дерево 2-CNF, центроид
F. First Solved, Last Coded        - ДП от 3 параметров, рекурсивное восстановление ответа

Сдали - 8
A. Axis-Aligned Area               - простая геометрия
D. Divisibility Trick              - строки
E. Every Queen                     - перебор
G. Game of Nim                     - ДП от 3 параметров
I. Intersegment Activation         - код Грея
J. Jumping Frogs                   - дихотомия
K. Таймер на кухне                 - ЭТЧ, перебор или жадный
M. Missing Vowels                  - жадный алгоритм


Codeforces
1283 ___ 16.12.2023  Маркелов Антон 
_944 ___ 30.01.2024  Тихиня Игнат 
_692 ___ 30.01.2024  Талан Катя 
Командный https://codeforces.com/team/140082

My Profile

From: baldapuk
Sent: Sunday, February 4, 2024 8:50 AM
To: Michael Dolinsky

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

From: Michael Dolinsky
Sent: Sunday, February 4, 2024 8:59 AM
To: 'baldapuk'

Ребят так готовиться – толку не будет

Решать – предыдущий год 2022 – по аналогичной схеме – Катя уже начала
https://dl.gsu.by/restable.jsp?hd=1&hid=176500400&obid=176500400&pi=7&u.c=13&lng=rus&u.a&c.l=4&c.n=2&c.s=2&c.s=5

Насчёт спросить – были бы здесь –можно было бы у школьников спросить

А так – попробуйте у ИИ
https://dl.gsu.by/NForum/posts/topicshow/3988.dl?postid=102416#102416
Только там же отпишитесь – что спрашивали, какие ответы получили – по образцу

Вот ссылка на результаты
https://dl.gsu.by/TableViewer.asp?nid=2270953&fn=1.htm

А это на описание решений
https://dl.gsu.by/TableViewer.asp?nid=2270953&fn=solutions_2270938_AF9nq_1675108514731.htm

Только когда отписываться в форуме будете – напишите, что сами придумали – решили
А для каких задач разборы читали/у ИИ спрашивали.

My Profile

Nee4n 2022

Первая неделя


Сделали 6 задач

A. Absolutely Flat                      - анализ случаев
B. Bricks in the Wall                   - ДП от 2 параметров, перебор
C. Computer Network                     - жадный
L. Limited Swaps                        - анализ случаев
M. Mex and Cards                        - дерево отрезков
N. New Time                             - анализ случаев

Не сделали 7 

D. Dice Grid                            - скрытый граф, DFS/BFS, хеш-таблица
E. Easily Distinguishable Triangles     – 2мас
F. Focusing on Costs                    - тригонометрия
G. Greatest Common Divisor              - ЭТЧ-делители, перебор
H. Hidden Digits                        - рекурсия
I. IQ Game                              - вероятность, матожидание, ДП
J. Joking?                              - генерация ответов в программу
K. K-Shaped Figures                     - перебор + хеш-таблица

My Profile

Обсудили решения задачи B(Bricks), в итоге оказалось, что решали по-разному. Антон объяснил Игнату решение задачи M. Вместе думали над задачей E, пришли к некоторым идеям, будем дома додумывать и писать решение. Также 2mac неизвестна никому из команды - будем изучать. Цели следующей недели : разобрать решение E. Остальные задачи не уверен, что сможем решить самостоятельно. Вкратце, наши цели - дорешивание и анализ решений и соответствующих тем.
То есть, задачу E мы обязательно пишем. На этом задачи ,которые мы решим самостоятельно закончились. Остальные задачи будем смотреть решения, по возможности писать.

My Profile

Nee4n 2022

Вторая неделя


Сделали 9 задач

A. Absolutely Flat                      - анализ случаев
B. Bricks in the Wall                   - ДП от 2 параметров, перебор
C. Computer Network                     - жадный
L. Limited Swaps                        - анализ случаев
M. Mex and Cards                        - дерево отрезков
N. New Time                             - анализ случаев

+ на второй неделе
D. Dice Grid                            - скрытый граф, DFS/BFS, хеш-таблица
E. Easily Distinguishable Triangles     – 2мас
K. K-Shaped Figures                     - перебор + хеш-таблица

Не сделали 5 

F. Focusing on Costs                    - тригонометрия
G. Greatest Common Divisor              - ЭТЧ-делители, перебор
H. Hidden Digits                        - рекурсия
I. IQ Game                              - вероятность, матожидание, ДП
J. Joking?                              - генерация ответов в программу

My Profile

Сегодня не смогу прийти в школу по причине самочувстия.Отпишусь по поводу решений задач. Т.к решали независимо друг от друга - отпишусь за каждого:

Тихиня - все задачи,которые решил(6){A,B,C,D,L,N} - решил сам; также придумал решение к К,но сдать,пока, не получилось.
Талан - все задачи,которые решила(3){A,C,N} - решила сама.
Маркелов - задачи(7){A,B,C,K,L,M,N} - решил сам, задачу E - Easily Distinguishable Triangles, идею решения посмотрел в разборе.

Насчет остальных задач, думаю еще возможно осилить 1-2 самостоятельно,остальные - нужен будет разбор. Однако на решение последних задач уходит достаточно много времени, так на решение задач K и M - потребовался не один день. Не уверен, что будет лучше : продолжить 'колупать' задачи или ознакомиться с решениями и перейти к следующему году.

My Profile

Решали задачи 2021 года. Придумали решения 5 задач(A, B, H, L, M).
Катя Талан - H
Игнат Тихиня - A, B, L, M

My Profile

Решали задачи нерешенные за первую неделю,а также задачи с первой, решения которых оказались неверными. Разобрали 6 задач(C,K,M,D,G,L),
4 (C,K,M,D) - придумали решение, 2(G,L) - не смогли, их будем дорешивать дома.

My Profile

Nee4n 2021

Пока сдано только 3 задачи.