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

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

We will hold AtCoder Beginner Contest 322.

We are looking forward to your participation!

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

»
14 месяцев назад, # |
  Проголосовать: нравится +27 Проголосовать: не нравится

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

»
14 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
14 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Yeah, looking forward to getting a positive delta:D

»
14 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

why 7 problems instead of 8?

»
14 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Good luck with all the questions!

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

Posting this with no context

»
14 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Writers of D and E I am coming to your house

  • »
    »
    14 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    E was easy,D was difficult,problem like F is also present in codeforces edu section.

»
14 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
14 месяцев назад, # |
  Проголосовать: нравится -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.

  • »
    »
    14 месяцев назад, # ^ |
      Проголосовать: нравится +28 Проголосовать: не нравится

    The purpose is to test your implementation skills and speed. These kinds of problems often require you to compose your code correctly into functions in order to save time spent writing code in the contest. I think they are good to have on occasion, but maybe better in contests that are a little longer.

  • »
    »
    14 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Which problem in Luogu is F?

»
14 месяцев назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

fucking dirty D

»
14 месяцев назад, # |
  Проголосовать: нравится +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

»
14 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

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

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

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

D is fkin implementation

E is fkin DP

F is fkin segtree template

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

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

»
14 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
14 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
14 месяцев назад, # |
  Проголосовать: нравится 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

»
14 месяцев назад, # |
  Проголосовать: нравится -27 Проголосовать: не нравится

trash D

»
14 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
14 месяцев назад, # |
  Проголосовать: нравится -15 Проголосовать: не нравится

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

»
14 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
14 месяцев назад, # |
  Проголосовать: нравится -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

»
14 месяцев назад, # |
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.

»
14 месяцев назад, # |
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:

.#.#
....
....
....
###.
.###
####
###.
....
....
....
...#
  • »
    »
    14 месяцев назад, # ^ |
      Проголосовать: нравится +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.

»
14 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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