Заголовок.

# 16 дней ЛКШ

## День 01. Пробный тур, установка софта, bash, python.

Лекция (2 часа)

- Командная строка bash
  - `<, >, <<, >>, a & b, a | b, a && b, a || b`
  - `cat, less, head, tail`
- Python
  - Чтения/вывод консоль, файлы
  - Длинка
  - `for, while`
- Язык bash
  - `for f in ??; do`
  - код возврата, стресс-тест
  - `x=```echo "import math; print(math.sqrt(17))" | python``

Практика (2 часа)

- Проверка сети, пробный тур [list]
- Анкетирование: какая операционка; знание C++/java/python; писалили ли вы в этом году GCJ/TCO/RCC; опыт работы в unix-консли/far/среде
- Установка софта: FAR, msys (g++ & bash), python3
- Проверка bet-интерфейса участия [list]
- Проверка блиц-интерфейса участия [list]
- Дополнительная задача #1: распараллеливание умножения матриц через bash
- Дополнительная задача #2: игроки по очереди ходят, как распараллелить?

## День 02. Динамика (4 часа)

- Блиц на динамику, 14 задач на 180 минут
- Список задач
- 3 часа контеста + 1 час разбора

## День 03. Link-Cut (2 часа теории, 2 часа практики)

- Link-Cut tree: lection
- Задачи в контесте
- Можно разбить всех школьников на пары, чтобы кодить было не так адово.

## День 04. Блиц

- Блиц = 10 раз по 20 минут
- Разбор блица = 1 час
- Условия

## День 05. Строки (1 час).

- Теорсеминар про алгоритм Ахо-Корасик и суффиксные структуры данных: теорзадачи
- Контест на переиспользование кода. Выдаются готовые дерево, автомат: код
- Список задач

## День 06. GCJ Contest (4 часа).

- GCJ от Паши Маврина: условия
- Разбор GCJ

## День 07. Разбор (2 часа) и BET-contest (2 часа).

- Разбор GCJ
- Дорешка двух контестов (блиц, GCJ)
- BET-contest, формат контеста: делаем ставки, пишем задачи за указанное время. Задачи

## День 08. Dynamic Connectivity Online (4 часа)

- Лекция по Dynamic Connectivity Online (1 час)
- Разбиваемся на 4-5 частей
- Кодим всей группой один большой Dynamic Connectivity Online и тесты для него

## День 09. Dynamic Connectivity Online и Data Structures (2 часа)

- Доделываем Dynamic Connectivity (2 часа)
- Теорсеминар по структурам данных (2 часа)

## День 10. Data Structures (4 часа)

- Первый тур по структурам данных
- Второй тур по структурам данных

## День 11. Python: 4 часа смешанной лекции/практики

- tkinter: окошки, обработка событий
- pil (pillow): чтение, обработка, запись png
- Выпуклая оболочка + визуализатор
- Диаграмма Вороного за O(n2)
- Задача про нахождение чёрного круга на png-картинке

## День 12. Python (4 часа)

- threading: создание потоков
- socket: client/server приложение, постучаться к другу на ноут
- пишем чат примеры

## День 13. COCI Contest (4 часа)

- Условия

## День 14. Unknown Language Day PHP (4 часа)

- Список задач

## День 15. Challenge-4 contest (4 часа)

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

## День 16. GCJ Contest (4 часа)

- Второй GCJ-контест (GCJ 2015 Round 1A, GCJ 2015 Round 2)