#创人计划# 模拟赛游记
2025-08-14 11:41:40
发布于：浙江
Day 0.5
来到机房。
Day 1
ok比赛开始了。
前六题是模板默写，后五题是难题。
T1 是 exgcd 板子（字面意义），但好巧不巧我忘了，所以手推了一遍。样例过了。欸我去怎么全WA哦哦哦哦哦哦原来要开int128。
T2 单调队列，光速写完。
T3 是LIS，但是数据范围只有 ，也是轻松水过。我旁边的同学调了好久。
T4T5 不想写了，写个 T6 吧。T6 是吃奶酪，是一个很水的状压板子。也是飞速写完了。
好的，开后五题。
T7 是一个括号匹配，甚至 。打了个 的 DP 过了。
T8 是货币系统，我记得是原题。还好我之前看过题解，记了个结论：在原序列里面删除能表示出来的货币就行。直接完全背包秒了。我真没开（（（
T9 是 Emiya 家今天的饭.....卧槽先看后面的吧
等等我 T4T5 还没写，先把它们做了
好的，做完以后 T9 还是不会。
先看 T10。T10 传纸条啊，那很水了。但是我忘记怎么转移了。不管了直接 暴力记搜。
T11 是 Bill 的挑战，没做过。欸 ，什么算法好难猜啊。预处理出第 位能匹配哪些字符串，然后状压暴力算就行了。woc 800ms 极限卡过。
好了，就差一个 T9 了。
上个厕所。
欸前 16 个点 ，能直接拿一半的分，先把这几个过了再说。
直接枚举每个食材用多少次就就行。 秒了。
64pts，不打了直接水 ACGO。
666被老师发现了，只能继续打了。
我之前好像做过这题（虽然看了一眼题解就放弃了）题解好像说不符合规定3的方案当且仅当有一个食材的使用次数超过了其他食材。
想了想，好像还真是。然后就可以进行紧张刺激的 DP 了。
在最后 7 分钟写出来 的做法，喜提 84pts。
最终得分：。
Day 1.1
老师赛后讲题。诶我去 T9 好像可以压维？
Day 1.2
补题。T9 过了！贺题解。
有帮助，赞一个