7.19
开学第一场周赛,考的很菜。
t1最初看了十几分钟,发现用树状数组啊,线段树啊,以及其他的算法啊,感觉维护不了余数。就想着直接值域分块加定期重构,加上调的有点久,花了1h。
t2完全没想到咋构造,这又有和又有差,太复杂了,就打了个暴力,也没去挖性质,找规律了。
t3打了个暴力,15分,当时想到可能是cdq,但是没想出来咋维护。
t4有点想法,但是我觉得这玩意太难写了,(n=5只有5分,有点少,等于链和树的情况也没有想出 怎么走比较简单),就跑回去想t2了;
结果t2最后也没想出来。
t1正解就是根号。t2想复杂了,两个数的和也许不好控制,但是差很好控制,就根据差构造(所以构造题不要太死,灵活一点)。t3也是CDQ。t4的解法,感觉看上去也不是很复杂,但我就是想不出来。
总结:代码敲得有点慢,一些思维题还不够灵活,算法的掌握也有欠缺。