Jan 2011
1 / 11
Jan 2011
Mar 2015
onkeltheo
Jan '11

The judge system seems to care a lot about the speed of the solutions. It does make sense to say that faster is better, but I think that the site should differentiate between the speed of any solution in any language, and the speed within the specific languages (this has already been suggested, I know).

Now, I don't really care (at this point anyway) how fast my solution to a problem is , as long as I use the right algorithm. I just want to learn how to write Python and get training in solving problems, of which there are many fun and challenging ones.

From reading around on the board, it seems that Python is slow when it comes to I/O which, apparently, makes it quite difficult to solve problems with large I/O streams.

So, finally, here's my question: Is there a list of problems recommended for Python users? I don't mean problems which are particular easy to solve in Python because there's some handy module that more or less solves it for you, but problems which can be solved without getting an NLE result due to slow I/O or other Python-specific sluggishness.

Of course, if I at some point manage to solve some problems in Python I'll add to the list smiley

Thank you.

  • created

    Jan '11

  • last reply

    Mar '15
  • 10

    replies

  • 2.0k

    views

  • 6

    users

  • 7

    links

hendrik
Jan '11

No, such a list does not exist. But you have always the option to go through the problems and check to number of solvers and also the number solvers using Python. To be begin with here is a list of problems which are not too difficult and you should not get TLE. There are still a lot more.
GIRLSNBS, BASE, ADDREV, FAKETSP, BISHOPS, DRAWM, NSTEPS, QUALITY, SBETS, STPAR, INDIPROG
Have fun!

onkeltheo
Jan '11

I was wondering if there's a faster way than this, but that's what I'll be doing from now on smile

Thank you!

TripleM_sof
Jan '11

You could try finding someone who has a Python solution, then looking through at the problems they've solved - they may well have solved lots in Python. Of course, they may have also used specialised input/output routines stuck_out_tongue

onkeltheo
Jan '11

Yeah, I've seen this guy... he's usually among the ones with the fastest solutions. So I guess that means he can solve a lot problems using python which I won't be able to stuck_out_tongue.

hendrik
Jan '11

Well, never say never. You should definitely have the ambition to not just get AC. You learn more if you also try to come up with alternative approaches and then compare. The fasted way to Rome is not always obvious.

4 years later