NOIP模拟赛（2021.9.29）

成绩

name	score	T1	T2	T3	T4
$TJH$	$215$	$20$	$100$	$35$	$60$

做题

首先看 T1，发现好像是待修莫队。
然后细看发现数据范围垃圾一点，莫队写一次挂一次的我想了想，就写了个线段树。
然后 T2 感觉就是按着位搞，然后判了一堆情况自己测了一堆数据感觉海星？

然后看 T3T4 开始懵逼，T3 尝试着搞些奇怪的统计方法，T4 看到 $k⩽1e9$，觉得不是快速幂就是矩阵乘法，然后就死命想矩阵乘法没有想出来。
然后最后 T3 整不会了就打了个暴力搜索加了点并没有什么用的剪枝，T4 就把 $60$ 分的两个档写了。

预估：100+100+30+60=290

出成绩

woc T1 过了，一看评测 MLE。。。
绷不住了，我是什么弱智。
（我是直接开了 $30$ 个线段树，一个数字一个线段树）
（然而你不用统计个数，所以你可以用二进制把它压成一个线段树）

而且 T1 一开始每人都有一个蛋糕是什么鬼，不应该都没有吗。
（所以还 WA 了 4 个点）

讲题

T3 就是暴力 dfs，不过要配一些剪枝，其中一个最大的剪枝挺牛逼的。

T4 是结论题就离谱，而且是快速幂。
我。我。害。

总结

T1 没检查空间，感觉以后写线段树啊那些的一定要留心一下空间的问题。

T3 的 dfs 没话说，剪枝这种东西尽可能的想吧。

T4 都想到要么矩阵乘法要么快速幂了，一定要两个都想想。

做出来的题目博客

生日
数字
飞行棋
分肉