暑期训练第二阶段 训练赛总结（一）

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