“阿克塞尔永远向前”
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.
全部评论 1
拜谢,我被D卡了30min
昨天 来自 广东
0




















有帮助,赞一个