Single Round Match 803
Topcoder SRM 803 is scheduled to start at 11:00 UTC-4 on March 31, 2021.
Registration is now open for the SRM in the Arena or Applet and closes at 10:55 UTC-4. The coding phase will start at 11:05 UTC-4, so make sure that you are all ready to go. Click here to what time it starts in your area
Thanks to Arpa for writing the problem set. Also, thanks to misof for testing and coordinating the round.
Please Note: As the final SRM of the stage, this is your last chance to earn points towards the TCO21 Regional Events qualification and TCO21 Online Stage 3.
Some Important Links:: Match Results (match results, rating changes, challenges, individual test case results), Problem Archive, Problem Writing, Algorithm Rankings, Editorials and Older Editorials(SRM 710 and before),
Best of luck!
- the Topcoder Team
Gentle Reminder:: Match begins in 5 mins
Notorious coincidence: https://codeforces.me/contest/1479/problem/D
(Context: Div 1 1000 quickly reduces to this problem, which appeared on a CF round just a couple months back. I got AC by copying the editorial code with only some minor changes.)
Sorry about that, we were not aware of this problem. I try to keep up to date on as many of the serious contests as I can but my head also has only a finite capacity and I haven't seen this round at all.
The setter seems to have given this round as a virtual contest and has solved this problem in-contest though. Maybe he forgot that it already exists?
https://codeforces.me/contest/1479/submission/108659281
I was not aware of this problem. Sorry.
Hard: 1479D - Odd Mineral Resource.
Btw, I've spent 10 minutes debugging the generator because I copypasted rnd() function from Easy.
Again, I was not aware of this problem. Sorry.
hmehta can you please make this contest available in the practice room.
Thanks.
https://docs.google.com/document/d/e/2PACX-1vS3WiQXwB4_oUSzgRhKvMW58dxZ7q8wpm-s17FveW6f-KGUIvTBRHIMKNS2UMVIRG7Ykwe3GH0Ijvu_/pub
I believe that this is not a good schedule for preparing a contest. (Why did you reveal this?) You wouldn't have made the stupid mistake in Div1 250 / Div2 1000 if you had prepared earlier.
Wait, I believe that sentence should be interpreted as it takes less than 24 hours to prepare the test data. Learn to read before you complain.
Ah, I see. Thank you for pointing it out. sorry that I was upset just after the contest. (I didn't complain about that sentence though...)
Arpa's comment is about test data, he has obviously worked on the problems more in advance. The issue that caused the clarification is about the statement, and I'm the one to (mostly) blame for that omission. I was making the final proofread of the statement and I completely missed that the sentence got lost — most likely while I was making some other edits to the statement. Selective blindness — sometimes you see what you expect to see and not what's there.
Your point about making those edits earlier and the implied point about checking everything more carefully are absolutely correct and I apologize if anyone lost time by being confused.
Misof puts a lot of effort into contests as a contest coordinator. He proofread the statements and just this miss happened. I respect him as a great contest coordinator. You're good misof, orz.
Problem D1 Easy:Why we are dividing cnt by 2? I think we have already found all the possible paths from A to C then C to A that is
cntConsider the path A->B->C->D->A.
We will count this path twice. Once while counting A->..->C->..->A. Also while counting B->..->D->..->B.