Блог пользователя kolpiik

Автор kolpiik, история, 2 часа назад, По-русски

Большинство кодеров теряют много времени в самом начале контеста на одной и той же ошибке: они начинают честно, с самого начала, читать лирическое отступление про то, как например Вася с Петей собирали шишки в лесу. Забудь об этом. Задача А в Div 4- Div 2 — это не литература, а простая задача чаще всего на математику. Вот как решить её быстрее, чем обновится таблица лидеров.

Скипай легенду

#### Различные истории про друзей, королевство и т.д. — это просто лишняя вода. Авторы задач обязаны его писать, ты — не обязан.Сразу вниз: Пролистывай весь этот текст до разделов Input и Output.Смотри на типы и лимиты: Если там $$$n \le 100$$$, то забудь про оптимизацию — залетит даже $$$O(n^2)$$$. Если $$$10^5$$$, сразу прикидывай в голове O(n log n) или O(n). Лимиты дают 90% информации о требуемом решении еще до того, как ты понял саму суть.

Читай по примерам

Умный мозг цепляется за паттерны быстрее, чем за текст.Глянь на входные данные первого примера, а затем сразу на выходные.Задай себе вопрос: Что нужно сделать с этим набором чисел, чтобы получить вот это? В 90% случаев пример объясняет условие лучше и быстрее любого текста. Понял логику на примере — все, можно смело кодить.

Когда мозг уже уловил идею, времени думать о синтаксисе main и подключении библиотек нет. У тебя должен быть готовый шаблон или с дефайнами, быстрой ввода-выводом и другими ускорителями.

Используй быстрые ввода-выводы (cin.tie(NULL)), короткие #define для того чтобы экономить время (вроде #define ll long long или удобных сокращений для векторов и циклов), чтобы пальцы сами печатали привычную конструкцию за 15 секунд. Задача А создана не для того, чтобы ты получал удовольствие от архитектуры кода. Её цель — дать тебе преимущество по времени и отправить на реальные задачи (B, C и выше), где действительно придется подумать.

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится