闽南师范大学ACM竞赛2024级庄瑜

摘要： 训练情况 赛后反思 A题3分钟秒了，神必B题，剩下两个小时罚坐，超！ A题 我们容易发现，这一坨东西的周长等效于它变成长方形的周长，就把每一条边移出来。 因为长宽更大的情况下，无论如何横竖放都会对答案有贡献，所以我们放的时候尽可能长宽重复覆盖，最后取长和宽的最大值，所以周长就是 \((max(x_i 阅读全文

摘要： 训练情况 赛后反思 D题差一点点吧？可能不去乐跑就能写出来了 A题 我们发现 ABC 是字典序单调递增的，字符串先排序再判断是否为 ABC 即可。 #include <bits/stdc++.h> #define int long long using namespace std; void sol 阅读全文

摘要： 训练情况 赛后反思 C题又头铁不测极限数据直接交，导致 WA A题 我们想要周长最小，显然选择三角形，所以我们只需要找到三根长度相同的木棍即可，存在就输出 \(3 \times i\)，不存在三根一样长的木棍就是 no。 #include <bits/stdc++.h> #define int lo 阅读全文

摘要： https://codeforces.com/contest/1941 训练情况 50min后罚坐 反思 C题刚开始思路错了，以为是删字符串最后面，然后漏考虑掉两字符串部分拼接的情况 A题 直接模拟，求 \(a_i + b_j \le k\) 的对数。 #include <bits/stdc++.h 阅读全文

摘要： https://codeforces.com/contest/2033 训练情况 22队长率先开出E题，但是结局可能还是掉分了 TAT 赛后反思 这场太板了，D题有点反常（存疑？） A题 我们直接模拟位置的变化就行，先手 \(-2 \times i - 1\) 后手 \(+ 2 \times i - 阅读全文

摘要： https://icpc.qlu.edu.cn/contest/66ed8b746002253a77c10d5e 训练情况 场外 rk#2 AK 赛后反思 A题太菜了，没看出来是01背包DP，往前缀和上面想了，写了个假做法。 B题又不认真看题，忘记了 \(= 0\) 的情况。 C题博弈论乱猜 D题未 阅读全文

摘要： 赛后反思 做红温了，太菜了，每题都需要WA几次才能过，B题看到 MEX 选择性害怕，时间复杂度又算错了 A题 每次选择一对 \(a_i,a_j\) 把均值插入数组最后面，要想结果最大，对于两个数求均值，最后的结果一定是小于等于其中的较大值，我们可以考虑如何最大化最后一次操作，想到将最大值保留在最后再 阅读全文

摘要： 训练情况 rk#1 \(100 + 100 + 100 + 100 = 400\) 赛后反思 因为满分AK了，就不需要反思了 A题 显然我们想要选的最多，我们优先选 \(a_i\) 小的，所以我们对 \(a_i\) 从小到大排序，再求一个前缀和，再使用二分即可 #include <bits/stdc 阅读全文

摘要： 赛后反思 还是只开出来一题TAT H题 构造一个01矩阵，想要横竖斜三个数都不同，好像方法有很多，我们考虑交错着放 01010101 10101010 01010101 上面这种长度为 \(1\) 的 01 显然不行，因为斜着也算，所以我们考虑构造长度为 \(2\) 的 01，例如 0011 110 阅读全文

摘要： 训练情况 rk#37 \(40 + 0 + 0 + 0 = 40\) 看到满场原题就不是很想打了TAT 赛后反思 A题错误预估了算法时间复杂度，导致了一些不必要的失分 A题 首先显然我们发现因数 \(2,5\) 能变出一个 \(10\) 来，只需要统计 \({a_i}\) 里含有因数 \(2,5\) 阅读全文