引言

众所周知,打算法竞赛最频繁使用的语言是 C++。然而,对于那些不卡复杂度的题目,可以考虑使用 Python 编写(因为 Python 真的好写)。

本文将简单地介绍一些 Python 使用技巧和语法糖。

一些技巧

框架

初学 Python 时,由于 Python 著名的交互性,大家可能会直接逐行编写 Python 语句。然而,这样便于代码逻辑组织和函数的编写。如同 C++ 中的 int main() { ... } 一样,Python 中也可以构建类似的程序框架。

def foo():
print("Hello") def main():
foo() if __name__ == '__main__':
main()

最后一句的意义为:

  • 当执行本文件时,正常运行 main() 函数;
  • 当从外部调用文件时,可以导入本文件中编写的函数,而不执行 main() 函数。

这样,保证了编写的代码既可以执行,又可以外部调用。

全局变量

Python 中的全局变量需要在函数中用 global 命令声明后才能进行修改,例子如下。

x = 0

def foo():
x += 10 def bar():
global x
x += 10 def main():
foo()
bar()

调用 foo() 会抛出 UnboundLocalError: local variable 'x' referenced before assignment

具体原因参看 Python中的global关键字,你了解吗

重定向输入输出

如同 C++ 中的 freopen() 函数,Python 中也有将标准 I/O 重定向到文件的命令。

import sys
sys.stdin = open(r'hack.txt', 'r')
sys.stdout = open(r'hack.out', 'w')

这样就可以把样例放到 hack.txt 中,输出到 hack.out 中了。

_debug_

Python 中有一个内置常量 __debug__,其默认值为 True。当编译命令中开启 -O 时,其值为 False

我用这个技巧来替代 C++ 中的 #if(n)def ... #else ... #endif 语句(不同于 C/C++,Python 没有预编译过程,故也没有完全对应的命令)。

默认 OJ 是不会开启 -O 命令的(不过还是在提交前查看 OJ 对应的语言编译命令说明为好),所以我们可以定义一个常量

LOCAL = not __debug__ # True if compile option '-O'

这样我们在本地运行开启 -O 命令之后,就可以使用

if LOCAL:
print("Hello")

来指定本地编写时执行但 OJ 不执行的命令。

例如将上一节的重定向可以加上这句,就不用担心由于忘记注释掉重定向而收获一发 RE 了

断言

Python 的断言关键字与 C++ 相同,都是 assert;在抛出 AssertionError 时可以指定报错信息。例子如下:

a, b = 1, 2
assert a == b, f'{a} != {b}'

终端会抛出 AssertionError: 1 != 2

随机数生成器与对拍

随机数生成

例如生成 A+B problem 的随机数据。生成的数据直接输出到 hack.txt 中。

import sys
from random import * # seed(12345)
sys.stdout = open(r'hack.txt', 'w') n = int(1e3)
print(n)
for i in range(n):
a = randint(-1e9, 1e9)
b = randint(-1e9, 1e9)
print(a, b)

对拍

检验两个程序是否有相同输出,构造样例和 debug 时常用。

不一定是两个 *.exe,只要是有输入输出的东西都可以拍。

from os import system

while True:
system("python3 randgen.py")
system("true.exe < ../hack.txt > true.txt")
system("false.exe < ../hack.txt > false.txt")
if system("fc true.txt false.txt"):
system("pause")

更进阶的用法,考虑使用 洛谷推出的对拍工具 CYaRon,使用 pip 直接安装即可。

代码运行计时

使用标准库中的 time 模块

import time

if __name__ == '__main__':
T1 = time.time()
main()
T2 = time.time()
print("Runtime: %.3f s." % (T2 - T1), file=sys.stderr)

print() 的 kwg 中指定 file=sys.stderr 使得运行时间在终端输出。这样当重定向输入输出时,该语句不受影响。

不过通常来讲,选择使用 Python 编写时,基本都是对运行时间要求不高的题目。

模板

贴上自用的 Python 模板

#!/usr/bin/python3
import sys
import os
import time
from functools import reduce
from math import * LOCAL = not __debug__ # True if compile option '-O' def main():
pass if __name__ == "__main__":
T1 = time.time()
if LOCAL:
sys.stdin = open(r"hack.txt", "r")
sys.stdout = open(r"hack.out", "w")
t = int(input()) # 1
for i in range(t):
print(f"Case #{i+1}:", end=' ')
main()
T2 = time.time()
print("Runtime: %.3f s." % (T2 - T1), file=sys.stderr)

我的赛前模板仓库

git clone git@github.com:RivTian/Python-Content.git

参考

  1. Python 3 官方文档 - 中文 https://docs.python.org/zh-cn/3/
  2. Python 中的 global 关键字,你了解吗?https://zhuanlan.zhihu.com/p/111284408

