Олимпиадная подготовка

@Spill · Регистрация: 22.02.2008

Студворк — интернет-сервис помощи студентам

Многие из участников форума принимают участие в различных олимпиадах, конкурсах по программированию.Я предлагаю выкладывать в этой теме алгоритмы для подготовки к олимпиадам, возможно, какие-нибудь планы занятий и пр.Все алгоритмы должны быть написаны на псевдокоде, отвлеченно от языка реализации. Задачи тоже не нужно выкладывать. Обсуждение и вопросы тоже не сюда. И пожалуйста, не флудить, пишем только по делу

@~B~ · 23.06.2011, 13:05

http://pascal.proweb.kz/
Абрамов - Программирование.

@Veyron · 17.08.2011, 14:47

Стивен С. Скиена, Мигель А. Ревилла - Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиям

Тоже неплохая книга для подготовки к олимпиадам.

@Lost_Side · 27.08.2011, 16:49

1. Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд штайн "Алгоритмы построение и анализ"
2. Род Стивене "Delphi Готовые алгоритмы"
3. Бакнелл "Фундаментальные алгоритмы Delphi".

@Liebe · 13.11.2011, 23:39

если кто участвует в ACM ICPC: http://contest.ur.ru/chu/1997/m_thot.htm

@Demsol · 25.11.2011, 16:37

http://imcs.dvgu.ru/cats/

Тестирующая система ACM и олимпиад по Приморскому краю и Дальнему Востоку.
Довольно высокий уровень задач

@Alex_oo7 · 10.12.2011, 00:37

Вот ещё ИТМО-вские визуализаторы алгоритмов и вики конспекты.

@tennisru · 21.12.2011, 14:47

http://acm.timus.ru/
никто что то не упомянул
есть ,кто хотел бы заняться спортивным программированием, почти с нуля, сообща ( вроде вдвоем будет немного проще) (11класс)

Евгений М. · 24.12.2011, 08:24

Сообщение от tennisru

никто что то не упомянул

Я так не думаю.

@zago-vlad · 07.02.2012, 00:51

Сообщение от Spill

2. Недостатки:
1. Невозможно хранить вес дуги

Можно применить некоторые ухищрения. Например, в C++ список смежности можно определить так (n - количество вершин графа):

C++
1
std::vector< std::vector< pair<int,int> > > g (n);

Обращаться к какому-то значению потом надо так:

C++
1
2
g[v][s].first // v - номер вершины, s - элемент списка смежных вершин, .first значит то, что мы хочем изменить (прочитать) первый параметр, т.е. номер смежной вершины
g[v][s].second // здесь аналогично, только .second значит второй параметр, т.е. вес дуги

@iama · 08.02.2012, 13:45

zago-vlad, тогда уж лучше хранить в списках смежности номер ребра, и хранить все рёбра.

@DenCHS200 · 27.10.2012, 22:47

В своё время тренировался на этих задачах http://informatics.ru/?page=olymp . Несколько штук решённых мною имеются, если кому нужно, обращайтесь.Просто так кину исходники

@salam · 28.04.2013, 14:01

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

@nozgul · 23.12.2013, 23:14

2. Недостатки:
1. Невозможно хранить вес дуги

Не согласен, если в качестве элемента списка будет структура с полями(номер ребра и его вес, адрес следующего\предыдущего), или массив из 4 элементов, то хранить вес очень даже реально, и увеличения расходов памяти должно быть не большим.
Хотя возможно я ошибаюсь.

@Dax · 24.03.2014, 20:03

Если кто не был

Добавлено через 3 минуты
по формулировке "школа программиста"
АЦМП.ру
раздел "арзив задач"

@4ik · 06.05.2014, 15:48

Здравствуйте!
Решил заняться спортивным программированием, но алгоритмы я отдельно не изучал, не подскажите с чего начать? Я нашел книгу "Алгоритмы. Построение и анализ."-Кормена, мб с нее? Просто я считаю, что всегда в обучение должна быть система и четкое изложения материала, а и изучение алгоритмов "по кускам" (т.е. рандомно, по статьям) меня настораживает. Так же просьба подсказать лит-ру по графам, с которой начать знакомство с ними.Архив задач нашел http://codeforces.ru/ и http://acm.timus.ru/ , а так же тут много алгоритмов разобрано http://algolist.manual.ru/ .
Заранее спасибо за ответы.

