校园生活

首页 > 校园生活 > 校园动态
校园动态

社团|互助社学科竞赛分享之Computer Science

2025.05.20


本篇为与Computer Science相关竞赛分享,包括USACO和HiMCM。


USACO

分享人(奖项):张梓康 Simon(铂金)






1 USACO竞赛介绍


USACO 竞赛,全称 USA Computing Olympiad,是美国信息学竞赛的国家队选拔比赛,难度从易到难,分为4个组别:铜银金和铂金,主要测试考生的程序设计和逻辑思维能力。挑战难度大,需要参加的同学有较强的信息学编程基础。


每年的12月和次年的1,2,3月,USACO 都会组织一场三道题目的公开赛(每个组别都有),注册账号即可参加,若能在一个组别满分解决所有题目,可选择立刻开启下一组别的题目继续比赛。若没有满分,但是达到了晋级线,下个月也可以参加下一组的比赛。开启你的晋升之路吧!


注意:参加这门竞赛的理由从来都是热爱与挑战自我,虽然比赛期间不会有人监控或者断掉网络连接,但请不要使用 AI,他们可以帮助你学习,但不能替代你证明你的实力。


2 比赛准备


AP CSA 可以算作编程这门艺术的入门,所以如果想要参加这项竞赛,不论自学还是在学校跟着老师一起学习,CSA 这门 AP 是一定要拿 5 分的,这算是一个前置的小要求,也能让同学们检验自己是否真的喜欢编程。


当我们完成了 AP CSA 的学习,并充分掌握了 JAVA 语言的基础语法后,我们要做的还有很多……


首先是编程语言的选择,USACO 官方固然允许参赛者选择 JAVA 作为代码语言,但是目前无论是国内还是国际赛事,普遍都是使用 C++ 作为考试语言(更快的运行速度在比赛中有优势)。当然,Python 也是一门不错的编程语言,多样的功能和简洁的代码,以及接受度广,使其也成为一个很好的选择。


适应了竞赛的编程语言之后,是时候真正去了解这门竞赛的内容了,它究竟在考些什么?这里推荐一本适合新手入门的书:信息学奥赛一本通(多数小学,初中信息队都用这本书作为入门级教材)。扫一扫其中的内容,基础一的知识应该和 AP 课程内学习高度重合,如果掌握了,跳过即可。但是,基础二和基础三的算法应该是比较陌生的知识,学习并掌握它们,理解它们的逻辑与功能。学到这里,可以去尝试一下 USACO Bronze 的题目啦。


到这一步,如果觉得没什么困难,可以继续学习一本通中的提高篇,这些知识会更加烧脑,更有挑战性,不过解决他们也会很有成就感。学完这些知识,相信你也可以去挑战 Silver 的题目。


Gold 组的竞赛与 Silver 之间有较大差距,需要专业的训练,推荐去专业信息队中补习;而 Platinum 组相当于美国人的国家集训队选拔,呃,需要长时间的沉淀和努力以及专业的训练方式。这后面两个组别都需要熟练的编程能力,需要的付出也更多。


顺带一提,美国集训队选拔当然只选美国公民……所以 Platinum 组打了也不是很大用 T_T


附:信息学一本通的官方练习网站:信息学奥赛一本通(C++版)在线评测系统


再推荐一下国内信息学比较主流的社区洛谷:luogu.com.cn


洛谷上可以搜到历年来所有 USACO 各个组别的题目,试着去完成他们!每一道题下都有来自全国各地优秀的选手志愿写下的题解,有时他们的想法真的可以给你带来不一样的启发!当你对某道题目有了独特的见解,也可以去考虑贡献你的想法。


也欢迎大家加入 HFI 的图灵社,社团里有 Gold 和 Platinum 的同学,有问题可以互相帮助,多多交流,分享 USACO 的比赛经验。Kenneth 社长也会定期安排信息学知识,个人感觉能学到不少新的知识,是一个优秀的信息学交流平台!



HIMCM

分享人(奖项):徐于澜 Miles,余冠聪 Jimmy,王紫嫣 Zoey(F奖)


1 竞赛指引


HiMCM持续时间只有短短两周,却要求写出25页的高质量数学论文,因此对于参赛者的各个方面都有很高的要求。


在准备阶段,你需要找到有实力的队友,必须擅长英文论文写作,数学建模,时间管理,团队合作,且勤劳,富有领导力或服从指挥,按每个组员的特长进行分工。也需要找到合适的指导老师,学习建模所需的知识。好的老师可以提供独到的经验见解,也可以帮助修改论文。在参赛阶段,需要所有成员全心专注于建模的过程和论文写作。我们参赛的两周基本上除了上学校的课就是做HiMCM,每天一睁眼就是写文章。


一些比赛技巧:建模时尽量使用考虑全面,复杂,且富有创造力的解题方法,不要用普通方法草草了事。


PS: 数学社曾对HiMCM建模所需要的知识,参赛技巧有更详细的分享(53页PPT),如有需要可以联系数学社副社长余冠聪。欢迎加入数学社!以下是HiMCM中需要用到的一些工具,摘自数学社PPT。


2 HIMCM工具指引


请敬请期待下一篇新鲜出炉!

btw欢迎加入互助社!


-END-

图片:数学社

文字:张梓康 Simon、徐于澜 Miles,余冠聪 Jimmy,王紫嫣 Zoey

排版:赵梓宸Linda