摘要:
训练情况 赛后反思 guessforces?结论全靠猜?逆天C题构造+大力分类讨论,这谁想得到啊? A题 我们看 \((r,c)\) 所在的行,其右边的球左移,对答案的贡献为 \(m-c\),接下来再看下面的 \(n-r\) 行的最左边的球,每个球移动到右上角对答案的贡献为 \(m\),接下来就是剩 阅读全文
摘要:
训练情况 赛后反思 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 阅读全文