四校联训Round7心得体会

首先膜拜nodgd

又是爆零的一天，欲哭无泪。

第一题被卡住了，一个数论题。我以为数据范围很小，就直接写了自认为的60分代码水过去。到了交了之后才发现数字太大，乘了之后就直接爆longlong，应该先取模之后再快速幂，当时我就直接跳过去了，没有想到费马小定理。于是乎第一题爆零。所以，做题的时候千万不能大意，要想清楚了之后再动手。

第二题最先完全没有思路，写了指数级的算法。到了最后半个小时，终于想出来了60分的算法，加一点优化应该就能满了。我本想把两个程序合并成一个，结果没有弄完就到时了，把原来的暴力交上去了。然后暴力不知怎么也写丑了，然后就只剩20分。

第三题，想了片刻发现可以通过枚举判断相同深度的儿子的数量，总体时间复杂度为O(N^3)，然后写了一pala，调过了样例。结果爆0。最后看了看题解的一种可以拿60分左右的代码，发现跟我的思路很接近，但是他的代码写得比我简洁得多，把我繁琐的子树判断的代码直接写到一堆去了。

还剩下两周的时间，还需要继续加强啊！