Форум DL

Мой профиль

После долгого перерыва у нас появились ребята, которые более серьезно занимаются подготовкой к олимпиадам:

ПО-41: Гуленко Алексей
ПМ-21: Голуб Павел, Юденко Евгений
ПМ-11: Тимохин Илья
ПО-11: Королёв Никита, Бышик Ярослав, Свиридов Станислав
ПО-12: Луговской Дмитрий

Встал вопрос о переходе на С++ при решении олимпиадных задач

Ребята обратились ко мне, а я к олимпиадникам прошлых лет:

Посоветуйте, пожалуйста, книжки по С++, по которым лучше начинать учиться
Предпочтительно со ссылками на электронные варианты

(тут еще первокурсники есть, которые активно интересуются олимпиадным программмированием)
- поможем им

Ниже приводятся ответы тех, кто откликнулся.

Мой профиль

From: Миняйлов Владимир (трехкратный медалист IOI 2006-2008)

Sent: Tuesday, November 27, 2012 5:07 PM
To: Michael Dolinsky
Subject: Re: В продолжение темы перехода на С++ в олимпиадном программировании

Здравствуйте.

Для изучения C++ в целом я бы посоветовал следующее:

1. Для начала стоит почитать Страуструпа "язык программирования с++" (найти его можно без проблем). Она довольно толстая, но написана несложно. Читается быстро. Очень полезная книга. Формирует правильное понимание предмета.

2. Вандевурд, Джосаттис. Шаблоны C++. Справочник разработчика. Тут подробно стоит начало читать. Дальше по желанию.

3. Почитать стандарты языка. Компиляторы более-менее этим стандартам следуют.

4. Есть еще довольно много книг по C++, которые разбирают всякие тонкости языка. Не уверен, что они есть на русском.
Например, "Exceptional C++", "More Exceptional C++", "Essential C++", "Thinking in C++" и так далее.

А если изучать именно для олимпиад, то стоит почитать любую маленькую книжку по C++ для общего представления и потом решения участников TopCoder'а. Последнее, кстати, неплохо помогает для изучения stl.

С уважением,
Миняйлов Владимир

Мой профиль

From: Гуленко Алексей
Subject: Re: В продолжение темы перехода на С++ в олимпиадном программировании
To: Michael Dolinsky <dolinsky*gsu.by>

Это есть на сервере DL:
Бьёрн Страуструп – Язык программирования C++
(архив)
Бьёрн Страуструп – Справочное руководство по C++
Руководство по STL (chm)

Кроме того, кое-кому не мешало бы ознакомиться с книгой
"Совершенный код" Стива Макконнела

или хотя бы
"Веревка достаточной длины, чтобы выстрелить себе в ногу. Правила программирования на C и C++"

Мой профиль

Содержательное обсуждение проблем С++ на Codeforces

На сегодня (3 декабря 2012 года) там собраны ссылки на такие обсуждения:

C++-обучение
Замена логического массива массивом множеств размерностью в 8 раз меньше
Тонкости C++ +1
Отладка в C++
Подводные камни STL +1
Set in C++
Сортировка на С++
Сортировка и бинпоиск строк в С++
Sorting in C++
Ввод-вывод в С++ +1 +2 +3 +4 +5
Быстрый вывод строк в С++
A way to use C++ iostream for large input (gcc only)
How to output long double
How to input long double
string.h functions tutorial
C++0x +Codeforces
Memory accounting for programming contests
Now you can use TopCoder problems in the Virtual Online Contests website
IOI 2012 Chinese Team Selection Contest has ended

Мой профиль

Преимущества C++ (STL) перед Паскалем в USACO-задачах

balanced binary trees
map and multiset
multiset
nth_element
next_permutation +1
priority_queue +1
qsort
set

Мой профиль

C++.com
Хорошая дока по STL (на английском)

Курс лекций по олимпиадному программированию Михаила Густокашина. С лекциями, задачами с тестами, и их разборами
Занятие 5: STL
Введение.
Пара (pair).
Стек (stack).
Очередь (queue).
Дек (deque).
Динамически расширяемый массив (vector).
Вектор битов (bit_vector).
Строка (string).
Итераторы.
Хеш-таблица (hash_set).
Хеш-словарь (hash_map).
Алгоритмы в STL.
Использование собственных структур в STL.

Мой профиль

Topcoder STL article summary