2020.08.08【省选B组】模拟 总结
估分:\(20 + 30 + 30 = 80\)
考场:\(0 + 50 + 60 = 110\)
奇奇怪怪的分数出现了。。。
\(T1\)由于没有删除输出方案数的那一行,愉快爆零。
\(T1\)
考场瞎搞全排列,发现只与相对位置有关。
于是尝试\(O(n^4)DP\),愉快炸裂。
看来是我边界以及方案数的统计打错了。。。
对于合并我们有多种可能,等等。。。系数系数!!!
还有边界边界!!!好多问题!
\(T2\)
正解是可持久化\(trie\),我们先把匹配串全部塞到一个\(trie\)上。
对于每一次询问,我们用\(O(w*10)\)的时间来暴力匹配即可。
表示考场打了\(KMP\)数组开小然后\(RE\)了,开大=\(AC\)。
\(T3\)
\(2-SAT\)裸题,没有学过,于是暴力判断\(TLE60\)。
原来要先缩点再通过拓扑来乱搞。。。
缩点发现那个\(Kosaraju\)算法打起来十分舒适~~~
对于拓扑则是先出的点不选,后出的相同的点才选。
因为你先选了的话可能会与后出的点矛盾了。
总结
考场花了\(2.5h+\)时间在\(T1\)—————>\(0\)分
\(1h\)玩了玩\(T2,T3\)——————>\(110\)分。
我也是无语了。
每道题都要想想正解,结合已学算法进行分析。
转载需注明出处。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 上周热点回顾(1.20-1.26)