NALP's blog

By NALP, 14 years ago, translation, In English

Hi!

A few hours later you're lucky to participate in Codeforces Round #132 for Div.2 participants, but traditionally the others can take part out of the competition. It has been prepared by me (NALP), Edvard Davtyan (Edvard), Vitaly Aksenov (Aksenov239), Gerald Agapov (Gerald), Mary Belova (Delinur) и Mike Mirzayanov (MikeMirzayanov).

Traditionally I wish good luck, accepted solutions and successful hacking attempts for you!

Especially, we want to wish grand results and good luck to all sportsmens, who are representing their countries on XXX Olympic Games in London!

Today it is decided to use dynamic scoring system. But the problems will be sorted from low difficulty to high by authors' opinion!

UPD: The Round is finished, thanks to all for participation! We hope you have got fun!

UPD: Congratulation to winners!

  1. yooo — solved all problems!

  2. zzy

  3. High_Rich_Handsome

  4. bookcity_clock

  5. capythm

UPD: Tutorial in English is published!

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

| Write comment?
»
14 years ago, hide # |
 
Vote: I like it -9 Vote: I do not like it

good luck evryone!!!!!!!!

»
14 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Will the tasks contain something about the olympic games?

»
14 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

i am new on codeforces and how add blogs and also how add blog??

»
14 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

When will the editoral be posted?

»
14 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Very interesting problem set :).

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

Good problemset, nice competition , i was just surprised that task C turned out so difficult compared to task D, and they said the problemset will be sorted from low difficulty to high :)

»
14 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

About the Problem D.

Is testing guarantee ti < Ti ?

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

Contest 5^2 * 2^2 + 2^5 was great! Thanks!

Any Idea on Problem C?

»
14 years ago, hide # |
Rev. 3  
Vote: I like it -8 Vote: I do not like it

Thanks for a very good round and problems

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

so quickly rating!

»
14 years ago, hide # |
 
Vote: I like it -6 Vote: I do not like it

Are they going to post the solutions for the 5 contest problems? If so, where?

»
14 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

In problem D,why that greedy strategy is correct?

»
14 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

tutorial is not in english!!

»
14 years ago, hide # |
 
Vote: I like it +4 Vote: I do not like it

I have written the solution using C#

For B I got WA five times. And didn't get AC. After contest I found that when printing double type value the decimal point is replaced by comma on Codeforces. But it worked fine on my PC.

So whats the problem? How to print Double type values using C#? If my code is right why should I be the looser?

»
14 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Can anyone prove why only the end points (1bus or min. # of bus with no compensation) lead to the optimal solution ?

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

    Let's define fi(c) as number of rubles, that we will spend in i-th region if c children will be in the hot bus. .
    where . This function is linear, if we omit ⌈⌉. So it reaches it's extreme values on the boundaries of the definition range. So we must check only fi(1) and fi(m). Also, we must check with no additional costi for the hot bus.

»
14 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

why There is Big Time-Gap between two Div1 Contest ? Div1 users are So Bored !