11.1模拟赛总结

Posted 卿吟酒

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了11.1模拟赛总结相关的知识,希望对你有一定的参考价值。

今天上午一直犯困 又困又冷

本来以为T2a了 没想到de了一发bug还在假

难过 心累 我是JZYZ大菜狗 呜呜

时间安排

7.50-8.15 看题

8.15-9.20 推T1的性质 推不出来 跑了

9.20-10.00 研究T2的性质

10.00-10.40 写T2

10.40-10.50 T1暴力

10.50-11.20 T4 暴力

11.20-11.50 静态查错T2+造极限数据

题目分析

T1

推出一堆性质,什么从大到小把数跟 i i i 异或,肯定不会取异或出的后 n − 1 n-1 n1个数,如果取了其中的第 x x x 个数,那么第一个-第x-1个数在 a a a 中都不可能出现…

然后发现 我还是不会写部分分啊!?

写了个暴力 跑了。

T2

贪心

但是感觉 并不会维护两个点点度最大(丢脸)

所以想到了二分答案+另一种贪心

考虑挑选一个点度最大的点,用于和sort过的所有点连边

考场想法是每个点最多被用一次来更新所有点

但是 用来优化时间复杂度的东西 反而把自己卡死了)

事实上每个点可能被用于更新多次,而且这样复杂度是对的(尽管并不知道怎么严格证明orz)

T3

阅读理解

最后没时间做了,跑了

T4

赛时没什么想法 还在想枚举位置 或者dp什么的

当时有考虑区间dp 然后两边塞数 发现不好转移

感觉题解做法挺巧妙的,使过程转移量和状态无关

把贡献都累积到较小点上去考虑

比赛总结

1.让人头大的性质题赶紧跑,相信玄学

2.贪心的时候,多证明一下剪枝是否合理,到底影不影响时间复杂度,能不能搏一搏,别再把自己卡死了)

以上是关于11.1模拟赛总结的主要内容,如果未能解决你的问题,请参考以下文章

Xcode 11.1如何安装iOS14模拟器?

GPU 帧捕获在模拟器上“不可用”?

iOS模拟器命令(自动化测试)

国庆集训模拟赛总结

10.2模拟赛总结

6.12模拟赛总结