We will hold パナソニックグループプログラミングコンテスト2023(AtCoder Beginner Contest 301).
- Contest URL: https://atcoder.jp/contests/abc301
- Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20230513T2100&p1=248
- Duration: 100 minutes
- Number of Tasks: 8
- Writer: yuto1115, kyopro_friends, evima, physics0523, Nyaan, m_99
- Tester: cn449, leaf1415
- Rated range: ~ 1999
The point values will be 100-200-300-400-475-500-600-625. (Since this ABC, we adjust the point values depending on problems.) We are looking forward to your participation!
Finally Atcoder is adjusting point values depending on their difficulties:P
Moral of this contest: Never use alts to try to consume all the penalties for your main account. (even with unrated register) If so, both accounts will be deleted automatically.
Perfect, 502 Bad Gateway and 504 Gateway Time-out was all we needed!!
DDOS again :(
Anti-DDoS is very hard to break!
Imagine Naming a problem Anti-DDoS and the server suffers from DDoS problem
How to solve D?
Digit DP
it's not digit DP
Can you point out the mistake in this approach? We first replace all '?' with '0' and store indices of all '?' in a vector. Then we iterate on every element x of the vector and check if setting xth bit to 1 would give a number smaller than or equal to N. If you get a valid number, change '0' to '1' at that index.
Never mind, I got it. It should be
1LL << i
instead of1 << i
.Got WA x 2 due to this small mistake. :(
I didn't know that there exists an easier solution, I just said how I solved it.
You guys did DP?
EDIT- My username is actually defining me, I did mess up three times before AC
There is no username that goes by "perfect".
Implementation :( I unwanted memoized it with dp my submission.
DDOS didn't get chill with me.. when I play good round gets unrated and when bad gets rated :(
I tried solving it using DP. Here is my solution (in case, you are interested).
Can I somehow download the test case? problem E, last test.
I also was getting WA on that test case. I had a typo in my solution. While checking the distance from the starting point to the goal, I was doing $$$<t$$$ instead of $$$<=t$$$
I faced the same problem,
I thought he had to stop once he reached the Goal square (meaning he can't visit the goal square multiple times). This was giving WA.
Maybe the wording of the question could have been better :(
I thought exactly the same lol, could not figure out what the mistake was for 1 hour.. Thanks!
Explanation for sample 1 shows that you can move through the goal square
Why does my code fail 2 out of 34 cases in problem C? Is there some edge case I am not considering?
Python: https://atcoder.jp/contests/abc301/submissions/41383662
C++: https://atcoder.jp/contests/abc301/submissions/41382728
Counter:
You should reduce firstone[i] by 1 when firstone[i] > secondone[i] similar for secondone[i].
I found D much harder to solve than E. 😿
My solution to problem E is as follows.
Is this the intended solution or there is some simpler one.
you just re-invented the traveling salesman problem. Congrats!
didnt get in contest but f was fun, thanks to authors
Something really weird happened to me in problem C today. I got WA and I lost almost the entire contest trying to find what was wrong with my code. Now I managed to get AC by changing only one line in my code:
The only difference is how I iterate the string
"atcoder"
. I guess in my first code there is some kind of undefined behavior. Does anyone know why iterating withfor(auto c:"atcoder")
is wrong?Please run the following snippet in AtCoder's custom test page:
That's because in the first case, "atcoder" is considered as a character array and not as a string.
May I ask when the data for abc301 will be available? Thank you.
How to solve F? tutorial hard to grasp.
I reversed the string and was looking for SoDD, I can maintain capital followed by small letter
So
but not sure how to maintain two equal capital lettersDD
in the DP solution?https://atcoder.jp/contests/abc301/tasks/abc301_f