12 дней ЛКШ
День 01. Лекция (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
`
День 01. Практика (2 часа).
- Проверка сети, пробный тур [list]
- Анкетирование: какая операционка; знание C++/java/python; писалили ли вы в этом году GCJ/TCO/RCC; опыт работы в unix-консли/far/среде
- Установка софта: FAR, msys (g++ & bash), python3
- Проверка bet-интерфейса участия [list]
- Проверка блиц-интерфейса участия [list]
- Дополнительная задача #1: распараллеливание умножения матриц через bash
- Дополнительная задача #2: игроки по очереди ходят, как распараллелить?
День 02. Практика (3 часа).
- Блиц на динамику, 14 задач на 180 минут [list]
День 02. Разбор (1 час).
- Задачи с практики на динамику
День 03. Лекция (2 часа).
День 03. Практика (2 часа).
- Link-Cut tree.
- Можно разбить всех детей на пары, чтобы кодить было не так адово.
День 04. Практика (4 часа).
- Блиц = 10 раз по 20 минут
- Разбор блица. Тактика.
День 05. Лекция (1 час).
- Строки
- Задачи на алгоритм Ахо-Корасик
- Задачи на Суффиксное дерево
День 05. Практика (3 часа).
- Контест на переиспользование кода. Выдаются готовые структуры:
- Список задач
День 06. Практика (4 часа).
- GCJ 2015 Round1A, Round2 (правила -- побалловая оценка)
День 07. Разбор (2 часа).
- Разбор GCJ.
- Дорешка двух контестов
День 07. Практика (2 часа)
День 08. Лекция (1 час)
День 08. Практика (3 часа)
- Разбиваемся на 4-5 частей
- Кодим всей группой один большой Dynamic Connectivity Online и тесты для него
День 09. Практика (2 часа)
День 09. Лекция (2 часа)
- Теорсеминар по структурам данных
День 10. Практика (4 часа)
- Первый тур по структурам данных
- Второй тур по структурам данных
День 11. Лекция (1 час)
- Сеть
- Визуализаторы
- Регулярные выражения, поиск по файлам/тексту
- Многопоточность
День 11. Практика (3 часа)
День 12. Практика (4 часа)
День 13. Практика (4 часа)
День 14. Теория+практика (4 часа)