Победить на региональном этапе всероссийской олимпиады школьников по программированию
Цель возникла не спонтанно. В девятом классе я был призёром на региональном этапе. Десятый класс я успешно прошляпил — почти не готовился, внимание переключил на учёбу в школе. Теперь же хочу целиком и полностью посвятить себя программированию и математике, ибо только это поможет мне при поступлении в хороший ВУЗ. Ведь, как вы, наверное, знаете, победителей олимпиад принимают без вступительных испытаний.
По мере изучения, буду добавлять/корректировать цели.
Итак, начнём!
Goal Accomplishment Criteria
Победил на региональном этапе, попал на всерос
Personal resources
Стремление поступить в престижный ВУЗ
Жажда новых знаний
Математический склад ума
Разбор алгоритмов на acmp.ru
-
Прочитать "Подготовка школьников к олимпиадам по информатике" ✓
-
Решето Эратосфена ✓
-
ЕГЭ на 100 баллов. Часть 1. Пройти курс углубленной геометрии за 7-9 класс
-
Изучить курс геометрии за 7 класс ✓
-
Изучить курс геометрии за 8 класс ✓
-
Изучить курс геометрии за 9 класс
-
-
Бинарный поиск
-
Прочитать: Кормен Т., Лейзерсон Ч., Ривест Р., Штайн K. - Алгоритмы: построение и анализ
-
ЕГЭ на 100 баллов. Часть 2. Математика
-
Задания 4. Планиметрия: вычисление длин и площадей ✓
-
Задания 5. Начала теории вероятностей ✓
-
Задания 6. Простейшие уравнения
-
Задания 7. Планиметрия: задачи, связанные с углами
-
Задания 8. Производная и первообразная
-
Выучить:
-
Задания 9. Стереометрия
-
Задания 10. Вычисления и преобразования
-
Задания 11. Задачи с прикладным содержанием
-
Задания 12. Задачи по стереометрии
-
Задания 13. Текстовые задачи
-
Задания 14. Наибольшее и наименьшее значение функций
-
Задания C1. Уравнения, системы уравнений
-
Задания C2. Углы и расстояния в пространстве
-
Задания C3. Неравенства и системы неравенств
-
Задания C4. Планиметрическая задача
-
Задания C5. Практические задачи
-
Задания C6. Уравнения, неравенства, системы с параметром
-
Задания C7. Числа и их свойства
-
-
Пройти курс "Базовые алгоритмы для школьников"
Лекция 1: Сложность алгоритмов✓Лекция 2: Сортировка и поиск✓Тест 1✓Лекция 3: Динамическое программирование✓Лекция 4: Теория графов✓Тест 2✓- Лекция 5: Поиск в графах и обход. Алгоритм Дейкстры
- Лекция 6: Остовные деревья
- Тест 3
- Лекция 7: Геометрия
- Лекция 8: Точность вычислений
- Тест 4
- Лекция 9: Длинная арифметика
- Лекция 10: Комбинаторика
- Тест 5
- Экзамен
-
Алгоритмы сортировки
Сортировка выбором✓Сортировка подсчетом✓Сортировка пузырьком✓Сортировка перемешиванием✓Сортировка вставками (простая и со сторожевым элементом)✓- Сортировка Шелла
- Пирамидальная сортировка
- Быстрая сортировка
- Поразрядная сортировка
-
НОД и НОК. Обратный элемент
Алгоритм Евклида✓- Бинарный алгоритм Евклида
- Алгоритм решения уравнения ax+by = 1
- Расширенный алгоритм Евклида
- Нахождение обратного элемента по модулю
НОК✓
-
Графы. Кратчайшие пути
- Волновой алгоритм
- Алгоритм Форда-Беллмана
- Алгоритм Флойда
- Алгоритм Дейкстры
- Нахождение k кратчайших путей в графе
-
Перевод из одних систем счисления в другие
-
Нахождение пересечения и объединения геометрических объектов
На плоскости:
- Прямая(отрезок) и прямая (отрезок)
- Две окружности
- Два выпуклых многоугольника
- Коллекция полуплоскостей
В пространстве:
- Три плоскости
- Два треугольника
- Прямая(или отрезок) и плоскость
- Отрезок и треугольник
-
Принадлежность точек объекту
- Проверка принадлежности точки многоугольнику
- Проверка принадлежности точки прямой
- Проверка принадлежности точки отрезку
-
Прочитать: Шилдт Г. - Полный справочник по C++
Don't miss new posts!
Subscribe for the Goal and follow through to its completion
