DAY3数论

早上考试

早上老刘叫我们在fzsz中拍照，唉，拍照还是没什么话说的，一群初中大佬挡在我前面，唉。然后我们进考场就差不多开始考试了。

T1

一看那个输入数据，就开始想要放弃——我最怕的字符（串）。而后看了第二第三题，想想还是做第一题吧。
它就是从一个矩阵变到另一个矩阵，让你推测下一个矩阵会是怎么样，一开始真的毫无头绪，后来有了点思路，就是用暴力。没想到的是爆0。得等看了数据再说。

T3

因为第二题实在是比第一题还没思路，我就去做第三题了。
第三题看到题目很开心，n个点，m-1条边，一看就是棵树嘛。后来又看到它说什么距离什么的，我以为是prim。而后发现不然。它是要求在这些点中设置两个躲避点，然后求出所有点到这两个躲避点的最近距离之和。我瞬间就想到了LCA，然而事实是昨晚我并没有温习，根本不会。然后一看这个规模，就知道要记忆化，所以我才会想到LCA这种log（捞个）的东西。
在进行了深思熟虑之后，我决定就真的只拿部分数据，也就是它额外的部分。一个是链式，所以我觉得复杂度应该是O（n）左右的，没想到还会GG。还有一个是两个躲避点重合，也就是只有一个点，没想到也没分。倒是第二点被我凑着了。10分。
我本来是想用SPFA，但是不会。而后又用dijkstra,然而依旧不会，GG。所以最后就用了一个dfs和bfs，没想到都没分，好绝望 啊。

T2

我暂时不想说什么。我以为我自己在半个小时内推出来了。事实爆0。至今没想过去动它。

下午数论（大写的GG

换了一个看上去就很憨憨的小哥哥来给我们讲，唉，我一秒回到那时闵神来给我讲课的时候，一脸懵逼，一个下午的天雷，唉。他还口口声声说，我们都是提高组的人了，或者说想想我们都是很聪明的人，这些应该都会。他还说数论没什么可讲的了。我惊咯。这就是他决定讲概率期望组合数学的理由？？

GG