2021 团体程序设计天梯赛总结

这是我第二次的参加团体程序天梯赛，也是最后一次参加。第一次参加还是在 2019 年 3 月 30 日的时候。

第一次参加比赛的总结 -> https://blog.csdn.net/qq_41163924/article/details/88999349

第一次参加的场景至今历历在目。那一次没有发挥好，我们两个队伍都没有发挥好。但那已是过去式。这一次比赛也是过去式，每一次总结都是对自己的一个交代。

赛后总结

这一次比赛，也算是超常发挥，已经有很久没有打算法比赛啦。这一次比赛我们学校的三个队伍有的人发挥比较好，有的比较失常。你们的路还有很长，这一次发挥比较好的继续保持，没有发挥好的，不要灰心。

比赛前

确认去参加的时候，没有多少时间了。第一次去参加测试，还考了 11 分，当时去就是为了熟悉找回做题的感觉。开始敲天梯赛练习题的那几天，我还在用 Java 和 C++来练习做题目，经过对比，Java 在输入输出比较麻烦，有些细节不好处理，因为天梯赛题目中有很多字符串。后面就专心用 C++ 来写，练习不久之后，找到了做题的感觉。

当时还做了一个计划，每天晚上做二道题，坚持了几天，还不止做两道，最后也没有坚持下来，因为每天都很忙，凌晨做题目的时候困意深沉。

比赛之前在团体程序设计天梯赛-练习集中做了 33 道题，都是有时间的时候做了做，或者测试之后，找到相应的题目做做，不过有的题目做了不止一次，有的题用了多个方法。做了之后查阅资料，看别人是否有更好的解题方法。

由于 4 月 14 号的测试没有做， 后面就去把相应的题目做了下, 当时 L1-071 前世档案没有思路，在群里咨询了一下， 发现他们的思路很奇特， 后面去学习， 用完全二叉树的做法，我还没有研究出来。

比赛中

这记忆力不是很好， 比赛才过了一天, 都忘记了题目是啥。比赛 24 号的 13:30 开始，打开进行比赛就是服务器错误， 经过 2 分钟左右的刷新，题目终于出来了，我首先做的是第一题，第一题就是一个输出，提交代码的时候卡死了，经过 15-20 分钟的折腾，比赛的服务器终于稳定下来了，第二个题是一个简单的计算所以也过了，顺便把所有的题目都看了下，确定那些能做， 发现 20 分以下的应该能做出来，后面的有时间应该能解决 1-2 个题（25 分以上的）。

题目序号记不住了，倒是记得几个题目的核心:

• 吉老师的回归 ，考察的是字符串， 用 string 的 find 函数查找，查找两个字符，如果两个都不存在，那么这个题是需要做的，然后统计, 统计的数如果等于做完 m 个的就把那个题目记录下来 。

• 乘法口诀的数列，用数组来做 a1，a2 的值在数组里， 类似于用循环来做斐波那契数列 。

• 流水线那个，用栈来做，外加字符串数组，用一个数组来记录每一个字符串所取的位置，按照题目的题意进行模拟即可。

做题目的有些细节没有考虑到, 不过我先去把能做的题目做了，把能做的做了之后, 再来仔细看题目和代码,看还有那些细节没有考虑到, 乘法口诀的数列我提交的时候看到有一个溢出, 想到了我没有判断是否到 n 没有, 到了 n 之后就退出， 经过一修改就对了。还有其他的 2-3 个题做了也是没有全对，也是采取同样的方法，都是一些判断细节。

做题的时候不管对和错,都需要冷静，还有就是看清题目。参加了好几次比赛的时候都是没有把题目弄懂和看清，导致每次比赛都会留有一些遗憾，以及自己的一些类型的题目没有练熟。

总结之外

愿每一位 CPA 的都大力支持 CPA。

2021 团体程序设计天梯赛 - 部分题解

-> https://xie.infoq.cn/article/bbc783622fcf684afc367e4fc