Завершился финал Russian Code Cup 2014. Окончательные результаты на сайте http://russiancodecup.ru.
Поздравляем победителей!
→ Обратите внимание
До соревнования
Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2)
15:15:23
Зарегистрироваться »
Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2)
15:15:23
Зарегистрироваться »
*есть доп. регистрация
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3993 |
| 2 | jiangly | 3743 |
| 3 | orzdevinwang | 3707 |
| 4 | Radewoosh | 3627 |
| 5 | jqdai0815 | 3620 |
| 6 | Benq | 3564 |
| 7 | Kevin114514 | 3443 |
| 8 | ksun48 | 3434 |
| 9 | Rewinding | 3397 |
| 10 | Um_nik | 3396 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 155 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 10 | djm03178 | 152 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 30.11.2024 02:19:37 (i1).
Десктопная версия, переключиться на мобильную.
При поддержке
Так и задумано, что в ранклисте на неудачных попытках написано время 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, финал.