Олимпиадные задачи

На данный момент полноценных лекций по олимпиадным задачам не планируется, но я могу разбирать задачи, которые вы не можете решить самостоятельно, на дополнительных занятиях. Задачи, которые я прорешал и могу быстро объяснить:

Московская командная олимпиада 2015 (должна появиться в списке на странице http://informatics.mccme.ru/course/view.php?id=11)

Школьные олимпиады 2012-2015 (впрочем, к ним есть разборы). http://olympiads.ru/moscow/archive/index.shtml

Задачи “Янтарный шарик”, “Дракон” с сайта informatics.mccme.ru http://informatics.mccme.ru/moodle/mod/statements/view.php?chapterid=2969 http://informatics.mccme.ru/mod/statements/view.php?id=12983

Задачи из 339 раунда CodeForces (2-ой дивизион): http://codeforces.com/contest/614

Теоретические знания для олимпиад

  • Понимание, когда использовать int, а когда long long
  • Алгоритм Евклида
  • Бинарный поиск
  • Бинарный поиск по ответу
  • Топологическая сортировка
  • Алгоритм Дейкстры
  • Куча
  • Рекурсия
  • Алгоритмы типа “разделяй и властвуй”
  • Динамическое программирование
  • Бинарное дерево поиска
  • Дерево отрезков
  • Задачи типа “два указателя”

Практические знания для олимпиад

  • Уметь хорошо работать со строками (strstr, sscanf, snprintf, strlen, strcpy, strcmp)
  • Сортировка строк, лексикографическое сравнение