QAQ

That's not KIND!

also, please update the colors, MikeMirzayanov.

Thanks, I'll do it tomorrow before the round.

nice observation, never thought about this.

Please return my passport. I couldn't buy beer for six months.

RIP passport...

Practice. Lots of it.

learn and practice every day

I think I will also reach pupil after this contest xd

Every tester says the same thing.

sad != said

There are literally thousands of blogs related to your question (Google?) and why are you asking this here in the contest announcement blog? :/

P.S: registered 7 months and still new KEKW

please anta.baka, neckbotov

Elimination Round will feature 7 problems, preliminary costs are 500 — 1000 — 1750 — 2000 — 2250 — 2750 — 3250.

Div. 2 will feature 6 problems, preliminary costs are 500 — 1000 — 1750 — 2000 — 2250 — 2750.

Div. 1 will feature 6 problems, preliminary costs are 750 — 1000 — 1250 — 1750 — 2250 — 3000.

good luck

just you.

Div. 1 and Div.2 editions are open and rated for everyone. Register and enjoy the contests!

Same :((

This is why you are not improving. You should try C

No.

Tell me test 4 (after contest)

1
5 4
1 1
2 2
5 3
4 5

This is what i fixed to pass pretest 5 personally

try 6 5 1 2 2 3 3 1 5 6 6 5

Yes, initialise ans = m, for every cycle increment ans, for every rook at (i, i) decrement ans

Yep, I passed the pretest. Don't know about system test though.

Yeah, any rook on the diagonal contributes 0 to the answer.

Any rook not on the diagonal contributes 1 to the answer.

Additionally, any cycle contributes 1 to the answer.

This is optimal because moving a rook already on the diagonal off the diagonal is a waste of moves. Any rook not on the diagonal needs at least 1 move to get on the diagonal. And any cycle of $$$n$$$ pieces needs $$$n+1$$$ to resolve (you need to move a piece to a free column/row to remove the cycle, put $$$n-1$$$ pieces on the diagonal, then move back the original piece to the diagonal, for a total of $$$n+1$$$ moves)

ignore all points on diagonals. for every other point, connect every 2 sharing x or y.

for each connected component, check if at least 1 point can be moved to diagonal in 1 move.

if so, ans += no of points in the component. otherwise, ans += no of points in component + 1

Some hack tests:

5 4

1 2

2 1

4 5

5 4

Then the answer is 6.

For each rooks $$$(x, y)$$$, add an edge between $$$x$$$ and $$$y$$$.

For each connect component, if it is a tree, the answer of this component is the number of rooks. And if it is a cycle, the answer of this component is 1 + the number of rooks.

If I am right , how to compute? Using basis?

It turns into "compute probability that the resulting Grundy number is $$$x$$$, for each $$$x$$$. You can write a classic recurrent probability formula $$$p(x) = \frac{(x = 0)}{N+1} + \sum_{i=1}^N \frac{1}{N+1} p(x \oplus g_i)$$$ and turn it into Gaussian elimination since the Grundy numbers of vertices are $$$0 \le g_i \lt 512$$$ (approx. $$$\sqrt{M}$$$).

C is a graph problem.