ACM在线评测系统
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、题库，含有不断扩充的题目，每100道为一个页面。目前尚还没有分类，读者可以根据题目名字右边AC与提交的数量来判定该题目的难易。
2、提交情况，越在前面的页面在时间上越是靠近现在，反映用户做大库题目时的提交状态，做哪个题、AC抑或什么错、运行时间、占用空间、用什么编译器以及提交时间，籍此可以断定自己提交的大致问题所在。提交时请选择G++或者Java编译器。
1.4
ACM大学生程序竞赛是世界各国大学生最具影响力的国际级计算机类的赛事，是著名大学计算机教育成果的直接体现，是信息企业与世界顶尖计算机人才对话的最好机会。目前，ACM在线测评研究如雨后春笋，用户可以在服务器上选择题目，找到相应的算法，并编码提交，服务器给以评测，用户在此过程中可以训练编程能力，算法等。本研究旨在提供一个ACM/ICPC训练的平台，也为希望提高计算机程序设计能力的同学提供一个练习的场所。
ACM在线评测系统
ACM Online Judge System
专 业：计算机科学与技术
班 级：软件071
学 号：200780114101
学生姓名：耿迎迎
指导教师：郭永锋
2011年6月1日
摘要
ACM竞赛是目前计算机水平最高的国际大学生程序设计竞赛，同学们程序设计能力的愿望越发强烈，然而人工评测程序必将大大的降低效率。而ACM在线评测系统则是根据竞赛需求而提供的一个培训平台。借助网络这一方便而又有效的平台,可以快速方便地返回评算机编程能力的作用。
但是，又正是科技的高速发展不断进步，对评测的准确性、高效性等现实要求又向ACM在线测评提出了新的问题，迫使ACM在线测评系统在不断的更新与完善：
1.4.1
目前没有一个统一的版本，因为每所高校管理模式不尽相同，管理需求又各有侧重,因此至今没有一个好的系统模式来满足所有高校的需求，各高校自行组织研究开发，造成系统重复开发的浪费。
ACM在线评测系统是一个基于B/S结构的在线程序与算法设计练习、竞赛平台，主要功能可分为用户管理、题库管理、在线提交、在线比赛及在线排名、在线讨论等。该系统提供了大量供学生练习和竞赛的竞赛题目，学生在线提交解决相关练习和竞赛题的程序代码，系统可以自动编译程序代码，生成可执行文件，并根据已存储的测试用例，从程序的正确性、程序运行总时间、耗费内存、单用例执行时间、程序返回结果等各方面评测程序代码，并精确返回各方面的评测结果。这不仅要求学生能够分析问题，综合利用知识点，而且还要在算法上进行合理的优化，并在更短的时间内给出准确解答，大大提高了教学质量和教学效率。
由于当前的系统开发设计已经相当成熟，各项功能基本上也都得以实现，因此，本系统的模块划分与传统的软件版本基本上没有区别，只是在现有系统功能的基础上增加一些如权限管理、多条件查询、师生互动、新闻等新的功能项。通过对系统的完善与更新，使系统更加符合用户需求。
本系统提供了对C、C++、Java三种语言所编写的程序进行处理的功能。用户按照竞赛题目的要求，通过对问题的分析并给出解决方案后，就可以向系统提交解决问题的源代码程序。系统可以根据用户提供的源代码，采取相应的程序语言环境编译、运行。在编译与运行正常以后,系统按照题目要求来判断该程序结果是否正确,同时给出程序的运行时间、内存的开销等情况，根据程序性能信息来判断各个用户的得分情况。
关键词：大学生程序设计；ACM竞赛；在线评测；系统
Abstract
Abstract---Budget management is the modern state system of public finance the construction of the basic content,but also to measure a country's level of modernization of financial management,an important landmark. Comprehensive budget management is an enterprise established in accordance with the development of strategic goals,determine the annual operating goals,layer by layer decomposition,issued in the various branches or departments within the enterprise,and its division in charge of the business activities of the whole process of control and management. Comprehensive budget management is also a kind of internal management and control effective way,through the implementation of a comprehensive budget management to achieve optimal allocation of corporate resources and improve economic efficiency of enterprises.
但是，竞赛规模的迅速扩大对阅卷工作产生很大的难度，阅卷效率低下，准确度不高，浪费极大的人力以及物力成为一个日益紧迫的问题。竞赛规模的迅速扩大对阅卷工作的自动化、高效性、合理性和公正性提出了更高的要求，基于以上原因，建立一套准确、高效的程序评测系统成为非常迫切的需求。本课题研究给出了一种网络自动化的程序性能分析评价系统——ACM在线评测系统的实现方案。旨在提供一个ACM/ICPC训练的平台,也为希望提高计算机程序设计能力的同学提供一个练习的场所。
3、竞赛，训练以及课程实验。它们按时间序从最近到过去，反映了将要举行的，正在举行的，以及曾经举行的编程活动。点击其中的内容，可以看到其中的题目、参加编程的人数、以及成绩排名，对将要举行的编程活动，则题目暂时保密。这些编程活动可以公开举行，也可以内部举行。若内部举行，则屏蔽非相关用户提交，因此可以作为竞赛、选拔或考试。公开举行时，则接受任何用户提交，因此，可以作为课外练习，实验以及强化训练。
1.2
ACM/ICPC（国际大学生程序设计竞赛）是由ACM(Association for Computing Machinery，美国计算机协会)组织的年度性竞赛，始于1970年，是全球大学生计算机程序能力竞赛活动中最有影响的一项赛事。ACM国际大学生程序设计竞赛是旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的竞赛。是参赛选手展示计算机才华的广阔舞台，是著名大学计算机教育成果的直接体现，是信息企业与世界顶尖计算机人才对话的最好机会。
ACM国际大学生程序设计竞赛是旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的竞赛。经过近30年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。竞赛规模的迅速扩大对阅卷工作的自动化、高效性、合理性和公正性提出了更高的要求，建立一套准确、高效的程序评测系统成为非常迫切的需求。通过对在线评测系统相关知识的学习，以及对目前已有软件系统的功能分析，本系统总结以往系统开发的设计经验，结合当今系统的发展趋势，确定了该项目的设计方案。
4、排名，显示用户做大库题数的一个排名，若做出题数一样多，则以提交次数少者排名靠前。
5、论坛，方便用户之间交流以提高算法设计以及编程方面的技能，让用户更好的互相学习共同进步。
以上即是目前已有ACM在线测评系统的各个模块功能。可见，ACM在线测评系统给ACM国际大学生程序设计竞赛带来了极大的帮助，大大减少了人力劳动，而且提高了效率。但是，虽然该系统在各高校及教育机构已经得到了广泛应用，但是由于各个机构的工作模式、流程及管理需求各不相同,网站训练的题目也不尽相同，因此目前仍没有一个统一的系统版本和样式。而且，由于各个教育机构都需要针对自己的情况开发适合自己专用的软件，并要求系统具有一定的保密性和安全性，防止黑客入侵，所以就造成了系统重复开发的浪费。再者，现今的教育机构虽然采用了ACM在线测评系统,大大改进了原来的方式,但是人工键盘输入方式存在不少问题。一般的ACM在线评测系统只能评测输出结果唯一的程序，对不唯一的情况要使用额外手段进行正确性评价，如编写一段辅助测试程序进行评测，这样就影响测评效率。
而该研究课题——ACM在线测评系统是集程序设计竞赛、竞赛训练、课程实验、平时练习于一身的网上实时提交系统。该系统具有实用性强、安全性好等优点。本文给出了一种网络自动化的程序性能分析评价系统——ACM在线评测系统的实现方案。在线评测系统，用户可以在服务器上选择题目，找到相应的算法，并编码提交，服务器给以评测，用户在此过程中可以训练编程能力，算法等。
Key words:budget management;system;information;strategic goals;
第一章
1.1
该课题为中原工学院信息商务学院的科研项目。其研究目的是：为广大爱好编程的大学生提供一个集程序设计竞赛、竞赛训练、课程实验、平时练习于一身的网上实时提交系统。
ACM/ICPC国际大学生程序设计竞赛始于1970年，是全球大学生计算机程序能力竞赛活动中最有影响的一项赛事。ACM国际大学生程序设计竞赛是参赛选手展示计算机才华的广阔舞台，是著名大学计算机教育成果的直接体现，是信息企业与世界顶尖计算机人才对话的最好机会。
本系统设计完成后，将对ACM大赛提供一个基于计算机的自动处理平台，对提高ACM大赛的管理水平以及方便性起到了很大的作用。能够极大地提高ACM管理的效率，也是教育机构的科学化、正规化管理与世界接轨的重要条件。系统适用于学校、ACM大赛组织、培训机构的应用。
1.3
目前，ACM大赛信息化管理基本取代了手工操作,确保了测评结果无误,提高了工作效率，同时也减轻了测评人员的劳动强度。具有强大的管理、查询、统计功能,为测评提供了极大的便利。
中国大陆地区1997年开始举办区域赛和参加世界总决赛。十几年来，全国近百所知名高校积极响应，热心参与，已成为我国高校科技活动的一个热点和展示计算机教育成果及优秀人才综合素质的一项重要活动，目前更是出现迅速普及的趋势。鉴于ACM在线评测提供了完整的计算机实践教学模式，在培养学生创新能力、综合能力、锻炼学生心理素质和团队合作精神方面起到了积极的促进作用，目前我国的许多高校，如北京大学、清华大学、浙江大学和中山大学等均开发了自己的ACM在线评测系统，并将其引入到了计算机算法设计类课程的实践教学和学生能力评测中。
Comprehensive budget management for domestic and foreign enterpriseshasbeen widely accepted by them as an important management tool. Budget preparation,adjustment,implementation and analysis of assessment are highly technical and complex,therefore the establishment of corporate budget system,budget and budget to determine the content of operation is a complicated systematic project,only the use of modern computer technology,to implement the budget information management in order to efficiently implement comprehensive budget.
2、提交情况，越在前面的页面在时间上越是靠近现在，反映用户做大库题目时的提交状态，做哪个题、AC抑或什么错、运行时间、占用空间、用什么编译器以及提交时间，籍此可以断定自己提交的大致问题所在。提交时请选择G++或者Java编译器。
1.4
ACM大学生程序竞赛是世界各国大学生最具影响力的国际级计算机类的赛事，是著名大学计算机教育成果的直接体现，是信息企业与世界顶尖计算机人才对话的最好机会。目前，ACM在线测评研究如雨后春笋，用户可以在服务器上选择题目，找到相应的算法，并编码提交，服务器给以评测，用户在此过程中可以训练编程能力，算法等。本研究旨在提供一个ACM/ICPC训练的平台，也为希望提高计算机程序设计能力的同学提供一个练习的场所。
ACM在线评测系统
ACM Online Judge System
专 业：计算机科学与技术
班 级：软件071
学 号：200780114101
学生姓名：耿迎迎
指导教师：郭永锋
2011年6月1日
摘要
ACM竞赛是目前计算机水平最高的国际大学生程序设计竞赛，同学们程序设计能力的愿望越发强烈，然而人工评测程序必将大大的降低效率。而ACM在线评测系统则是根据竞赛需求而提供的一个培训平台。借助网络这一方便而又有效的平台,可以快速方便地返回评算机编程能力的作用。
但是，又正是科技的高速发展不断进步，对评测的准确性、高效性等现实要求又向ACM在线测评提出了新的问题，迫使ACM在线测评系统在不断的更新与完善：
1.4.1
目前没有一个统一的版本，因为每所高校管理模式不尽相同，管理需求又各有侧重,因此至今没有一个好的系统模式来满足所有高校的需求，各高校自行组织研究开发，造成系统重复开发的浪费。
ACM在线评测系统是一个基于B/S结构的在线程序与算法设计练习、竞赛平台，主要功能可分为用户管理、题库管理、在线提交、在线比赛及在线排名、在线讨论等。该系统提供了大量供学生练习和竞赛的竞赛题目，学生在线提交解决相关练习和竞赛题的程序代码，系统可以自动编译程序代码，生成可执行文件，并根据已存储的测试用例，从程序的正确性、程序运行总时间、耗费内存、单用例执行时间、程序返回结果等各方面评测程序代码，并精确返回各方面的评测结果。这不仅要求学生能够分析问题，综合利用知识点，而且还要在算法上进行合理的优化，并在更短的时间内给出准确解答，大大提高了教学质量和教学效率。
由于当前的系统开发设计已经相当成熟，各项功能基本上也都得以实现，因此，本系统的模块划分与传统的软件版本基本上没有区别，只是在现有系统功能的基础上增加一些如权限管理、多条件查询、师生互动、新闻等新的功能项。通过对系统的完善与更新，使系统更加符合用户需求。
本系统提供了对C、C++、Java三种语言所编写的程序进行处理的功能。用户按照竞赛题目的要求，通过对问题的分析并给出解决方案后，就可以向系统提交解决问题的源代码程序。系统可以根据用户提供的源代码，采取相应的程序语言环境编译、运行。在编译与运行正常以后,系统按照题目要求来判断该程序结果是否正确,同时给出程序的运行时间、内存的开销等情况，根据程序性能信息来判断各个用户的得分情况。
关键词：大学生程序设计；ACM竞赛；在线评测；系统
Abstract
Abstract---Budget management is the modern state system of public finance the construction of the basic content,but also to measure a country's level of modernization of financial management,an important landmark. Comprehensive budget management is an enterprise established in accordance with the development of strategic goals,determine the annual operating goals,layer by layer decomposition,issued in the various branches or departments within the enterprise,and its division in charge of the business activities of the whole process of control and management. Comprehensive budget management is also a kind of internal management and control effective way,through the implementation of a comprehensive budget management to achieve optimal allocation of corporate resources and improve economic efficiency of enterprises.
但是，竞赛规模的迅速扩大对阅卷工作产生很大的难度，阅卷效率低下，准确度不高，浪费极大的人力以及物力成为一个日益紧迫的问题。竞赛规模的迅速扩大对阅卷工作的自动化、高效性、合理性和公正性提出了更高的要求，基于以上原因，建立一套准确、高效的程序评测系统成为非常迫切的需求。本课题研究给出了一种网络自动化的程序性能分析评价系统——ACM在线评测系统的实现方案。旨在提供一个ACM/ICPC训练的平台,也为希望提高计算机程序设计能力的同学提供一个练习的场所。
3、竞赛，训练以及课程实验。它们按时间序从最近到过去，反映了将要举行的，正在举行的，以及曾经举行的编程活动。点击其中的内容，可以看到其中的题目、参加编程的人数、以及成绩排名，对将要举行的编程活动，则题目暂时保密。这些编程活动可以公开举行，也可以内部举行。若内部举行，则屏蔽非相关用户提交，因此可以作为竞赛、选拔或考试。公开举行时，则接受任何用户提交，因此，可以作为课外练习，实验以及强化训练。
1.2
ACM/ICPC（国际大学生程序设计竞赛）是由ACM(Association for Computing Machinery，美国计算机协会)组织的年度性竞赛，始于1970年，是全球大学生计算机程序能力竞赛活动中最有影响的一项赛事。ACM国际大学生程序设计竞赛是旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的竞赛。是参赛选手展示计算机才华的广阔舞台，是著名大学计算机教育成果的直接体现，是信息企业与世界顶尖计算机人才对话的最好机会。
ACM国际大学生程序设计竞赛是旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的竞赛。经过近30年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。竞赛规模的迅速扩大对阅卷工作的自动化、高效性、合理性和公正性提出了更高的要求，建立一套准确、高效的程序评测系统成为非常迫切的需求。通过对在线评测系统相关知识的学习，以及对目前已有软件系统的功能分析，本系统总结以往系统开发的设计经验，结合当今系统的发展趋势，确定了该项目的设计方案。
4、排名，显示用户做大库题数的一个排名，若做出题数一样多，则以提交次数少者排名靠前。
5、论坛，方便用户之间交流以提高算法设计以及编程方面的技能，让用户更好的互相学习共同进步。
以上即是目前已有ACM在线测评系统的各个模块功能。可见，ACM在线测评系统给ACM国际大学生程序设计竞赛带来了极大的帮助，大大减少了人力劳动，而且提高了效率。但是，虽然该系统在各高校及教育机构已经得到了广泛应用，但是由于各个机构的工作模式、流程及管理需求各不相同,网站训练的题目也不尽相同，因此目前仍没有一个统一的系统版本和样式。而且，由于各个教育机构都需要针对自己的情况开发适合自己专用的软件，并要求系统具有一定的保密性和安全性，防止黑客入侵，所以就造成了系统重复开发的浪费。再者，现今的教育机构虽然采用了ACM在线测评系统,大大改进了原来的方式,但是人工键盘输入方式存在不少问题。一般的ACM在线评测系统只能评测输出结果唯一的程序，对不唯一的情况要使用额外手段进行正确性评价，如编写一段辅助测试程序进行评测，这样就影响测评效率。
而该研究课题——ACM在线测评系统是集程序设计竞赛、竞赛训练、课程实验、平时练习于一身的网上实时提交系统。该系统具有实用性强、安全性好等优点。本文给出了一种网络自动化的程序性能分析评价系统——ACM在线评测系统的实现方案。在线评测系统，用户可以在服务器上选择题目，找到相应的算法，并编码提交，服务器给以评测，用户在此过程中可以训练编程能力，算法等。
Key words:budget management;system;information;strategic goals;
第一章
1.1
该课题为中原工学院信息商务学院的科研项目。其研究目的是：为广大爱好编程的大学生提供一个集程序设计竞赛、竞赛训练、课程实验、平时练习于一身的网上实时提交系统。
ACM/ICPC国际大学生程序设计竞赛始于1970年，是全球大学生计算机程序能力竞赛活动中最有影响的一项赛事。ACM国际大学生程序设计竞赛是参赛选手展示计算机才华的广阔舞台，是著名大学计算机教育成果的直接体现，是信息企业与世界顶尖计算机人才对话的最好机会。
本系统设计完成后，将对ACM大赛提供一个基于计算机的自动处理平台，对提高ACM大赛的管理水平以及方便性起到了很大的作用。能够极大地提高ACM管理的效率，也是教育机构的科学化、正规化管理与世界接轨的重要条件。系统适用于学校、ACM大赛组织、培训机构的应用。
1.3
目前，ACM大赛信息化管理基本取代了手工操作,确保了测评结果无误,提高了工作效率，同时也减轻了测评人员的劳动强度。具有强大的管理、查询、统计功能,为测评提供了极大的便利。
中国大陆地区1997年开始举办区域赛和参加世界总决赛。十几年来，全国近百所知名高校积极响应，热心参与，已成为我国高校科技活动的一个热点和展示计算机教育成果及优秀人才综合素质的一项重要活动，目前更是出现迅速普及的趋势。鉴于ACM在线评测提供了完整的计算机实践教学模式，在培养学生创新能力、综合能力、锻炼学生心理素质和团队合作精神方面起到了积极的促进作用，目前我国的许多高校，如北京大学、清华大学、浙江大学和中山大学等均开发了自己的ACM在线评测系统，并将其引入到了计算机算法设计类课程的实践教学和学生能力评测中。
Comprehensive budget management for domestic and foreign enterpriseshasbeen widely accepted by them as an important management tool. Budget preparation,adjustment,implementation and analysis of assessment are highly technical and complex,therefore the establishment of corporate budget system,budget and budget to determine the content of operation is a complicated systematic project,only the use of modern computer technology,to implement the budget information management in order to efficiently implement comprehensive budget.