We will hold AtCoder Beginner Contest 472.
- Contest URL: https://atcoder.jp/contests/abc472
- Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20260822T2100&p1=248
- Duration: 100 minutes
- Writer: harurun4635, KumaTachiRen, sheyasutaka
- Tester: math957963, cn449
- Rated range: ~ 1999
- The point values: 100-200-300-400-450-525-600
We are looking forward to your participation!
It will be a nice round.
ready sir
I’m in my hometown. f*** Wi-Fi.
You’re Chinese too, right?
Yes, I can fly
Yes,Chinese can fly(CCF)
I hope I can solve Problem E.
I hope I can solve problem A-D. Maybe I can solve E if I’m lucky.
Good luck
What's the difficulty level of ABC on Codeforces? Which division is it from?
A: CF 800
B: CF 800-900
C: CF 900~1200
D: CF 1000~1600
E: CF 1300~2000
F: CF 1600~2500
G: CF 2000~3000
sometimes C is harder than D. As for myself, I feel D is hard, I am not able to do it
Hope I can solve F this time QwQ
E is hard pwp
But I solved A~D
F is a geometry problem. pwp
why are we talking about problems during contest???
bro don't talk about problem type or solution here
but it’s my first E.....
I’m bad at math but this E doesn’t math, so I’m fine.
I hope that I can solve problem A-F.
I hope I can answer A, B, C, D, E
D to G as T1 to T4 is usually the standard CSP-S difficulty.
What is CSP-S :>
As a Chinese, you know what CSP-S is. But foreigners on Codeforces don't.
My first contest on atcoder, hope I solve A, B and C.
I nearly forgot to sign up：）
Hope I can solve A to F.
I hope I can solve A, B, C, D and E.
I hope I can solve Problem F.
I hope to complete A, B, C, D, E
Chinese Can fly.(cross out)
I hope I can solve Problem A to D.
Currently about 15 cheaters in top 20. What happened?
Eleven black names.I can't help laughing.
excited
cheaters are everywhere,problems is getting easier,problem E is even a classic problem
All problems are classic in AtCheater Beginner Contest.
Atcoder Bitch Contest
What a trash contest AtCoder put out this time. The first five problems were all ultra-low-difficulty. Doesn't this mean the ranking just comes down to who can code a little faster?
I think question F is a bad question because it only tests whether you know this formula.
You are right.
But isn't ABC a trick display？（doge
I just want to know why every ABC is trash.In the past dozen or so ABC contests, there hasn't been a single Problem E or F that required any real thinking,they've all been things you could come up with without even needing to think.Actually,people seem couldn't learn anything in ABC.
I find it quite comical how the easiest solution of E is a taste of its own medicine...
Trash round.E is a classic problem.F is totally a geometry problem.G is a flow template.
Oh,G can be solved by bitmask DP.Lmao.
ABCDE is too easy,but F,G is fucking,Ionly solved abcde.speed typing contest
how did you solve E one?? anybody can tell??
bro odd cycle can be detected with bi-coloring dfs, if you record the traversal order while doing dfs once it detected odd cycle you can just take the recorded path, trim it a bit, done that's odd cycle
got it
I mean if you color node 1 to be red(0), traverse to node adjacent to it color it blue(1), and so on... when you now reach a node e.g. let says node 7 with color blue(1) then node 7 can traverse to e.g. node 8 which already visited and it's color is already blue(1) but but our algorithm is to color the next node we can traverse to with different color... if this happen (7 and 8 literally got colored into same color) this means the graph is not bi-partite and thus there exist odd cycle
you can refer to it from cp-algorithm it comes up quite often in reading material that everybody seen, like cp-handbook, usaco guid, basic about graph etc. 👍
E ~ G are all trash. $$$O(h \cdot 3^{\frac{w}{2}})$$$ approach to G only takes 77 ms.
Problem F is definitely a bad problem.
trash round ?
Why there is a problem that aspects to mathematics? It's not a competition for mathematics.
Terrible contest! I got stuck on problem F, a nasty computational geometry problem, for 50 minutes and received five penalty minutes due to precision issues, which made me miss debugging problem G by just one minute!
Yes! Problem F is too extremely terrible !
So do I. My approach to F using double was hacked (long double needed), so I solved G one minute after the contest...
I used
__float128ans set $$$eps=10^{-17}$$$ 。I don't want heavy computational geometry!!!
I want AT's fresh counting!!! F shit!!! Chinese Can't be Fed shit
How should I describe it?? This is too boring:(
Arbitrary Broken Contest
No way, man… I thought I couldn't participate in this contest when I had some other important things to do. But when I got home, there was still like 20 minutes left and I decided to join it. That was the first time for me to join a contest like this… And since I'm really a beginner in OI, I only passed A and B…
bruh
The quality of the problems is horrible. Trash contest.
I just missed the contest (I thought it's same time as Codeforces : ( ) but I did VP and A-D all are just implementation no thinking..
I don't know if I'm playing ABC or taking a math exam.
The first six problems (or even all seven) were purely template-based. For those who had been struggling to gain rating in recent contests, this was a blessing—if you were familiar with the templates, you could get a high rank and quickly climb rating. But for those looking to practice their thinking skills, it was a barrier—there was no real need to think.