[2027届]NOIP2024模拟赛#3
老规矩,先放榜。
打的还行。
T1
一眼想到按照字典序排序。
然后想到了同学 slay.one 的号 AAaz,于是想看看 aaaz 和 aaa 的顺序。不试不知道,一试吓一跳,萎了。
然后想到特判,发现 bbba 和 bbb 又萎了。然后一瞬间想到哈希看到排序的恶心程度很像之前的一个 ABC-F。
突然发现按照那道题的方法排序很对,所以就过了。
T2
30pts 的暴力 DP 非常一眼,就是个类 LCS。
写完以后不太想去思考正解的状态,就先放着了。
正解的话将状态改为固定第一个字符串,到第 这些赛时都推出来了,但是傻子。
空间时间都很合理,正常转移即可(赛时脑抽了)。
T3
看到输入只有两个东西,就想去打表。
3min 写完打表程序看着上面的数字全都是规律,但是一个也没推出来。
确实是结论,正解只有一行喵。
T4
啥都不想说了。
最开始根据值域贪心找,然后花了 30min 写了一个高精度,终于在不懈的努力之下,8pts->8pts 我:????
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】