问题标题: 初中组市赛游记

180分市赛能拿什么奖？？？

我第一题AC，第二题超时70，第三题骗了10分

一共180

许金夫在2020-11-16 20:51:05追加了内容

注：我是初中组

许金夫在2020-11-16 23:15:16追加了内容

考虑了10秒钟，终于决定写篇游记做个榜样，再这样下去竞赛公社就成退役选手养老公社了

作为第一次初中组市赛，感觉很新奇，不过也有些不足比如说莫名其妙要分考场排队进入。。。

======================以上是吐槽时间==========================

1.考题：

初中组的市赛质量还是很高的，没有辣么多的水题，第一题和第二题都不是能随随便便就能做出来的

首先来看看第一题：

很简单有木有，看起来只需要从b-c一重循环一个一个判断就可以了是不是~

我开始也是这么想的，然而看到数据范围就直接吓到我了：

10^18!随随便便就能卡爆你的电脑，让你的电脑可以拿来烤牛排

所以这道题使用枚举+数学才能保证不会超时

接下来就是兵家必争的第二题：

先看题干：

这道题在考试的时候其实是有一个提示的，系统给了你一个考试的思路

一般人都能想到二重循环，从i向1一个一个找

也就是说n（O²）

但是很不幸的事又一次发生了：

如果你是直接二重循环会被直接TLE 6个点

这时，一个叫做桶的东西出现了：

每一次输入时将这个数作为下标，这个数的最后一次出现的位置作为桶的内容，每一次遍历所有的数就可以了

然而还是会超呀，10⁹还是会超呀，这个时候我们看到了上面的数据随机

数据随机是什么意思呢？

就是代表着不会出现极其坑的样例，所以我们可以判断和前面是否相同

这样40分就变成了70分

这时，就在写这个游记时，我灵机一动，抛弃最后一个点，将内层循环次数从1000改为10（顺便将桶的大小也改为了10）

然后。。。。。。

RE90分

555555555555555555555555

所以这件事告诉了我们一个教训，做题不要太贪心，不要想那些你拿不到的点（我就是一个鲜活的例子555）

第三题纯粹骗分，针对第一个点骗分

第四题我一点都不会（我就是个蒟蒻），看着这题及其不顺眼，就直接while(1)

好了到这里所有的跟题目有关的都讲完了，一次市赛怎么能将眼光就放在试题上呢？

2.各种神奇的事：

1.考场惊现大神陆麟瑞！

在此之前，为了防止乌龙，我想先确认一下：

认识陆大神的请回一下：陆大神是男的吗？

如果是男的，那我遇到的应该就是陆大神

考试的时候我经常喜欢看看周围人的进度，我坐2号，我右边的就是1号，本来以为旁边的考生和大家一样普普通通，结果看到他做到了第四题树的拿到题依然游刃有余，我就发现这是一个大佬

最后收题签字的时候我看到1号的位置的名字就是陆大佬

而且和我同一学校~~~

2.吐槽：

45中离1中辣么远，居然还来了一个老师领队，讲解考试方法。再看我们四十六中，就隔一个马路都没人来。。。。。。

========================================================================================================

终于打完了，用了一个小时，大家一定要点赞啊~

最后上成绩：

许金夫在2020-11-16 23:20:28追加了内容

顶

许金夫在2020-11-17 20:09:40追加了内容

顶

许金夫在2020-11-20 22:40:15追加了内容

顶