Всем привет!
Завтра рано утром, в 05.00 MSK(Обычное утреннее время) состоится Topcoder SRM 623.
Предлагаю после контеста обсудить здесь задачи.
GL & HF
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3757 |
| 2 | jiangly | 3647 |
| 3 | Benq | 3581 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | Radewoosh | 3509 |
| 8 | ecnerwala | 3486 |
| 9 | jqdai0815 | 3474 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 171 |
| 2 | awoo | 165 |
| 3 | adamant | 163 |
| 4 | TheScrasse | 159 |
| 5 | maroonrk | 155 |
| 6 | nor | 154 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 147 |
| 9 | orz | 145 |
| 9 | pajenegod | 145 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 03.06.2024 12:07:10 (l3).
Десктопная версия, переключиться на мобильную.
При поддержке
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) :)