### hmehta's blog

By hmehta, history, 8 months ago, ,

Hey All!

Topcoder SRM 767 is scheduled to start at 07:00 UTC -4, Sept 18, 2019.

Problem Writers: Arpa and minimario

Registration is now open for the match 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)

• +15

 » 8 months ago, # |   0 Gentle Reminder: Match begins in 45mins :)
 » 8 months ago, # |   0 Auto comment: topic has been updated by hmehta (previous revision, new revision, compare).
 » 8 months ago, # | ← Rev. 3 →   0 Ok, so you tell me that timestamps in easy were not sorted? Suuuuper -.-
•  » » 8 months ago, # ^ |   +43 No excuses. You're told to validate the input and it's also mentioned in one of the sample explanations.
•  » » » 8 months ago, # ^ |   -14 Who reads explanations of all samples if your code passes them? It seems I was not the only one to miss this since like half of participants was hacked on this problem and this is just plain stupid.
•  » » » » 8 months ago, # ^ |   0 I don't think many people were hacked on this. It's much easier to miss that last <= a, last1 = last2 if a1 = a2 and last1 <= last2 if a1 <= a2 aren't sufficient conditions — for example, I missed it at first and I imagine it constitutes a large number of hacks. Then come the conditions mentioned in samples and various silly bugs.
 » 8 months ago, # |   +78 And, wtf was that med?
 » 8 months ago, # |   +74 Sorry to be a hater, but I think this is one of the worst topcoder SRMs ever in terms of problem quality
•  » » 8 months ago, # ^ |   +9 It could've been worse.
 » 8 months ago, # |   +53 The shit was this?To clarify: Dijkstra isn't a medium problem in \${CURRENT YEAR}. Hard wasn't all that bad (it required actually thinking, wow) but annoying to code. 250 is just difficult to understand, apparently for the author too. My result before resubmitting medium (350 -> 130 points just because I used long long once but forgot when rewriting stuff) is worse than my result after challenge phase and that's worse than after systests even though I maybe-failed 250.
•  » » 8 months ago, # ^ |   +9 Hard wasn't all that bad (it required actually thinking, wow) but annoying to code Emmm, and what is annoying to code here? I was amazed by how this problem was short and easy to code, I think it was one the most coding-friendly hard problems.(lacks obvious fenwick tree and dfs determining just preorders)
•  » » » 8 months ago, # ^ |   -10 My version is shorter :)
•  » » » 8 months ago, # ^ |   -13 Yes yes, if you cut off stuff and codegolf other stuff, it's very short. I was talking more about the parts that aren't the main point of the problem — generator, stuff I've written a million times before... it doesn't have to be long, but it's annoying standard stuff.
•  » » » » 8 months ago, # ^ |   -10 Is every problem where you need to code even the simplest possible segtree or simplest possible dfs annoying for you? I don't get you
•  » » » » » 8 months ago, # ^ |   0 No.
•  » » » » » » 8 months ago, # ^ |   0 Yes.
 » 8 months ago, # | ← Rev. 2 →   +10 Oh, and most stupid bruteforces you can imagine passed to hard as well :). Cause it is kinda impossible to hack it, especially since you made it so that f[i] = w[i+1] :).EDIT: Whoops, I have not read that solution I was talking about carefully. It is brute+opt that UnstoppableSolveMachine mentioned
 » 8 months ago, # |   +5 Dijkstra isn't a div1 medium problem. Div1 450 has a linear-time solution and the intention of the author was to let only O(n) solutions pass. Apparently, a few of the O(n log n) solutions managed to fit into the time limit anyway. This was not intended.
•  » » 8 months ago, # ^ |   +46 Surprise surprise
•  » » 8 months ago, # ^ |   +5 I figured it has a nicer solution, but decided to write Dijkstra because there's no way that can't be squeezed in. The first attempt, with vector< vector >(N), got predictable MLE. I removed that, computed next vertices directly and oh look, I can't make it fail. So I submitted. (Then I resubmitted at the end because I didn't pay attention to long long the second time around...) Seems good enough, just with basic bitch priority_queue of pairs, an array of distances and no other structures.
•  » » 8 months ago, # ^ |   0 Ah, okay I just overlooked the extra 0 in the constraint to n, :(
 » 8 months ago, # | ← Rev. 2 →   0 My div2 1000, failed with Dijsktra, why ?
 » 8 months ago, # | ← Rev. 2 →   +26 Got AC on 1000 with the following algorithm:Perform just what said in the statement.Optimization: if we are staying in the vertex v and the current amount of fuel is f and for some previous query we had less fuel and we were able to reach the root then break.
 » 8 months ago, # |   +43 Anyone else have issues with hacking? Is this just an issue with the web arena?Why is there both lowercase and uppercase n's in the pseudocode? (And why no sample explanations? At least provide the answers for each query :|)
