Re: Fast Python in Programming Contests

Path	csiph.com!x330-a1.tempe.blueboxinc.net!usenet.pasdenom.info!aioe.org!feeder.news-service.com!newsfeed.xs4all.nl!newsfeed5.news.xs4all.nl!xs4all!post.news.xs4all.nl!not-for-mail
Return-Path	<python-python-list@m.gmane.org>
X-Original-To	python-list@python.org
Delivered-To	python-list@mail.python.org
X-Spam-Status	OK 0.000
X-Spam-Evidence	'H': 1.00; 'S': 0.00; 'subject:Python': 0.06; 'prototyping': 0.07; 'terry': 0.07; 'python': 0.08; 'received:80.91': 0.09; 'received:80.91.229': 0.09; 'received:80.91.229.12': 0.09; 'received:gmane.org': 0.09; 'received:list': 0.09; 'received:lo.gmane.org': 0.09; 'am,': 0.14; 'wrote:': 0.14; 'reedy': 0.16; 'stupidly': 0.16; 'subject:Programming': 0.16; 'converting': 0.16; 'compiled': 0.17; 'language': 0.18; 'alternate': 0.19; 'programming': 0.19; 'jan': 0.20; 'header:In-Reply-To:1': 0.21; 'ignore': 0.21; 'algorithms.': 0.23; 'correct,': 0.23; 'programs.': 0.23; 'augmented': 0.30; 'execution': 0.32; 'header:X-Complaints-To:1': 0.32; 'does': 0.33; 'to:addr:python-list': 0.33; 'header:User-Agent:1': 0.35; 'rules': 0.37; 'received:org': 0.38; 'run': 0.38; 'subject:: ': 0.38; 'header:Mime-Version:1': 0.39; 'to:addr:python.org': 0.39; 'limit': 0.65; 'sites': 0.65; '3:09': 0.84; 'pretense': 0.84
X-Injected-Via-Gmane	http://gmane.org/
To	python-list@python.org
From	Terry Reedy <tjreedy@udel.edu>
Subject	Re: Fast Python in Programming Contests
Date	Thu, 16 Jun 2011 13:45:57 -0400
References	<b774cc17-942e-404a-8418-a057256ec77b@q14g2000prh.googlegroups.com>
Mime-Version	1.0
Content-Type	text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding	7bit
X-Gmane-NNTP-Posting-Host	rain.gmane.org
User-Agent	Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.9.2.17) Gecko/20110414 Lightning/1.0b2 Thunderbird/3.1.10
In-Reply-To	<b774cc17-942e-404a-8418-a057256ec77b@q14g2000prh.googlegroups.com>
X-BeenThere	python-list@python.org
X-Mailman-Version	2.1.12
Precedence	list
List-Id	General discussion list for the Python programming language <python-list.python.org>
List-Unsubscribe	<http://mail.python.org/mailman/options/python-list>, <mailto:python-list-request@python.org?subject=unsubscribe>
List-Archive	<http://mail.python.org/pipermail/python-list>
List-Post	<mailto:python-list@python.org>
List-Help	<mailto:python-list-request@python.org?subject=help>
List-Subscribe	<http://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe>
Newsgroups	comp.lang.python
Message-ID	<mailman.27.1308246371.1164.python-list@python.org> (permalink)
Lines	25
NNTP-Posting-Host	82.94.164.166
X-Trace	1308246371 news.xs4all.nl 49174 [::ffff:82.94.164.166]:56417
X-Complaints-To	abuse@xs4all.nl
Xref	x330-a1.tempe.blueboxinc.net comp.lang.python:7757

Show key headers only | View raw

On 6/16/2011 3:09 AM, KK wrote:
> How can the execution time of python program be increased in

decreased

> programming contest so that we dont get TLE for gud algos......

TLE = time limit expired?

Sites or 'contests' that have the same time limit for Python as for C, 
especially when the limit does not allow reasonable programs to run so 
you can even find out if they are correct, are stupidly brain-dead.
Ignore them.

Python is a great language for prototyping and experimenting with 
alternate algorithms. Rules that effectively prevent that are, well, you 
pick the adjective.

Any such site that wanted to make even a pretense of fairness would 
provide Cython for converting augmented Python programs to C and thence 
compiled just like C programs.

-- 
Terry Jan Reedy

Back to comp.lang.python | Previous | Next — Previous in thread | Find similar | Unroll thread

Thread

Fast Python in Programming Contests KK <kunalkapadia12@gmail.com> - 2011-06-16 00:09 -0700
  Re: Fast Python in Programming Contests Terry Reedy <tjreedy@udel.edu> - 2011-06-16 13:45 -0400

csiph-web