摘要:
训练情况 赛后反思 K题是简单DP,没看出来 A题 分类讨论找不同 #include <bits/stdc++.h> #define int long long using namespace std; void solve(){ int a,b,c; cin>>a>>b>>c; if(a==b) 阅读全文
摘要:
训练情况 赛后反思 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 阅读全文