别样的『模考大战』(已荒废,待删除)

\,\,\,\,\,\,\,\,\, 分享一下上周末我和班级同学的『模考大战』,请勿把文章当成小说,文章仅在一定程度上反映 c++ 课上,模拟考试时同学间的暗中切磋的一个过程,文章以发生时间的当时时间写作,实际时间是上周六下午( 517 日)。
\,\,\,\,\,\,\,\,\, 题目灵感出自洛谷『别样的挂分大战』,有参照但并非抄袭。

别样的『模考大战』

\,\,\,\,\,\,\,\,\, 我们班是普及组——余杭竞赛二班,今天我们上午在老师的帮助下完成了 4DP 类型的题,吃过饭后,我们得知了一个惊天噩耗:下午要进行一次模考!
\,\,\,\,\,\,\,\,\, 我和 XXX 约定进行模考大战,比比谁的考试成绩高。我的代码能力还是不错的,且同为小学六年级我的数学能力已经达到了初三水平;可是我的 DP 基础特别差,还是最近从水题中收获了一点 DP 题目的 AC
\,\,\,\,\,\,\,\,\, 我从上午题目中复制了一个 DP 的模版,信心十足的等待考试:他则观察着考试信息。我偷偷瞄了一眼,太好了,是 IOI 赛制!我可以骗分了,这下我可是信心更强了,不过想到 DP 题范围较大不能打表与随机数,只能输出样例,我的心又凉了半截。
\,\,\,\,\,\,\,\,\, 然后考试进去,我一看四道题,第一道题砍竹子,还是蓝桥杯 2022 省赛 BJ 题呢!乍一看有一个很复杂的公式:\sqrt{\frac{H}{2}+1} (其中 ⌊x⌋ 表示向下取整),看起来很难,实则应该是一道吓唬人的题目:第二题一看就很简单了,叫做:接雨水,思路就是看每一个区间左右壁的最短高度,不过代码实现会比较难 然而没有一题是 DP,老师坑我们呢!
\,\,\,\,\,\,\,\,\, 接下来我把每题的样例输出了一遍,除了题目三有 50 分,其他题目都是 0 分。接着我开始切第二题,突然我爆 RE 了,原来是最左边一个区间和最右边一个区间计算时算到了 [-1][n +1]n 表示我的计算数组大小)的位置,好家伙,我又加了一个特判,结果爆 0 了,连样例都有问题!经过了很长时间后,我果断放弃了此题,并将代码保存。
\,\,\,\,\,\,\,\,\, 此时的我是 50 分,XXX0 分,我拥有了开局优势。这就像我俩玩 MC ,然后我开局就挖到了铁矿一样,这是一个好机会!
\,\,\,\,\,\,\,\,\, 我又开始看第 3 题——“小埋数学”,讲的是求数组 a[n] 中存在的 a +b +c = d ,直接 4 层循环 O(n ^{4}) ,绝对 TLE !我可以通过移项把原方程变成 a +b = d -c,双指针?
(未完待修改)

4 个赞

还在修改吗?

2 个赞

(帖子已被作者删除)