下载文档原格式
第1篇尊敬的参与者：您好！为了更好地了解您的性格特点，以便为您提供更符合个人特质的职业发展建议，华为公司特推出以下性格测试题。
本测试题旨在帮助您了解自己在职场中的行为模式、思维方式以及人际交往特点。
请您根据自己的实际情况选择最符合您的选项，测试结果仅供参考。
一、认知与思维1. 当您面对一个复杂问题时，您通常会如何处理？A. 先尝试自己解决，如果无法解决，再寻求他人帮助B. 直接寻求他人的意见和解决方案C. 先将问题分解成小部分，逐一解决D. 放弃解决问题，认为这不是自己的责任2. 在团队讨论中，您通常扮演什么角色？A. 主导者，提出自己的想法并引导讨论B. 跟随者，尊重他人的意见，但不会主动提出自己的看法C. 中立者，既不主导也不跟随，只提供客观分析D. 批判者，对他人观点进行质疑和反驳3. 当您遇到一个难题时，以下哪种方法更符合您的思维方式？A. 通过逻辑推理和数据分析找到解决方案B. 借鉴他人的经验，参考已有的成功案例C. 从不同的角度思考问题，寻找新的解决方法D. 依赖直觉和灵感，尝试多种可能性4. 您在解决问题时，更倾向于：A. 系统性地分析问题，逐步解决B. 跳过细节，直接寻求根本原因C. 集中精力解决一个关键问题，其他问题暂放D. 同时处理多个问题，以争取更多时间5. 您在处理信息时，更偏好以下哪种方式？A. 通过阅读和思考，深入理解信息B. 通过与他人交流和讨论，获取更多信息C. 通过实践和操作，掌握信息D. 通过听讲座和观看视频，获取信息二、情绪与情感6. 当您遇到挫折时，以下哪种情绪表达方式更符合您的性格？A. 积极面对，寻找解决问题的方法B. 保持沉默，避免与他人分享自己的情绪C. 愤怒和抱怨，发泄自己的情绪D. 悲观失望，认为问题无法解决7. 在团队合作中，您更倾向于以下哪种沟通方式？A. 直接表达自己的意见和感受B. 尽量避免冲突，保持和谐氛围C. 隐忍自己的情绪，不轻易表露D. 在必要时，勇于指出他人的不足8. 当您与同事发生矛盾时，您会采取以下哪种处理方式？A. 积极沟通，寻求共同点，化解矛盾B. 保持距离，避免进一步冲突C. 暂时忍耐，等待时机解决D. 直接指责对方，发泄自己的不满9. 您在人际交往中，更注重以下哪个方面？A. 诚实和信任B. 谦逊和尊重C. 竞争和成功D. 实用和效益10. 您在以下哪种情况下更容易产生压力？A. 工作任务繁重，时间紧迫B. 与他人发生冲突，情绪波动C. 面对失败和挫折，自我怀疑D. 生活琐事，如家庭、健康等三、价值观与态度11. 您认为以下哪个因素对个人成功最重要？A. 技能和知识B. 人际关系和社交能力C. 价值观和信仰D. 外貌和形象12. 在工作中，您更看重以下哪个方面？A. 工作成绩和业绩B. 团队合作和人际关系C. 个人成长和职业发展D. 工作环境和生活质量13. 您如何看待以下哪种工作态度？A. 积极进取，勇于挑战B. 谨慎稳重，避免风险C. 守旧保守，安于现状D. 自由散漫，追求个性14. 您认为以下哪种价值观对个人发展更有益？A. 务实、勤奋、节俭B. 创新、冒险、进取C. 和谐、友善、包容D. 竞争、成功、地位15. 您在以下哪种情况下更容易感到满足？A. 实现个人目标和职业发展B. 获得他人的认可和赞扬C. 为社会做出贡献，实现自我价值D. 拥有丰富的物质财富和优越的生活条件请您根据以上题目，选择最符合您性格特点的选项。
全国学科竞赛排行榜2017年随着教育改革和高等教育竞争的日益激烈，学科竞赛已成为评价学生综合能力的重要指标之一。
每年各种学科的竞赛如数不胜数，这些竞赛在一定程度上反映了各地学校的教学质量和学生的综合素质。
而全国学科竞赛排行榜则是对各学科竞赛成绩进行全面评估和排名的权威榜单，为学校和家长提供了重要的参考依据。
2017年全国学科竞赛排行榜中，各省市的学科竞赛成绩呈现出什么样的态势？哪些学科竞赛备受关注？以下将从各省市整体情况、热门学科竞赛以及我国学科竞赛潜力等方面进行详细分析。
一、各省市整体情况1. 北京市北京市在全国学科竞赛中一直处于领先地位。
2017年，北京市在数学、物理等学科竞赛中斩获多个冠军，并在全国范围内独领风骚。
2. 上海市上海市一直以教育质量高著称，2017年，该市在语文、信息技术等学科竞赛中表现优异，稳居全国前列。
3. 广东省广东省在英语、化学等学科竞赛中表现突出，展现出了强大的竞赛实力。
4. 江苏省江苏省学科竞赛成绩一直居于全国前列，2017年依然是竞争激烈的一年，数学、化学等学科竞赛中均有出色表现。
5. 浙江省浙江省在信息技术、生物学等学科竞赛中表现不俗，为全国学科竞赛贡献了不少优秀成绩。
二、热门学科竞赛1. 数学竞赛数学一直是学科竞赛中备受关注的学科，2017年各省市的数学竞赛成绩尤为抢眼。
北京、上海等地在全国范围内的数学竞赛中占据主导地位，而其他地区的学生也在数学竞赛中斩获不少奖项。
2. 物理竞赛物理竞赛一直是学科竞赛中的一大亮点，2017年各地物理竞赛成绩基本保持稳定，体现了学生在物理学科上的优秀表现。
3. 化学竞赛化学竞赛的参与度较高，各省市的化学竞赛成绩有较大差异，但整体水平仍处于较高水平。
4. 生物学竞赛生物学竞赛在全国范围内备受关注，学生对生物学科的热爱和学习成绩也得到了体现。
5. 信息技术竞赛信息技术竞赛越来越受到学生和家长的重视，2017年各地的信息技术竞赛成绩有所提高，显示出学生在信息技术方面的潜力。
初赛赛制 - v1.0
1. 比赛时间
●3月8日9:00 公布初赛赛题，大赛网站开放赛题、赛题包下载
●3月15日9:00 - 3月29日22:00 初赛练习阶段
●3月15日9:00 公布训练赛地图，开启线上训练赛
●3月29日18:00 报名截止
●3月29日22:00 - 3月30日9:00 大赛网站不可以提交
●3月30日9:00 - 3月30日17:00 初赛比赛阶段
●3月30日9:00 大赛网站公布正式比赛地图
●3月30日17:00 初赛截止提交
●3月30日17:00 - 3月31日17:00 系统评阅
●3月31日17:00 大赛网站公布初赛成绩
2. 关于地图
●练习阶段：
随SDK提供10份训练地图，用于线下参赛选手练习。
大赛网站提供2份训练地图，用于大赛练习阶段运行比赛任务。
●比赛阶段：
大赛网站提供2份正式比赛地图，用于大赛网站正式比赛。
取两张地图的总成绩作为比赛的最终成绩进行晋级。
3. 特殊说明
●大赛网站支持C/C++、Java、Python开发语言。
●每个团队提交代码，两次提交时间间隔至少1分钟。
●练习赛期间每天(从00:00:00开始至23:59:59)最大提交次数为100次，正式
比赛期间没有提交次数限制。
●比赛阶段，3月30日9:00开始可以开始修改代码，3月30日17:00系统锁定后，
系统会取各团队最后一次提交的代码作为本团队的最终提交代码，以此进行正式比赛，计算比赛成绩。
●提醒各团队做好版本管理。
NOIP2017提高组初赛试题及答案一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项）1. 从( )年开始，NOIP 竞赛将不再支持Pascal 语言。
C A. 2020 B. 2021 C. 2022 D. 20232.在8 位二进制补码中，10101011 表示的数是十进制下的( )。
B A. 43 B. -85 C. -43 D.-843.分辨率为1600x900、16 位色的位图，存储图像信息所需的空间为( )。
AA. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 2017年10月1日是星期日，1949年10月1日是( )。
C A. 星期三 B. 星期日 C. 星期六 D. 星期二5. 设G 是有n 个结点、m 条边(n ≤m)的连通图，必须删去G 的( )条边，才能使得G 变成一棵树。
AA.m–n+1B. m-nC. m+n+1D.n–m+16. 若某算法的计算时间表示为递推关系式：T(N)=2T(N/2)+NlogN T(1)=1则该算法的时间复杂度为( )。
C A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2)7. 表达式a * (b + c) * d的后缀形式是()。
B A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d8. 由四个不同的点构成的简单无向连通图的个数是( )。
C A. 32 B. 35 C. 38D. 419. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。
D A. 60 B. 84 C. 96 D.12010. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。
BA. 1/2B. 2/3 D. 111. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。
未来职场精英挑战赛策划书 (2)未来职场精英挑战赛策划书 (2)精选2篇（一）尊敬的评委、尊敬的各位领导和嘉宾：大家好！在这个数字时代的快速发展中，职场竞争愈演愈烈，每个人都渴望成为未来的职场精英。
为了促进青年人才的发展，我们荣幸地提出了未来职场精英挑战赛的策划书。
一、赛事背景分析随着经济的全球化和科技的进步，职场变得越来越具有挑战性和竞争性。
为了适应未来职场的需求，年轻人需要具备一系列的能力和素质，如领导力、创新思维、团队合作能力等。
而这些能力需要在实践中不断锻炼和提升。
未来职场精英挑战赛旨在为年轻人提供一个展示自己才华和能力的平台，培养他们在职场中所需的各种能力。
二、赛事目标1. 培养年轻人的领导力和团队合作能力。
2. 提高年轻人的创新思维和解决问题的能力。
3. 增加年轻人的职业素养和职业发展规划能力。
4. 建立年轻人之间的交流与合作平台。
5. 推广职场精英形象，促进职场精英的成长。
三、赛事内容和形式1. 领导力挑战：通过模拟真实职场情境，评估参赛者的领导能力，包括团队管理、决策能力、沟通能力等。
2. 创新思维竞赛：参赛者需在规定时间内解决一个特定的问题，展现出他们的创新思维和解决问题的能力。
3. 团队合作项目：参赛者将组成小组，共同完成一个团队合作项目，考察他们的团队合作和协调能力。
4. 职业发展规划：参赛者需准备一份职业发展计划，包括目标设定、学习规划、职业规划等，评委将根据其可行性和专业性进行评选。
5. 决赛演讲：选取进入决赛的参赛者将进行一场演讲，展示他们的表达能力和自信心。
四、赛事时间和地点1. 时间：将在明年五月份举行，总共耗时三天。
2. 地点：暂定在本市大型会议中心举行，保证场地宽敞、设施完备，并提供参赛者及工作人员的餐食和住宿。
五、赛事推广与宣传1. 制作宣传册，向各大高校和企事业单位发放，宣传赛事的内容和价值。
2. 在各大社交媒体平台上推广赛事，提高赛事的知名度和影响力。
3. 邀请媒体进行赛事的报道，增加赛事的曝光度。
2017上半年软件设计师考试真题及答案-下午卷第 1 题阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】某医疗器械公司作为复杂医疗产品的集成商，必须保持高质量部件的及时供应。
为了实现这一目标，该公司欲开发一采购系统。
系统的主要功能如下:1.检查库存水平。
采购部门每天检查部件库存量，当特定部件的库存量降至其订货点时，返回低存量部件及库存量。
2.下达采购订单。
采购部门针对低存量部件及库存量提交采购请求，向其供应商(通过供应商文件访问供应商数据)下达采购订单，并存储于采购订单文件中。
3. 交运部件。
当供应商提交提单并交运部件时，运输和接收(S/R)部门通过执行以下三步过程接收货物：(1)验证装运部件。
通过访问采购订单并将其与提单进行比较来验证装运的部件，并将提单信息发给 S/R 职员。
如果收货部件项目出现在采购订单和提单上，则已验证的提单和收货部件项目将被送去检验。
否则，将S/R职员提交的装运错误信息生成装运错误通知发送给供应商。
(2) 检验部件质量。
通过访问质量标准来检查装运部件的质量，并将己验证的提单发给检验员。
如果部件满足所有质量标准，则将其添加到接受的部件列表用于更新部件库存。
如果部件未通过检查，则将检验员创建的缺陷装运信息生成缺陷装运通知发送给供应商。
(3)更新部件库存。
库管员根据收到的接受的部件列表添加本次采购数量，与原有库存量累加来更新库存部件中的库存量。
标记订单采购完成。
现采用结构化方法对该采购系统进行分析与设计，获得如图1-1 所示的上下文数据流图和图 1-2 所示的 0 层数据流图。
图1-2 0层数据流图问题：1.1 使用说明中的词语，给出图1-1中的实体E1~E5问题：1.2 使用说明中的词语，给出图1-2中的数据存储D1~D4的名称。
问题：1.3 根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点。
问题：1.4 用 200 字以内文字，说明建模图 1-1 和图 1-2 时如何保持数据流图平衡。
软件测试面试题汇总测试技术面试题 (5)1、什么是兼容性测试？兼容性测试侧重哪些方面？ (5)2、我现在有个程序，发现在Windows上运行得很慢，怎么判别是程序存在问题还是软硬件系统存在问题？ (5)3、测试的策略有哪些？ (5)4、正交表测试用例设计方法的特点是什么？ (5)5、描述使用bugzilla缺陷管理工具对软件缺陷（BUG）跟踪的管理的流程？ (5)6、你觉得bugzilla在使用的过程中，有什么问题？ (5)7、描述测试用例设计的完整过程？ (6)8、单元测试的策略有哪些？ (6)9、LoadRunner分哪三部分？ (6)10、LoadRunner进行测试的流程? (6)什么是并发？在lordrunner中，如何进行并发的测试？集合点失败了会怎么样？ (6)12、使用QTP做功能测试，录制脚本的时候，要验证多个用户的登录情况/查询情况，如何操作？ (6)13、QTP中的Action有什么作用？有几种？ (6)14、TestDirector有些什么功能，如何对软件测试过程进行管理？ (7)15、你所熟悉的软件测试类型都有哪些？请试着分别比较这些不同的测试类型的区别与联系（如功能测试、性能测试......）？ . (7)16、条软件缺陷（或者叫Bug）记录都包含了哪些内容？如何提交高质量的软件缺陷（Bug）记录？ (8)17、Beta测试与Alpha测试有什么区别？ (8)18、软件的评审一般由哪些人参加？其目的是什么？ (8)19、测试活动中，如果发现需求文档不完善或者不准确，怎么处理？ (8)20、阶段评审与项目评审有什么区别？ (8)21、阐述工作版本的定义？ (8)22、什么是桩模块？什么是驱动模块？ (8)23、什么是扇入？什么是扇出？ (8)24、你认为做好测试计划工作的关键是什么？ (8)25、你认为做好测试用例工作的关键是什么？ (9)26、简述一下缺陷的生命周期？ (9)27、软件的安全性应从哪几个方面去测试？ (9)28、软件配置管理工作开展的情况和认识？ (9)29、你觉得软件测试通过的标准应该是什么样的？ (10)30、引入测试管理的含义？ (10)31、一套完整的测试应该由哪些阶段组成？ (10)32、单元测试的主要内容？ (10)33、集成测试也叫组装测试或者联合测试，请简述集成测试的主要内容？ (10)34、简述集成测试与系统测试关系？ (10)35、软件测试的文档测试应当贯穿于软件生命周期的全过程，其中用户文档是文档测试的重点。
信息科学与技术学院 2020 届毕业生免研加分细则根据《西南交通大学推荐优秀应届本科毕业生免试攻读硕士学位研究生工作细则》（西交校教[2019]159号），制订此加分细则。
最终加分结果以学院推免领导小组会议和学校通过为准。
一、学院推免生工作小组要对拟推荐为免试研究生的学生进行综合评议，根据规定的加分标准确定加分。
综合评议加分标准如下：Ⅰ.参加指定学科竞赛（竞赛参照“二”中列出目录）获得全国赛最高奖项的团队，按照参赛报名顺序，在符合规定条件的前提下，第一、第二、第三参与人可直接加分或获得直免生答辩资格；所有（除获得全国赛最高奖项的团队第一、第二、第三参与人获得直免生答辩资格外）参加学科竞赛获奖的团队，按照参赛报名顺序，第一、第二、第三参与人按照相应加分标准申请加分，第四、第五参与人在相应加分标准基础上乘 0.5 的系数，其他参与人不加分；Ⅱ.参赛报名顺序的认定依据“三确认原则”即获奖证书、指导老师、参赛队员三者同时确认。
若获奖证书尚未颁发，必须有权威部门签字盖章的证明；Ⅲ.其他科创活动包括由教学指导委员会或其他学术组织等举办的学科类竞赛及大学生课外科研训练等科创活动，文艺、体育及其他社会类竞赛不能作为其他学科竞赛加分；Ⅳ.设置特等奖的各类学科竞赛，获奖加分分值按获奖等级依次顺延（如某赛事最高奖项为特等奖，获得该赛事特等奖同学按一等奖分值加分；获一等奖同学按二等奖分值加分；获二等奖同学按三等奖分值加分；获三等奖的同学不加分）。
二、参加国家级或省级学科竞赛获奖申请加分仅限于以下列表中的竞赛：注 2：Ⅰ.同类学科竞赛获奖加分不重复计算，取最高获奖等级；Ⅱ.同一项目参加不同类别竞赛获奖加分不重复计算，取最高获奖等级；Ⅲ.对于参加其他具有较强国际影响力的学科竞赛或国内具有较强影响力的学科竞赛，可参照国家级学科竞赛标准，经专家组认定、推免生遴选工作领导小组审定后执行；Ⅳ.学科竞赛目录每年根据实际情况进行调整，由教务处统一发布。
华为网络精英挑战赛初赛模拟题(基础开发Java方向)1、（判断题）小型机通常采用RISC和unix操作系统。
( A )A、ＴB、Ｆ2、（单选题）磁盘接口的类型包括：1、SAS；2、SATA；3、NL-SAS；4、SCSI；5、IDE。
请对上述五种类型的接口速率由快到慢进行排序，正确的一项是？（B）A、12345B、13245C、31245 Ｄ、21354３、（判断题）传统的数据中心硬件包括X86服务器、小型机和大型机，存储和网络设备。
（A）A、ＴB、Ｆ４、（单选题）以下哪项用来确定路由优先级？（A）A、路由协议算法的优劣B、到目标网络的跳数C、发送端口的带宽Ｄ、物理链路的可靠性５、（判断题）华为公司将网络和业务安全性保障的责任和公司的商业利益放在同等重要的位置。
（B）A、ＴB、Ｆ６、（判断题）在shell命令行方式下，一行只能写一个指令，每次只能使用一个命令。
（B）A、ＴB、Ｆ７、（判断题）将编译程序分成若干个“遍”是为了使程序的结构更加清晰。
（A）A、ＴB、Ｆ８、（单选题）匹配"英文字母文件名:一个或者多个空格行号"的正则表达式为：（C）A、[a-Z]:+[ ]*[0-9]+B、[a-zA-Z]:+[ ]+[0-9]*C、[a-zA-Z]+:[ ]+[0-9]+D、[a-Z]+:[ ]+[0-9]*９、（单选题）若要将当前目录中的myfile.txt文件压缩成myfile.txt.tar.gz，命令为（C）A tar -cvf myfile.txt myfile.txt.tar.gzB tar -zcvf myfile.txt myfile.txt.tar.gzC tar -zcvf myfile.txt.tar.gz myfile.txtD tar -cvf myfile.txt.tar.gz myfile.tx10、（判断题）对于整数n，(n & (n-1) ) == 0 的含义是判断n 是否为偶数。
（一）西天取经1.题目: 如果果唐僧去西天取经, 可以带八个人去, 李魁, 孔子, 瓦特, 林黛玉, 郑和, 武则天, 牛顿, 李白, 请你把这八个人按照你想带意愿从强到弱排个序, 并解释为什么这样排序2.郑和: 指挥决策能力。
有远行经验, 有和各国打交道优势3.李逵：武力保障。
西行路途艰险, 也许会遇到危险, 因此必要有武力保障4.武则天: 公关能力。
武则天可以较好应付宫中勾心斗角, 人际关系学, 因此她综合能力强。
5.牛顿: 科学能力。
可以用她科学知识协助西行如: 牛顿三个定律。
6.瓦特: 创造蒸汽机, 动手能力强。
（二）孔子: 有伦理道德, 可是拘泥于礼法。
（三）李白：有文采, 但是总抱怨, 怀才不遇。
（四）林黛玉：总哭, 身体弱, 起严重阻碍作用。
领导者成功因素排序题目: 做一种成功领导者,也许取决于诸多因素,例如: 1善于鼓舞人2能充分发挥下属优势3处事公正4能坚持原则又不失灵活性5办事能力强6幽默7独立有主见8言谈举止有风度9有亲和力10有威严感11善于沟通12熟悉业务知识13善于化解人际冲突14有明确目的15能通观全局16有决断力请你分别从上面所列因素中选出一种你以为最重要和最不重要因素.领导素质: 15 能通观全局: 作为一种领导者必要有通观全局能力12 熟悉业务知识: 指挥工作最基本理论根据14有明确目的；方向性明确7独立有主见: 不会被外界次要因素所扰乱4能坚持原则又不失灵活性: 不死板, 有灵活应对方略, 更有效达到目16有决断力：领导综合素质, 是15,12,14, 7, 4升华2能充分发挥下属优势: 团队合伙能力一种体现3处事公正: 作为领导者基本态度5办事能力强: 核心时刻可以力挽狂澜沟通能力：13善于化解人际冲突：可以保证工作环境和谐, 有助于公司发展11 善于沟通: 容易获得有用信息1 善于鼓舞人: 以人为本, 使公司员工在一种较好人文氛围中工作个人素质: 6 幽默: 可以令沟通在一种愉悦环境中进行, 能获取某些潜在信息9 有亲和力: 容易接近人, 增强团队凝聚力（五）8 言谈举止有风度: 有“偶像”作用, 以身作则, 树立公司良好风气（六）10 有威严感：严肃, 认真,（七）鲁滨逊漂流题目: 假设你是在海上漂流鲁滨逊, 手里有这几样东西: 火柴、塑料布、镜子、食物、水和指南针。
2017年“两江新区·重理工杯”中国大学生计算机博弈大赛暨第十一届中国计算机博弈锦标赛成功举行7月27日~29日，2017年“两江新区·重理工杯”中国大学生计算机博弈大赛暨第十一届中国计算机博弈锦标赛在重庆互联网学院成功举行，这次大赛由中国人工智能学会、教育部高等学校计算机类专业教学指导委员会共同主办，由重庆理工大学、重庆两江新区科技创新局、重庆高科集团有限公司共同承办。
来自全国40余所高校240多去代表队的350多名参赛师生和社会专业人士汇聚重庆，共襄计算机博弈盛会。
中国人工智能学会常务副理事长杨放春教授、副理事长王国胤教授，全国计算机博弈大赛组委会主席、中国人工智能学会机器博弈专业委员会荣誉主任徐心和教授，重庆两江新区党工委副书记、管委会副主任何友生，重庆两江新区科技创新局局长杨春林，重庆高科集团有限公司董事长唐峻，重庆理工大学副校长何波教授，重庆理工大学计算机科学与工程学院院长杨武教授、书记蹇福阔，中国人工智能学会常务理事、机器博弈专业委员会主任王亚杰教授等，以及350余名参赛师生参加了大赛开幕式。
开幕式由重庆理工大学计算机科学与工程学院副书记蒋茜主持。
图1 大赛开幕式图2 大赛开幕式参赛师生图3 全体人员合影图4杨放春副理事长观看桥牌比赛当AlphaGo一路厮杀，当卡内基梅隆大学冷扑大师(Libratus) 机器人击败人类德州扑克顶尖玩家，当人机大战已没有悬念，当人工智能浪潮汹涌而来，特别是国务院刚刚发布了《新一代人工智能发展规划》，使得今年的计算机博弈大赛更具有时代意义。
该竞赛较好地培养了大学生的科研思维、创新意识、团队合作精神和沟通交流能力，通过竞赛促进了我国计算机博弈技术的发展，加快了我国迈进智能化时代的新步伐图5 嘉宾接受记者采访图6 比赛现场今年的比赛共设置了18个项目，大学生项目包括：五子棋、六子棋、点格棋、苏拉卡尔塔棋、亚马逊棋、幻影围棋、不围棋、爱恩斯坦棋、军棋、海克斯10种棋类；锦标赛项目包括：中国象棋、围棋、13路围棋、9路围棋、国际跳棋(100格)、国际跳棋(64格)、二打一扑克牌(斗地主)、桥牌8种棋牌类。
▌背景
大视频解决方案中，视频业务体验非常关键，视频内容如何有效传送到最终消费者是决定视频体验好坏的核心环节。
▌本次赛题基本描述
在给定结构的网络中（如：xx城市的电信网络），为了视频内容快速低成本的传送到每个住户小区，需要在这个给定网络结构中选择一些网络节点附近放置视频内容存储服务器。
需要解决的问题是：在满足所有的住户小区视频播放需求的基本前提下，如何选择视频内容存储服务器放置位置，使得成本最小。
▌本次赛题通用性描述
网络结构模型：给定一个由若干网络节点（例如路由器、交换机）构成的网络结构无向图，每个节点至少与另外一个节点通过网络链路相连（网络链路特指两个网络节点之间直接相连的网络通路，中间没有其他网络节点，相当于无向图中的一条边），一个节点可以将收到的数据通过网络链路传输给相连的另一个节点，节点本身的转发能力无上限。
每条链路的网络总带宽不同（例如某条链路的总带宽为10Gbps）。
而每条链路承载的视频传输需要按照占用带宽的多少收取对应网络租用费，每条链路的单位租用费均不同（例如某条链路的租用费为1,000
元/Gbps，即1K/Gbps）。
某条链路上被占用的带宽总和不得超过该链路的总带宽。
消费节点：给定的网络结构中有部分网络节点直接连接到小区住户的网络，每个小区住户网络在这个给定的网络结构图中呈现为一个消费节点，不同消费节点的视频带宽消耗需求不同。
视频内容服务器：视频内容服务器存放视频内容（如：电影影片、电视剧等），视频内容服务器的视频数据流可以经由网络节点与链路构成的网络路径流向消费节点，视频内容服务器的输出能力没有上限，可以服务多个消费节点，一个消费节点也可以同时从多台视频内容服务器获取视频流。
部署一台视频内容服务器需要费用成本（例如300,000元/台，即300K/台），所有服务器的成本均相同。
比赛程序内容：请你设计一个程序寻找最优的视频内容服务器部署方案：从网络结构模型中选择一部分网络节点，在其上/附近一对一的部署视频内容服务器，视频内容服务器与对应的这个节点直连，与对应的这个网络节点之间的通信没
有带宽限制，也没有通信成本。
提供的部署方案需要使得视频流从视频内容服务器经过一些网络节点和链路到达消费节点，满足所有消费节点的视频带宽消耗需求，并使得耗费的总成本（视频内容服务器部署成本+带宽租用成本）最低。
部署方案不仅需要包括部署视频内容服务器的节点位置，而且还要包括每个消费节点与所有视频内容服务器之间的网络路径以及路径上占用的带宽。
▌比赛胜负规则
若给定的网络拓扑模型不存在满足条件的方案，则输出无解，程序运行时间越短者胜出。
若存在满足条件的方案，则成本越低者胜出。
若两个方案的成本相同，则程序运行时间越短者胜出。
▌补充说明
1. 两个网络节点之间最多仅存在一条链路，链路上下行方向的网络总带宽相互独立，并且上下行方向的总带宽与网络租用费相同。
例如对于网络节点A与B
之间的链路，该条链路上的总带宽为10Gbps，单位租用费为1K/Gbps，则表示
A->B、B->A两个方向上的网络总带宽分别为10Gbps，并且租用费均为1K/Gbps。
如果某条数据流在该链路A->B方向的占用带宽为3Gbps，那么该数据流在该链路的租用费为3K，并且该链路A->B方向的剩余可用带宽为7Gbps。
而B->A方向的剩余可用带宽不受该数据流的影响，仍为10Gbps。
2. 每个网络节点最多仅能连接一个消费节点，每个消费节点仅能连接一个网络节点。
消费节点与连接的网络节点之间的链路总带宽无限大，并且网络租用费为零。
3. 网络节点数量不超过1000个，每个节点的链路数量不超过20条，消费节点的数量不超过500个。
4. 链路总带宽与单位网络租用费为[0, 100]的整数，视频内容服务器部署成本与消费节点的视频带宽消耗需求为[0,5000]的整数。
5. 部署方案中，网络路径上的占用带宽必须为大于等于0的整数。
6. “满足消费节点的带宽消耗需求”是指输出给消费节点的带宽总和不得小于该消费节点的视频带宽消耗需求。
7. 每个网络节点上最多仅可部署一台视频内容服务器
▌比赛用例示例
上图为A市网络拓扑图，黑色圆圈为网络节点，红色圆圈为消费节点，圆圈内的数字为节点编号。
节点之间的连线为网络链路。
链路上的标记(x, y)中，x表示链路总带宽（单位为Gbps），y表示每Gbps的网络租用费。
消费节点相连链路上的数字为消费节点的带宽消耗需求（单位为Gbps）。
现在假设需要在该网络上部署视频内容服务器，满足所有消费节点的需求（注意：对于任意用例至少存在一个可行解，即在每个消费节点直接相连的网络节点上部署一台服务器）。
那么一个成本较低的方案可以如下图所示，其中绿色圆圈表示已部署的视频内容服务器，通往不同消费节点的网络路径用不同颜色标识，并附
带了占用带宽的大小：
但该方案的成本不一定是最低的。
因此现在需要参赛者提供的程序能够针对不同的比赛用例，给出成本最低的部署方案。
◄程序输入与输出►
▌输入文件格式
程序输入为一个以空格分隔的文本文件，文件每行以换行符（ASCII’\n’即0x0a）为结尾。
文件格式为：
网络节点数量网络链路数量消费节点数量
（空行）
视频内容服务器部署成本
（空行）
链路起始节点ID 链路终止节点ID 总带宽大小单位网络租用费
…………….（如上链路信息若干行）
（空行）
消费节点ID相连网络节点ID 视频带宽消耗需求
…………….（如上终端用户信息若干行）
（文件结束）
说明：
1. 网络节点ID与消费节点ID均为以0为起始的整数。
2. 文本中出现的所有数值均为大于等于0的整数，数值上限为100000。
▌输入文件示例（参照第一节中的用例）
28 45 12 // 注：28个网络节点，45条链路，12个消费节点
100 // 注：服务器部署成本为100
0 16 8 2 // 注：链路起始节点为0，链路终止节点为16，总带宽为8，单位网络租用费为2
0 26 13 2
0 9 14 2
0 8 36 2
(以下省略若干行网络节点信息)
0 8 40 // 注：消费节点为0，相连网络节点ID为8，视频带宽消耗需求为40
1 11 13
2 22 28
3 3 45
4 17 11
5 19 26
6 16 15
7 13 13
8 5 18
9 25 15
10 7 10
11 24 23
▌输出文件格式
程序输出为一个以空格分隔的文本文件，文件每行以换行符（ASCII’\n’即0x0a）为结尾。
程序结果按如下格式输出：
网络路径数量
（空行）
网络节点ID-01网络节点ID-02 ……网络节点ID-n 消费节点ID 占用带宽大小
…………….（如上网络路径信息若干行，每条网络路径由若干网络节点构成，路径的起始节点ID-01表示该节点部署了视频内容服务器，终止节点为某个消费节点）
（文件结束）
说明：
1. 网络路径数量不得超过50000条。
2. 单条路径的节点数量不得超过1000个。
3. 不同网络路径可按任意先后顺序输出。
4. 网络节点ID与消费节点ID的数值必须与输入文件相符合，如果ID数值不存在于输入文件中，则将被视为无效结果。
5. 文本文件中出现的所有数值必须为大于等于0的整数，数值大小不得超过100000。
▌输出文件示例（参照第一节中的用例部署方案）
19 // 注：共输出19条网络路径
0 9 11 1 13 // 注：起始网络节点ID为0，经由ID为9、11等网络节点到达消费节点为1，占用带宽为13
0 7 10 10
0 8 0 36
0 6 5 8 13
（以下省略网络路径若干行）
◄单个用例的评分机制►
▌用例的排名机制
按下面流程对参赛者结果进行排名：
Step1：对于提交的结果，进行合法性检验(详见题目描述)；
Step2：单个用例的程序运行时间不得超过90s；
若不满足上述的结果则本用例得分为0；
Step3：计算部署方案的成本，成本越小，排名越优；
Step4：在成本相同的结果里，用程序运行时间进行排名，时间越短，排名越优。
▌单个用例的评分标准如下
根据上面排名流程得到的排名，使用标准分计分(排名第一的提交者为100分)。
若所有人均未得到正确结果，则所有人均得分为0。
◄最终得分机制►
比赛平台会使用N个测试用例判题，该N个测试用例分为初级、中级、高级三个等级，参赛者对于每个测试用例都会得到一个百分制分数，使用加权平均分(初级权重为0.2，中级权重为0.3，高级权重为0.5)作为该参赛者的最终得分。
▌特别说明：
1. 前期系统会提供练习用例用于判题与排名，4月1日开始提供正式比赛用例。
截止初赛结束前，系统将在比赛用例上自动运行选手最后一次提交的代码并进行评分，所得分数为初赛最终成绩。
2. 在比赛初期，比赛平台只提供初级、中级的练习用例，故此时满分为50分，在比赛后期，才会提供高级练习用例（具体时间会在网站公告通知），此时满分才为100。
