今天和队友尝试了一下这场比赛,记录一下吧,分析的题是过的或者赛后看题解尝试的。
F题:应该是个水题,队友写的,现场赛的时候好像一开始都写这个。
L题:也是个水题,主要读题仔细看看样例就知道了。
G题:一个计算几何,求一下凸包之后判一下边长相等就可以了。
J题:额,同学说学长说暴力都能过,试了一下果然是,正解应该是写个字典树吧,这类题碰的也挺多的吧。
H题:一眼看上去是dp,但是只会n^3的,队友提出了一个事后看很接近正解的思路,但是她本人没有坚持也就放弃了继续探索那个思路,后来看了题解彻悟,进行了偏移了以后可以去掉一维,很好的dp。
E题:一个比较简单的二次函数求极值的题目,看对称轴即可。
A题:后来研究了一下,看了题解,发现很好的贪心啊,先是进行一下转化,然后对关键的500和50枚举一下奇偶,很巧妙的说。
后来也看了一下B题,觉得很不错,准备单开一篇讲吧。