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 часа практики)
День 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 часа смешанной лекции/практики
День 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)