真是一场糟糕的CF比赛。
前两题巨水,C题却只有几十个人切,如果切了就起飞了。
速切两题可能可以高一些,但是我T2卡了下并且WA了一次。
rating只加了个位数,感觉下次要掉。
另外获得经历:比赛时忽然断电。
A
3分钟切。
两两作差求(gcd),再和(a_1+b_j)求(gcd)即可。
B
很快想到了个(O(n^4))。卡住了,感觉过不去。
向gmh77报告情况时忽然发现:诶,(O(n^4)),(nle 100),能过吧……
然后它过了(然而中间WA了一发血亏)。
选出一个集合(S),最大化(min(sum b_i-frac{1}{2}sum_{i otin S} b_i,sum a_i-sum_{i otin S}a_i))
DP设(f_{k,sa})表示选了(|overline S|=k),(sum a_i-sum_{i otin S}a_i=sa)时(sum b_i-frac{1}{2}sum_{i otin S} b_i)的最小值。
C
卡住了。
不过正解还蛮简单。
https://www.cnblogs.com/jz-597/p/14163295.html
D
构造题,好神仙。
https://www.cnblogs.com/jz-597/p/14163674.html
E
题面太长没有看。
没想到竟然比C水到不知道哪里去了。
https://www.cnblogs.com/jz-597/p/14164099.html
F
比赛时感觉可做但是没有去深入想。
正解其实知道结论之后蛮简单的。
https://www.cnblogs.com/jz-597/p/14165423.html
最难受的就是没有切C和没有看E。
想C的时候思维僵化一直在想抽象代数相关。
E题面长但是简单啊。以后卡题的时候就尝试好好把剩下的题都读一遍吧。