纪中训练5月30日提高组反思
120,17th
T1:【USACO 2017 December Silver】My Cow Ate My Homework
题目
考试时
想到了用暴力,然后线段树求最小值
虽然A了,但我发现一堆巨佬直接暴力过
渣渣反思:多多思考
题解
T2【USACO 2017 December Gold】Haybale Feast
题目
考试时
暴力寻找
i
,
j
i,j
i,j然后用线段树求出
m
a
x
(
s
[
i
]
,
s
[
i
+
1
]
.
.
.
s
[
j
−
1
]
,
s
[
j
]
)
max(s[i],s[i+1]...s[j-1],s[j])
max(s[i],s[i+1]...s[j−1],s[j])
但是寻找
i
,
j
i,j
i,j是
O
(
N
2
)
O(N^2)
O(N2)的,所以会超时、
渣渣反思:要寻找提升代码速度的方法
T3【USACO 2017 December Gold】A Pie for a Pie
题目
考试时
毒瘤,暴力都想不出来,直接没打
渣渣反思:可以试试超级慢的暴力,也许能拿个10分呢