2021NOIP多校联考1101总结

写在前面

貌似这场是和长乐一中打的，貌似吧…听说很强，那就应该很强

但是这场没考好，暴力分没有拉满 都怪万恶的subtask QWQ

还有，这场的难度貌似并不是按照题目先后顺序来排的(反正我自己认为是这样的，可能是我太菜了才会这么认识的吧QWQ)

考场上的思路 + 自己离正解或者高档分数的差距

T1

拿到题目，看了T1

哈？为什么第一遍看不懂(然后就有了不祥的预感)

然后就读懂了题，然后我想到了状压，把每个和 $a_{p_i}$ 异或的 $i$ 进行状压，然后去找和这个数异或最大的数，之后记录就行

直到我看到了样例，有可能 $a_{p_i}$ 同时是好几个数已获得最大值，然后我人就没了。。。

最后被迫码了大法师。。。

也就骗了20pts

正解是分治，但是现在仍然没看懂。。。

T2

可能这是场上最简单的题了吧，好几个大佬都A了，比如隔壁的北京人

然而我没A

在考场上初次分析题面，要让一个图变成完全图(考场上竟然忘了完全图是啥…最后分析样例得出来的)，并且图上任意两个中间没有直接用边相连的点 $u,v$ ，在其中建一条边当且仅当两点的度数之和(即 d u [ u ] + d u