Всем привет!
Завтра рано утром, в 05.00 MSK(Обычное утреннее время) состоится Topcoder SRM 623.
Предлагаю после контеста обсудить здесь задачи.
GL & HF
→ Обратите внимание
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3823 |
| 3 | Benq | 3738 |
| 4 | Radewoosh | 3633 |
| 5 | jqdai0815 | 3620 |
| 6 | orzdevinwang | 3529 |
| 7 | ecnerwala | 3446 |
| 8 | Um_nik | 3396 |
| 9 | ksun48 | 3390 |
| 10 | gamegame | 3386 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 164 |
| 1 | maomao90 | 164 |
| 3 | Um_nik | 163 |
| 4 | atcoder_official | 160 |
| 5 | -is-this-fft- | 158 |
| 6 | adamant | 157 |
| 6 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 8 | nor | 154 |
| 10 | djm03178 | 153 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 13.11.2024 06:30:11 (i1).
Десктопная версия, переключиться на мобильную.
При поддержке
I should learn English, interpreted "don't have to be adjacent" as "have to be non-adjacent" and wasted the whole contest time for finding the corner cases of div1 easy. Even tried to challenge someone with the case {"A.A", "PPP", "PPP"} K=1. Bad contest for me :)
are you still red in TC?:)
Almost blue :)
почему за 1ю задачу давалось 300 очков, когда даже тупой перебор проходил?
Совсем тупой я не пробовал, всё равно строил матрицу для быстрого подсчёта количества яблок и груш, чтобы за O(1) определять сколько яблок и груш внутри прямоугольника. Я думаю это у них уже считается некоторым усложнением. Не знаю, проходило ли уж совсем топорное решение O(n^6).
Плюс я думаю, что важно соотношение очков, которые даются за разные задачи — чтобы правильно определить решение какой задачи даёт преимущество в финальном рейтинге (и сопоставление ценности задачи с её правильным/неправильным хаком). А абсолютные цифры по-моему не важны, так как все в одинаковых условиях, а рейтинги пересчитываются на основании позиции в результатах, а не баллов. Поправьте если не прав.
У меня зашел совсем тупой перебор. Там навскидку меньше 100 миллионов действий получается, кажется.
Да даже 20^6 это меньше 100 миллионов, а там N^6 / 36 выйдет.
Насколько я понял из чата, в Div2 C была таже самая задача, но N до 50. Вот там бы уже не прошло. Странно, зачем такие поблажки первому дивизиону. Видимо у авторов были свои причины. Может быть они хотели, чтобы задача A из первого дивизиона решалась на Python (wish) :)