NOIP2020总结

NOIP2020总结

分数：90+68+40+10=208

T1

应该是拓扑然后乱搞就行了，
long long 是开了的，
\(60^{11}\)应该绰绰有余吧

十分还是没了，
貌似这波是把unsigned long long也卡了
还要打高精度？不过没切其实也不亏，

赛后看成绩看到有人切的时候还是非常惊讶的

T2

枚举了C和AB，\(O(n\sqrt n)\)的复杂度，
用字符串哈希判断是否为循环节。
不会优化到\(O(n\log n)\)

但没想到可以直接枚举AB然后二分求循环次数。

然后根据某些奇偶性分类讨论

T3

NOIP考构造题，这是我没想到的，
硬着头皮推了一个奇怪的方法，步数应该能控制在\(O(n^2m)\)内
结果在测 样例2 时，发现这个做法是假的。。。
手玩和研究样例输出也没有发现什么，
中午花了一小会吃了点巧克力就打T4去了

以为这道题会宝玲的，没想到，水了40，

幸好没删代码

T4

没有想到正解，
不过我能拿的部分分还是挺多的，

大概可以有45分。

考后：？？？怎么只有10分。
话说10分是什么鬼，这怎么第一个子任务都没拿满

总结：

暴力不要打挂，注意肉查