2017 beijing 网络赛
A:水题,理解题意,模拟一下就过了。
F: 题意很简单,交了两发都wa了。
G:边上的找规律A了。我们看着题并找不到规律。不知如何是好。
I:线段树,找到max和min就行。考试的时候不会线段树。
C:区间dp,看了题解理解了意思。自己做想到了dp,但是并不会操作。
总结:区间dp,线段树。
2016 qingdao网络赛
A:pow不会写,快速幂不会。用了cin无限wa。改了scanf过了。讲究。
B:找到一个k,收敛函数。k应该是1e5,我找到1e4发现还不行。1e4^2=1e8.数学不是很好,现在也没理解这题到底是为什么k==1e5.
E:水题,队友秒A。20分钟AK。应该不用看了。
F:欧拉图跑一遍,奇数度顶点个数是2就是欧拉通路,奇数度顶点为0就是欧拉回路。别的都是impossi。然后分情况跑一遍A了。
G:哈夫曼算法。二分查找k,取前k个小的数,用优先队列写。出题组说一个优先队列就能A,但是别的队都T了,看题解,学到了用双队列维护最小值。
M,D。还在思考。有、东西