B题小飞棍数列
我的思路：数之间差值是1，2；1，2，2；1，2，2，2……如此就可以联想到一个老朋友：打印三角型！
1
2 4
5 7 9
10 12 14 16
……
行数变化则数值a加一，不变化则a加二，每次数值a变化后，变化执行次数cnt也变化，cnt每次变化后询问cnt是否已经等于n，是则退出循环。
直接双循环会超时，可以对数值要加二的过程做处理来优化。第i行要执行i次数值加二操作，直接让数值a加上2*i，变化执行次数cnt+i；
#include <iostream> using namespace std; int cnt; const int N = 1e9; bool flag; int main(){ int n; cin >> n; long long a = 0; for(int i = 0;i <= 1e9;i++ ){ a++; cnt ++; if(cnt == n) break; if(i != 0 && (n-cnt) / i > 0){ a += 2 * i; cnt += i; } else for(int j = 1;j <= i;j++){ a += 2; cnt++; if(cnt == n){ flag = true; break; } } if(cnt == n) break; if(flag == true) break; } cout << a; }
学长思路：
1
2 4
5 7 9
10 12 14 16
计算n经历过几个行末，由此可得n经历最后一个行末时已执行的次数，根据n-次数再进行运算
#include <iostream> using namespace std; int cnt; const int N = 1e9; bool flag; int main(){ int n; cin >> n; long long a; while(n >= cnt + 1) ++cnt, n-=cnt; if(n==0)a = cnt * cnt; if(n==1)a = cnt * cnt + 1; if(n > 1) a = cnt * cnt + 1 + 2 * (n-1); cout << a; return 0; }
c题寻找死域点
套路：
二维字符数组数据输入：
数据较大时：采用scanf%c读入，会出现换行符问题，于是双循环读入时n，m加一，不影响程序正确性，双循环读入前用getcharI()读掉首行的换行符
cin >> n >> m; getchar(); for(int i = 1;i <= n+1;i++){ for(int j = 1;j <= m+1;j++){ scanf("%c",&a[i][j]); } }
数据较小时，直接用cin读入，不用考虑换行符问题
我的思路：双循环读入数据，同时判断此时读入的点是否为纳西妲或死域点。
主要是死域点的判断，char数组储存以及注意此题中x，y坐标是分别与j,i对应。
const int N = 1010; char a[N][N]; int x1,x2,y1,y2; for(int i = 0;i < n;i++){ for(int j = 0;j < m;j++){ if(a[i][j] == '*' && a[i-1][j] == '*' && a[i][j-1] == '*') x1 = j; y1 = i; } }
死域点要边读边判断的话，注意判断a[i][j],a[i-1][j],a[i][j-1]是否为‘*’即可。
第一次做的时候只判断了当前点上方与左方是否为*，结果死域点的右下点被误判为死域点。
G题隐藏的牛
思路：刚开始做的时候用的双循环暴力，找到前腿后以当前位置为起点向字符串末尾遍历，再将二者相乘。但这样会超时1e5会超时（O（n * n）），当时预处理将牛腿双括号预处理成了单括号，总算是ac了
但其实只要算出前腿数量，之后每遇到后腿，情况总数就加上当前前腿数量*1即可。
#include <iostream> using namespace std; const int N = 1010; int cnt1,cnt2,cnt3,res; int main(){ string n; cin >> n; for(int i = 0;n[i];i++){ if(n[i] == '(' && n[i+1] == '('){ cnt1++; } else if(n[i] == ')' && n[i+1] == ')'){ res += cnt1; } } cout << res; return 0; }
j题二分？是不完全的二分！
一道浮点数二分板子题，卡了挺长时间的，原因一是错将l,r正负写混了，二是学着整数二分+1，-1。
浮点二分做过两题，都是直接mid = (l + r) / 2 ;l = mid;r = mid;暂时先作为一个结论，浮点二分不需+1，-1。以后遇到例外再来更正
double l = -1e9,r = 1e9; while(r - l > 1e-9){ double mid = (l + r ) / 2; if(check(mid)l = mid; else r = mid; } cout << r;
k题温柔数
小学奥数题。知道是求1-n的最小公倍数，但不知道怎么实现
看过b站视频后发现其实就是挨个求出最小公倍数就好了
视频链接【独门秘籍，求多个数的最小公倍数，看完视频彻底攻克】https://www.bilibili.com/video/BV1Wd4y1G7Wi?vd_source=7952b6f835b06447dd1dedcfce9fe3cf
做的好的地方：这次补题开始控制做题时间了，超过二十分钟说明不熟练直接判错，
做的不好的地方：做题入迷了之后没注意时间，超时了仍未察觉
反思：应设置一个20min的闹钟，严格限制做题时间，平时做得快了，比赛做题才能快起来
