2017 Chinese Multi-University Training, BeihangU Contest

排名	当场过题数	至今过题数	总题数
22/952	8	8	12

B

upsolved by

题意

题解

C

upsolved by

题意

题解

D

upsolved by

题意

题解

E

upsolved by

题意

题解

F

upsolved by

题意

题解

G

upsolved by

题意

题解

H

upsolved by

题意

题解

I

upsolved by

题意

题解

J

upsolved by

题意

题解

K

upsolved by

题意

题解

L

upsolved by

题意

题解

记录

0h：MJX看A签到写了，给ZYF喂了个B，ZYF去写了，CSK给MJX喂了个H的做法感觉好对，等ZYF写完写了，给MJX讲了讲F的题意。MJX看K想了想巨简单，而且就几行，抢机位直接写了。ZYF写完MJX过了一下，改了个地方交了过了。CSK冲H，MJX想F。H第一发T了，给ZYF讲了一遍，发现没去重，改了过了。

1h：MJX画了个图发现F也很好写给ZYF讲了一下没讲明白直接写了，第一发RE了，数组小了，然后WA了。ZYF想了想L题的做法，想了想感觉完全正确，准备开写。MJX看半天发现一个地方写sb了，改了过了。ZYF把L写了过了，然后看C，感觉可以对每个颜色建个虚树然后直接统计算，但是很难写，ZYF开写。写了半天发现可以直接LCT维护连通块大小，感觉可过。

2h：写了交一发T了，改了一下还是T。MJX、CSK看看别的题，感觉也不咋能做，CSK给MJX喂了一下I的做法，MJX当时感觉好对就没继续想。

3h：C题ZYF改成线段树分治交一发MLE了，改了改数组大小，又T了。MJX感觉虚树有比较好统计的方法，和ZYF说了，ZYF感觉可写改成虚树过了。MJX给ZYF喂了一下I的做法，喂着喂着就发现复杂度爆炸了，想了想感觉合并时候小的可以先合并起来，这样可以减少范围，猜了一下复杂度感觉挺对的，ZYF冲了。

4h：ZYF写完了过了，看看J题，根号前是个多重背包，根号后是个完全背包，ZYF会做前面的，想了想后面的可以前缀和优化做，写了交了WA了，盯了半天感觉一点问题没有，寄！

after end：前缀和优化完全错误（悲

总结

Dirt