[2027届]NOIP2024模拟赛#3

老规矩,先放榜。

image

打的还行。

T1

一眼想到按照字典序排序。

然后想到了同学 slay.one 的号 AAaz,于是想看看 aaaz 和 aaa 的顺序。不试不知道,一试吓一跳,萎了。

然后想到特判,发现 bbba 和 bbb 又萎了。然后一瞬间想到哈希看到排序的恶心程度很像之前的一个 ABC-F。

突然发现按照那道题的方法排序很对,所以就过了。

T2

30pts 的暴力 DP 非常一眼,就是个类 LCS。

写完以后不太想去思考正解的状态,就先放着了。

正解的话将状态改为固定第一个字符串,到第 i 位时,插入 j 次的答案,修改操作的话特判,删除操作和插入操作等价这些赛时都推出来了,但是傻子

空间时间都很合理,正常转移即可(赛时脑抽了)。

T3

看到输入只有两个东西,就想去打表。

3min 写完打表程序看着上面的数字全都是规律,但是一个也没推出来。

确实是结论,正解只有一行喵。

image

T4

啥都不想说了。

最开始根据值域贪心找,然后花了 30min 写了一个高精度,终于在不懈的努力之下,8pts->8pts 我:????

posted @   Redamancy_Lydic  阅读(2)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
点击右上角即可分享
微信分享提示