Завершился финал Russian Code Cup 2014. Окончательные результаты на сайте http://russiancodecup.ru.
Поздравляем победителей!
Завершился финал Russian Code Cup 2014. Окончательные результаты на сайте http://russiancodecup.ru.
Поздравляем победителей!
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | Kevin114514 | 3611 |
| 4 | jiangly | 3583 |
| 5 | strapple | 3515 |
| 6 | tourist | 3470 |
| 7 | dXqwq | 3436 |
| 8 | Radewoosh | 3415 |
| 9 | Otomachi_Una | 3413 |
| 10 | Um_nik | 3376 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 162 |
| 2 | adamant | 150 |
| 3 | Um_nik | 146 |
| 4 | Dominater069 | 144 |
| 5 | errorgorn | 141 |
| 6 | cry | 139 |
| 7 | Proof_by_QED | 136 |
| 8 | YuukiS | 135 |
| 9 | chromate00 | 134 |
| 9 | TheScrasse | 134 |
Так и задумано, что в ранклисте на неудачных попытках написано время 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, финал.