hmehta's blog

By hmehta, history, 22 months ago,

Hey All!

Topcoder SRM 765 is scheduled to start at 11:00 UTC -4, August 23, 2019.

Problem Writer: misof

Registration is now open for the SRM in the Web Arena or Applet and will close 5 minutes before the match begins.

Good luck to everyone!

Match Results (To access match results, rating changes, challenges, failure test cases)
Problem Archive (Top access previous problems with their categories and success rates)
Problem Writing (To access everything related to problem writing at Topcoder)
Algorithm Rankings (To access Algorithm Rankings)
Editorials (To access recent Editorials)

• +42

 » 22 months ago, # |   0 Anyone able to launch Applet? I'm getting an error probably related to IcedTea Error
•  » » 22 months ago, # ^ |   0 It's working fine for me
•  » » 22 months ago, # ^ |   0 I suffered from same problem few months back, here I have described what I did to fix it. https://codeforces.com/blog/entry/67464
 » 22 months ago, # |   +3 I think it would have been great if contest reminders were also sent as emails just like almost all other CP sites do.
•  » » 22 months ago, # ^ |   +6 You can subscribe to the newsletter and emails here: https://www.topcoder.com/community/competitive-programmingRight below the image, you will see a button to subscribe to the newsletter/reminder emails if you are logged in :)
•  » » » 22 months ago, # ^ |   +1 Thanks. Didn't know of it. :)
•  » » » 22 months ago, # ^ |   0 Query: How large of a time window does the subscription give between notification and contest?
 » 22 months ago, # |   +49 800 should have been 250.
 » 22 months ago, # | ← Rev. 2 →   +13 SRM 765 Div1 (participants x126): Easy (300): solved x21 Medium (600): solved x21 Hard (800): solved x18 I personally thought that difficulty this time is Easy < Medium < Hard, but all 3! = 6 permutations are likely for contestants. (and it was so funny to see that it was really "balanced".) Maybe we need to make Div1 Easy easier next time :)
•  » » 22 months ago, # ^ |   0 That Hard really wasn't that hard (lol). I figured it out quickly, then thought "wait, how do I break ties in sorting" and spent ~20 more minutes on something unnecessary. 300pt was much trickier because not just any linear reversing scheme works.
 » 22 months ago, # |   +28 For 800, we can also use a non-greedy approach. When doing dp for each mine, we just need to maintain the minimum of a subarray with fixed size using a deque. Sample code.
 » 22 months ago, # |   0 I saw an announcement that there is a draft for the editorial, but didn't save the link. Can anybody link it?
•  » » 22 months ago, # ^ |   +16
•  » » » 22 months ago, # ^ |   0 thank you
•  » » 22 months ago, # ^ |   +5 You can also find the announcement when you click on Messages in the arena.
 » 22 months ago, # | ← Rev. 2 →   0 Does area of problem setting become dry. Looking at this round, the problems are poor. It even is easier than DIV 2 CF. BTW the example test cases tend to be weaker make more "fail system test" (Yes, I know admin's mind they only serve to understand the statement).
•  » » 22 months ago, # ^ |   0 You know, not all good problems are difficult problems. I know some strong coders who says that this round was interesting. I can agree that there were no really-hard problems, but... how did you think that it is easier than CF Div2 rounds, with considering that we have to solve everything in 75 minutes in SRM? Maybe you are pointing the last Div2 problem in the very difficult rounds. BTW the example test cases tend to be weaker make more "fail system test" It's only about Div1 Easy. I don't think Div1 Medium/Hard is tricky. Additionally, in recent times it was very rare to have success rate ~20% problems. But sometimes such problems has meaning, because constructing the correct algorithm is one of the concept of "algorithm competitions".
•  » » » 22 months ago, # ^ |   +10 how did you think that it is easier than CF Div2 rounds, with considering that we have to solve everything in 75 minutes in SRMTime to solve problems in mind.
•  » » » » 22 months ago, # ^ | ← Rev. 3 →   0 I don't know about how many minutes did you take to solve (in mind), but for me: Easy: Many candidates of solutions fail because the maximum number of operations can be $2N$. So I can imagine that some red rating coders thought 10 minutes for solution. Since I am good at such type of problem, I only thought 2-3 minutes to get a complete solution and got First AC. Medium: I thought that this was difficult. Some people would say that, if we see the constraints of $M \leq 10^{12}$ and $U \leq 10^{12}$, it is sqrt-decomposition. I also could see this in just few minutes, because I have skills to be TC red rating. But the normal DP takes $O(d \cdot M \cdot B)$ where $d$ is the digits of $U$ in base $B$. So, I thought some minutes that we need to speed-up DP with cumulative sum, to achieve $O(M \cdot B)$. The problem statement is one-liner, so it can be inevitable for some genius coders to come up complete solution in 1 second. Hard: Maybe coordinators did not come up with this solution. But probably, really good example as Div2 1000 or 1050.
•  » » » » » 22 months ago, # ^ |   0 Let try some DIV 2 E/F and compare :)