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

摘要： 训练情况 赛后反思 C题逆风翻盘，可能勉强青名了。A题愣神了，我觉得还能再做的快一点。 A题 给定一个字符串，NWSE，重复着字符串走，我们直接模拟即可，用 while 来判断是否走到终点，然后对于不可能走到的终点，我选择了一个不会超时的步数范围，超出就跳出 while 即可，最后判断人有没有在 \ 阅读全文

摘要： 训练情况 赛后反思 A题看错题导致我红温了，C题数组开小又导致我红温了，D题循环太早结束了，导致小数据没答案，我又红温了，F题刚好越界RE了，我又红温了，G题用string会RE，换成char数组就过了。 今天全场都在失误红温。。。 A题 这题是找 \(N \times N\) 的字符矩阵中是否包含 阅读全文

摘要： 训练情况 赛后反思 目测 D、E是什么神秘线段树数据结构题吧，没有做出来，还得加练。 A题 先三个数排序，要么那最大的，要么拿两个较小的和，答案取大值即可。 #include <bits/stdc++.h> #define int long long using namespace std; voi 阅读全文

摘要： 训练情况 赛后反思 被小数据背刺了，吃了几发RE，不过还是调出来了 A题 我们先考虑将连续的 v 先换成 w，之后就是统计子序列 wow 的个数，我们只需要找每个 o 前面有多少个 w，之后有多少个 w，根据乘法原理可知，这个 o 对答案的贡献就是两个相乘，维护前面和后面的 w 我们可以考虑使用前后 阅读全文

摘要： 训练情况 赛后反思 A题最简单的题愣神了，浪费了几分钟，其他方面正常表现 A题 相邻的两个差绝对值不能出现除了 \(5\) 和 \(7\) 以外的，直接模拟即可。 #include <bits/stdc++.h> #define int long long using namespace std; 阅读全文

摘要： 训练情况 赛后反思 简单题又WA了一发，淦，开局崩心态，然后做题的时候被场外因素打断了。 A题 统计 \([1,4]\) 中每个数字出现的个数，输出对数即可。 #include <bits/stdc++.h> #define int long long using namespace std; in 阅读全文

摘要： 训练情况 赛后反思 这场难度蛮奇怪的，赛后一看前四道是某场ARC的题(?)，队长塞了什么奇怪难度的题(?)。 E题 字符串哈希，好久没复习过了，哈希取一个质数底数 base 和模数 mod，每次先乘 base + 当前位再取模即可，最后unique去重。 简单一点就全部的 string 扔到 set 阅读全文

摘要： 训练情况 赛后反思 B题大模拟急到红温了，WA了四发，未考虑到部分细节情况 A题 直接输出 \(x-1\) 即可。 #define int long long using namespace std; void solve(){ int x; cin>>x; cout<<x-1; } signed 阅读全文

摘要： 训练情况 赛后反思 B题二分没有考虑到细节情况 A题 我们构造垂直并且要最长，我们只需要取长宽的较小值，然后一个正方形，左上到右下，左下到右上即可。 #include <bits/stdc++.h> #define int long long using namespace std; void so 阅读全文

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