2-го декабря состоится очередной (17-й) полуфинал Чемпионата Мира — Northeastern European Regional Contest 2012!
Желаем удачи командам, а болельщикам — побольше радостных моментов!
Полезные ссылки:
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3985 |
| 2 | jiangly | 3741 |
| 3 | jqdai0815 | 3682 |
| 4 | Benq | 3529 |
| 5 | orzdevinwang | 3526 |
| 6 | ksun48 | 3489 |
| 7 | Radewoosh | 3483 |
| 8 | Kevin114514 | 3442 |
| 9 | ecnerwala | 3392 |
| 9 | Um_nik | 3392 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 169 |
| 2 | atcoder_official | 162 |
| 2 | maomao90 | 162 |
| 2 | Um_nik | 162 |
| 5 | djm03178 | 158 |
| 6 | -is-this-fft- | 157 |
| 7 | adamant | 155 |
| 8 | awoo | 154 |
| 8 | Dominater069 | 154 |
| 10 | nor | 150 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 19.12.2024 02:04:24 (h1).
Десктопная версия, переключиться на мобильную.
При поддержке
А только награждение будут транслировать? Во время контеста ничего не будет?
Мне кажется, что нет. Аппаратуру я не видел, разговоров об этом не слышал.
Буду болеть за однофакультетовцев (ВГУ), желаю им удачи!!
tourist so powerful!!
Интересная картина: из саратовских команд, на данный момент лидирует команда JKeeJ1e30 с 5ю решенными задачами.
JKeeJ1e30 на финал!
Уже результаты есть?
нету. Закрытие про расписанию через час
Я очень рад, что меня поддерживали столько людей:) К сожалению, мы не прошли в финал — неправильно прочитали условие по задаче B, а решение J я придумал только за 15 минут до конца. Кроме того, нас обогнала по штрафному времени команда SU2. Для меня такое выступление, если честно, было несколько неожиданным — в ТОП50 по заданию тренеров мы должны были попадать, но то, что мы весь контест будем обгонять намного более сильные саратовские команды, было очень неожиданно.
не для тебя одного
Интересно, а трансляция у всех нормально идет? У меня постоянно тормозит и срывается.
На свой канал не жалуюсь. Причем, замечено, что, если, по-идее, просматривающих мало, то и проблем нет. Так пока шел ВКОШП, показывали актовый зал с затылками тренеров, и все шло прекрасно. А закрытие ВКОШП уже было с проблеммами.
Открытие NEERC вчера нормально шло. Сегодня, пока народ в зале собирался, было нормально. А вот разбор уже смотреть было нельзя, думаю и закрытие также не посмотрю.
Это проблема чего-то узкого со стороны ИТМО, или дело в чём-то другом?
Абсолютно аналогичная ситуация.
Скорее всего для видео нет отдельного выделенного канала с ИТМО, а массовое присутствие программистов со своей техникой и наличием вай-фай перегружает всю местную сеть и обрывает видео, которое на может уже идти с нормальной скоростью.
Постоянно обрывающаяся трансляция без звука — это нормально?
это не нормально:(
Oh, they skrewed up the online broadcast. What a shame for ITMO.
У меня одного на топ-10 not found начало писать? :/
Ребят, расскажите вкратце, что было... кто победил... Не могу подключиться к трансляции.. Спасибо!
Просто скопирую из твиттера: Победители #neerc2012: 1 — ИТМО-1, 2 — МГУ-1, 3 — БГУ-1, 4 — СПбГУ-4. В общем-то, вполне ожидаемый набор.
Сколько всего финалистов?
И, если кто-нибудь может написать, кто в финал прошёл?
все с 5 задачами+, в .т.ч. 3 команды Питера и 4 Москвы
Вышка 1 решила 5 а в списке нету
Финалисты от NEERC:
Есть ли где-то борд с командами вне конкурса?
Странно. А на снарке еще команда Novosibirsk SU 1 (Beloshapko, Scherbina, Stenenko) выделена, как прошедшая в финал. Вот (смотреть 35 место) http://neerc.snarknews.info/index.cgi?data=macros/standings&qf=neerc&class=neerc2012&year=2012
Это не странно. Жюри изначально решило пустить первые 19 команд. Но для Новосибирска это должно было быть секретом, так как в Барнауле награждение проходило на следующий день.
NEERC выделена квота в 19 мест. Соответственно, команда НГУ1 в финал проходит.
В Барнауле закрытие было в 12-00 3 декабря. Соответственно, для сохранения интриги закрытия в Барнауле в СПб объявляли только присутствующие лично команды, которые в финал прошли (ну и те, что были выше хотя бы одного СПб-финалиста — КБТУ и Алтай). Отметим, что число мест в финале от NEERC на церемонии закрытия явно объявлено не было.
Команда Saratov SU#2(Давтян, Кудряшов, Гусаров) вышла в финал. Поздравляю,я думал, что ни одна из саратовских не прошла.
Разморозили таблицу. Интересные факты:
1) СПб ГУ 4 за последний час сдала 4 задачи;
2) БГУ 1 последнюю задачу сдала за 24сек. до конца и вышла на 2-е место, но МГУ 1 сдала за 3 сек. до конца и всё-таки их обошла!
Хочется добавить что БГУ и МГУ не знали результатов (компы перезагрузили всем сразу после конца). Так что закрытие было нервным.
У нас была аналогичная ситуация — не видели вердикта на последний сабмит, так как комп сразу перезагрузился. Тупо включили комп и посмотрели. Но там ничего интересного не было.
Хитрые жюри не разрешили БГУ и МГУ ничего смотреть.
Может и дали бы. Но все дотестировалось сильно после конца контеста.
А как скоро и появится ли вообще этот контест в тренировках?
Готово. Решайте на здоровье!
P.S. Интерактивной задачи B нет, поэтому таблица с результатами онсайт-участников немного отличается от настоящей.
Лучше бы дал Майку залить эту тренировку — ведь он умеет добавлять интерактивные задачи.
А я и не знал, что интерактивные задачи уже поддерживаются. Покажи, пожалуйста, пример тренировки с интерактивной задачей.
Саратовский четвертьфинал
Спасибо, буду знать. Спрятал тренировку.
Будет ли дорешивание? на openCup нет microsoft c++ компилятора, а в H с кучей stl это немного мешает.
Тренировка на CF уже есть, но открытой она станет, когда MikeMirzayanov добавит в нее интерактивную задачу.
Интерактивную задачу, кстати, добавили.
Есть рабочая виртуалка на Open Cup Trainings (старые Яндекс-тренировки).
Вход по логинам текущего OpenCup.
А что, мы единственные, кто сдал задачу C с помощью нахождения касательной к выпуклой оболочке? :) Петр пишет, что у SPb SU 4 в целых числах решение, как делали? Кстати, кодить наше решение совсем недолго, оно довольно короткое.
я вот на разборе прослушал и не понял, о какой выпуклой оболочке идёт речь
Я позже расскажу, если до меня этого никто не сделает
Смотрите, ответ — это min ( (b_i — l_j) / (i + 1 — j)) Будем искать этот минимум при фиксированном j: получаем min ( (b_i — c_1) / (i — c_2) ) По сути это касательная к выпуклой оболочке точек {(j — 1, l_j)}
Сделаем бин.поиск по ответу где границы полуинтервала — рациональные числа (изначально [0/1,(10^6+1)/1), если обозначить текущий полуинтервал за [a/c,b/c), то в качестве средней точки выбираем ((int)((a+b)/2)))/c при b-a>1, и (a+b)/(2*c) иначе), внутри бин.поиска обычный жадник. Остановим бин.поиск, когда знаменатель дробей будет больше 10^10 (к этому моменту числители уже будут различаться на 1). Теперь мы получили полуинтервал длины менее 10^-10, в котором лежит ответ. Заметим, что ответ на задачу — минимум по всем i>=j (ri-lj)/(i-j+1), где ri и lj — правая граница i-ого и левая граница j-ого отрезков соответственно. Т.е. знаменатель этой дроби не больше 10^5, но в нашем промежутке от бин.поиска могло поместиться не более одной дроби с таким маленьким знаменателем. Осталось перебрать знаменатель дроби от 1 до n и проверить нет ли в указанном полуинтервале дроби с таким знаменателем (это выражается простыми неравенствами, которые надо честно написать), как только нашли такую дробь — выводим, это ответ.
P.s. Еще при проверки рационального числа в бин.поиски лучше всего сразу домножить все числа на знаменатель проверяемой дроби и получить уже чисто целочисленную задачу, т.к. знаменатель дроби около 10^10 все более чем прекрасно умещается в long long.
А Капун сдал бы 12-ую.
12-ю или все 12?
Не в обиду Гене, но, по-моему, сдача одиннадцати задач была для ИТМО 1 делом самим собой разумеющимся хоть с ним, хоть с Капуном.
Не в обиду никому, но на прошлом полуфинале победители решили по 9 задач из 12. Хотя, возможно, в этом году задачи были значительно проще.
Ну откуда Вам знать?
Тут вот казахстанские эксперты уже все давно просчитали.
...хоть с Большаковым)
По-моему, сравнивать эти 2 команды вообще некорректно.
Гене очень далеко до Капуна в плане математической подготовки, но у него есть свои достоинства. Так что в новой команде и роли поменялись, и, видимо, тактика. Так что прошлогодняя команда, может сдала бы 12-ю, а может и не добралась бы до неё.
А фраза мне не понравилась, показалась мелкой подколкой. Хотя фразы выше о том, как силен турист, мне не понравились значительно больше.
Так это и есть мелкая подколка :) Ну вообще я думаю что сокомандники набрались хорошего от Евгения и это скажется на команде. Я думаю, параллели можно проводить с чемпионами NEERC 2002 года: Бабенко, Митричев, Черепанов.
Да, подтверждаю, команда стала совершенно другая.
Теперь у команды есть блоггер? :)
Теперь во время контеста разрешено писать в твиттере?)
Может автоскрипт?
Особенно автоскрипт знал про Баг в задаче Б. :)
-
А что, вы не знали, что можно?
Есть, это не я, и его личность не раскрывается
Туц
кажется, как раз в прошлом году выяснилось, что какая-то из задач NEERC чрезмерно похожа на задачу с какого-то белорусского опенкапа?
Мы знали про ту задачу, но никто из нас на тимусе ее не решил. Она сильно похожа, если знать ее, не приходится с нуля догадываться, что там перебор.
В итоге у нас за 10 минут до конца было решение, отличающееся от верного на 3 символа, и багу мы так и не нашли, а она такая глупая была...
А еще эта задача была на
(задача C) и на Питерских школьных сборах этого года. Правда, в усложнённом варианте — кубик до 4x4x4 и может не существовать решения — надо еще добавлять отсечение по времени
Я бы с радостью посмотрел на списки финалистов (а в идеале — на итоговую таблицу вообще), в которых для каждого участника были бы указаны его ники на CF/TC.
Ни у кого такой нету случайно? :)
C никами нет, есть итоговая + кто прошел (красненькие) http://neerc.snarknews.info/index.cgi?data=macros/standings&qf=neerc&class=neerc2012&year=2012
А когда будет дорешевание задач полуфинала ?
Чтоб команды использую свои логины могли скачать свои посылки
Такого вроде вообще не бывает :) На neerc.ifmo.ru обычно выкладывают архив сабмитов с четвертьфинала, а вот с NEERC не видел. А просто дорешивание можно на snarknews.
Я после контеста спросил одного из организаторов, как скачать свое решение. Он ответил, что никак , но потом будут все сабмиты и используя свой логин можно будет скачать свои посылки.