纪中训练5月30日提高组反思
纪中训练5月30日提高组反思
- T1：【USACO 2017 December Silver】My Cow Ate My Homework
- 题目
- 考试时
- T2【USACO 2017 December Gold】Haybale Feast
- 题目
- 考试时
- T3【USACO 2017 December Gold】A Pie for a Pie
- 题目
- 考试时
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分呢