Привет всем!
Это 139 раунд на Codeforces специально для 2го дивизиона. Участники из 1го дивизиона могут принять в нем участие вне конкурса.
Раунд готовили Ripatti , Gerald , Delinur.
Разбалловка будет динамической, но задачи будут расположены в предполагаемом порядке увеличения сложности.
Удачи!
UPD. По техническим причинам контест откладывается на 15 минут.
UPD2. Тестирование завершено. Победители:
1. wccy
2. ttl
3. shubhanshu
4. Atarashi_Ako
5. dvylfz921
2 участника решили все предложенные задачи.
Ура! динамическая стоимость! :) Всем удачи!
О нет, динамическая стоимость. Но все равно всем удачи.
Какой смысл в динамической разбалловке, если задачи расположены по сложности? Какой смысл располагать задачи по сложности, если есть динамическая разбалловка?
В том что стандартная разбалловка не всегда объективная.
Динамическая разбалловка зависит от пользователей, а точнее количество баллов задачи зависит от количества людей решивших эту задачу.
MikeMirzayanov:На практике все не так просто. Иногда оказывается, что авторы и тестеры не угадывают сложность задачи с точки зрения массового участника.
Time for the contest is 23:30 in China. It's toooo late
Better than no contest, right?
Опять перенесли. Ну офигеть теперь.
Начало соревнования сдвинуто на 15 мин. Это уже норма
это спарта — это codeforces!
зачем настолько много переносить, неужели минут 5 не хватило бы?
Ну, сука, охуеть теперь
как грубо!)
дааа... быстро тут у вас минусуют
Ну а ты как думал? Сейчас 2к человек практически нечем заняться — а ты беспокоишься что 15 человек заминусовало
Дают людям лишние 10 мин для регистрации.
даа, дают 10 минут... может просто нагрузки не выдержал?
Небольшой вопрос, смысл каждому писать комментариях о том, что раунд перенесен и негодовать? Если перенесли, значит на это есть веская причина, не создавайте негатива, авторы и так стараются как могут.
сейчас по классике жанра тебя заминусуют эти люди)
какие злые все :(
и еще раз Опять перенесли. Ну офигеть теперь. why +15 min??? what is problem It is shit. Usual CF problem, overload. Начало соревнования сдвинуто на 15 мин. Это уже норма зачем настолько много переносить, неужели минут 5 не хватило бы?
Если перенесли на 15, значит авторам нужно 15 минут, а не 5.
Спасибо, кэп!
Ну надо же чем-то заняться в ожидании раунда)
У меня чуть epicfail не случился только что))) Сижу жду контест, и в последний момент осознаю, что не зарегистрировался). С максимальной скоростью жму регистрация, и когда на таймере 0.00 жму зарегистрироваться)). Хром выдает баг, что было слишком много переадресаций -> думал все минус контест))) И тут — открывают регистрацию, начало сдвинуто на 15 мин. Вывод: Спасибо вам, технические причины!!!
а кто-то этому рад)
регистрация за 5 минут закрывается. Зря проявлял скорость и суету)
Всмысле за 0.00 до закрытия регистрации))) Не зря ведь. Я зашел и перепроверил потом.
Зачем переносить когда контест только начинается? Можно до минуты хотя бы.
Я думаю его переносят в тот момент, когда что-то падает на сервере, что контролировать явно никак нельзя со 100% уверенностью, а не просто так, хотя как знать)
это коварный план администраторов
Хорошо, что раунд перенесли на 15 мин. у меня перед самым началом, инет на 10 минут упал).
Песец! И это задачи 2го дивизиона???
Это Div 2 only контест, это Ripatti...
Тяжеловато как-то для Div 2...
Missed the registration. Didn't know contest was today. Quite quick back to back to contests.
я конечно вижу и понимаю, что народ из первого дивизиона решает, вон уже кто-то все решил... и прекрасно понимаю, что, глядя на мой рейтинг, сложно сказать, что я прям гений программирования
но всё же — это точно для второго дивизиона? ибо реально и честно я могу решить только первую.
Вникай в динамическое программирование и в жадность => будет тебе счастье ! :)
Классные задачи, но сложноватые для див 2.. Но все равно спасибо.
Это ощущение, когда сдал задачу D на "Претесты пройдены" и понимаешь, что решил не правильно...
Задача E полное и большое Г. Видимо мне не суждено понять зачем нужно давать на контест такие задачи :-(
как это Г решать, собственно?
Пишем перебор. Замечаем что ответ 2 в степени что-то -1. Гуглим это что-то, дальше вроде бы понятно.
ну первые два пункта я сделал... третий просто шикарен
Перебираешь x, y <= 10000 кладешь их в bitset<100000000> теперь идешь по нему и видишь что первые числа равны: 1, 3, 15, 63, 4095, 65535 и понимаешь что последовательность такая 1 2 4 6 12 16. Вбиваешь их в в берешь второй вариант как наиболее подходящий нажимаешь на ссылку и видишь первые 39!!! а не 40 ответов. Вбиваешь шлешь видишь что ты угадал последовательность правильно остается только 40й ответ узнать. Начинаешь гуглить выяняется что эта хрень называется числа Мерсенна. Ищешь 40е число Мерсенна в гугле находишь и самое сложное в этой задаче (тут то я и набажил) вычитаешь 1.
будет забавно, если авторское решение такое же)
Уверен что авторское такое же поскольку очередные числа Мерсенна судя по всему получают на суперкомпьютерах и за каждое из них дают сотню другую тысяч долларов.
А может, там не числа Мерсенна.
UPD: да, они, уже прошло такое решение.
О, вы опередили мой вопрос. Спасибо за информацию. Жаль, что мощности моего компьютера не хватило на то, чтобы за адекватное время получить 6е число, не подвешивая остальные процессы...
Вы наверное совсем не оптимально это делали, я без особых проблем отыскал 7 чисел.
А я даже следующее найти смог, только выбрал не ту последовательность на oeis.org.
ответ [M_n/2],где M_n — n-е число Мерсенна
I wonder what is the solution of E. Anybody write in short please.
brute force + OEIS
what do you mean by OEIS?
http://oeis.org/ You can find many integer sequences there
http://oeis.org/
thank u for the help. Do you mean the solution is that first brute-force some result and then search the sequence on OEIS?
You are searching for
1, 2, 4, 6, 12, 16
or other sequence?Not this sequence, Okay, I may misunderstand the method
There are only 39 numbers in OEIS, so I think the problem is
Unsolvable
withN = 40
and My solution got Wrong answer on test 40 :((.40th Mersenne Prime :/ http://mathworld.wolfram.com/news/2003-12-02/mersenne/
Thank you!
You can you wiki instead. Mersenne_prime And it equals to 2 ^ 20996011 — 1.
Thank you!
I finished Div.2 C problem just 5s late... Bad luck...
Прекрасный контест, очень интересные задачи. Из последних -- совершенно точно один из лучших для большинства участников.
сбалансированый интересный контест, но Е (точнее ее решение) — это бомба
Спасибо, pva701 за помощь.
Задача E — боян. И зачем такое вообще давать на контесты?
Последнее число — 225964951−1 — было найдено 18 февраля 2005 года, оно состоит из 7816230 десятичных цифр, тот же, кто найдёт простое число более чем из 10 миллионов цифр, получит приз в $100000. Эти деньги можете выиграть и Вы, если присоединитесь к проекту.
может поэтому?
Зато теперь мы знаем, кто умеет гуглить.
А разбор будет?
Я один заметил, что tourist писал на С++?
К ACM готовится наверно.
Молодец. Купишь себе шоколадку за то, что заметил.
Я один, не думаю на чём пишет tourist?
[CENSORED] ну и задачи!
хватит ныть уже.
нет, нет, не хватит! мы хотим ныть — мы будем ныть!
как я люблю Ripatti
Следующий пост напишет Vlad_Yermak0v!
"It started like a Cheetah , but now is as slow as a snail "- yes , the system testing
Solutions to A and E of wccy and wzc1995 are ditto same.
в этот раз видимо тестируют вручную
Учитывая проблемы в начале контеста и скорость системного тестирования, хочется передать админмистрации привет :)
супер, на самом-то деле.
всем Лига Чемпионов)
So slow.. =/
Довольно странно, мое решение задачи D на тесте (в правке 2) в запуске потребляет 289736 KB, но все равно проходит.
Offtopic: и почему-то постоянно стало переключать сайт на английский язык.
deleted
Although my program of problem C is passed by the system test, my total scores in the scoreboard does NOT add the score of the problem C as well as my new rating. Please recalculate my score and new rating.
I have a problem with B: why i WA at test6:
4 3 Output 3 2 1 1 Answer 2 4 0 "If there are several possible answers, print any of them." ???
'Cause all k-bonaccies in your answer must be different.
For this 139 competition, I receive notification on E-mail 4 hour after contest!
nice
А это у всех перестало показывать номер реального теста на котором выполняется решение в статусе?
а мне одному уведомление о начале этого раунда пришло на почту сегодня в полвторого?
Нет, мне тоже
225D - Snake In the problem was said that the snake's head is "1", the second segment is "2", and so on to k. But in the sixth test the snake starts from 5 to 9. Where is the first part from 1 to 4?
I saw it — http://codeforces.net/blog/entry/5322#comment-105121
Because some large test case may be not display completely
Что случилось с рейтингом? У меня после этого соревнования отняли 5 рейтинга, а сейчас еще единица убавилась=)
Наверняка читоргов поудаляли и пересчитали.
I'm having some troubles generating the K-bonacci numbers on problem B. I tried to just implement the recurrences describe in the problem statement, but I suppose I have a bug somewhere. Can anyone help? Thanks.
while(n > K)
is wrong. You should add every F(x) for x in [n — K — 1, n — 1].Thank you for the help. I changed the loop to be like this, but I never get 3 as one of the K-bonacci numbers when using K=2. However, according to example 1, 3 is supposed to be one of the numbers.
At any rate, I don't want to waste anyone's time here, so I will try to study some other solutions to see if I can use them as a reference. Thanks very much again for your help, I really appreciate it.
Извините, не к тому контесту комментарий.
Can anyone tell me what is the relation between Mersenne primes and the answer of Problem E???? I mean what is the proof that (2^(Mp-1)-1) don't have an answer to the equation??? I will appreciate a proof or a reference to be read! ;)