gridnevvvit's blog

Codeforces Round #203 (Div. 2)
By gridnevvvit, 13 years ago, translation, In English

Hello!

Soon (on October 1 at 19:30 MSK) you are lucky to participate in Codeforces Round #203 for Div. 2 participants. Traditionally, Div. 1 participants can take part out of the competition.

Problems have been prepared by me. I want to thank Gerald Agapov (Gerald) for help in preparation of this round, Ilya Los (IlyaLos) for testing of problems, Alexander Ignatyev (aiMR) for testing of problems and for idea of one of the problems, Michael Mirzayanov (MikeMirzayanov) for marvelous Codeforces and Polygon systems, Mary Belova (Delinur) for translation of statements.

Good luck!

UPD:Scoring will be dynamic. Problems are sorted by increasing order of difficulty.

UPD: Congratulations to winners:

  1. fanhqme
  2. FAU.COACH
  3. Witalia
  4. sokian

UPD: Editorial

  • Vote: I like it
  • +144
  • Vote: I do not like it

Comments Comments (75)
| Write comment?
»
13 years ago, hide # |
← Rev. 2  
Vote: I like it +44 Vote: I do not like it

Happy National Day for all Chinese participants!

Wish everyone a high score!

PS: It would be better for us Chinese participants if only start time of each round could be made a little bit earlier...

→ Reply
»
13 years ago, hide # |
 
Vote: I like it -31 Vote: I do not like it

GL&HF!

→ Reply
»
13 years ago, hide # |
 
Vote: I like it -25 Vote: I do not like it

I hope this contest don't like last.

→ Reply
»
13 years ago, hide # |
 
Vote: I like it +8 Vote: I do not like it

Why is it that registration closes before contest ?? and we can't enter after the contest hast started?

→ Reply
  • »
    »
    13 years ago, hide # ^ |
     
    Vote: I like it +11 Vote: I do not like it

    Valid point. But I assume one reason may be challenge phase. If there is no registration there might not be fair and optimal way of room assignment as every body will simply log on at the time of the competition.

    → Reply
»
13 years ago, hide # |
 
Vote: I like it +8 Vote: I do not like it

R.I.P clarity..

→ Reply
»
13 years ago, hide # |
 
Vote: I like it -8 Vote: I do not like it

I submitted problem C in Java to get TLE on test case 5. Rewrote the same algorithm in C# and it passed test case 5. That's really not fair. >.<

→ Reply
»
13 years ago, hide # |
 
Vote: I like it +29 Vote: I do not like it

The problems translations to English needed more work. Also problems A, B & C didn't have any explanation for their sample tests.

→ Reply
  • »
    »
    13 years ago, hide # ^ |
     
    Vote: I like it +8 Vote: I do not like it

    Couldn't agree more. I took much time reading description of Problem B and hardly got how sample tests works because of no explanation, but easily understand Problem C by a quick glance.

    I think Problem C should be set before Problem B.

    → Reply
»
13 years ago, hide # |
 
Vote: I like it +21 Vote: I do not like it

i can't understand problem B :(

→ Reply
  • »
    »
    13 years ago, hide # ^ |
     
    Vote: I like it +8 Vote: I do not like it

    i have same problem. but i sent a clarify question and understood it. when you cant understand a problem you should send a clarify question. they often send you a compelete answer! sorry for my poor english.

    → Reply
  • »
    »
    13 years ago, hide # ^ |
     
    Vote: I like it +2 Vote: I do not like it

    Same here. It was very difficult understanding the problem B. But looking into the submissions in the room, I was skeptical of making my comment. I think we as a community will benefit if the problems are better written.

    → Reply
  • »
    »
    13 years ago, hide # ^ |
     
    Vote: I like it +1 Vote: I do not like it

    The same to you！！！

    → Reply
  • »
    »
    13 years ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    it's the only problems that I solved :lol:

    → Reply
»
13 years ago, hide # |
 
Vote: I like it +9 Vote: I do not like it

The title of the competition is too difficult to read！！！

→ Reply
»
13 years ago, hide # |
 
Vote: I like it +2 Vote: I do not like it

