Блог пользователя atcoder_official

Автор atcoder_official, история, 3 года назад, По-английски

We will hold AtCoder Beginner Contest 322.

We are looking forward to your participation!

  • Проголосовать: нравится
  • +35
  • Проголосовать: не нравится

»
3 года назад, скрыть # |
 
Проголосовать: нравится +27 Проголосовать: не нравится

Note to self: Solve in this order A-B-D-E-C

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I'm looking forward to seeing the problems of the contest! Atcoder has problems which are very interesting and useful for learning.

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Yeah, looking forward to getting a positive delta:D

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

why 7 problems instead of 8?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Good luck with all the questions!

»
3 года назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

Posting this with no context

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Writers of D and E I am coming to your house

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

How can we solve E using DP ? what's the state and transition

»
3 года назад, скрыть # |
 
Проголосовать: нравится -9 Проголосовать: не нравится

What is the purpose for setting the problem D? It uses almost no algorithm!

E and F is both easier than D in coding, and D takes me more time.I don't think problems like D is good.

And also, F is an original problem in Luogu.

»
3 года назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится

fucking dirty D

»
3 года назад, скрыть # |
 
Проголосовать: нравится +9 Проголосовать: не нравится

Is there a way to do F other than lazy bashing? Also D is the most awful implementation I have had the misfortune of solving

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

D is a good problem , but i dont like it. hope never see some as it again

»
3 года назад, скрыть # |
Rev. 2  
Проголосовать: нравится -6 Проголосовать: не нравится

what trash D and typical F......

»
3 года назад, скрыть # |
 
Проголосовать: нравится +14 Проголосовать: не нравится

D is fkin implementation

E is fkin DP

F is fkin segtree template

»
3 года назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

Problem F is so typical, it is even an exist problem.

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Is there some elegant less code solution for D? Otherwise the problem is just implementation hell.

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Sometimes you have to do some tedious works. D is just a reflection of life which is very educational.

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Can anyone explain how (if possible) I can improve my method to work for D. Basically, I'm tiling in a checkerboard manner, with the observation that if a polyomino is even, the black and white squares will match, so polarity can either be Odd Odd Even or Even Even Even. Then I check if it's possible to match up to equate. This fails on sample 3 and 3 other random cases. I refuse to believe that there's a non-brute force method, so can someone improve my code to AC? Thanks.

Here is a link to my submission:

https://atcoder.jp/contests/abc322/submissions/46104612

»
3 года назад, скрыть # |
 
Проголосовать: нравится -27 Проголосовать: не нравится

trash D

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

First time for me to write a 11-level nested for-loop in a contest!

»
3 года назад, скрыть # |
 
Проголосовать: нравится -15 Проголосовать: не нравится

Implementation of D insulted my implementation skill or is it trash itself ?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

The D and E are not very good,they don't have many thinking difficulty, but need a lot of code

»
3 года назад, скрыть # |
 
Проголосовать: нравится -18 Проголосовать: не нравится

Immediately after looking at D, I didn't want to solve it.

After looking at evima's video editorial, I just want to think that the task never existed in all history.

Like seriously what is this abomination

»
3 года назад, скрыть # |
Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

F is an old problem (it is a easy version of SCOI2010 序列操作(SC, Sichuan, is a province of China)).

I think E is better, the trick is not very very easy to think of.

D is hard to write.

»
3 года назад, скрыть # |
Rev. 2  
Проголосовать: нравится +6 Проголосовать: не нравится

Tests for problem D are a bit weak. For example, this submission is wrong because if all three pieces overlap at the same place, it will be judged as correct. The following test can hack it.

####
####
####
####
####
####
####
####
####
####
####
####

upd: There is another problem with the code, I have no idea how it could possibly have passed. Hack:

.#.#
....
....
....
###.
.###
####
###.
....
....
....
...#
  • »
    »
    3 года назад, скрыть # ^ |
     
    Проголосовать: нравится +10 Проголосовать: не нравится

    The given polyominoes are connected. In other words, the squares that make up a polyomino can be reached from each other by following only the squares up, down, left, and right.

    It seems that the first polyomino of the second hack violates the constraints.

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Some people cheat in problem F. Like this submission, it is nearly the same as the first article in the luogu tutorial.