@salam · 06.05.2014, 16:30

Кормен - серьезная книга, она не предназначена для начинающих.

@4ik · 06.05.2014, 16:33

salam, м.б. полегче посоветуете?

@4ik · 08.05.2014, 23:14

Ну ок, с подготовкой я разобрался, а в чем участвовать посоветуете?

@ZaMaZaN4iK · 23.05.2014, 00:33

Не знаю конечно, но вдруг пригодится.Выложу здесь ссылку на свой Git. Там постоянно пополняется коллекция алгоритмов, которые я пишу.Плюс я стараюсь выкладывать исходники со сборов.
Вот ссылка:
https://github.com/ZaMaZaN4iK

Пользуйтесь на здоровье!Все исходники на С++

KingdaKa · 30.07.2023, 19:00

Алилуя, Яндекс наконец-то дописал свой учебник по алгоритмам

Новые блоги и статьи Все статьи Все блоги /
Программное добавление префикса в нумерацию документов Maks 27.10.2026 Реализация из решения ниже выполнена в самописной конфигурации на БСП (помощь начинающему коллеге). Задача: Программно добавить префикс в нумерацию документов. Решение: В модуле объекта. . .	После закрытия оутлука продолжает висеть процесс в диспетчере задач Maks 27.10.2026 С недавнего времени в продакшене возникла проблема: при закрытии оутлука в диспетчере задач продолжал висеть процесс outlook. exe. Проблема возникла после установки MS Office 2021 LTSC на машинах, под. . .	Baragoz - DPS/HPS бот для WoW 3.3.5a, многоязычный AmbA 26.10.2026 Хотите ещё ботов? У меня есть один! А я пока отдохну от него. https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=12062&stc=1&d=1793007952 Инструкция внутри. https:/ / youtu. be/ VpfFZSUDGnQ. . .	Особенности gif сгенерированных в Си russiannick 21.10.2026 Рассмотрим генерацию gif файлов, которые в Си имеют свои особенности. Gif представляет собой графический формат популярный в интернете. Посмотрим на палитру. Gif файл сгенерированный в си отличается. . .
FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3) 8Observer8 18.10.2026 Содержание блога \| English Version Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .	Локальный http сервер Argus19 17.10.2026 Локальный http сервер На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .	Копировать Windows на новый диск на UEFI damix 17.10.2026 https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/ TL DR Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .

@Spill 40 / 40 / 1 Регистрация: 22.02.2008 Сообщений: 64

	Олимпиадная подготовка 26.02.2008, 13:53. Показов 62938. Ответов 40 Метки нет (Все метки) Многие из участников форума принимают участие в различных олимпиадах, конкурсах по программированию.Я предлагаю выкладывать в этой теме алгоритмы для подготовки к олимпиадам, возможно, какие-нибудь планы занятий и пр.Все алгоритмы должны быть написаны на псевдокоде, отвлеченно от языка реализации. Задачи тоже не нужно выкладывать. Обсуждение и вопросы тоже не сюда. И пожалуйста, не флудить, пишем только по делу 16

@~B~ 7 / 7 / 1 Регистрация: 12.06.2011 Сообщений: 80
	23.06.2011, 13:05
	http://pascal.proweb.kz/ Абрамов - Программирование. 0

@Veyron 107 / 107 / 9 Регистрация: 02.06.2009 Сообщений: 578
	17.08.2011, 14:47
	Стивен С. Скиена, Мигель А. Ревилла - Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиям Тоже неплохая книга для подготовки к олимпиадам. 0

@Lost_Side 1 / 1 / 0 Регистрация: 27.08.2011 Сообщений: 10
	27.08.2011, 16:49
	1. Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд штайн "Алгоритмы построение и анализ" 2. Род Стивене "Delphi Готовые алгоритмы" 3. Бакнелл "Фундаментальные алгоритмы Delphi". 0

@Liebe ... 891 / 78 / 6 Регистрация: 21.02.2010 Сообщений: 2,196 Записей в блоге: 1
	13.11.2011, 23:39
	если кто участвует в ACM ICPC: http://contest.ur.ru/chu/1997/m_thot.htm 0

