i wish you good luck and have fun ;) =d>

It's also 11.30 here. I'm doing my internship, hope I will not get fired for sleeping at work -.-

I hope it will be a good contest! I just have a question, why do Seyaua and sdya have different name, but their image are same??? (i know their family name are same! maybe they are brother!)

yes we are twins...

How can I get positive votes in blogs? Please, help me!!!

Сидим с друзьями на лекции по машинному обучению в ЗКШ при МФТИ, и как плохие парни будем писать раунд. Страшно.

Score distribution is still unavailable :(

4 problems with Score 3k :v Nice contest!

Что за приколы?

Чудесно. Одна халявная задача и четыре гроба. Какой отличный подарок "фиолетовым". Хочу обратно в Div2... =(

Сижу опять и чешу затылок, почему моё решение задачи С из второго дивизиона опять не принимается...

Кстати это ведь небольшая подсказка для задачи B div.1, что люди сдают ее в основном с использованием ~0 памяти.

what is wrong with testcase 4 of 2C ???

Пора завязывать долбить задачу до конца =( Как решать С?

last 15mins I have problems with connection to codeforces.

is this only with me or with all?

Very FAST system testing @ Div 2!

Что-то я не понял, как мое решение по Б 3215978 прошло систесты o_O

Много ли людей, уловивших правильную идею по В, но неправильно разобравших случай с M == 3?

Если бы 4 тест в C div2 не включили в претесты, то на взломах по этой задаче можно было бы получить больше, чем по самой задаче)

Пол контеста убил на Бdiv2, так ничего и не вышло. С на мой взгляд была проще. Как решается Б?

I've challenged this solution twice during contest time but it returned correct answer

Submission: 3209935

But it failed on similar test case! admins please clarify?

Here is one of my test case: 100 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100 1 100

now I read problem B can someone explayn why length of answer<=2???

not good contest! :|

Спасибо за контест! Отличные задачи — показывают умение думать, а не кодить стандартные вещи.

Спасибо RAD за интересные задачи!

Как решать B и E?

А как, интересно, писался чекер к задаче B?

The contest was very hard but the system testing was too fast!

Lost 2nd position because of 10 (instead of 1000000). :( It is REALLY disappointing. I was too nervous I think. T_T

That was really fast system testing!

Short editorial for problems I know how to solve (sorry for possible errors):

DIV1-A. Connect persons with common language, then output is max(0, #connected components — 1) + #persons without any language knowledge

DIV1-B. [extracted from rng_58 source code] For case m = 3, n >= 5 there's no solution. m = 3, n = 3/4 one can construct big triangle and a point near one of the points of the triangle. For other cases (m > 3) one can construct (as rng_58 did I think) "function X^2" for one convex polygon (points (i, i * i + LARGE_DELTA)), and "function -X^2" for the rest of the points (poiints (i, -i * i — LARGE_DELTA).

DIV1-C. It can be considered as nim game. For every row/column with coordinates [1 .. maxCoordinate — 1] count the number of "free" unit segments ("free" = not covered by any move played). Let that number be countRow_r for row r, or countCol_c for column c. Then nim sum would be NIM_SUM = (XOR_SUM countRow_r) XOR (XOR_SUM countCol_c). So by the theory of nim game first player wins if NIM_SUM != 0, otherwise second wins. Then we have to find a move which makes NIM_SUM equal to zero, and by the theory of nim games that move exists.

DIV1-E. Construct graph with two nodes u_in, u_out per one node u originally given in the input. Attach the "source" to u_in with capacity 2 and cost 0, attach u_out to the "target" with capacity 1 and cost 0. Then attach u_in to v_out with capacity 1 and cost DISTANCE(u, v) when v can be a child of u (ie. v.y < u.y). Then run min-cost-max-flow and if the flow is n — 1 you can construct the graph and output it minimum cost, otherwise no solution exists.

My solution is correct!!!!!! :@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ this failed on system test: http://codeforces.me/contest/278/submission/3214079 and then just added this lines for debug and when i submitted Accepted :/ http://codeforces.me/contest/278/submission/3219530

difference is only :

void add(string &s,int toindex,int strindex) {
    if(s.length() <= strindex)
        return;
    if(root[toindex].c[s[strindex]] == 0) {
         root[toindex].c[s[strindex]] = ++cindex;
         add(s,cindex,++strindex);
    }else {
        add(s,root[toindex].c[s[strindex]],++strindex);
    }
}

void add(string &s,int toindex,int strindex) {
    if(s.length() <= strindex)
        return;
    int ind = root[toindex].c[s[strindex]];
    if(ind == 0) {
         root[toindex].c[s[strindex]] = ++cindex;
         add(s,cindex,++strindex);
    }else {
        add(s,ind,++strindex);
    }
}

why it has different answer?

Seyaua

Gerald

Хороший контест, спасибо автору. Жаль только, не решил С. То есть как, придумал решение за пару минут, потом закодил минут за сорок вывод FIRST/SECOND. А вот восстановление первого хода так и не успел :\

The problem Standard was A , B , C , E , E :D

Screencast

In div-1 1st prob:pretest 4 could have been avoided to increase successful hacking attempts.

Контест будет рейтинговым ?

When will the rating update ? If there any problem, please update this blog.

А сколько могло бы быть взломов не будь 4 теста в задаче C(Div2) :)

In problem Games, I get WA on test 17. In the test one of the cuts is "2 4 2 3", while the jury's answer is 2 0 2 5. How could it be right?

Could someone comment on possible strategies for div1-b checker ?

Fast System test is awesome, hopping rating update be as fast as it .... every contest.

In problem div1-C, the sentence "that is the knife has to touch the part of the paper that is not cut before." is ambiguous. One could understand, as in my case, that the knife can only touch the part of the paper that is not cut before. My submitted solution in contest time was written according to this interpretation. Please, try to be clearer the next time.

Why my solution in problem C div2 getting "Ошибка исполнения на тесте 10"?I think everything is OK...but i can't understand why it is giving TLE...PLS help...Here is my code:3214342

Спасибо за контест! Отдельное спасибо за sample "7 4" в Div1B, который подсказал правильную идею. Без этого примера был бы твердо убежден, что для "7 4" и "8 4" ответа не существует. P.S.: не думал, что можно так радоваться, сдав задачу за 3 минуты до конца :)

Will the editorial be public?

in problem div 1 C "You are given an n × m piece of paper" "(0 ≤ xbi, xei ≤ n, 0 ≤ ybi, yei ≤ m)" how can be both correct? if 0<=xbi<=n and 0<=ybi<=m than we are given n+1 x m+1 piece of paper no?

А как бы решалась задача C, если бы условие было такое: То же поле NxM из белых квадратов 1х1, только теперь мы берем отрезок из единичных квадратов и полностью красим их в черный цвет. Отрезок берем такой, чтобы в результате перекраски хотя бы один новый квадрат поменял цвет. А игра заканчивается, когда все квадраты станут черными. Нужно так же вывести первый ход первого игрока, если он выигрывает.

Я не придумал, и мне кажется, что с такими ограничениями она решения не имеет. А у вас есть какие-нибудь мысли по этому поводу? Или это чушь и просто забить?)

Also made a screencast: link

а не писать разбор это теперь стало мэйнстримом?(

Hi,

Is it please possible to have as many rounds in the weekends as possible? For ex, the next div2 round is on monday and i don't see why it was not scheduled on sunday. For people from western europe the 7:30pm from russia is really bad during work days.

Thanks a lot!