我常常追忆过去。
$2025$ 年 $10$ 月 $10$ 日凌晨,怀着复杂的心情,米塞莉娜将前几天的时光,回味成了这样一道入门赛 T1 难度的题目。
那是 $4$ 日,同样是这个时间点,远隔千里,地处俄罗斯的 CodeForces 平台编号为 $2152$ 的比赛正火烈举行中,米塞莉娜小姐,正是这场比赛的参赛选手之一。
前三题难度都不大,然而,或许是过于紧张的原因,米塞莉娜在顺利通过 T1 之后,没有能够思考出 T2 的正解,于是她开了 T3。
T3 样例全过,手搓数据也都能通过。怀着满满的信心,她将代码提交了上去。
评测机运行十分缓慢,而少女的心跳却不断加速。
数秒后,深蓝色的“Wrong answer on pretest 2”,如同一盆凉水,浇灭了米塞莉娜心里微弱的希望之火。
她对自己的怀疑,并非空穴来风。之前几场比赛,她连续掉分 $91,63,108,58$,从 Div.1 T3,错到 Div.2 T4,再到 Edu T4,再到当下的 Div.2 T2-3……她觉得自己在不断的退步,配不上曾经紫名的荣耀,配不上心头挂念的朋友的祝愿……
这位脆弱的米塞莉娜小姐,选择了退竞。比赛还有两个小时,然而她已经失去了一切信心,合上了电脑,走回她的房间。她的房间并非十分华丽,朴素的背景衬托出的是一颗绝望的心灵。
熄灯后,她未能入眠,于是她又回想这份神秘的 T3 代码。
突然,一道闪电劈过她的脑海。这道题的数据范围,是 $n \le 250000$,然而,她开的四个数组中,有一个的大小是 $200005$!她连忙跑出房间,改掉这个数字,并怀着空前紧张的心情,再一次提交了代码。
$3$ 个点,$5$ 个点……Pretest passed!
原来,一场比赛的成败,一个人对梦想的追求,竟然仅仅能被一个数字所左右。米塞莉娜回想起她的决定,追悔莫及。
天亮了,又是崭新的一天呢。米塞莉娜重拾信心,参加了洛谷平台的一场公开赛,取得了 $301$ 分,排名 $35$ 的成绩。这更使她坚信,并不是她实力不足,能动摇发挥的,仅有心态。心态决定 $100\%$ 的成败,这则寓言,犹如警示钟在米塞莉娜的心头敲响。
嗯,我还要继续学习编程,无论是语法还是算法。
那么问题来了,假设题目的数据范围是 $m$,米塞莉娜开了大小为 $n$ 的数组并且从下标 $1$ 开始存放数据,会不会出问题呢?