We will hold AtCoder Beginner Contest 396.
- Contest URL: https://atcoder.jp/contests/abc396
- Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20250308T2100&p1=248
- Duration: 100 minutes
- Writer: toam, sounansya
- Tester: physics0523, yuto1115
- Rated range: ~ 1999
- The point values: 100-200-300-400-450-500-600
We are looking forward to your participation!








hope i don't choke myself on triple pointer questions again
I am looking forward to it!!!
I am a Chinese. And you?
Me too.
My work:
I want to report user InequalityHanXu used AI (DeepSeek) to solve task G; please ban the user!
I believe many people used AI because their code is very similar.
https://mirror.codeforces.com/problemset/problem/662/C
How do you explain people completely changing their coding style (templates, spacing etc.) when solving E, F, G?
Please help me hack this code:
I wonder how to fix it. Thank u!
I think the third while loop should come before second, because first if both of them are positive then we take both, if w[p2] < 0 we ignore, but if w[p2] > 0, we must take 1 black ball with it so we need to check w[p2]+b[p1] > 0 and at last if there are any positive value black balls left, then we can take those
can you check mine — Submission
The test case for which it fails is basic :
1 3
-1
2 2 1
It even fails for
1 1
0
1
Your check of strictly greater than 0 is causing the issue for this test case, maybe there are more issues too
I almost used 2-SAT to do D. Also,I didn't finish D in the contest.And is writting 105 lines normal for D?
UPD:I mean E.
UPD2:I meant I didn't finish writing the code for D.
UPD3:I mean E in UPD2.
It was just DFS wasnt it? Because the constraints were so small with N <= 10
You can solve it with a brute force approach. Like a dfs but trying all paths regardless of what nodes you've already visited
yup
Try to consider each bit? Then it will be easier to finish.
Yes,my code did that.
$$$O(2^nn^2)$$$ ? If yes, can share ur code?
I said E.
This was honestly a great context. Loved E and F, even though I didn't manage to solve it yet.
typo: context -> contest
I didn't make F and I made two incorrect submissions before making E. However, I think they're nice problems, especially problem E. I made it in a clever way using the Disjoint Set Union. I felt good about it :)
Hey could you give me some insights on how to use DSU here?
In fact, I used weighted DSU. When you know the relationship between A and B and the relationship between C and D, and you then know the relationship between B and C, you also know the relationship between A and D at the same time, just as DSU merges sets. All you have to do is maintain the weights on the nodes. You can learn the specifics of this algorithm online. I'm not sure what this algorithm is called in your part of the world.
The Japanese statement says:
I translated it by AI but it says(in Chinese):
It means:
My english is poor,sorry.
And then I wrote this.
You can find it worong because this:
It's strange.
After the contest,I realized that the statement means:
Why?
In Japanese, "以上" means "greater than or equal to".
could anyone tell me why i'm WA on test 49? I don't know how to fix it
wrote #define int long long
This is my Submission for c No. problem. What is wrong to this solution any explain please.....
$$$m \to \min(n, m)$$$
I want to report user gpt_4o used AI to solve task E; please ban the user!
I say that because it's very different from his everyday code style, but very similar to AI. The name gpt_4o is a blatant use of AI technology to compete, and the user has used AI-generated code to compete in the context of participating in the rating many times. This seriously deters the experience of the other contestants, defeats the purpose of the competition, and is an insult to every thoughtful, down-to-earth information competitor. Each of us urgently hopes that the authorities can strengthen the control of such behavior and quickly ban these users, thank you.
我这么说是因为这与他日常的代码风格大相径庭,却和AI非常相似。gpt_4o这个名字简直就是明目张胆的使用AI技术进行比赛,并且该用户已经非常多次在参与等级评定的情况下使用AI生成的代码来参赛了。这严重影响了其他选手的参赛体验,违背了举办这项比赛的初衷,这也是对每个认真思考的,脚踏实地的信息竞赛选手的侮辱。我们每个人都迫切希望官方能加强对此类行为的管控,快速封禁这些用户,感谢。
Had thought of a $$$O(2^n.n^2)$$$ solution for problem D, but it gives WA for some test cases. Can someone help?
Me too.
Have you found any reason?
https://atcoder.jp/contests/abc396/submissions/63519606 https://atcoder.jp/contests/abc396/submissions/63518496 https://atcoder.jp/contests/abc396/submissions/63530422 https://atcoder.jp/contests/abc396/submissions/63524401
The code above seems to be solved using an LLM (the code structures are very similar). If no action is taken, more people will start using LLMs in the competition. I hope necessary measures are taken.
G=663E :(
I hope to solve it by using graphical knowledge