使用 Python 参与算法竞赛的更多相关文章

  1. 如何使用Python在Kaggle竞赛中成为Top15

    如何使用Python在Kaggle竞赛中成为Top15 Kaggle比赛是一个学习数据科学和投资时间的非常的方式,我自己通过Kaggle学习到了很多数据科学的概念和思想,在我学习编程之后的几个月就开始 ...

  2. 浅谈Python在信息学竞赛中的运用及Python的基本用法

    浅谈Python在信息学竞赛中的运用及Python的基本用法 前言 众所周知,Python是一种非常实用的语言.但是由于其运算时的低效和解释型编译,在信息学竞赛中并不用于完成算法程序.但正如LRJ在& ...

  3. Hihocoder 太阁最新面经算法竞赛18

    Hihocoder 太阁最新面经算法竞赛18 source: https://hihocoder.com/contest/hihointerview27/problems 题目1 : Big Plus ...

  4. hihoCoder太阁最新面经算法竞赛15

    hihoCoder太阁最新面经算法竞赛15 Link: http://hihocoder.com/contest/hihointerview24 题目1 : Boarding Passes 时间限制: ...

  5. Python基础算法综合:加减乘除四则运算方法

    #!usr/bin/env python# -*- coding:utf-8 -*-#python的算法加减乘除用符号:+,-,*,/来表示#以下全是python2.x写法,3.x以上请在python ...

  6. (Step1-500题)UVaOJ+算法竞赛入门经典+挑战编程+USACO

    http://www.cnblogs.com/sxiszero/p/3618737.html 下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年 ...

  7. xsank的快餐 » Python simhash算法解决字符串相似问题

    xsank的快餐 » Python simhash算法解决字符串相似问题 Python simhash算法解决字符串相似问题

  8. [刷题]算法竞赛入门经典 3-12/UVa11809

    书上具体所有题目:http://pan.baidu.com/s/1hssH0KO 题目:算法竞赛入门经典 3-4/UVa11809:Floating-Point Numbers 代码: //UVa11 ...

  9. [刷题]算法竞赛入门经典 3-10/UVa1587 3-11/UVa1588

    书上具体所有题目:http://pan.baidu.com/s/1hssH0KO 题目:算法竞赛入门经典 3-10/UVa1587:Box 代码: //UVa1587 - Box #include&l ...

  10. [刷题]算法竞赛入门经典 3-7/UVa1368 3-8/UVa202 3-9/UVa10340

    书上具体所有题目:http://pan.baidu.com/s/1hssH0KO 都是<算法竞赛入门经典(第二版)>的题目,标题上没写(第二版) 题目:算法竞赛入门经典 3-7/UVa13 ...

随机推荐

  1. 在.net中通过自定义LoggerProvider将日志保存到数据库方法(以mysql为例)

    在.NET中,Microsoft.Extensions.Logging是一个灵活的日志库,它允许你将日志信息记录到各种不同的目标,包括数据库.在这个示例中,我将详细介绍如何使用Microsoft.Ex ...

  2. MVC控制器传DataTable

    MVC中,控制器return Json(DataTable)会出现错误: 序列化类型为"System.Reflection.RuntimeModule"的对象时检测到循环引用. 解 ...

  3. python操作redis集群、redis主从+哨兵

    主从+哨兵 from redis.sentinel import Sentinel if __name__ == '__main__': # 哨兵监听的别名,这个就是你redis配置中的名字 serv ...

  4. Odoo Windows系统下部署方法

    Windows 系统下 Odoo 环境搭建流程 ① 安装python2.7 安装完成后 在命令行(cmd)输入python 如果不出现内部错误提示则表示环境配置成功    当出现错误时要设置环境变量 ...

  5. 【JVM】一文掌握JVM垃圾回收机制

    作为Java程序员,除了业务逻辑以外,随着更深入的了解,都无法避免的会接触到JVM以及垃圾回收相关知识.JVM调优是一个听起来很可怕,实际上很简单的事. 感到可怕,是因为垃圾回收相关机制都在JVM的C ...

  6. Windows 无法加载这个硬件的设备驱动程序。驱动程序可能已损坏或不见了。 (代码 39)

    哔站中有视频解决方案,可以直观看如何操作:Windows 无法加载这个硬件的设备驱动程序.驱动程序可能已损坏或不见了. (代码 39) 第一步:明确感叹号故障硬件(我的是蓝牙也可以是别的)--右键&q ...

  7. reboot详解

    linux下reboot命令详解 linux reboot 命令详解 功能说明:重新开机. 语 法:dreboot [-dfinw] 补充说明:执行reboot指令可让系统停止运作,并重新开机. 参 ...

  8. ClickHouse的JOIN算法选择逻辑以及auto选项

    ClickHouse的JOIN算法选择逻辑以及auto选项 ClickHouse中的JOIN的算法有6种: Direct; Partial merge; Hash; Grace hash; Full ...

  9. 如何实现gif格式图片倒放效果?

    不知道大家看电影的时候有没有发现出现过这样的一个神奇场景: 一个子弹竟然从远处飞回到手枪中,整个场景呈现一种时空倒流的感觉? 正文 先来几个有趣的倒放动图娱乐一下~ 猫:我谢谢你们全家 萌娃快乐针 尊 ...

  10. C# 将Excel转为OFD、UOS

    本文以C#及VB.NET代码为例展示如何将Excel工作簿转换为OFD和UOS格式.通过workbook.LoadFromFile(string fileName)方法加载Excel源文档后,然后调用 ...