[DMY]2024 CSP-S 模拟赛 Day 7

题目 T1 T2 T3 T4
当前分数 100 100 20 10

这场打成一坨了。

几乎写的全是暴力。

赛时

开 T1,不太会正解,先写了个暴力丢到那儿。

胡了一个 O(n2) 的做法,但是样例假了,照着手推一遍发现错的很彻底。

已经过了 1h,于是去看 T2。

T2 还是先写出来了暴力思路。感觉这东西可以打表找规律,但是不会打。

纸上写了几个可能的贪心想法,一个一个进行 dfs,然后无解了。

不想管了。

T3 看着好可写啊。用一个二进制分组的暴力先写了一会,就开始思考怎么修改最优。

大概在 2.5h 的时候发现对于两个联通块之间的边进行操作感觉可行。

开始写,并且过了样例。

开心,结果一分没有。

T4 的话只会前两个编号。

第一个编号分一下 dfn,跑一下暴力。

第二个编号分一下 dfn,跑一颗线段树。

写完以后发现没挂,扔了没管。

赛后发现第一档纯暴力的分数挂了,到现在都不知道是为什么。

但是线段树的那个过了。

赛后

这场打的确实不咋地,所以能写的也不多。

发现题目没订多少,待会来订一下。

posted @   Redamancy_Lydic  阅读(16)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· NetPad:一个.NET开源、跨平台的C#编辑器
· PowerShell开发游戏 · 打蜜蜂
· 凌晨三点救火实录:Java内存泄漏的七个神坑,你至少踩过三个!
点击右上角即可分享
微信分享提示