ACM比赛相关
ACM/ICPC是啥?(ACM赛制)
简介
计算机协会(英语:Association for Computing Machinery,简称ACM)是一个世界性的计算机从业员专业组织,创立于1947年,是世界上第一个科学性及教育性计算机学会,亦是现时全球最大的计算机相关学会。(维基百科)
国际大学生程序设计竞赛(英语:International Collegiate Programming Contest, ICPC)是一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。(维基百科)
规则
ICPC以团队的形式代表各学校参赛,每队由3名队员组成。
比赛期间,每队使用1台电脑需要在5个小时内使用 Java、C、C++、Kotlin 或 Python 中的一种编写程序解决8到13个问题。程序完成之后提交裁判运行,运行的结果会判定为”AC(正确)/WA(错误)/TLE(超时)/MLE(超出内存限制)/RE(运行错误)/PE(格式错误)”中的一种并及时通知参赛队。每队在正确完成一题后,组织者将在其位置上升起一只代表该题颜色的气球。
最后的获胜者为正确解答题目最多且总用时最少的队伍。每道试题用时将从竞赛开始到试题解答被判定为正确为止,其间每一次提交运行结果被判错误的话将被加罚20分钟时间,未正确解答的试题不记时。例如:A、B两队都正确完成两道题目,其中A队提交这两题的时间分别是比赛开始后1:00和2:45,B队为1:20和2:00,但B队有一题提交了2次。这样A队的总用时为1:00+2:45=3:45而B队为1:20+2:00+0:20=3:40,所以B队以总用时少而获胜。
与其它计算机程序竞赛(例如国际信息学奥林匹克,IOI)相比,ICPC的特点在于其为3人团队作战且题量大,每队需要5小时内完成8道题目,甚至更多。除此之外,一支队伍有3名队员却只有1台电脑,使得时间显得更为紧张。因此除了扎实的编程能力,良好的团队协作和心理素质同样是获胜的关键。
真题
还有另外一种赛制(OI赛制)
简介
国际信息学奥林匹克竞赛(International Olympiad in Informatics,IOI),是面向中学生一年一度的信息学科竞赛。第一届国际信息学奥林匹克竞赛于1989年在保加利亚的布拉维茨举行。
这项竞赛包含两天的计算机程序设计,主要编程语言以C++为主,解决各类算法问题。
规则
在两天的比赛日中,一般来说参赛选手每一天都需要在5小时内一台计算机的帮助下独立解决3道题目。比赛中不允许任何形式的交流或是查阅参考资料。通常,参赛选手都要为每一道题目编写一个程序(编程语言为C、C++或是Pascal)并在比赛结束之前提交。随后大赛的主办方将采用若干组测试数据对程序进行测试。这些测试数据被分作若干个子任务,选手只有通过某个子任务中所有的测试点才能获得对应的分数。如果根据给定的某一组输入数据,程序可以在限定的内存空间和时间内正确的得到输出结果,那么该名选手即获得这一组数据的相应分数。[1]近年出现了一种新的比赛题型,提交答案题——在比赛开始之间参赛选手将获得各组测试数据,他们要提交的是相应的计算结果,而非程序本身。选手可以通过编写程序、手工计算或者两者结合来完成这类题目。另一种新题型是交互题,它要求选手编写的程序与测试系统进行交互(一般是通过调用题目给出的交互器),选手将通过询问或操作来试图求解问题。
适合初学者的比赛
适合初学者刷题的网站
比赛评测(OJ)
C++选手选用的工具
- DEVCPP
- Notepad++
- VSC
- 计算器(calc)
- 画图(mspaint)
- 配置环境变量
相关网站
Ubuntu pastebin
The C++ Resources Network
数列网站
工具使用
软件的安装配置与使用
DEVCPP
DevC++调试时闪退问题解决
Devcpp可能遇到的中文异常问题
VSC
c++相关扩展安装
开始做题
看题,理解题意,画图演算,计算每一个测试用例的结果是否与给出的结果一致。
看数据范围,计算时间空间复杂度
开始编程,上模板:
调试方法介绍