JZOJ8月5日提高组反思

JZOJ8月5日提高组反思

再次炸了
虽然不是爆0
但也没差多少……

T1

想的DP
然后就打了
一开始是只能拿60的
后来想到了用前缀和优化
然后打完交了
最后一分钟测了一下空间
爆了
就赶紧把数组开小交上去
40
估计用个滚动就过了

T2

觉得那个式子特别麻烦
而且很有可能会卡精度
所以我就尝试着去把式子化简
化简之后就没有除法了
想着用线段树来维护
结果爆0
应该是线段树有点问题吧

T3

没思路
直接打暴力
枚举两个点，求距离
估计能拿30的
但是因不明原因只拿5分

反思

注意空间和时间
要把能拿的分拿到