### map's blog

By map, 13 years ago, translation,

Hello!

Today I am the author of all tasks. At the contest you will be asked to help students from Chelyabinsk in solving their non-trivial problems.

I want to thank all those who helped me to prepare the round: Anton Garder for his invaluable assistance in the preparation of sets of tasks, Demid Kucherenko for assistance in the preparation of conditions, Artem Rakhov for coordinating the activities and patience J, Maria Belova for translating and  Mike Mirzayanov for a great system.

Good luck!

Winner - Solo

Analysis - http://codeforces.com/blog/entry/1571

• +51

| Write comment?
 13 years ago, # |   +3 Good luck and have fun!
 13 years ago, # |   +29 Just solved first problem from android powered mobile, although it took little bit extra time but at least provide me mobility :-)
 13 years ago, # |   0 What's the 4th test case for problem C?
•  13 years ago, # ^ |   0 for me, i was using a set instead of a multiset, maybe you did the same (or something concerning ordering?
•  13 years ago, # ^ |   0 I am sure I am handling the ordering. But you never know. Hope someone gives me the 4th test case to test on. Such a long implementation, only to find it fails. :/
•  13 years ago, # ^ |   0 All the test cases are available after system testing is finished.
•  13 years ago, # ^ |   0 Oh, cool. Didn't know CF makes all test cases available now. That's great.
 13 years ago, # |   +4 I just can't understand Problem D. For sample 1, "In the first test, Anton goes to the vector (1;2), and Dasha loses", why Dasha loses? Any explanation is appreciated.Overall, I think it is a nice problemset, but the problem descriptions are not that good. E.g. problem B could be much more concise.
•  13 years ago, # ^ |   0 Because Dasha, can't make any move according to the vectors (you don't have to check reflections at all -> see english analysis).
 13 years ago, # |   +3 Nice contest!
 13 years ago, # |   +3 I've really enjoyed this round.Congrats on the excellent problem set..
 13 years ago, # |   +4 Nice contest! But I have made two STUPID mistakes :( In problem B, i have set initial min value to 1000 instead of 1001 :( And in E, i have forgotten to add line m[a[j]]++; - with these changes, all my code passes :( It's pity nobody hacked my B :(
•  13 years ago, # ^ |   0 That's why div1 and div2 contestants write together in shared contests.
•  13 years ago, # ^ |   0 My idiot D solution wasn't hacked too.(in div 1 room)No matter
•  13 years ago, # ^ | ← Rev. 2 →   0 This is div2 contest - div1-participants have less motivation for getting points.
 13 years ago, # |   0 For C and this input:1 1 2 2ab: a 2c: a 11 a1 aWhy is the answer:1c 2We can make b since b needs 2 a's, and ally #1 has 2 a's. So I don't understand why the answer isn't:1b 1
•  13 years ago, # ^ | ← Rev. 3 →   +1 Because after getting first 'a' you have to make artifact 'c'.
•  13 years ago, # ^ |   0 Why? The problem statement says:"It is guaranteed that after the i-th purchase no more than one opportunity to collect the composite artifact appears. If such an opportunity arose, the hero must take advantage of it."But if we make another a, then doesn't that mean that we had *more than one opportunity to collect the composite artiffact", which seems to contradict the problem statement?
•  13 years ago, # ^ |   0 According to the statement: "If such an opportunity arose, the hero must take advantage of it." You must make 'c', and remove 'a' (all basic artifacts, used to make composite artifact, disappear). Then you have no 'a', you get second 'a' and have to make second 'c'.
•  13 years ago, # ^ |   0 Yes, it seems I just didn't understand the problem statement, although I think it would have been much clearer if the statement I listed below in my reply to philolo1 would have been there.But anyway, thanks to the writer for a nice set, keep up the good work!
•  13 years ago, # ^ |   0 this is because the rule is, that you check after every purchase, whether you can build a component. So when we have a we build c. b will never be build.
•  13 years ago, # ^ | ← Rev. 2 →   +4 I don't see that rule in the problem statement. The only rule I see is the one  I just mentioned, which makes me think that the composite artifact can only be made once. Anyway, maybe I just didn't understand the problem statement, although I read it about 10 times.It would have been much clearer if they had said:"As soon as you purchase an item, you have to make whatever composite item you can (if any) at that point in time".
•  13 years ago, # ^ |   +2 But it is described here:"It is guaranteed that after the i-th purchase no more than one opportunity to collect the composite artifact appears. If such an opportunity arose, the hero must take advantage of it."
•  13 years ago, # ^ |   +1 My whole point is that I didn't find that part of the statement very clear.
 13 years ago, # | ← Rev. 4 →   +1 What would the result be with these input?For B:4 41 4 20 101 4 20 53 3 4 303 4 4 20and4 41 4 20 51 4 20 103 3 4 303 4 4 20
•  13 years ago, # ^ |   0 70
•  13 years ago, # ^ |   0 I found a program that outputs 60 for the second example , but didn't succeed the challenge.
•  13 years ago, # ^ |   0 Yes, answer for second example is 60. Sorry I missed your second example. So for first, it is 70, for second, 60.
 13 years ago, # |   +2 How long does it usually take to update the ratings?
 13 years ago, # |   +9 The problems were really made to suit div 2. Thanks to problem setters. But  problem statement D was  confusing for me.
 13 years ago, # |   0 And Of course handle of the today's problem setter is "map" :)
•  13 years ago, # ^ |   -6 did you watch indian film : "3 idiots"? And one of them takes after you! it's my own opinion. Our opinions can be non-intersected. But, if you didn't watch, I really recommend you!
•  13 years ago, # ^ |   0 Captain never sleep
•  13 years ago, # ^ |   0 Yep, I'm awake
 13 years ago, # |   0 How do I see all the test cases for a problem? I tried in practice, and it only gives me a little of test case 4 for problem C, followed by "..."Anyway to get the complete test case and expected output?
•  13 years ago, # ^ |   0 now it's impossiblebut, maybe, it'll be possible soon, because the suggestions of that has been already told to СF administration
•  13 years ago, # ^ |   0 Oh, someone told me earlier that test cases are available after systests.
•  13 years ago, # ^ |   0 yes, but very long tests are not
 13 years ago, # |   0 I wonder why my solution in Python for problem 'E' is getting TLE. [ http://pastie.org/1701659 ]
•  13 years ago, # ^ |   0 Probably too much exception handling going on?
•  13 years ago, # ^ |   0 This languge is too slow.
•  13 years ago, # ^ |   0 "It is not guaranteed that all the problems will have solutions in all the given languages (it's especially about the scripting ones). " from http://codeforces.com/blog/entry/79
•  13 years ago, # ^ |   0 Thanks for the clarification.The same logic coded in C++ got AC.
 13 years ago, # |   0 I've solved E using STL set and map. What is the best approach for this problem? Is there any good dp solution which don't use hash table?
 13 years ago, # |   0 Maybe, but it is harder...
 13 years ago, # |   0 I've solved E using segment tree.. wasted coding time.. LOL
 13 years ago, # |   +3 Unfortunately I missed the contest, but I enjoyed E so much. Thanks