赛后总结

今天是2022年4月29号，距离比赛结束已经有一段时间了，觉得还是要把这一段时间所经历的事情记录下来。
先给出结果吧——天梯省特+蓝桥省一
这么一看，除了天梯国三的目标没有达到，但结果还是可以令人接受的。在准备比赛时，我就在想，让我最喜欢，最有天分的事情，在加分路上助自己一程。最后没有想到，真的做到了。曾经真的有无数次，付出了好多好多，却得不到回报，那种无力感，都只能自己默默承受。并且去年蓝桥省一只有一位，谁也不知道今年省一会是谁。但好在今年的4月，一切都有了结果，当初的构想，如今已经实现了一大部分。

下面说一说自己准备比赛的过程。
首先一定是要感谢一个人的——AcWing Y总
原谅我之前一直看的db课，但昨天比赛成绩出了后，我实在过意不去，直接上线在平台上消费一波，也算对y总和acwing平台的支持

以上图片就是我学《算法基础课》的历程。我是21年12月31号无意中发现了这个平台，便一发不可收拾，一下子就沉浸在了算法的学习当中。那时我才对“如获至宝”这一词有了新一感悟。

前前后后一共3个月的时间，我的编程水平有了一个很大的提高，对基础的算法，也有了比之前更深的理解。

来到了学校以后，我基本上上课必带着电脑，课前课后都会看一点算法，记一些细节。

4月9号那天，在室友商量了一下，我直接在寝室里打了省赛。

第1题是个找规律计算题，我很快就推出了公式。
第2题考了博弈论，没有把握做出来，况且才5分，就直接蒙了一个答案
第3题是一个求和题，我在纸上先把暴力解法演练了出来，想了想了怎么优化，就想到了前一段时间自己看了一个后缀和算法，先预处理出后缀，然后再进行求和。写完优化版本后我又不太放心，写了个暴力版本来验证答案，运气很好这里直接拿了10分。
到这里拿满分的应该就两题，后面应该都只过了样例
第4题我看成区间DP问题了，解法还是偏暴力。
第5题没看懂题
第6题青蛙过河，读完题目就知道肯定要用二分，但是check函数非常难写。我在纸上疯狂模拟，意识到可以用贪心的策略，每次必跳最远距离，如果最远距离没有石头，再往回找。不过这样时间复杂度应该会很高，可能可以有30%的分，可能会有60%，不过当时没想太多，就马上实现了出来。自己编了几个特例，没有问题就下一题了
第7题最长不下降子序列。看到这道题的题目我就想笑，不就是最长上升子序列吗hhhh。后面一看果然是，不过最外层需要改变一些数，我没有想到最优的解法，就直接暴力修改每一种情况，然后代入到最长上升子序列的求解。这道题我印象很深，当时好像快12点了。不知道最后拿了多少分，30%或者50%
第8题不会
第9题数的拆分，不知道自己预测的题意对不对，任何一个数的拆分必然要么2要么3，要么就是两个都有，以此来写模拟，然后判断掉一些特例
第10题过了样例就走了