比赛规则
比赛时间: 软件赛【2025年4月12日 9:00-13:00】
编程环境:
● 编译器:Python 3.x
● 编辑器:IDLE(Python自带编辑器)
● 库:仅可以使用Python自带的库
● 程序:程序中只包含计算模块,不包含其他如图形、系统接口调用、系统中断等
题型:
● 填空题:最终的解是一个整数或者一个字符串,可用ASCII字符表达
● 编程大题:测试用例可能包含大数据量的压力测试用例,选择算法时尽可能考虑可行性和效率问题
考察范围:
● 算法:枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论、概率论、计算几何、字符串算法等
● 常考算法:字符串算法、排序算法、递归、最小生成树prim算法、dfs算法、bsf算法、贪婪算法、动态规划
● 数据结构:数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树、复杂数据结构、嵌套数据结构等
IDIE简单使用指南:
● ctrl + n
新建python文件
● F5
运行
如何备赛
准备一本算法书籍:
● 算法竞赛