进一步提高 Python 运行效率

ShingRay

波兰的 Online Judge https://www.spoj.pl 支持各种编程语言，这就使得我们用动态类型语言做算法题成为可能。但用 Bash、Python、Common Lisp 等做题时无法绕开的一个问题就是运行效率。某算法，倘若用 C++ 改写必然能 AC，但 Python 就是死活过不了时……

我已经使用 psyco 提速，然后还尽量用 sys.stdin.readline() 而不是 raw_input()，提交时选择 Python 2.5，输出时尽量一次性输出而不是分步输出。还有哪些方法提高运行效率呢？

iNPRwANG

c写扩展
cython编写并编译成C
用谷歌自己开发的那个高速python实现。