•  » » 8 months ago, # ^ |   +13 Noboby could challenge in last few minutes in arena
•  » » » 8 months ago, # ^ | ← Rev. 2 →   0 Oh, but in my case someone hacked (er I mean challenged) the solution I was looking at a minute later. :P
•  » » » 8 months ago, # ^ |   0 I successfully challenged some 2 minutes before the end and got the OK reply immediately. Seems like it was a problem just for some people.
•  » » » 8 months ago, # ^ |   0 I tried to hack in last minute and lost 25 points.
•  » » 8 months ago, # ^ |   +10 I used the old arena and got request timeout every single time I tried to hack a brute force on 1000 (tried at least 5 times before I gave up).
•  » » » 8 months ago, # ^ |   0 Same. BTW what's the 'old' arena? Is there a new one?
•  » » » » 8 months ago, # ^ |   0 The Java applet one. The web arena is more recent.
 » 8 months ago, # |   +64 After discussing the issues with the round we decided that Division 1 will not be rated. We deeply apologize for the issues.
•  » » 8 months ago, # ^ |   +28 So what's the issue? The jury doesn't have a correct solution for 250? So what's wrong in the original jury solution?
•  » » » 8 months ago, # ^ |   0 Seems that the 250 pts problem has been rejudged and not everybody failed. Could you please announce something more accurate about why unrated for div. 1?
•  » » 8 months ago, # ^ |   0 Is div2 rating updated? Because my rating not updated yet.
 » 8 months ago, # | ← Rev. 2 →   +65 Btw, I may rant at topcoder and its tasks for many reasons, but actually I would be very happy to see its improvement in the problem quality (both in the interestingness and in the quality of preparation), so I would suggest the following.If an input to the problem is given as a generator, provide this generator in the copy-pasteable format. It is a pain to always spend a minute adding semicolons, changing "modulo" to "%", adding parentheses and modifying loops. And then spend a minute thinking whether there is no overflow which may be tricky even for those who have define int long long in their codes since these computations are performed on function arguments which could be just ints. 95% of contestants use C++, but it shouldn't be much of an issue adding them in all available languages, right? That would be very helpful, especially if you are going to make bugs/typos (N instead of n) in your generators and if your generators could give segfaults (par[1]=0, w[1]=B, whereas n=1 is possible).
•  » » 8 months ago, # ^ |   +8 With the limited number of languages, I don't understand why they don't allow the problem setters to write a driver function. It can read the parameters, generate the input then call the class method.
 » 8 months ago, # |   +7 Hi all.I'm sorry for the problems occurred in the contest. Even now, I don't know what happened in 250 (Div. 1).Here is the editorial. I'm currently improving it. You can put comments, I'll answer.I promise I'll hold another round and remove this bad memory.
•  » » 8 months ago, # ^ |   +35 I promise I'll hold another round and remove this bad memory. Could you please not?
•  » » » 8 months ago, # ^ |   +59 That's rude
•  » » » » 8 months ago, # ^ |   +38 No, it's not, he said "please".
•  » » » » 8 months ago, # ^ |   +15 I'm ready to pay this price if it means cancelling another bad contest
•  » » 8 months ago, # ^ |   +2 You can hold it on Codechef — then if something fails, nobody will really care.
•  » » » 8 months ago, # ^ | ← Rev. 2 →   +1 DisclaimerIt's been ages since I last opened TopCoder. Don't know what exactly happened today. How serious it is.Let's reduce the space of people who will care. Why Codechef. Use hackerearth. Call for problem setting on HackerEarthNo of fks anyone gives to hackerearth = $-1$
 » 8 months ago, # |   +4 All these Red handles together, who is manning NASA headquarters
 » 8 months ago, # |   0 Codeforces < Topcoder
•  » » 8 months ago, # ^ |   +24 Yeah, lexicographically.