I (deservedly) got crushed in Round 1A (20pts). In the process, though, noted that the winning solutions to problem B are all quadratic, even though (I think) the problem is actually O(n log n). My incorrect algorithm was, being based on heap queues, and I'm thinking the correct algorithm also could be done that way.
If so, this is maybe a case where C++ helps you out (i.e., you can be quadratic and just blow through it). On Friday, April 27, 2012 3:35:23 PM UTC-5, tutufan wrote: > > Apparently C++ is the most common language used by GCJ winners, at least > in later rounds (if not all of them). It seems like the pressure for a > rapid solution would suggest a higher-level language like Python, Ruby, > Lisp, etc., but that's not what contestants are actually doing. > > Any theories for this? Possibilities: > > 1. C++, being an order of magnitude faster for execution, allows more > slop in sub-optimal algorithm selection. > 2. C++ happens to be the language the best or most fluent coders are > using all day long (so are most familiar with). > 3. C++ is actually the best language (a priori) for this contest, for > some non-obvious reason. > > What do you think? > -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To view this discussion on the web visit https://groups.google.com/d/msg/google-code/-/YxLXqPNX-DMJ. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/google-code?hl=en.
