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

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

We will hold AtCoder Beginner Contest 421.

We are looking forward to your participation!

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

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

QP.

Good Luck to everyone.

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

let's go!

good luck to everyone giving it

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

Orz

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

On the last conteset, I only have 300 scores. I'm very mad.

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

Thanks to Atcoder that it is SOOO consistent, in contrast to codeforces unfortunatly... :(

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

Good luck to everyone!

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

Good luck guys

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

Hope AC E vOvOv

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

yay i hope i do atleast 2 questions today :) goodluck

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

Hope everyone can get good score

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

Good Luck!

Hope to AK!

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

qpzc

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

oh, I can't access atcoder.(sad I got only 300points qwq.

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

SUPER RUBBISH ROUND.

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

why is it so hard???

i got 1575 last round and 300 this round...

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

DOWNVOTE!SUPER RUBBISH ROUND.(

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

Worst ABC I have seen.

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

Sorry, but D was one of the most annoying, tedious case work problem I've ever encountered on AtCoder. I genuinely hated this round.

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

Anybody else use PBDS to solve C ?

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

very bad round

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

this was the first time i ever gave a contest, i could only do A and B, that is all, I got fileted by question C, Its over, life is not worth living

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

how to solve C

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

    try to keep any letter 'A' or 'B' in even and odd positions and find the distance between the current and actual position and add it to res. Return which arrangement return min cost.

    • If we have string AABBBA
    • Let place B in odd positions and final result be BABABA here the cost is 2+1=3
    • Let place B in even positions and final result be ABABAB here the cost is 1+1=2
    • so min cost is 2
»
8 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Is there any optimal approach other than LinkedList for question F.Erase between X and Y

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

why is f easier than d and e

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

great round

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

problems were a mess—either too boring or way too complicated. The difficulty doesn’t make sense, and some problems seem designed just to waste time

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

F<<<<<D

upd: i can somehow understand that D is much easier than E in thinking of their solutions, but how the hell is a linkedlist F? in terms of thinking F≈D and in terms of coding F<<<<<<<<<D

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

RUBBISH ROUND. 300 ppl E 600 ppl F 130 ppl G

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

Wasted so much time on E(still don't know how to solve it) makes me have no time to solve G.

trash D, G is great.

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

我过了ABCDEF,G来不及看

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

Worst ABC.

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

For question D i tried to do some simulation like this can someone tell me why it wont work , i tried merging line with like similar direction updates to make a straight line and check their intersections

  while (!dq.empty() && !dq1.empty())
        {
            ll copies = 0, copies1 = 0;
            auto curr = dq.front(), curr1 = dq1.front();

            while (curr.s == dq.front().s)
            {
                copies += dq.front().a;
                dq.pop_front();
            }
            while (curr1.s == dq1.front().s)
            {
                copies1 += dq1.front().a;
                dq1.pop_front();
            }

            line end, end1;

            apply(end, curr.s, start, copies);
            apply(end1, curr1.s, start1, copies1);
            line res;
            res.x = LONG_LONG_MIN;
            if (doIntersect(start, end, start1, end1, res))
            {
                // overlapping ho rhi bahut bhayankar
                if (res.x == LLONG_MIN)
                {
                    if (start.x == start1.x && start.y == start1.y && prev1 == prev2)
                    {
                        ll len1 = manhattan(start, end);
                        ll len2 = manhattan(start1, end1);
                        ans += min(len1, len2);
                    }
                }
                else
                {
                    ll dist1 = manhattan(start, res);
                    ll dist2 = manhattan(start1, res);
                    if (prev1 + dist1 == dist2 + prev2)
                        ans++;
                }
                start = end;
                start1 = end;
                prev1 += copies;
                prev2 += copies1;
            }
»
8 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

rubbish round

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

D is sh*t!

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

very bad round,downvote!!!

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

The worst one I have ever seen.Why are you guys always giving out stupid problems to us?

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

A shit contest.

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

hp

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

F is a lot easier than D and E. D was too impl heavy + boring and hence had no motivation to solve it. Really feeling the quantity over quality...

For F, an offline way to check if X comes before Y: Create the digraph (type 1 x->i) and check toposort order.

»
8 месяцев назад, скрыть # |
Rev. 5  
Проголосовать: нравится +1 Проголосовать: не нравится

D is a bit boring with heavy implementation. I have no motivation to solve the problems :(

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

D是什么东西 D is 【"Harmonious" words】

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

The worst ABC I have participated! Downvote it! Make it be the end of CodeForces!

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

F is much easier than E and D. Swapping E and F makes a lot of sense.

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

swap(D, F) plz... D is tooooooooo boring.

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

what a super rubbish round.

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

awful contest.

Hope can replace D with F.

I am so mad when I have WA*10 in D everytime.

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

Shit Contest

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

Atcoder Implementation Contest

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

Fuck D

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

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

this contest is meaningless at all

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

Oh, this contest is the WORST one I've taken part in.

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

Why is the next ABC on Sunday at 12:10 (Beijing time)

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

SUPER RUBBISH ROUND

i got 2575 last round and 600 this round...

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

Bullshit contest.

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

I am new to AtCoder, how much time does it take tentatively for the ratings to update?

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

No comment. Plz downvote this ??? contest.

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

Although I got a good result, I still have to say that this contest was really bad, especially the D problem.

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

The person who created the question will be criticized as Fwb

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

It's hard to believe that scores of 650 and 2025 came from the same contestant. I think it was a bad round.

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

atcoder 正在蒸蒸日上

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

downvote to this problem. this contest is the same rubbish as abc387

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

It's a shit. I've never seen such a trashy competition before.

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

For D, you should get the right idea, then it is not so complex

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

Problem D is too boring! I hate it!

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

我们对爱并不陌生 你知道规则,我也知道 我所想的是一个完整的承诺 你不会从其他人那里得到这个的 我只是想告诉你我的感受 必须让你明白 永远不会放弃,永远不会让你失望 永远不会跑来跑去抛弃你 永远不会让你哭泣,永远不会说再见 永远不会说谎伤害你

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

垃圾ABC412!!!

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

image

recall.cpp
  • »
    »
    8 месяцев назад, скрыть # ^ |
     
    Проголосовать: нравится +13 Проголосовать: не нравится

    前节写“洒江郊” 的茅草无法收回,除此以外,还有落在平地上可以收回的茅草,但却被“南村群童”抱跑了。“欺我老无力”五字宜着眼, 如果诗人不是“老无力”,而是年当壮健有气力, 自然不会受这样的欺侮。“忍能对面为盗贼”,意思是,群童竟然忍心在他 的眼前做盗贼。但其实,这不过是表现了诗人因“老无力” 而受欺侮的愤懑心情而已,决不是真的给“群童”加上“盗贼”的罪 名,要告到官府里去办罪。所以,“唇焦口燥呼不得”,也就无可奈何了。用诗人杜甫的《又呈吴郎》一诗中的话说,这正是 “不为困穷宁有此”,诗人如果不是十分困穷,就不会对大 风刮走茅草那么心急如焚;“群童”如果不是因为他十分困穷,也不 会冒着狂风抱走那些并不值钱的茅草。这一切,都是结尾 的伏线。“安得广厦千万间,大庇天下寒士俱欢颜”的博大胸襟和 崇高愿望,正是从“四海困穷”的现实基础上产生出来的。

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

Atcoder Beginner Contest is getting better and better(doge

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

The worst ABC I have ever attended.

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

I think D was difficult(wording atleast) compared to F. In F you just have to use a linked List nothing else. (T_T)

Spent too much time in problem D and multiple wrong attempts due to silly mistake.(T_T T_T)

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

long long died in D(AC23,WA1),no time in E,maybe FG<DE???

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

ABC will be infamous

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

import java.util.*; `public class Main {` ` public static void main(String[] args) {` ` Scanner sc = new Scanner(System.in);` ` int q = sc.nextInt();` ` int count = 0;` ` LinkedList<Integer> ls = new LinkedList<>();` ` ls.add(0);` ` for(int i=0; i<q;i++){` ` int x = sc.nextInt();` ` if(x == 1){` ` int toAdd = sc.nextInt();` ` int index = ls.indexOf(toAdd);` ` if(index != -1){` ` ls.add(index+1, count++);` ` }` ` }else if(x == 2){` ` int start = sc.nextInt();` ` int end = sc.nextInt();` ` boolean removing = false;` ` Iterator<Integer> it = ls.iterator();` ` int sum = 0;` ` int val =0;` ` while(it.hasNext()) {` ` val = it.next();` if(val == start) { removing = true;
continue; } ` if(val == end) {` ` removing = false;` ` }` if(removing) { sum+=val; it.remove();
} } System.out.println(sum); } ` }` ` }` `}`

i dont get it... for problem F...T_T

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

The contest is bad. I don't like this contest. Hello , Fwb !

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

Although it seems that I am not qualified to evaluate this game at my level, it did indeed disgust many contestants to a large extent in questions D and E, and it seems to be too simple in question F.

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

You don't need to show that you have problems in your brain by making CP problems.

»
8 месяцев назад, скрыть # |
 
Проголосовать: нравится +28 Проголосовать: не нравится
Spoiler
»
8 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Is Atcoder out of ideas? Why did you hold a competition that was full of templates and make E the most difficult problem?

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

AT什么神经AI检测,搞了20分钟了还是进不去

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

This contest is really SHIT!!! Speailly, Problem D & E are pretty sick.

ABC is more worse.

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

It seems that many people think this round is not good. Maybe I'll receive many downvotes, but i still consider this round a good round.

You may think this round is too hard as a "Beginner Contest". Yes, that's fact. However, this round is very meaningful and educational to me. For example:

  • D is a problem requiring careful simulation/implementation, and you can train your coding abilities from it.
  • F is a problem with multiple solutions, linked list or balanced tree. The first solution requireds more thinking, and the second solution will train your ds skills. Personally i think this problem is good.
  • G is a classical mcmf, that's surely educational

At least that's better than previous totally speed round and rounds with too large gap.

Indeed, this round also has shortages, like E easier than F, etc, but abc as an educational contest, this round's meaning is more than its shortage.

Also i think saying something like problem xxx is shit is lack of basic respect. If you have different opinions please comment below

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

What bullshit!

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

D is full of IF. That's terrible.

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

Solved D using ternary search

Submission

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

A good contest for Mr.Fwbeast.

But not a good contest for people.

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

Bad! You need to come up with better questions.

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

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

Is ABC out of questions? They had to throw out a code-intensive problem like D.

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

What a dull contest we participated,D is dull and meaningless. abc421=Fwbaway

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

Everybody say D is boring , but if you use Relative motion,the code can be very short.

Please don't complain that the question is disgusting, in fact, there should be an easier way.

this is our teachers' code.

https://atcoder.jp/contests/abc421/submissions/68930507

it's just about 60 lines mainly. if you use Relative motion,it can shorter than 50 line.

Without logic, OI will no longer be an art, and so will life.

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

a boring contest

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

MESS ROUND

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

Though my rating increased after this round, I think D and E are the worst problem I have ever met in AtCoder.

I got rank 4700 before I ACed D and became rank 120 after that.

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

in summary: A < B < F < C < E < D.

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

C if input BAABABBA why ouput 0?

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

This abc is so cute!

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

lan de pen

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

Fwb Round #421

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

THE WORST ABC THAT IS.

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

D is so boring. It shouldn't be appeared in ABC.

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

For problem D, I think considering from the two dimension vector might help simplify the implementation. For instance, assuming that two points have positions (x1, y1) and (x2, y2), and current operations have (dx1, dy1) and (dx2, dy2). Then, we should find some positive k satisfying x1+k*dx1=x2+k*dx2, and y1+k*dy1=y2+k*dy2.

Problem E is once again abc's favorite [expectation and maximum] pattern. We should maintain two states, how many steps are left, and what numbers we have kept.

Problem F can be solved based on linkedlist, and in fact I usually use array to simulate the linkedlist. For the query of the second type, we only need to find out whether x is in front of y, or vice versa. We can solve this part by using that classic trick, [one chase after the other one]. We start simultaneously from x and y, and move forward until we meet y or x, and then stop. This method can guarantee a linear complexity O(N).

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

i think codes of D and E may be too long for beginners

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

too much negativity. Couldn't solve D but there are worse and more implementation-heavy problems than D. I share my solution I think it's kinda clean ^-^

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

samples are too weak

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

Could someone please help with problem E? It’s a really nice problem.

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

can anyone please enlighten me why the hell does the following problem C solution fail: submission

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

I'm glad I didn't play in this race,

A TERRIBLE round!

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

Pure shit of implementation