Wilcodit School

Разделил видео на две части 10 + 4.5
Первая часть в открытом доступе, а ссылку на вторую можно найти в описании и в комментариях

https://youtu.be/moqEILkFx1s

Результаты стрима:

Стрим длился 15 часов, по итогу набрал 630 баллов (без разборов задач)

Тур 1
Тур 2

Баллы
1 - 100
2 - 100
3 - 100
4 - 10
5 - 100
6 - 100
7 - 100
8 - 20

Все прочитанные разборы после уже не особо помогли, в 4 не осознал реализацию, а на 8 вообще страшно смотреть. Кстати, можно было посмотреть решения других участников и увидеть как они решают и вдохновится идеями, но я забыл это на стриме сделать.

В целом, было интересно мне понравилось.

Из проблем в процессе решения задач, которые у меня были:
1) Долго писал и дебажил код
2) Не было идей для 4 и 8

Если у вас есть похожие проблемы, вот как с этим можно бороться:

1) Чтобы быстрее писать и дебажить, нужно чаще решать всякие задачки, например, раунды на кф. Когда есть большой опыт активной практики, вы быстрее придумываете реализацию, предугадываете возможные проблемы и т.п.

2) Искать задачи, которые вы не можете решить и смотреть их разборы. Не стоит пытаться решить слишком сложные задачи, ищите те, которые немного выше вашего уровня. Их тоже можно найти на кф, в архиве (там можно выбрать тему и сложность).

Запись стрима выложу позже на ютуб.

Начинаем в 13:00 мск

Я собираюсь решить все задачи за оба тура регионального этапа ВСОШ на стриме.

Мне стало интересно проверить сколько задач я смогу решить и смогу ли решить все за адекватное количество времени.

Формат такой:
Сначала буду 5 часов решать задачи первого тура через виртуальное соревнование на кодефорсес, потом еще 5 часов - задачи второго тура. Если после этих 10 часов останутся нерешенные задачи, буду пытаться сдать их используя разборы. В идеале за один стрим получить 100 баллов по всем задачам.

Разумеется, задачи туров и разборы к ним я еще не читал.

Все это будет на ютубе в ЧТ 30 января, начну где-то утром.

Как исправить ошибку в коде?

Вердикт WA за задачу встречается очень часто, что можно делать в такой ситуации?

Исправление ошибки состоит из двух частей: нахождение ошибки и исправление кода.

Для начала посмотрим методы для нахождения ошибок.

1. Проверить крайние случаи

Посмотреть работает ли код на крайних случаях: большие и маленькие входные данные, какие-то особые случаи в конкретной задаче.

Например, код на плюсах часто не работает из-за переполнения типа данных int.

2. Попробовать разные тесты

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

3. Перечитать код

Полезно посмотреть на то, что вы написали - внимательно, посимвольно, перечитать код, может оказаться так, что в коде написано не то, что вы хотели изначально.

4. Стресс-тесты

Мощный инструмент но работает не всегда. Можно применить, если:

- Есть медленный и правильный код
- Быстрый и неправильный код
- Вы умеете случайным образом генерировать тест для этой задачи

Идея простая: генерировать тест, запускать его на двух решениях и сравнивать ответы.

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

Как исправить код?

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

Когда проблемное место кода найдено, обычно становиться понятно, как его исправить, либо выясняется, что идея была не верна.

Совсем скоро будет региональный этап ВСОШ по информатике, в этом посте есть советы, которые могут помочь написать его максимально хорошо.

Сегодня позже будет пост про то, как искать ошибки в коде. Если у вас есть еще какие-то вопросы, пишите их в комментарии.

print("С Новым Кодом!")

В этом посте я писал как готовиться к алгоритмическим собеседованиям, но по тому гайду нужно самостоятельно искать всю информацию и задачи.

Знаете ли вы какие-то готовые курсы?

Я не помню, чтобы видел курсы, где будут все необходимые темы + задачи

Задачи С Отборочного Этапа ИТМО (разбор)

00:00 - Введение
00:27 - Задача 1
05:23 - Задача 2
14:02 - Задача 3
15:43 - Задача 4
21:49 - Задача 5
30:36 - Задача 6
34:44 - Задача 7
38:30 - Задача 8
42:51 - Задача 9
48:35 - Задача 10
51:42 - Итог

