偶尔的“爆发”
PS:USACO 2020 1月月赛 金组的题!!!(为什么爆发的时间这么巧)
分数200,排名1st
T1(Time is Mooney)
题目来源
当时,一开始想的是暴力
后面想到了之前的悲剧 (血的教训),于是我就再想了想,就想到了DP
题解另附
反思:要去多想其他算法,很重要!
T2(Farmer John Solves 3SUM)
题目来源
先从暴力想起是一个蒟蒻的标配
然后我就想到可以用前缀和
但这题需要记录起点和终点,所以是用二维前缀和
似乎是O(N2)预处理,O(1)输出,N最大是5000,所以过了
题解另附
反思:想到一个算法后可以根据题目进行更多的联想
T3(Springboards)
题目来源
由于一开始的考试时长是5h,所以这题我只是看了看题就去打T1和T2了,而且打得很慢! 所以这题连暴力都没有打┭┮﹏┭┮ o(╥﹏╥)o
反思:不要相信奇怪的时间,也许是老师搞错了