Morning(学校)
(60+0+10+30)=100分
基本上就是打暴力。
Evening(牛客)
(50+0+20+0)=70分
第一题要特判为0的情况,直接咕掉。
第二题打的是莫队,但是调不出来,比较菜。
第三题正解是利用一个性质进行主席树,感觉性质很难推。
第四题听说是dp加一些神奇优化。
洛谷
(100+0+20+35)=155分
是IOI赛制的,是学校里的大佬们出的题目。
第一题是欧拉路的找规律,因为IOI赛制,打表找规律大胆猜测。
第二题是期望,还是随机游走的那种,之前做过在树上的,还没有这些奇怪限制的,总之就没有看,后来知道
m
=
0
m=0
m=0一档有30分。
第三题打的是二分+树状数组,只拿到了暴力那一档的分,应该是二分长度的,弄成了二分右端点。。。
第四题只知道肯定跟
φ
(
n
)
\varphi(n)
φ(n)有关,一直在瞎推规律,把那一组数除以二后再差分,
o
e
i
s
oeis
oeis上一扔,发现是
a
(
n
)
=
φ
(
2
∗
n
)
/
2
a(n)=\varphi(2*n)/2
a(n)=φ(2∗n)/2,线性筛了一波,于是在
1
e
5
1e5
1e5的范围内就是
35
35
35分了。
总结
- 时间利用不是很好
- 推不出有用的性质
- 该拿的分没有拿到