从初一开始学OI ,现在是高二,已经快五年啦。五年里也和OI积累了深厚的感情,当11.26考场的钟声响起,才发现心中的不舍是如此强烈,但是,真的退役了······
先看T1 ,感觉是DP 想了半个小时没有思路
看了下数据范围,发现
O
(
n
4
)
O(n^4)
O(n4) 的复杂度可以获得
60
−
70
60-70
60−70分的成绩
果断开始暴力,加了一点最优化判断
结果官方给了
95
95
95
一个小时后开始看T2,发现和答案有关的只有四个值
区间最大值,区间最小值,区间非负数最小值,区间负数最大值
开了6棵线段树维护(其实是因为st表忘记怎么打了)
时间复杂度好像是
O
(
t
∗
l
o
g
2
(
n
)
)
O(t*log_2(n))
O(t∗log2(n))
结果分类讨论中一个
“
=
”
“=”
“=” 忘记打了,分数浮动区间
40
−
100
40-100
40−100
感谢官方,给了我
100
100
100
最后一个小时T3没什么好看的,
40
40
40分暴力走人
剩下15min 没时间写T4了,血亏40分
最后总分
95
+
100
+
40
+
0
=
235
95+100+40+0=235
95+100+40+0=235
获得了人生中第一个提高组一等
停了两个星期的课去集训,结果第二周因为疫情在家搞了一个星期
开考的时候脑子是混沌的,想到五年OI结束,内心有一种苍凉感
T1感觉是个数学+结论题
用了一堆诡异的前缀和,类似DP(我也不知道什么算法),最后复杂度大概是
O
(
t
∗
n
∗
m
)
O(t*n*m)
O(t∗n∗m)左右
然后因为作死
100
100
100 变成了
99
99
99
T2两个小时没有进展 0
T3放弃了 0
T4
O
(
t
∗
n
2
)
O(t*n^2)
O(t∗n2) 暴力
8
−
16
8-16
8−16 分左右
寄啦
完蛋啦