NOIP2020总结
分数：90+68+40+10=208
T1
应该是拓扑然后乱搞就行了，
long long 是开了的，
6
0
11
60^{11}
6011应该绰绰有余吧
十分还是没了，
貌似这波是把unsigned long long也卡了
还要打高精度？不过没切其实也不亏，
赛后看成绩看到有人切的时候还是非常惊讶的
T2
枚举了C和AB，
O
(
n
n
)
O(n\sqrt n)
O(nn)的复杂度，
用字符串哈希判断是否为循环节。
不会优化到
O
(
n
log
n
)
O(n\log n)
O(nlogn)
但没想到可以直接枚举AB然后二分求循环次数。
然后根据某些奇偶性分类讨论
T3
NOIP考构造题，这是我没想到的，
硬着头皮推了一个奇怪的方法，步数应该能控制在
O
(
n
2
m
)
O(n^2m)
O(n2m)内
结果在测 样例2 时，发现这个做法是假的。。。
手玩和研究样例输出也没有发现什么，
中午花了一小会吃了点巧克力就打T4去了
以为这道题会宝玲的，没想到，水了40，
幸好没删代码
T4
没有想到正解，
不过我能拿的部分分还是挺多的，
大概可以有45分。
考后：？？？怎么只有10分。
话说10分是什么鬼，这怎么第一个子任务都没拿满
总结：
暴力不要打挂，注意肉查
2906
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
