2021.02.27【NOIP提高B组】总结

本学期第一次比赛，依旧是一次爆炸。

T1：质数

非常裸的欧拉筛

T2：拆网线

e额，直接贪心，找两两配对的企鹅，设数量为tot
如果 $tot\ast 2>k$ 则 $ans=k-k/2$
否则 $ans=k-tot$

T3：密室

用二进制来代表钥匙，直接bfs
注：key&nowkey==key 判断能不能传送
nowkey|key 捡起这个房间的钥匙

T4：奇怪的队列

二分+树状数组，比较好调

---

总结：

$100(100)+100(100)+45(50)+0(0)=245(250)$rank5
T4本来可以60分。。。。。。
都改完了，比较简单，全奆NB，考试AK