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

@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

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

Новые блоги и статьи Все статьи Все блоги /
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .	Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .	Оттачиваю умение писать js программы. russiannick 30.08.2026 Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .	мат медиц модель 30. презентация проекта anaschu 27.08.2026 хоп хоп хоп хидахоп, а я кладую))
Как у меня протекала болезнь zorxor 27.08.2026 Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .	Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему kumehtar 26.08.2026 ILETXiw9bMQ Основная суть и тезисы по измерениям: 0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема. Объект не может перемещаться в 0D. 1D (Первое измерение):. . .	[EasyBuilder Pro] Памятка по разработке для панелей Weintek ФедосеевПавел 26.08.2026 Памятка по разработке для панелей Weintek ВВЕДЕНИЕ Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .	Модель по догадкам anaschu 25.08.2026 Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .

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

	Олимпиадная подготовка 26.02.2008, 13:53. Показов 62716. Ответов 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