2018.10.18~20总结

Day1

题目描述很有意思~~（孔乙己又被搬来做题面了）~~。
T1看出是交换，但后续步骤想当然了，以为每个数都能在换出来后直接到正确的位置，并且这个还想了很久。
T2思考的时间较少，看到期望dp就有些懵，还看错了题，如果仔细想想还是可以得分的。
T3博弈题，发现了半天找错了规律，最后没打分段导致失分。
总的来说题目很良心，很标准，但我比赛策略有些糟糕，容易对某些方面有恐惧感。
30+0+20

Day2

T1是求连通块极差为k的方案数，相当于求<=k的连通块方案数，枚举最大值dp一下，最后没判k=0，同时一些小地方打错爆20。
T2想到许多方法，打了最好打的set+启发式合并。
T3字符串套数据结构，正解没怎么想（没时间了），打了暴力。
20+100+20

Day3

早上听讲座鸽了一小时，然后状态就很差
T1看了较久，发现随便一颗树连通构造。
T2看了更久，发现是算概率矩阵乘法，然后一直打，调……
没有然后了，T3根本没认真看，这也是很套路的题目。
T2最后也没有调出来，原因是终点与时间的变量看反……
同样鸽了一小时的某海，某巴都切了T2，只能说我代码实现还有所问题。
70+0+0