考场(CSP模拟55联测17)

T1

签到题?

也许存在性质:若一个点作为中点,则它永远不会被换?

目测挺对,因为它(设为 x)前面的数在换过以后会比它小,而。。然后就挺错的。假了。

不对不对,前面的数在换过以后会比它小,若想让 x 被换,那么一定要保证前面的数比 x 大,一定不可能,所以真了!!!

发现策略,若一个序列可以转成合法序列,则第一个不合法的位置的数一定会被换走,显然QAQ。

题目要求连续递降,有没有深意。。。

如果要构造合法序列,每个中点必须和合法。

感觉挺贪心的

正解盲猜是固定中点。

先找中点。

只要位置的值得排名和位置相同,那么它就可能是中点,如果没有中点,并且不是升序排序,那么一定不合法。

对于整个序列第一个中点,它只会移动一次.

这个思路不太好像啊QAQ,要不要换一个思路。。。

对于一个“连通块”内的数,只要里面的数都是区间内的数,那么就一定符合条件??一眼假了

三个小时了,假了呜呜呜QAQ

看了看其他的题,连暴力都不会打,真·该退役了。

等等。。。直接从左想右嗯走就行了???不能嗯走就不合法???

等等。。。这题实际上就是让向后走的数与向前走的数都单调递增。。。。QAQ

赛后 T1

考场想出正解,还是挺强的,话说这是我第一次场上相出黑题题解唉,我真是太弱了QAQ

posted @   觉清风  阅读(18)  评论(1编辑  收藏  举报
相关博文:
阅读排行:
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 因为Apifox不支持离线,我果断选择了Apipost!
· 通过 API 将Deepseek响应流式内容输出到前端
点击右上角即可分享
微信分享提示