Завершился финал Russian Code Cup 2014. Окончательные результаты на сайте http://russiancodecup.ru.
Поздравляем победителей!
Завершился финал Russian Code Cup 2014. Окончательные результаты на сайте http://russiancodecup.ru.
Поздравляем победителей!
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3690 |
| 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 | 174 |
| 2 | awoo | 164 |
| 3 | adamant | 163 |
| 4 | TheScrasse | 159 |
| 5 | nor | 157 |
| 6 | maroonrk | 155 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 146 |
| 8 | orz | 146 |
| 10 | pajenegod | 145 |
Так и задумано, что в ранклисте на неудачных попытках написано время 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, финал.