程序设计竞赛-过了这个村没这个店

Posted 2022-12-02 吾仄lo咚锵

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了程序设计竞赛-过了这个村没这个店相关的知识，希望对你有一定的参考价值。

文章目录

个人经验
竞赛简介

个人经验

初闻不知曲中意，再闻已是曲中人。
标题无意夸张，但是竞赛生涯的时间真的不长，机会真的错过了就没有了。一般来说，大一打基础，学习编程语言、数据结构和算法，此时就可以小试牛刀，积极参与相关社团和竞赛了；大二可以说是黄金期了，学习算法和打比赛的关键时期；大三逐渐退役，如果有机会或许上学期还能抢到名额，重心开始转向考研考公实习等；大四就更不太可能了，毕设复试找工作全都是事。也就是说关键时间或许就头两年。

虽然部分比赛研究生阶段也可以参加，但是ACM只能研一，蓝桥研究生报名人数更少，名单里从一等奖到优秀奖就几个人，导致竞争也格外激烈。更多转向论文项目和其他类比赛去了。

竞赛经历
鄙人不才，获得了蓝桥国二、天梯国二、CCPC参与奖、ICPC优秀奖。
托疫情的福，好多比赛都改线上或取消了，以前蓝桥国赛都是能去北京的😭。
解题思路
具体问题具体分析，但是如果实在做不出来的时候，可以尝试暴力打表观察规律，特别是涉及数学类的。然后要考虑一些极端情况，用边界测试多试一些样例，特别是模拟题，可以画决策树，看看各种情况是否都正确。如果是按测试点给分的赛制可以用暴力把部分分拿到手。最后是格式控制的问题，注意空格和换行，部分严格的多一个空格也不行。还有推荐使用多组样例输入，存在给出样例是一个，但测试时是多组样例输入的情况。还有各种代码细节，可以优化时间和空间复杂度，注意变量大小和生命周期，该用long的不要用int等。
资源分享
Data Structure Visualizations算法可视化网站，帮助理解各种算法。
OI Wiki归纳了基本所有竞赛算法，可以系统学习和深入。
力扣、洛谷刷题，可以模块化刷题，攻克一类题型。
codeforces定期举办全球性排位赛（北京时间可能23点左右了），题目质量很高，可以提交样例hack别人的代码，校队可能要求紫名才能进。
vjudge题集收纳了大多数网站和比赛的题目，如HDU、POJ等，可以复现比赛、模拟选拔和补题等。

竞赛简介

蓝桥杯

蓝桥杯全国软件和信息技术专业人才大赛可以说是暴力杯了，难度相对较低，把不同高校类别、不同编程语言划分成不同赛道，分为省赛和国赛，是相对容易获奖的，省赛国赛报名费都是300，也就是说如果你没有入选学校提供名额，是可以自费报名参加的，国赛参赛资格是获得省一。强力推荐参加。

一等二等三等优秀奖比例：10%、20%、30%、20%。个人赛，中文题面，包括填空题和编程题，以最后一次提交为准，编程题可以按测试点部分得分，赛后测试，比赛中是不知道编程题对不对，得了多少分的。

一般省赛四月中旬，国赛六月中旬，往往是周六，比赛时间9:00-13:00四个小时，下载试题，到时间公布解压密码，每次都会卡几分钟下不了试题（据说次次被攻击）。规定使用eclipse和dev等，可以使用计算机上的所有软件，比如计算器、时间、excel等。带笔会发草稿纸，不能携带任何纸质资料。

天梯赛

团体程序设计天梯赛是以学校为单位参加的，每个学校最多报名6个队伍，每个队伍10人，但是只能有3个队伍参与评奖，每队报名费1000。虽说是团队赛，但其实也是个人赛，不能交流和看别人，最后将队员分数相加得到团队分，是为了体现学校整体水平，编程语言限C、C++、Java 和 Python，按学校类别分不同赛道。

团队一等二等三等比例为：5%、10%、15%。中文题面。个人分数到达区间也可以评个人一等二等三等，分别需250分、220分、175分。题目分为基础进阶登顶三个等级，L1L2L3，需达到一定分数后后一个等级分数才作数，第一个做出题的还有额外分数加成。

只有一次国赛，时间也是在四月中旬，一般蓝桥后一周，时间13:30-16:30三个小时，使用双机位，oms监考系统扫码登录等。中文题面，全是编程题，可以按测试点部分得分，比赛过程中可以看到分数。带笔会发草稿纸，不能携带任何纸质资料。

（~~插播反爬信息~~ ）博主CSDN地址：https://wzlodq.blog.csdn.net/

CCPC

中国大学生程序设计竞赛难度和含金量比前两者高一大截，参赛门槛也很高，是以学校为单位确定名额的，每队由三个人组成，每队报名费1000，也就是说往往先由学校进行培训和选拔，能得到参赛机会都是十分宝贵的。

在8月会组织一场网络排位赛，排位决定了学校的参赛名额，在9~11月会组织三四场区域赛，然后11或12月组织总决赛。区域赛是由学校申请承办的，承办学校可以多得2个参赛名额，但也是有成本的。这意味着我们可以出差去各个城市和大学。

金奖银奖铜奖比例10%、20%、30%，一般星期六签到，第二天8点热身赛90分钟（可以鸽），然后20来分钟开幕式，10:00-15:00正式比赛，中途会发午餐、水和零食（炸鸡汉堡饼干薯片可乐啥的），一般比较丰盛。比赛前四小时更新排行榜，必须通过全部测试样例才能Accept，得到一个气球，做错有罚时。比赛最后一小时停止刷新排行榜和发气球，为奖项留了一个悬念。比完后一小时左右开始闭幕式，开始滚榜，从后往前公布最后一小时内队伍提交题目是否AC，然后颁奖合影。

三个人中有两个以上女生的话视为女队，最后还会评最佳女队，最佳拼搏奖（错了最多次后AC题）。还会发食堂餐券、参赛服等。队员可以交流讨论，可以携带任何纸质资料还有字典，因为是英文题面。可以打印代码，三个人用一台计算机。

只找到热身赛拍的一张了。