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

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

We will hold Toyota Programming Contest 2023#5(AtCoder Beginner Contest 320).

We are looking forward to your participation!

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

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

Why downvotes are in the announcement? don't be a kid!

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

HOPE to solve A....This is my first atcoder contest ;}

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

Why can't I pass problem D!!! The contest will be finished in 18 min!

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

Bruh, C was so annoying. Solved D in like ~10 minutes, but wasted so much time thinking for C :<

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

Well, I spend 30 min to understand what C was saying!

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

Task G it seems flow without any optimization passed.

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

can anybody please tell me a counter test case for C problem according to my code. or where my logic is wrong?

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

Me wasting 40 minutes on C not realizing there were only 3 slot machines. :(

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

For $$$C$$$, You can just make 3 consecutive copies of each string ($$$S_i =S_i + S_i + S_i$$$).

Try every digit[0:9] and if you found 3 different indices have the same digit, minimize the maximum index with the answer . Code : 45651190

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

can somebody tell me why i am stuck in problem D

https://atcoder.jp/contests/abc320/submissions/45651936

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

in the editorial of F: in the fourth case we need to iterate right? so how the complexity will stay O(n^3) ? https://atcoder.jp/contests/abc320/editorial/7169

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

    This will happen only when $$$k=H$$$, which is $$$O(H)$$$ for every $$$dp_{i,j}$$$.

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

Sub AtCoder it locked my account without any email or notice.

fu!

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

The data of question C is suggested to be strengthened

this is the hack input

8
12221222
13313331
44414414

answer:

4

Output the wrong answer '6' but accepted code. https://atcoder.jp/contests/abc320/submissions/45625948

This hack can block some greedy algorithms, including me.

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

For problem G: (1) (2)

The (1) code shows about 7 times slower than (2) for test 5, and it gets TLE. (2) is AC, and the difference between (1) and (2) is the way of adding the element to the b array: for (1), i use (line 135 to 141)

        for(int i=1; i<=n; i++){
            int cur = 0;
            while(b[i].size() < n){
                b[i].push_back(b[i][cur] + m);
                cur++;
            }
        }

for (2) (line 134 to 137):

            int ts = tmp.size();
            for(int k=0; k<n; k++){
                b[i].push_back(tmp[k % ts] + m * (k / ts));
            }

Why is (1) so slow? Very thanks!