NOI ONLINE 2021 #1 游记

考前

爆更两篇题解

T1

我觉得非常可做，先暴力倍增跳一下串，然后爆判即可。这有 50

然后开始推正解，快 2h 的时候我 tm 才发现这是可恶数，也就是二进制表示中有奇数个 1 的数，然后数位DP就有 60

正解死活搞不出来，丢了，这时候已经只有 1h 了

T2

疯狂 rush 还有分的产物

map 炸空间了，80

T3

最后五分钟写了暴力把三道题都交上去了

总结

开题顺序很重要