5.26赛后总结

5.26赛后总结

历程

来的比较早 AM7:10就拿到了题目。

看题之后就自闭了，所谓NOIP信心模拟赛——放到我们NOI的训练赛来,结果竟然是......

看题思考发懵到八点十来分，想着总能做点事情吧，于是给T3写了一个假做法，发现样例都过不去之后继续想，然后没有结果，已经九点多了。

回头看T1，发现菊花似乎是n个数里分m组的问题，如果有1再减去就行了，那么这个应该是第二类斯特林数，然后发现m最大是300

那么所有斯特林数都可以通过递推得到，还记得递推，不放心又手玩了3以内的斯特林数，然后放心了，应该有20了，此时大概十点。

然后想T2，递推推了一些假的，画图没找到正确的结论。

到点了，只有10分。

技术总结

今日起这一栏为赛后反思&简单题解的结合放一起。

1 T1挂了10分，因为m-1之后n忘了-1，结果遇到关键点里有1的就会挂，还好还有一个数据给了分，不然就抱玲了。

2 T2有结论曰:f(k)=\(k^k\),而我并没有发现，因为没有想要手玩出\(f(3)\),毕竟得画27棵树。(暴力也并没有打出，所以无法得到验证)。

3 T1的直观思路要用到虚树，而昨天我并没有学这个。

4 T2 是高级一点的数论推理(久违了)，还带原根的知识，原根当初只是学NTT知道定义，其它一概不知道。

5 T3 数位DP，没想到。

6 知识还不够，思路还不够宽，这些是目前阶段问题的通性，而这几天可能身体有点过载，并没有干什么事情，也没跟大家怎么卷题单，比赛也打的低，然后就有点过载了，也不知道这具身体发生了什么，也运动了,好好吃饭了，休息也还行，但是现在似乎是经不住一点疲劳了(怀疑自己有病)，淦，到了革命关头身体拉跨。