成绩
| name | score | T1 | T2 | T3 | T4 |
|---|
|
T
J
H
TJH
TJH |
215
215
215 |
20
20
20 |
100
100
100 |
35
35
35 |
60
60
60 |
做题
首先看 T1，发现好像是待修莫队。
然后细看发现数据范围垃圾一点，莫队写一次挂一次的我想了想，就写了个线段树。
然后 T2 感觉就是按着位搞，然后判了一堆情况自己测了一堆数据感觉海星？
然后看 T3T4 开始懵逼，T3 尝试着搞些奇怪的统计方法，T4 看到
k
?
1
e
9
k\leqslant 1e9
k?1e9，觉得不是快速幂就是矩阵乘法，然后就死命想矩阵乘法没有想出来。
然后最后 T3 整不会了就打了个暴力搜索加了点并没有什么用的剪枝，T4 就把
60
60
60 分的两个档写了。
预估：100+100+30+60=290
出成绩
woc T1 过了，一看评测 MLE。。。
绷不住了，我是什么弱智。
（我是直接开了
30
30
30 个线段树，一个数字一个线段树）
（然而你不用统计个数，所以你可以用二进制把它压成一个线段树）
而且 T1 一开始每人都有一个蛋糕是什么鬼，不应该都没有吗。
（所以还 WA 了 4 个点）
讲题
T3 就是暴力 dfs，不过要配一些剪枝，其中一个最大的剪枝挺牛逼的。
T4 是结论题就离谱，而且是快速幂。
我。我。害。
总结
T1 没检查空间，感觉以后写线段树啊那些的一定要留心一下空间的问题。
T3 的 dfs 没话说，剪枝这种东西尽可能的想吧。
T4 都想到要么矩阵乘法要么快速幂了，一定要两个都想想。
做出来的题目博客
生日
数字
飞行棋
分肉
|