Registration for Google Code Jam 2011 is Open!

  • (2 Pages)
  • +
  • 1
  • 2

24 Replies - 7652 Views - Last Post: 14 April 2011 - 01:02 PM

Poll: Registration for Google Code Jam 2011 is Open! (18 member(s) have cast votes)

Participating in GCJ 2011?

  1. Yes (14 votes [77.78%])

    Percentage of vote: 77.78%

  2. No (4 votes [22.22%])

    Percentage of vote: 22.22%

Vote Guests cannot vote

#16 Nallo   User is offline

  • D.I.C Regular
  • member icon

Reputation: 165
  • View blog
  • Posts: 258
  • Joined: 19-July 09

Re: Registration for Google Code Jam 2011 is Open!

Posted 13 April 2011 - 01:41 PM

Silly me registered too. Python is my tool of choice but that gives me worries. Not for the qualification round but thereafter. Beloved py might suck on big input sets even with good algorithms. Yuck, time to remember some of that uncomfortable c++ :-((
Was This Post Helpful? 0
  • +
  • -

#17 ishkabible   User is offline

  • spelling expret
  • member icon





Reputation: 1747
  • View blog
  • Posts: 5,898
  • Joined: 03-August 09

Re: Registration for Google Code Jam 2011 is Open!

Posted 13 April 2011 - 02:21 PM

i think you will be ok if your algorithms are good. i looked though the 2010 problem set and i didn't see any thing that stuck out at me as being slow to solve. python is actually a really good choice because it has good file IO, doesn't need to be compiled, and it's fast enough. i wouldn't be too worried about speed. if you need brute force because you can't come up with a good algorithm, C++ may be your friend.
Was This Post Helpful? 0
  • +
  • -

#18 Nallo   User is offline

  • D.I.C Regular
  • member icon

Reputation: 165
  • View blog
  • Posts: 258
  • Joined: 19-July 09

Re: Registration for Google Code Jam 2011 is Open!

Posted 13 April 2011 - 02:37 PM

well, I looked at some round 1 problems of 2008 as practice. And some were not so Python friendly (applies for other non-compiled-languages too). For the big input sets I mean.
Maybe the more recent codejams are nicer to Python.

And IO is not that much of a problem for most languages ... problems input/output requirements are very similar, so you write your IO Boilerplate beforehand anyway.

This post has been edited by Nallo: 13 April 2011 - 02:48 PM

Was This Post Helpful? 0
  • +
  • -

#19 EnvXOwner   User is offline

  • D.I.C Lover
  • member icon

Reputation: 358
  • View blog
  • Posts: 2,319
  • Joined: 10-August 09

Re: Registration for Google Code Jam 2011 is Open!

Posted 13 April 2011 - 04:18 PM

I registered. I more than likely will try it. I may need to learn more Python first, which is my current programming language of choice. :D
Was This Post Helpful? 0
  • +
  • -

#20 ishkabible   User is offline

  • spelling expret
  • member icon





Reputation: 1747
  • View blog
  • Posts: 5,898
  • Joined: 03-August 09

Re: Registration for Google Code Jam 2011 is Open!

Posted 13 April 2011 - 05:10 PM

which ones are slow, i solved the 1A practice problem for 2008 and it only took 0.044s from the start of the program to the end, python isn't that much slower than C++. the algorithm is the key here, as far as i can see this can be done in python fairly easily.
Was This Post Helpful? 0
  • +
  • -

#21 Dogstopper   User is offline

  • The Ninjaducky
  • member icon

Reputation: 2972
  • View blog
  • Posts: 11,223
  • Joined: 15-July 08

Re: Registration for Google Code Jam 2011 is Open!

Posted 13 April 2011 - 05:12 PM

As long as you can get the algorithms to O(n), you should be set in any language.
Was This Post Helpful? 0
  • +
  • -

#22 ishkabible   User is offline

  • spelling expret
  • member icon





Reputation: 1747
  • View blog
  • Posts: 5,898
  • Joined: 03-August 09

Re: Registration for Google Code Jam 2011 is Open!

Posted 13 April 2011 - 05:23 PM

another thing that i found out when making the solution for 1A 2008 problem, your going to need integers larger than 32-bits. this is another place python shines as it has built in BigNums ;)

python is looking more and more like a good choice if you ask me

This post has been edited by ishkabible: 13 April 2011 - 05:25 PM

Was This Post Helpful? 0
  • +
  • -

#23 Nakor   User is offline

  • Professional Lurker
  • member icon

Reputation: 448
  • View blog
  • Posts: 1,504
  • Joined: 28-April 09

Re: Registration for Google Code Jam 2011 is Open!

Posted 14 April 2011 - 09:40 AM

registered. I'll probably use C# myself, but but maybe i'll brush up some on my Ruby skills and try using it

Don't know how far I'll get but it'll be fun just giving it a go.
Was This Post Helpful? 0
  • +
  • -

#24 Nallo   User is offline

  • D.I.C Regular
  • member icon

Reputation: 165
  • View blog
  • Posts: 258
  • Joined: 19-July 09

Re: Registration for Google Code Jam 2011 is Open!

Posted 14 April 2011 - 10:27 AM

View Postishkabible, on 13 April 2011 - 06:10 PM, said:

which ones are slow, i solved the 1A practice problem for 2008 and it only took 0.044s from the start of the program to the end, python isn't that much slower than C++. the algorithm is the key here, as far as i can see this can be done in python fairly easily.


How about 2008 1B number sets then? If you can solve the big input set with Python in less than 8 minutes I would love to see your code.
Was This Post Helpful? 0
  • +
  • -

#25 ishkabible   User is offline

  • spelling expret
  • member icon





Reputation: 1747
  • View blog
  • Posts: 5,898
  • Joined: 03-August 09

Re: Registration for Google Code Jam 2011 is Open!

Posted 14 April 2011 - 01:02 PM

im thinking of an algorithm right now, once i have something i think will work ill post back.
Was This Post Helpful? 0
  • +
  • -

  • (2 Pages)
  • +
  • 1
  • 2