Завершился финал Russian Code Cup 2014. Окончательные результаты на сайте http://russiancodecup.ru.
Поздравляем победителей!
→ Обратите внимание
До соревнования
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
31:14:52
Зарегистрироваться »
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
31:14:52
Зарегистрироваться »
*есть доп. регистрация
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 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 | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 9 | nor | 153 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 22.11.2024 10:20:09 (l2).
Десктопная версия, переключиться на мобильную.
При поддержке
Так и задумано, что в ранклисте на неудачных попытках написано время 00:00? Кажется, лучше время попытки писать или, если почему-то не хочется его публиковать, то хотя бы ничего не писать про время, чем 00:00 всюду.
Спасибо, что указал на баг визуализации. Прямо по ходу финала исправлять не будем, в будущем решим эту проблему.
Вот еще момент, тоже не для жюри, а для разработчиков сайта. Если прям сейчас зайти на главную, то, чтобы перейти к таблице результатов, нет нормальной видимой очевидной ссылки. Идет финал чемпионата, а посетитель не может легко увидеть текущие результаты. Казалось бы, причем тут "Подробнее о финалистах", но именно эта ссылка ведет на ранклист!
я вообще заходил в задачи, и только от туда на результаты
(НЛО прилетел и убрал дублирующуюся запись)
В рамках спецпроекта SnarkNews доступна ещё и табличка с TC/CF никами и jump predictions.
У yeputons походу инет дома выбило.
Не всегда же ему хорошо выступать. ;)
Правильно ли я понимаю, что в Д просто нужно вівести все, кроме одного, листі?
Нет, не правильно.
Нет, например в тесте:
достаточно вывести вершины 3 и 6.
Нет. Надо пользоваться таким алгоритмом. Пусть, мы поставили все ключевые точки в листы. Теперь будем двигать эти ключевые точки и удалять листы. Причем, в одной вершине не может содержаться больше одной ключевой точки и мы можем двигать только ключевую точку, находящуюся в листе. После данной процедуры множество всех ключевых точек в листах (в узлах игнорируем — они не обязательны) является оптимальным вариантом
Какое нормальное решение в C? Я представлял ответ в виде суммы C-шек, где N брал порядка 60. Для этого я заводил N единичек и большие веса вида 300 - a1, 300 - a2, ...300 - ai (это даёт ответ C(N, a1) + C(N, a2) + ... + C(N, ai).
Оно еле-еле влезает, для N = 64 получается иногда чуть больше 200 слагаемых, N = 63 зашло. Мне кажется, N < 62 уже не будет заходить.
А как при N ~ 60 проверить, что можно набрать m в виде суммы C-шек? Это же рюкзак с весами 10^18 и 60 элементами, ни динамика, ни meet in the middle не прокатят...
Стартанём со старшей цешки C(N, N / 2) и будем её вычитать, пока наше число не станет меньше. Потом продолжим с C(N, N / 2 — 1) и так далее. Такой жадный рюкзак.
А, т.е. жадно набирается ровно m, а не нечто, делящееся на m? И всегда умещается в 200 слагаемых? Круто, неожиданно, что такое работает. Видимо, соседние C-шки довольно слабо отличаются, и поэтому делать фигню оно начинает только на мелких C-шках.
А галочки в колонке "Квал" замороженной таблицы — это топ-3 размороженной таблицы? :)
Да, определенно. В этом можно убедиться, посмотрев результаты финалов прошлых лет)
Мне кажется, или галочки справа в замороженных результатах откровенно спойлерят первые три места? :)
Я тоже это заметил. По-моему это очередной фэйл разработчиков сайта. Их уже слишком много даже только за этот год. И еще я заметил, что условия задач на всех этапах просто кишат опечатками и неточностями. Складывается ощущение, что их никто не читает, кроме автора и его друга.
Gena OP
Надеюсь, контест в ближайшем будущем появится на CF в тренировках:)
2014 Russian Code Cup, финал
Спасибо организатором за молниеносную публикацию материалов! Теперь этот контест в Тренировках: 2014 Russian Code Cup, финал.