Квадрат Тьюринга | Олимпиады по информатике
946 subscribers
49 photos
2 files
85 links
Квадрат Тьюринга — онлайн-школа подготовки к ЕГЭ и олимпиадам по информатике.

Наша цель - развивать мышление, в отличие от обычных онлайн-школ, которые натаскивают по шаблонам.

по всем вопросам - @nvrmanager
отзывы о нашей работе - @turing_feedback
Download Telegram
Опубликованы проходные на олимпиаду "Технокубок"❗️

Со второго отборочного тура проходной балл составил 351 баллов

Те кто прошли - отмечайтесь ⬇️
Please open Telegram to view this post
VIEW IN TELEGRAM
👍4
Учитывайте, что второй отборочный этап Технокубка проходит очно.

Тур назначен на 8 февраля, список площадок будет в январе.
👍3
Опубликованы результаты отборочного этапа олимпиады СПбГУ❗️

Однако ознакомиться с ними можно только через мессенджер Max

- ссылка

Прошедшие отмечайтесь в комментариях и пишите результаты ⬇️
Please open Telegram to view this post
VIEW IN TELEGRAM
У кого-то новый год уже наступил, у кого-то еще наступит, однако независимо от часового пояса я хочу поздравит всех вас с праздником!

Желаю каждому в новом году все таки взять свой диплом и поступить туда, куда хочется.

Спасибо всем, кто остается и ботает вместе с нами, всех с Новым годом!
29🔥3🥰3👍2
Основные алгоритмы для заклов олимпиад🥇

Заключительные этапы стартуют уже через пару месяцев, так что вот список наиболее полезных алгоритмов, которые могут встретиться. Проверяй, какие ещё не знаешь

Основы:
- Бинарный поиск
- Два указателя

Динамическое программирование:
- Основные концепции
- Задача о рюкзаке
- НВП и НОП
- ДП по поддеревьям
- ДП по подотрезкам
- ДП по подмаскам
Алгебра:
- Решето Эратосфена
- Алгоритм Евклида
- Быстрое возведение в степень
- Деление по модулю
Графы:
- DFS
- BFS
- Алгоритм Дейкстры
- Топологическая сортировка
- Компоненты сильной связанности
- Мосты и точки сочленения
- Запросы на деревьях
Структуры данных:
- STL структуры
- Префиксные суммы
- Дерево отрезков
- Декартово дерево
Строки:
- Полиномиальное хеширование
- Бор


В любом случае нужно помнить, что успех на олимпиаде зависит не от изученных тем, а от решённых задач. Хотя алгоритмы из этого списка знать все равно надо.
Please open Telegram to view this post
VIEW IN TELEGRAM
18👍3
Отборочный этап олимпиады Изумруд заканчивается 18 января❗️

Одна из самых простых перечневых олимпиад, попробовать написать стоит всем

Как зарегистрироваться - здесь

Если вы не писали, то успевайте написать, прием заявок еще идет. Если писали - делитесь результатами ⬇️
Please open Telegram to view this post
VIEW IN TELEGRAM
👍21
Есть вероятность, что в этом году на финалах перечней конкуренция будет меньше, чем на отборочных этапах. Очень много людей списывают, тем самым завышая баллы. Однако некоторая часть прошедших на закле становится просто неконкурентоспособна.

Если вы прошли в финал по краю, но сделали это честно, то ни в коем случае не опускайте руки и продолжайте ботать - самое сложное позади
22
Раунд через 40 минут

Div. 3 стартует в 17.35 по мск. Я крайне рекомендую его написать, потому что его составляют мои друзья и ваши преподаватели

Зарегистрироваться

Всем удачи! 🥇
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥41
Раунд окончен, кто писал - делитесь результатами, рассказывайте, как вам задачи ⬇️
Please open Telegram to view this post
VIEW IN TELEGRAM
Подготовка к перечневым олимпиадам

Набираю учеников, с которыми будем 2 месяца заниматься и готовится к перечням.

Формат занятий:
- Группа из 10 человек
- Занятия два раза в неделю
- Контест и разбор каждую неделю
- Записи всех занятий
По ходу занятий разберём стратегии для олимпиад Когнитивные технологии, СПбГУ, Технокубок, МОШ, а также рассмотрим продвинутые алгоритмы и нарешаем задачи.

Преподаватели:
- Рогожин Константин
- Знышев Дмитрий


