“阿克塞尔永远向前”
2026-03-18 20:45:41
发布于：上海
提示：两场比赛都有好结果！
前天完成了七级考级和atcoder的ABC比赛。
先来说七级考级的具体情况。
上场之后，先开了编程题。
看了T1题面，一时间什么思路都没有。有点慌。
开T2题面，打算摸一个DFS出来。
然后花了一点时间，摸出了DFS。此时大概过去了40min（期间一直调调调，调到汗流浃背）。
评测机一侧。wow。7.5pts。（大概是这个分数，我记不清楚了）剩下全部tle。
想怎么优化。
失败了。
返回T1再想。
根据七级真题经验，应该是DP。摸了DP。摸失败了。
汗流浃背了。
看客观题。做了七题选择。发现会<1题。做不下去。
已经开始思考该怎么和父母同学说自己七级是怎么挂的了。
但是要淡定。喝了茶吃了士力架稳了稳。重开T2.
T2重新糊了一份普通版本的DFS（暴力枚举）。分数稍微提了一点（大概两三分），还是很崩溃。
开T1，做了一份暴力代码。
成功获得40%的暴力分数。（其实我样例没过）
然后开始想怎么优化（此时对T2已经没有希望了）。试图分析数字发现规律。因为我做过一道很神奇的CSP-J T1 红题。叫优秀的拆分。我对这个印象还挺深的。
就开始手推。不断手推。
终于发现了一点门路：所有的数不断拆分不断拆分，直到全部变成2,3。
然后开始想怎么去安排2,3。在6这个临界点想明白了要先走3.（前面一直都认为是先走2）因为222 < 3*3。
开始摸代码。摸出来了。样例全过了。0分。是的。0分。
我当时有很大一股冲动，想要离开考场然后就此不考GESP了。
滚回去洗洗睡看初赛怎么考好了。
但是我凭借着从2025CSP-S 3h T1未果仍然继续坚持的精神。
让自己做下去了。
我继续调。继续调。然后惊讶地发现：我的第一份代码和第二份代码n<=50的输出一摸一样。
我崩溃了。
然后终于。我想到了一点一点再测试。我发现我的第二份代码，当n=1时，需要特判。
我改掉了。
我又交了。0分。还是0分。
我服了。
我看到后面的60%的测试点。全部都是TLE。
我于是没有放弃。开始想如何优化它们，因为样例的第三个测试点的n=100。而我输出正确。
再联系到动态规划。我懂了。我用了一点小小的技巧，用了一个我当时认为是动态规划实际是预处理的dp数组把时间复杂度从O(tn)优化到了O(n)。
然后，我获得了60%的分数。此时我转动我聪明的大脑瓜。
我有一份前40%数据分数的代码和一份后60%数据分数的代码。
现在离考试结束还有40min。我的T2没有优化。客观题一点都没有写。
我应该如何在最短的时间内拿到本题的100分。
是的。我做了特判。
我真是应该感谢CCF把数据出的如此严苛。
这才让我有了这个机会。
在时间剩下35min的时候，我的T1 AC 了。
事不宜迟，我立马开了客观题。
我发现我还是高估自己了。
我居然真的认为，自己能有35分钟的时间做客观题，认真思考，认真拿分。
事实是：我一题都不会。于是我花了10分钟连蒙带做的把价值50%分数的客观题做完了。
然后我就去看T2.
我想起了。剪枝。我改了代码。获得了15pts。
“结束！“我这样想着。
可是看着还剩10分钟的时间，我又继续看。
我发现，我确实没什么好优化的东西了。
所以，我换了第一份代码，加了同样的剪枝。
20pts!
我走了。哈哈哈哈哈哈。
这就是我的七级。
第二天，CCF的答案出来了，我一对。根据我记得的题目答案，我一共获得了63pts.
成功地有惊惊惊惊无险的完成了我的第一次七级考试。
本次考试分析：
- 数学分析的能力有所提升。这应该是我正赛上第一次做出这种题目。
因为我的数学和贪心都很烂。这是我的短板。今天第一次似乎有所提升。
2．心态得到提升。我很开心我能够坚持很久才离开。现在看来有所不妥的是：距离比赛结束的时候其实还有五分钟，但是我走了。下次应该尝试一直坐在椅子上思考。
坚持才有奇迹。
3.虽然我的数学分析能力有所提升。但是依然很烂，依旧需要提升思维，多多练习。
4.图论的问题是没有写到满分的，这需要重视。这一类型的题目以前应该是没有记录的。需要刷新。
5.第一道题目，虽然在正赛上已经做出来了。但是是拼凑代码的。需要重新写。
ATcoder比赛
开T1，简单题，秒了。
开T2，简单题，秒了。
开T3，似乎是简单题，摸了，挂了。
挑了一下，OK了。
肚子疼，厕所，15min。
开T4，这么简单吗？写写写，卡了一下，改了一下，OK了。
开T5，wow，好像也很简单，写写写。写挂了。原来是题目读错了。
好吧，不调了。只有10min。
比赛分析：
- 和七级考级仍然有同样的问题，没有坚持到最后，这是很大的亏损。与要锻炼耐心和定力。
- 比较开心的是终于过四题了（虽然我似乎本来就有这个水平？）并且变成棕名了。
- 补T5.
有帮助，赞一个