暑期训练第二阶段 训练赛总结(一)

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。还在思考。有、东西

猜你喜欢

转载自blog.csdn.net/qq_41539869/article/details/81587050