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分是什么鬼,这怎么第一个子任务都没拿满
总结:
暴力不要打挂,注意肉查