Всем привет!
Совсем скоро, 10 марта в 19:30 MSK состоится Codeforces Round #235 (Div. 2), автором которого являюсь я. Это мой первый раунд, где я выступаю в качестве автора, и я надеюсь что не последний.
Хотелось бы сказать отдельное спасибо Геральду Агапову (Gerald) за огромную помощь в подготовке этого раунда, так же Роману Рубаненко (Rubanenko) и Сергею Орышичу (Oryshych) за помощь в тестировании задач, а Марии Беловой за перевод условий на английский.
Желаю Вам получить удовольствие от решения задач и вынести с этого раунда для себя что-то полезное:)
Разбалловка раунда: 500-1000-1500-2000-2500
GL & HF!
Первая пятерка:
Так же хочу отметить участника hoanglmdiv2, единственного из Див 2, кто решил задачу Е.
К сожалению, по моей вине, в раунд попала задача которая ранее была использована на другом соревновании. Так как это не соответствует правилам Codeforces, задача E будет удалена.
Hope your last (Div. 2) only contest!
Only your contest (Hope. 2) last div!
I think, there's 2 ways to deal with current situation with Div.2 Only contests (I mean, their low popularity) — either get rid of them at all or create Div. 3!
-of-j
Za chto ti ego tak nazivaesh?
prost)))
Good luck with you first round.
А где же традиционное "Большое спасибо Михаилу Мирзаянову (MikeMirzayanov) за превосходную систему."
там же, где и 232 контест
Daylight saving time begins... contest is one hour later than usual in my area : )
Я думаю твой контест будет очень интересным!
I think your contest will be very interesting!
Удачи!)
It's impossible to register out-of-competition.
Me also facing same problem.
Same problem.
The same.
The same!!, sadness))
you are div2 how to be the same ?
I am sorry, forgot to check feature. Now it works.
Я тоже не могу зарегистрироваться вне конкурса
Надеюсь, это баги после восстановления, а не фишка этого контеста.
div2 only.....what a pity..
Сколько будет хот-дог фотона если килограмм света ночью ...
Bugs or new rules ? I can't take part in it out-of-competition.
If it be a new rule, tonight top 100 will be new users ! God help us ...
It's working now. And I think most of Div1 coders will take part in it out-of-competition.
Я первое место забил уже
всем удачного контеста!
The time is too late.
if ur really dedicated, then u will participate no matter what the time and place!
"получить удовольствие от решение задач" — исправьте, пожалуйста.
hope out from newbie.
:D
Good Luck Manurung :)
А сайт снова нестабилен...
hope , you will arrange more div1 cntests B|
The contest hasn't start yet, but server is already unavailable :)
For problem C, if multiple such sequences are possible, can we print any of them?
Yes, but i advice you to use such a function as "Ask a question" :)
А это норма, что вывод 2*(10^6) чисел на FreePascal, занимает 2.9 секунды?
у меня такая же проблема. я не знаю что делать =(
используй компилятор делфи
я переотправил. претесты пройдены. посмотрим. но я в логе видел что ее ктото там сдал и на FPC... интересно как?)
писать на с++
А можете ответить конкретно почему такое может быть, что просто цикл до 10 в 6 выводящий единички работает больше секунды?
не могу, но могу лишь по опыту спросить, используете ли uses sysutils?
нет
а разве uses sysutils как то влияет на время работы?
вроде считывание/вывод становится быстрее
я проверил только что переотослал с sysutils. всеравно TL 11... а вот на контесте на делфи прошло...
Потерял из-за этого 100 баллов.
а я, пытаясь оптимизировать потерял 200) ну ладно.. в следующий раз поднимусь) это же не USACO которое 6 раз в год только проходит=)
и всетаки я нашел решение проблемы... не знаю как все у кого TL, а я просто постоянно брал и выводил каждый раз пары или тройки чисел, а нужно было(чтобы на пасе не TL-лилось), все добавить в строку и потом один раз вывести.
http://codeforces.me/contest/401/submission/5985042 только обьясните пожалуйста почему много много раз st:=st+'110' и потом один вывод лучше чем просто много выводов?
так быстрее
но насколько я знаю st:=st+'110' работает за длину(st)+длину('110')... или меня обманули? (имеется ввиду в паскале)
ты б еще на ассемблере написал, лол
однако, это не решает вопрос...
My solution was hacked, but didn't change color to red in the table. Did anyone have the same problem?
did u refresh ur room after it was hacked?
What's pretest #4 for E?
I spend lots of time to pass that test and haven't make it during the contest.
E is a very nice problem by the way.
2 2 8
10 15
5 6 1000
can't be this one.
My output is same as cgy4ever's for this test.
ignore Bredor, he's a troll (as u can see from his comments)!
nice match vs West Brom
Походу слишком много форы вам дал( В следующий раз не буду проявлять жалость к див2!
Спасибо, что сжалился.
Тебе все равно не помогло, сори(
what is the idea of problem D?
I thought of a DP : (2^18)x(18)x(100) but obviously will fail x/
Why fail? Actually it works well. 5978987 — AC in 1.637.
Getting TLE on 38 :(, Submission link
I managed to update your solution a little bit, so it passed TL: 5990582 and then 5990630.
i didnt understand, why is some people need divide it by the factorial of sums each number, and while others isnt
my old code got tle too http://codeforces.me/contest/401/submission/6011014
then i tried just need use 1 array, separating value of old array and new array with the numbers of bits that's on
Depends on whether your DP takes care of identical digits in the same level or not ..
for test case 2, n = 223, it has 6 possible permutations, however it has 3 distinct numbers only.
Therefore, if you make sure not to take duplicate numbers into consideration, you won't need to divide by sum of factorials. Otherwise you do.
yes, that's what i thought too, but i failed to find in their code how is they managed to do it
for example, like the code commented below, http://codeforces.me/contest/401/submission/5984009
i just didnt see the part which is take care of leading zero, or duplicate numbers
maybe i need much more training reading others code
I haven't understood the whole code, but he handles that, by the fact that he only loops from (0-9) each time he makes the update on his current state of DP. And as for the Leading zero, I believe it's handled somehow using the bool lz ..
Dammit :\
5990127
Did not expect a ~10^9 solution to pass. Wasted 15 mins to find optimisations to bring it under ~10^8
You may use CUSTOM INVOCATION to test execution time of your solution, if you are not sure. Just have to choose realy "worst case". For example, my friend failed this problem today, because he tested on 112233445566778899 100 and it worked well — but m=100 isn't worst case for this problem, 'cause with it most states can't be reached — some large prime like 97 will give much harder case.
dp[i0][i1][i2][i3][i4][i5][i6][i7][i8][i9][r] = the number of ways to use i[j] j' to form a number without leading zero and mod m = r
dp with 11 dimensions? I like it.
Also, look at 5988053... It's realy nice one.
I tried your solution but recursively the problem i faced is how i can dynamically create a global array (array with variable like your local one ). do you have a solution for that
check my submission [submission:http://codeforces.me/contest/401/submission/5984009]
using g++ you can do this:
dp[mask][k] = amount of close numbers to n such that they are compound by digits of n that appears in mask, and are congruent k with m. Complexity is 2 ^ 18 * 10 * 100. 5987971
When will ratings be updated ???
A moment before you will get -100
HAHAHA really funny
is it just me, or had this blog post suddenly disappeared for about 5-10 minutes? i didn't see it in the home page nor in the recent actions tab (both simple and detailed)!
i didn't see it as well .
In EG0R's blog either.
Round Statistics
P.S. Hacks stats will be published after hacks page become available.
I think people in china can't connect to codeforces.com without goagent anymore after this contest......
Why?
Because the 1st place of this contest 's name is our president......
Dude, are u serious..
Now, all of his submissions are skipped...
I think it's really very funny
i think the actual reason for that is because he had registered on CF just recently, and was found to be a Div-1 participant who created a new account just to participate in today's contest!
I think it's very funny too.......
Здравствуйте, не могу понять задачу B (конкретней, тест №6). Если заполнить на этом тесте массив, то получаю 002021(2) 0 — неизвестно, 1 — Div1, 2 — Div2, в скобках — текущее значение. Максимальное кол-во Div2 max = 3(каждый раз проводить Div2), а при подсчете минимума у меня получается следующее: 212121(2), то есть min = 1 (правильный ответ = 2). Подскажите, что я упускаю. Спасибо
Ты упускаешь АС
Про контест с ID = 3 нам известно, что он был Div2-оnly, то есть контест с ID = 4 точно не мог быть Div1 и точно был Div2.
GoodByeAhu
Registered 7 hours ago
XiJinping
Registered 12 hours ago
OrzSKYDEC
Registered 4 days ago
Isn't it strange?
All of them are unrated and registered a few days ago.
i soved one problem successfully in div 2 round 235, still my rating is unchanged(stuck at 1410). Can u please explain why?
i guess the rating hasn't been updated...
As always...
Why most of the contestants in top 100 are mostly unrated? Are they div1 candidates who just register to participate with new identity?
@Egor, @Author I don't understand, why questions B and C were so easy, also they needed implementation only I think, C was easier than B.
Because this is his the first contest
Our great president XiJinping has taken part in this round and did a good job (rank1 in unofficial). But now I cannot find him:-)
His submissions are ignored :)
President Xi must be very confused: why ignore me! Though I'm a president, I have the right to fight for codeforces!
Problem C (div 2) should contain algorithmic problems. Problems A and B are sufficient to test implementation, simulation or simple maths.
Can you please explain me the rating system used in code forces. I participated in div2 round:235 and solved first problem successfully and submitted a wrong answer for second problem . My rating before the contest was 1410 and now it has been decreased to 1318. Can you please explain this because I think my rating should have increased!! Thanks in advance.
the new rating depends on your previous rating and your current contest rank (and not on number of problems solved)
In Russia, man who solved 1 problem in div2 is called RAK
what is RAK?
it's a person with low skills, but Bredor's not adequate enough, so don't pay attention
TOP-4 (2, 3, 4, 5 places) were unrated and registred some hours ago... :(
Спасибо за задачу "C" с её несильными претестами! Было интересно искать ошибки у соперников.
ну давай, найди баг в этом решении 5980288, не смотря на тест, на котором упало)
когда увидел тест -- ржал)
Наверника тест — X+1, X. Напр. 2 1. Печатает на "01" больше.
угу, именно)
Знакомо. Во время контеста я отослал программу с именно этим багом. А как начал искать ошибки у других, играл с разными тестами, и нашел ошибку у себя :) . Жалко потери в 17 минут.
Можно подробнее, как ты искал ошибки у других, не заблокировав задачу у себя? Я так не умею.
В чертогах разума их исходники открывал? Или имелось ввиду что-то вроде "придумывал возможные ошибки, которые надо будет поискать после блокировки"?
Да, верно (я неправ) — скорей готовился к поиску ошибок, т.е. создал как можно больше тестов и пустил на своей программе, вместо поспешной блокировки программы с скорейшем поиском ошибок у других.
Problem E is from a past USACO gold contest. Problem statement
WOW! Totally the same!
Это был отличный контест, спасибо за труд:D
for problem 235A ,my code is showing different answer on ideone and different answer on compiler of codeforce...why is it so?? link for my code http://codeforces.me/contest/401/submission/6013925