Занятия проходят по воскресеньям с 10:00 до 11:30 по мск, а также в среду с 19:00 по 20:30 по мск

Старт занятий - 25 января (воскресенье)
Длительность - 8 недель
Стоимость - 4750 за 4 недели

⚠️ Количество мест ограничено

Записаться / задать вопрос - @nvrmanager
Please open Telegram to view this post
VIEW IN TELEGRAM
Опубликован проходной на олимпиаду "Гранит науки" по информатике

Проходной баллы:
11 класс - 65
10 класс - 55
9 класс - 40

Кто прошел - отмечайтесь ⬇️
Please open Telegram to view this post
VIEW IN TELEGRAM
10🔥3👎1
Первый день региона 17 января

Вот набор вещей, на которые нужно обратить внимание, чтобы написать на максимум

1. Здоровый сон

Типичная ловушка: у меня день отдыха - посплю до обеда. В результате из-за этого вечером не сможете уснуть, заснете поздно, а вставать рано, как итог - не выспитесь.

Приходить на тур нужно свежим и отдохнувшим, так что не пренебрегайте режимом


2. Правильный отдых

В первую очередь за этот день у вас должна отдохнуть голова. Скажем, закрывать весь день долги по урокам, например, плохая идея. Весь день что-то решать или изучать новые алгоритмы - тоже.

Почитайте книжку, посмотрите кино, сходите куда-нибудь с друзьями. Для тех, кто делает это регулярно, можно в меру позаниматься какими-нибудь физическими нагрузками.
Помните, что регион проходят в два дня. Если на первом туре у вас не пошло, то ни в коем случае нельзя отчаиваться. Была масса ситуаций, когда человеку не повезло на первом туре, а на втором он выдал результат на три головы выше, чем сам от себя ожидал

День перед регионом дан вам для того, чтобы вы отдохнули и настроились на результат. Не пренебрегайте отдыхом и меньше думайте о баллах, у вас все получится 🥇
Please open Telegram to view this post
VIEW IN TELEGRAM
11
Первый тур региона начнется уже скоро, для кого-то это будет первая серьезная олимпиада. Хочу пожелать вам всем удачи, чтобы каждый вышел с тура решив все, что он мог

Не зацикливайтесь на одной задаче, не забывайте про частичные балла и стремитесь выдать максимум, вы все сможете

Всем удачи!
20
Кто вышел - рассказывайте, сколько набрали, как задачи, как ощущения в целом
Какой мерзкий однако тур сегодня

У кого-то есть 100 по B?
🥰151
Хочется дать какие-то комментарии по поводу тура.

Мне кажется, что туры буквально становятся хуже и хуже с каждым годом. Может быть заканчиваются идеи для задач, однако это не нормально, что задачу B сдают меньше, чем задачу C. Проблема таких задач даже не в том, что сложно, писать неприятно и много кода получается. Такие задачи делают тур рандомным, лишая баллы хотя бы какой-то предсказуемости.

Теперь давайте о хорошем. Проходные просядут, порог на призера тоже будет низким. Те, кто набрали 100-200 баллов имеют все шансы на камбек, просто нужно забыть первый день, отдохнуть и хорошо написать второй тур.

Все, кто писали - вы молодцы. Добавляйте свои результаты сюда
11
Forwarded from Mike Perveev
При анализе результатов первого тура регионального этапа по профилю "Программирования" ЦПМК обнаружила, что проверяющая программа в задаче 2 (Хромой король) работала некорректно, иногда принимая неверные ответы, где клетки в пути не были соседними.

Хотя это не сильно повлияло на большинство участников, так как, не зная об этой особенности проверяющей программы, воспользоваться ей было невозможно, а случайно вывести верный по всем остальным параметрам ответ достаточно сложно, у части участников некоторые тесты были ошибочно зачтены и им были начислены баллы.

Было принято приняла решение перетестировать все решения по задаче 2 и обновить баллы участников в соответствии с результатами перетестирования. Поскольку ошибка в проверяющей программе была обнаружена уже после окончания тура во всех регионах, все участники при таком петерестировании оказались в равных условиях.

Мы приносим извинения за сложившуюся ситуацию. Обратите, пожалуйста, внимание участников, что данное перетестирование не может быть предметом апелляции, так как предметом апелляции является "несоответствие проверки критериям", а в этой задаче данное соответствие как раз было восстановлено.
👎14👍2