Кстати, как у вас с ютубом? стоит ли сюда дублировать видео?

Задачи с недавно завершившегося первого отборочного этапа олимпиады итмо

https://youtu.be/xptY_dFDxmc

Начинаем

https://www.youtube.com/watch?v=zKmMwygsIcA

Продолжается первый отборочный тур олимпиады ИТМО, тур длиться 3 часа, пройти его можно до 10 декабря.

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

Сегодня проведём стрим, на котором порешаем задачи отборочного этапа прошлого года (где-то в 12:30+ мск)

UPD: чуть позже начну

Олимпиады, которые ты мог пропустить

Шаг в будущее
Сегодня (25.11) последний день второй волны отборочного этапа, следующая волна будет 13 - 16 декабря

Гранит науки
с 25.11.2024 по 24.02.2025 будет проходить отборочный тур

Газпром
Отборочный этап до 15.01.2025

Бельчонок
Отборочный до 12 января 2025 года

Олимпиада им. И.Я. Верченко
с 1 ноября 2024 г. по 10 февраля 2025 г.

Олимпиада школьников СПбГУ
1 ноября 2024 — 13 января 2025
Отборочный этап интересен тем, что проходит в формате длинного тура, то есть задачи можно решать на протяжении всего тура. Поэтому тут можно встретить достаточно интересные задачи, над которыми придётся хорошо подумать. При этом, обычно, требуется решить не сильно много задач, чтобы пройти в заключительный этап (4-5 из 10 задач).

Росатом
Отборочный до 29 ноября 2024

Дурацкая олимпиада (icpc) на которой мне дали чокопай

Первый день отборочного этапа Технокубка уже в это воскресенье

Каждый отборочный раунд проходит независимо от других — можно участвовать в одном или во всех.

Победители и призёры каждого этапа попадают в заключительный этап.

Также в субботу второй (и последний) день отборочного этапа Высшей пробы.

Время проведения не пересекается с олимпиадой Когнитивные технологии, поэтому можно успеть написать обе олимпиады.

Первый тур когнитивных технологий уже в субботу. Одна из простых олимпиад сезона.

Если ты хотел порешать заключительный этап Высшей Пробы за 2024 год, но был расстроен тем, что на codeforces его нету, тогда у меня хорошие новости, я загрузил олимпиаду на сайт.
Порешать можно здесь

p.s как оно открывается вообще?

Календарь олимпиад по информатике

Тут собраны все важные даты по олимпиадам РСОШ. Можно отслеживать на какие олимпиады регистрация уже открыта (они зелененькие), смотреть даты отборочных этапов (снизу в табличке есть разные листы).

Очень полезная табличка, чтобы не запутаться в большом количестве олимпиад.

Бесплатные кружки по алгоритмам

Тинькофф
26 августа — 7 сентября - Отбор

Яндекс
26 августа — 8 сентября - Отбор

Регистрация уже открыта. Рекомендую не откладывать отбор, чтобы было больше времени на решение задач.

Вообще есть бесплатный способ восстановить доступ к ютуб

А для тех кто хочет надежный vpn с высокой скорости, чтобы играть в бравл старс, предлагаю подключиться к моему серверу за 200₽/месяц (супер простая настройка)
⬇️⬇️⬇️
@wilcodit

Уж лучше я вам предложу впн, чем потом бесплатный в подворотне подхватите

Вчера ютуб перестал загружать видео на компьютере, сегодня настроил свой впн сервер. Потратил всего 20 минут по гайду из интернета и 500₽/месяц, и все прекрасно работает. Рекомендую тоже настроить, 100% лучше платных, а тем более бесплатных vpn

https://youtu.be/jB2E-RisUtI

Как заработать на разводах? ЗАДАЧА №174 Свадьба

Я в процессе создания курса по алгоритмам для тех, кто только начинает их изучать.

Самые важные темы. Записи с таймкодами. Задачи для самостоятельного решения к каждой теме.

Сейчас уже полностью готов блок по теории чисел, есть почти все записи других тем (нужно домонтировать, сделать таймкоды и домашку).

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

Предзаказ (до конца июля) - 2500₽
С 1 августа - 3000₽

Записаться: @wilcodit