投的很晚，9月26才收到笔试，笔试只有两道编程题。两题题目都很长有点唬人，其实就是按照规则模拟就好了，没有涉及具体算法。第一题：重力模拟有 n * m 个格子，每个格子要么是物体，要么是空白，物体有编号，每个编号对应可能会收到重力影响下坠到第 n 行，也可能不受重力影响（由一个数组 b 给出）。求出格子最后的状态。挺简单的10分钟秒了。 #include <bits/stdc++.h> using namespace std; int main () { int T; cin >> T; while (T--) { int n, m, k; cin >> n...

感觉还比较简单，就是太复杂了。

笔试时间：2025年8月31日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：炼金术士小师妹是一位热爱炼金术的学徒，最近接到了一批紧急订单。她需要利用仓库中的炼金资材，合理规划生产，尽可能满足客户的需求。仓库中存有一批炼金资材，每份资材有对应的等级（1-10级）。小师妹可以：使用一份资材直接制作出一瓶相同等级的炼金药剂。将两瓶相同等级的药剂合成一瓶高一级的药剂（例如：2瓶1级药剂可以合成1瓶2级药剂）。现在有一批订单，每个订单要求提供特定等级的一瓶药剂。小师妹希望能够完成所有订单，或在资材不足的情况下完成尽可能多的订单。输入描述第一行：两个整数n和m，分别表示仓库中的炼金...

第一题，纯暴力0.51，双指针ac；第二题，纯暴力0.16，dp优化ac；第三题，暴力模拟ac；第四题，纯暴力0.18，dfs剪枝优化后0.52，起点选取优化后0.78，后面怎么优化都是0.78，有没有大佬说一下这个是怎么优化的？我是这么想的，模拟水的深度，进行两点之间的连通性判断。水的深度跳跃式增加，理论上来说复杂度降了许多，但是最后这几个测试点没有过，是不是我思路的问题？有没有什么好的方法？