Could not submit E on last minute as server was down :-( 5 additional minutes should be granted IMHO

→ Reply
»
13 years ago, hide # |
 
Vote: I like it +6 Vote: I do not like it

I think some phrase and grammer is difficult to realize for people have poor english like me.

→ Reply
»
13 years ago, hide # |
 
Vote: I like it +3 Vote: I do not like it

8 successful hacks for problem A with this test case 2 1 3 5 10

→ Reply
»
13 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

From where I can get the tutorials for the contest?

→ Reply
  • »
    »
    13 years ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    editorials will be published after some time...

    → Reply
»
13 years ago, hide # |
 
Vote: I like it +2 Vote: I do not like it

I failed to submit my solution for problem C the last second before the end because I can't enter the site.what a pity!

→ Reply
  • »
    »
    13 years ago, hide # ^ |
     
    Vote: I like it +1 Vote: I do not like it

    I was in exactly same situation...

    15 sec remaining, I submitted problem D but.. the submission was denied..and the contest ends.. :(

    → Reply
»
13 years ago, hide # |
 
Vote: I like it +11 Vote: I do not like it

problems did not interesting,did not short,did not have sample test explanation,statement was not perfect.

I don't like this contest :) may be becose I wrote badly ;)

→ Reply
»
13 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

duh! And C went to 1000..

Scoring should be gradual not sudden like 500-1000-1500 ...

→ Reply
»
13 years ago, hide # |
 
Vote: I like it -7 Vote: I do not like it

When will ratings be updated???

→ Reply
»
13 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

For Problem C :

My java code gets TLE at test 5 .

This is the Code : http://mirror.codeforces.com/contest/350/submission/4630115

After The contest I changed it to C++ And the same code passes :

This is my C++ code : http://mirror.codeforces.com/contest/350/submission/4632017

Kinda disappointing :/

→ Reply
»
13 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

From problem E:"non-directed connected graph from n vertexes and m edges, containing no loops and multiple edges"

Doesn't this mean that the graph is a tree?

→ Reply
  • »
    »
    13 years ago, hide # ^ |
     
    Vote: I like it +4 Vote: I do not like it

    No, loops != circles. No loops simply means that there is no edge from one node to itself.

    → Reply
  • »
    »
    13 years ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    loop != cycle. loop is an edge from a node to itself

    → Reply
»
13 years ago, hide # |
← Rev. 3  
Vote: I like it 0 Vote: I do not like it

In problem C, can anybody explain to me why this get AC, 

// std::sort(..., ..., cmp) ;
bool cmp(dot d1, dot d2){
	return abs(d1.x)+abs(d1.y) < abs(d2.x)+abs(d2.y) ;
}

while this was not?

bool cmp(dot d1, dot d2){
	if(d1.x == d2.x)	return abs(d1.y) < abs(d2.y) ;
	return abs(d1.x) < abs(d2.x) ; // move x first, y second.
}

Thank you for your reading.

edit: Thanks for reply. I found a test case that make sort() result not correct.

a = (1, 3), b = (-1. -2), c = (1, 2) in my code (1, 3)==(-1,-2), (1, 3) > (1, 2), (-1, -2)==(1, 2) b = a, a > c, b = c → b=a>c=b, so a&c may not sort correctly.

→ Reply
»
13 years ago, hide # |
← Rev. 2  
Vote: I like it +3 Vote: I do not like it

topped my room for the first time and advanced to Div-1 even though i failed A! :)

P.S. very weak pretests for A!!

→ Reply
»
13 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Failed to get Problem C because I used formula to find gradient instead of the distance formula. All this because I had little time left and rushed everything. Just saw that and corrected the formula to get AC. Absolutely deflated :(

→ Reply
»
13 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Hi, I tried debugging my codes but could not find anything wrong. Please help me to find what is wrong with my solutions.

350C - Bombs — solution id 4631490
350B - Resort — solution id 4628087

The test cases are only partially shown so they were of little use.

→ Reply
»
13 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

I think the second test case for problem B is wrong as i got 1-2-4-5 and k=4; while the testcase says 4-5 k=2.Please can someone clarify please.

→ Reply
  • »
    »
    13 years ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    Got it condition 2 of problem each object must have at most one connection to another object. I'm thinking in line of LIS is my intuition correct?

    → Reply
    • »
      »
      »
      13 years ago, hide # ^ |
      ← Rev. 2  
      Vote: I like it 0 Vote: I do not like it

      notice that path 2-4 is invalid as 2-3 also exists. a path is valid if the starting vertex leads to one other vertex only.

      → Reply
»
13 years ago, hide # |
 
Vote: I like it +2 Vote: I do not like it

thx this contest..I get 246 points.

→ Reply
»
13 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Problem A, my program got WA on test #24 (expected 4, but got -1). I ran my code on my machine, however, the output was actually 4. I don't know why it got -1 on codeforces (even after I resubmit the code, it was still WA). Here is my contset submission 4621813

→ Reply
»
13 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Enjoyed the contest very much.Hacked 8 solutions successfully with the test case 3 1 3 4 5 8

→ Reply
»
13 years ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

In my opinion, I prefer concice problem description, long description always take nonnative more time to understand, I think the algorithm matches should reduce the differences between native & nonnative.

→ Reply
»
12 years ago, hide # |
 
Vote: I like it +5 Vote: I do not like it

Problem C's TL should be increased. this tight TL is not fair

Here is my code which at first stocked at test 5 after adding "ios::sync_with_stdio(false)" it passed and again stocked at test 6

here is my submission http://mirror.codeforces.com/contest/350/submission/7048251

just look at the times in AC codes here : http://mirror.codeforces.com/contest/350/status/C

→ Reply