【比赛复盘】2024第七届“传智杯”全国大学生计算机大赛程序设计挑战赛（初赛B组第一场）

比赛情况

赛后反思

B题数位交换连WA四发心态不稳天崩开局，之后逆风翻盘救回来了

提交了代码没存，也看不到了，就直接讲思路不放代码了

A题

我们先对数组进行排序，优先选择小的，这样才能保证我们最后选的最多

B题

很显然，只需要最后一位是偶数整个数就是偶数，所以我们先判断第一位是否能和最后一位交换（最后一位必须是非零），之后再判断第二位一直到最后一位是否存在偶数，是的话就和最后一位交换即可

C题

:-)，:-( 计数，注意题目字符串有空格，需要用 getline

D题

显然第一三象限，第二四象限对答案的贡献是 \(2\)，之后就是第一二象限，第二三象限，第三四象限，第四一象限对答案的贡献是 \(1\)。

E题

判断横竖连续相同，主副斜对角线连续相同，BFS或者暴力 \(O(nm)\) 遍历均可。

F题

触发关键词：最大值最小，考虑二分答案，判断操作次数是否为 \(k\) 次以内，注意一下下界可以为负数 \(kx\)，注意一下二分需要 (l + r - 1) / 2 防止卡死循环即可。