2023.7.13 NOIP模拟赛 原神场

到底啥时候才能混个100啊

---

赛时记录

2023.7.13 NOIP模拟赛原神场 7:30-12:00
（实际上因为网络问题7:45才拿到题）

A 啥啊 为啥我连样例都没看明白...
B 第一步肯定欧拉定理 后面再说
C 猜想是数据结构题 但是不会要用KMP吧
D 类似博弈论的东西 但不是求胜负 先放

问题来了 先做哪个。

A有个假做法 起手二维前缀和
而且这个的复杂度非常的不对 唯一的 $O(n^2)$ 是预处理 那不应该只给 $1000$ 啊
8:30 四个样例全过 我：？？？？？？？？？？
我个人还是倾向于样例不够强好吧 但是我也没有可拍的
如果这玩意真是对的 那solve2可能才比较可观

所以我们先看下T4的暴力分 打完跑路
8:40 那我们T4考虑从最后一步往前推嘛 容易发现两人先后手顺序决定了最后一步是谁选
如果是零神走最后一步 那只需要让两个叶节点小的那个尽可能小
否则 就要让两个叶节点大的那个尽可能大
然后我就不会了 寄。

T2的话先手推前几个看下
记一下起手的欧拉定理 把指数对 $p-1$ 取模 别等会忘了
9:01 好像是做出来了 先码 再说
9:30 T2那几个非常水的样例全过 但是还是不敢保证正确性的说

konata说这场很容易挂的很惨 那我T1应该就是假了 但是我也想不到别的做法
为什么这场捆测捆的这么狠啊淦！！！！！！！！

现在距离考试结束还有2.5h 我们有三个选择：修T1 打T3暴力 打T4暴力
先看看T3吧

T3的话 解决 $O(S)$ 查询的话应该会有 $23pts$ 考虑一下
10:00 没睡好的影响发作了 开始疯狂犯困
10:20 注意到T3暴力的细节很多 并且对于题目表述有不清楚的地方 在考虑要不要继续码
而且他给的唯一的小样例还看不出来
头疼 不想码了
11:00 码完了132行的暴力 意料之中的挂了 乐
11:17 小样例过了 大样例挂啦！！！
11:21 大样例过了！！！泪目！！！！

预计：1 + 100 + 23 + 0
实际：5 + 19 + 23 + 0 rk17
好似开香槟

---

赛后总结

抛开排名和分数不谈 不是那你还能谈什么 这场比赛实际是好坏参半的一场
坏就不用说了 两道题全挂了 直接创造纪录 这告诉我们大样例是不可信的
好的方面就是那 23 分没写挂 赛后才发现除了两个考场上切掉这题的我是这题最高分（

所以说实际就俩事：1.大样例不可信大样例不可信大样例不可信
2.永远不要放弃每一个打暴力的做法 虽然它可能很难调 但是说不定就会给你什么惊喜呢

---

补题

咕了 并且大概率不会补