NOIP2024模拟赛 #17 总结
计数场。
省流:T1 对
取模,T2 对 取模,T3 求排名,T4 对 取模。
比赛出锅不少。
开 T1,发现并没有前几天那么简单,对着题目盯了 所有高塔的高度两两不同
这个条件,看到后略有思路,但是还不太行。
后来说大样例出锅了,幸好没写。
T2 很神秘,具体表现在
有一个部分分是 保证输入等于下发文件中的 ex_paradise7.in
,但是下发了 ex_paradise7.out
,呃,这是送分吗。
后来说不小心下发了 .out
文件,然后又下发了两个 .in
文件,绷。
T3 感觉很可做。
直接做是
发现
想不到。
发现 A 性质可以预处理一个 Trie 树,写完大样例过不了。打开了
然后又有了
再去想
去测大样例,发现第二个询问是错的,突然想到我测的是旧版的大样例,而旧版的是错的,遂换成新版的,过了。
T4 题面很长,但是不难理解。
直接对于每个点决策选或不选,是
估分:
得分:
挂分了/ng。不是怎么大家得分都这么低啊。
T2 多测没清空,挂了
T2 容易得到一个
然后可以证明有效状态数很小,把状压枚举改成记忆化搜索就能过了。
T3 在 Trie 树上做合并,离线统计答案。
T4 转化题意,变为欧拉回路。
总结:交题前检查取模,检查多测清空,以及其他情况。
努力打每一题的部分分。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】