@Demsol 43 / 43 / 14 Регистрация: 16.11.2011 Сообщений: 125
	25.11.2011, 16:37
	http://imcs.dvgu.ru/cats/ Тестирующая система ACM и олимпиад по Приморскому краю и Дальнему Востоку. Довольно высокий уровень задач 0

@Alex_oo7 62 / 62 / 16 Регистрация: 18.10.2010 Сообщений: 240
	10.12.2011, 00:37
	Вот ещё ИТМО-вские визуализаторы алгоритмов и вики конспекты. 0

@tennisru 13 / 13 / 2 Регистрация: 10.09.2011 Сообщений: 179
	21.12.2011, 14:47
	http://acm.timus.ru/ никто что то не упомянул есть ,кто хотел бы заняться спортивным программированием, почти с нуля, сообща ( вроде вдвоем будет немного проще) (11класс) 0

@iama 1360 / 988 / 119 Регистрация: 30.07.2010 Сообщений: 5,297
	08.02.2012, 13:45
	zago-vlad, тогда уж лучше хранить в списках смежности номер ребра, и хранить все рёбра. 1

@DenCHS200 32 / 32 / 8 Регистрация: 07.10.2011 Сообщений: 117
	27.10.2012, 22:47
	В своё время тренировался на этих задачах http://informatics.ru/?page=olymp . Несколько штук решённых мною имеются, если кому нужно, обращайтесь.Просто так кину исходники 0

@salam 194 / 174 / 30 Регистрация: 10.07.2012 Сообщений: 800
	28.04.2013, 14:01
	я наконец понял, что мне есть, что сказать. хочу я сказать следующее: если вы решили заняться олимпиадным программированием, то сведите к нулю общение с разжеванным материалом, не пишите на такие форумы посты с просьбами помочь с реализацией и т.д. чем больше вам придется понять самому - тем лучше. это важно, это самое ценное. самому узнать все. удачи. 2

@Dax 1356 / 653 / 207 Регистрация: 23.03.2014 Сообщений: 3,057
	24.03.2014, 20:03
	Если кто не был Добавлено через 3 минуты по формулировке "школа программиста" АЦМП.ру раздел "арзив задач" 0

@4ik 5 / 5 / 2 Регистрация: 05.02.2013 Сообщений: 98
	06.05.2014, 15:48
	Здравствуйте! Решил заняться спортивным программированием, но алгоритмы я отдельно не изучал, не подскажите с чего начать? Я нашел книгу "Алгоритмы. Построение и анализ."-Кормена, мб с нее? Просто я считаю, что всегда в обучение должна быть система и четкое изложения материала, а и изучение алгоритмов "по кускам" (т.е. рандомно, по статьям) меня настораживает. Так же просьба подсказать лит-ру по графам, с которой начать знакомство с ними.Архив задач нашел http://codeforces.ru/ и http://acm.timus.ru/ , а так же тут много алгоритмов разобрано http://algolist.manual.ru/ . Заранее спасибо за ответы. 0

@salam 194 / 174 / 30 Регистрация: 10.07.2012 Сообщений: 800
	06.05.2014, 16:30
	Кормен - серьезная книга, она не предназначена для начинающих. 0

@4ik 5 / 5 / 2 Регистрация: 05.02.2013 Сообщений: 98
	06.05.2014, 16:33
	salam, м.б. полегче посоветуете? 0

@4ik 5 / 5 / 2 Регистрация: 05.02.2013 Сообщений: 98
	08.05.2014, 23:14
	Ну ок, с подготовкой я разобрался, а в чем участвовать посоветуете? 0

@ZaMaZaN4iK Мой лучший друг-отладчик! 167 / 167 / 30 Регистрация: 24.06.2012 Сообщений: 662 Записей в блоге: 5
	23.05.2014, 00:33
	Не знаю конечно, но вдруг пригодится.Выложу здесь ссылку на свой Git. Там постоянно пополняется коллекция алгоритмов, которые я пишу.Плюс я стараюсь выкладывать исходники со сборов. Вот ссылка: https://github.com/ZaMaZaN4iK Пользуйтесь на здоровье!Все исходники на С++ 0

KingdaKa 1306 / 781 / 190 Регистрация: 19.09.2020 Сообщений: 1,993
	30.07.2023, 19:00
	Алилуя, Яндекс наконец-то дописал свой учебник по алгоритмам 1