注意：题目前一部分为最小生成树内容难度偏高，大家可以做偏后一点的题

第七届SWPU-ACM老生预选赛

一、竞赛名称

第七届SWPU-ACM老生预选赛

二、主办单位

西南石油大学信息学院ACM团队

三、竞赛组织机构

西南石油大学信息学院ACM团队

四、竞赛形式

本次竞赛，每个人使用1台电脑需要在一个月内使用C、C++，Java，python中的一种编写程序解决问题(其他语言只要OJ支持就行)。程序完成之后提交到网站进行判断，运行结果会判定为

AC（正确） WA（错误） TLE（超时） MLE （超出内存限制） RE（运行错误） PE（格式错误） CE（编译错误） 中的一种并及时反馈结果 给参赛选手。

竞赛语言：C，C++，Java，python

裁判网站：http://acm.mangata.ltd/

编译器及版本：不限制

五、预选队要求

面向21，20级老生，在规定时间内通过题目数超过70%即可进入预选队

涉及到的知识点的讲解

• 并查集与最小生成树
• 二分
• 搜索
• 数论
• STL

六、关于作弊

一旦发现作弊，取消所有作弊者的成绩，且禁止以后参加由本实验室举办的任何比赛 赛后会对代码进行查重