2023.09.11 凉经分享

马上就要笔试了，复习的不充分

编程三题都无bug一遍过 非常简单

题型包含 行测（图推，找规律一生之敌）专业知识：数学的微积分，泰勒展开；算法感觉偏向控制的东西看不懂；c++代码题和原理题。编程题：一道easy+两道简单mid。难度还是在前面的行测和专业知识的选填上

非计算机专业，考计算机类的卷子。行测挺简单；专业知识跟编程我觉得难，因为我不是计算机专业的。专业知识有考机器学习，也有考计科的东西；编程第一题简单，第二题超时20%通过，第三题什么判断括号不会。接着学习吧，顺便把自己编程第二题的错误答案发一下抛砖引玉。import sysCHAR_MAP = {key: value for value, key in enumerate(["a", "b", "c", "d", "e", "f", "g", "h","i", "j", "k", "l", "m", "n", "o", "p","q", "r", "s", "t", "u", "v", "w", "x","y", "z"], 1)}CHAR_ARR = [(c_1, c_2, c_3) for c_1 in CHAR_MAP.keys() for c_2 in CHAR_MAP.keys() for c_3 in CHAR_MAP.keys()]condition_1 = lambda v_1, v_2, v_3, n: v_1 + v_2 + v_3 == ncondition_2 = lambda v_1, v_2, v_3, D: abs(v_1 - v_2) in D and abs(v_2 - v_3) in Ddef check(n: int, D: list[int]):result: str = Noneresult_arr = []for c_1, c_2, c_3 in CHAR_ARR:v_1, v_2, v_3 = CHAR_MAP[c_1], CHAR_MAP[c_2], CHAR_MAP[c_3]if condition_1(v_1, v_2, v_3, n) and condition_2(v_1, v_2, v_3, D):result_arr.append((c_1, c_2, c_3))if len(result_arr) == 0:result = "NO"else:result_tup = min(result_arr, key=lambda tup: tup[0] + tup[1] + tup[2])result = result_tup[0] + result_tup[1] + result_tup[2]return resultif __name__ == "__main__":data_group_num = int(sys.stdin.readline())for _ in range(data_group_num):a = sys.stdin.readline().split()n, k = int(a[0]), int(a[1])D = list(map(lambda s: int(s), sys.stdin.readline().split()))print(check(n, D))