「比赛题解游记」牛客小白月赛37

前言

在淦暑假作业（摸鱼的时候）看到牛客有场比赛，于是参加了一下。

但是比赛已经开打 1.5h 了。所以就随便玩玩继续文化课（摸鱼）啦！

提要

我犯傻第一题看错题目导致吃了两发罚时。

5分钟把两道 sb 题 D 和 F 切了，然后花了 40 分钟才写出来 A 和 J。

比赛签到题应该是 A，D，F，J。（但是我只做出了这四题wwwwww）

题解

A 经此一役小红所向无敌

思路：

模拟。算出光和对立谁先 GG（即最多存活轮数），然后计算伤害值即可。

代码。

---

B 擅长解密的小红同学

不会。

---

C 简单的三角形构造

不会。

---

D 比那名居的桃子

思路：

看到数据范围 $$1\le k\le n \le 10^5$$，遍历一遍是没有问题的。

这启发我们枚举吃桃子的日子是哪一天。

对于 \(a\) 数组和 \(b\) 数组，可以采用前缀和，在判断该天是否吃桃子时起到 \(O(1)\) 计算的帮助。

时间复杂度 \(O(n)\)。

代码。

---

E 紫妹永不服输

不会。

---

F 红色和紫色

很离谱一题，我以为多高深结果给我整不明白了（（（

思路：

手玩了几个数据，发现其实只要对于 \(n×m\) 的奇偶性进行分类即可。

因为我懒得开 long long，所以我把 \(n×m\) 分开判断奇偶性。

代码。

---

G 零一奇迹

不会。

---

H 漂亮数

赛时想了好久，但是不会（（（

赛后：

靠，原来又是一道 sb 题。

线性筛一下标记素数，算个前缀和输出就可以了/fad。

心情不好不补题了！

---

I 加减

不会。

---

J 喵

思路：

sb 题，因为要屏蔽最后三个字符，所以输出到末尾第三个字符即可。

这个代码就不贴了 qwq。

---

总结

还是水平不够。

难的题目做不出来，简单的题目也不能保证一次通过。

A 这种 sb 题都要吃两个罚时/kk。

又因为来的晚了所以排名也不好看。（当然早来了也好看不到哪去）

希望下次加油！