近期太忙了，好多AK的笔试都没发出来，今天做了个网易，感觉难度挺大的，和uu们分享一下 T1 （100%） 购买物品，可以在A超市买，也可以在B超市买，B超市限制只能买连续的一段。 最大子串问题。 int[] sub = new int[n]; for(int i = 0; i < n; i++){ sub[i] = a[i] - b[i]; } int l = 0, r = 0;// 选l不选r int cl = 0, cr = 0; long ans = 0,...

不定项选择 略 编程 T1机器人走出范围（100%） 经典bfs，可以找环或者多源bfs。数据范围不大用多源做的。 T2 区间和（100%） 贪心，中间的会更多次被利用。 T3 找一个最长序列（100%） 几个结论： ①序列后续元素唯一，比如1后面一定是2（即gx单射） ②第一个0出现的位置变为1最优 ③第一个0变为1的位置的右侧位置，1尽量靠右侧 然后10e9，记得开ll，还有一些位运算的小tag。

## 选择题略## 编程题### T1 最大美观度（100%）三种情况，一个格子、两个格子、三个或以上格子，时间复杂度O（1）### T2 字符消除（100%）考虑记忆化搜索代替dp，先是挨着删除，比如abcdef，删除ab，求cdef，删除cd，求abef。这样过27%，因为重复太多，比如ab删除了，后面求cdef又删除cd，和第一次循环删除cd效果相同。考虑不可逆的记忆化，删除第一个字符和其他（1+2i）位置的字符，保证子串是偶数，AC。#pragma GCC optimize(3)#include#includeusing namespace std;typedef long long ll;unordered_map mp;int a[27][27];int n, k;string s;ll dfs(string str){    string key = str;    if(str == "") return 0;    if(mp.find(key) != mp.end()) return mp[key];    ll res = 0;    for(int i = 1; i     return mp[key] = res;}int main(){ cin >> n >> k;    for(int i = 0; i > a[i][j]; cin >> s;    dfs(s);    cout     return 0;}

没有上难度，平平无奇的笔试题 T1 共同话题（100%） 模拟即可。遍历三个字符串，然后相同有的就加一 T2 剪绳子（100%） 用两个multiset，分别存放点和绳子的长度。点重合就不要放了，然后logn的取点，用lower_bound T3 公约数个数（100%） 看了给的例子，总感觉不太对，后面忽然发现9不是质数，真阴啊。 就是选或不选，因为全不选就是1，也是满足gcd（n，x）=x的。然后选就是个数的相乘。 注意10e9了，要开个到10e5的质数筛子。

T1 转盘锁（100%） import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String str = in.nextLine(); String[] strs = str.split(" "); int res = 0; for(int...

选择题 略 编程题 T1 找100的倍数（100%） 给一个很大的数，找0-这个数之间100的倍数 直接截断返回 T2 找白色块（100%） 给一个矩阵，初始白色 给5种操作，分别是上下左右找第一个白色块、给某个块涂黑 模拟 T3 找最大三角形区间（100%） 给n个数表示三角形的边长，找一个最大区间，这个区间任意选三个边都是三角形。 双指针求解。 被卡常了，调了半小时，都把快读背出来了，后面暴力提交了20多次，有一次100%了，还好是记录最高分数的acm模式。

两场笔试重叠，就一起做了，结果就是大寄特寄，时间不够用，还是棒菜选手。 大疆 T1（100%） 考虑动态规划的花费，同时要考虑到某个点的中间最小值、到某个点的当前剩余值。第二个当前剩余值是为了方便后面飞行使用的。 如果倒着动态规划，就不用考虑当前剩余值了。 拼多多 T1（100%） 模拟即可，用二分查找快速定位当前景点的天数，注意开long T2（0%） 知道思路，时间不够了（还是不能一次做两个笔试）。 短作业优先可以让全部等待时间最短，模拟时间线，答案是经过的时间乘上当前优先队列的大小（按短作业优先）。 时间跳跃有两种形式：直接把优先队列消耗完，去拿下一个任务、下一个（或多个）任务来了（可...

因为在外面实习，考场在学校，早上6点多起床往学校赶，真的顶。整个考试过程还可，没啥大问题，赛题难度和往届比中等偏下一些。我们学校应该会报销国赛，希望可以北京一日游。。。 T1 求劲舞团的连击次数。答案好像是8。 我直接寄，考试时候10秒钟就知道代码怎么写，然后研究复制文本到命令行，就是不知道怎么粘贴进去，然后读文件的也忘了，考前还看对拍，真是鱼的记忆。其实最后还有半个多小时，这个题目看着操作手册完全能写出来的。 可以读文件或者while(cin >> t, t)的方式，最后输入一个0。 T2 找规律，1000个里面有20个可以的，1和3是额外的两个，最后在判断n%1000这种有四...

很寄，只ac一个题目。身边倒是有人1题铜牌，基本两题就是银牌了。难度还是很大的，至少对于现在的我来说。这是一条黑路，一份努力一份收获，要沉下心才能慢慢进步。后面先慢慢刷蓝书打cf吧，也认识到自己的实力还需要沉淀很长一段时间。 为什么没有考虑到各种情况？ 导致推出的解法是错误的，要尝试自己构造输入数据，进行对拍 对边界情况的处理能力 属于硬实力，要多刷题 java转c++也造成了一些非智力干扰因素。 。。。 问题太多了，这次比赛搞得心累了，总结不了一点。为了这次百度之星比赛，没打数模国赛，看着之前的数模队友拿奖，真的很后悔。要好好权衡放在这方面的时间了。

明天考试，慌得一批。希望可以把自己学过的都做会。 网格路径 //#include <bits/stdc++.h> //#pragma GCC optimize(3,"Ofast","inline") #include<iostream> #include<cstring> #include<vector> #include <algorithm> typedef long long ll; using namespace std; int n; // 快读 int read(int &n){ char ch=' '; i...

随机题意 #include <bits/stdc++.h> using namespace std; int a[100005]; //随机题意 int main() { int T; int n, k; cin >> T; while(T-- > 0){ cin >> n >> k; for(int i = 0; i < n; i++) cin >> a[i]; sort(a, a + n); int cur = a[0] - k; int res = 0; for(int i = 0;...

树状数组 #include<iostream> #include<cstring> #include<algorithm> using namespace std; int a[500005], b[500005]; int n, m, tag; int ask(int x){ int res = 0; for(; x; x -= x & -x) res += b[x]; return res; } int add(int x, int y){ for(; x <= n; x += x & -x) b[x] += y; ...

签到题 #include<iostream> #include<cstring> #include<algorithm> #include<queue> #include<set> #include<map> #include<bitset> using namespace std; typedef long long ll; const ll mod = 998244353; struct FastIO//输入挂 { static const int S=200; int wpos; ...

记了一下prime、kruskal模板，学了并查集 prinme（力扣 1584） class Solution { public: int minCostConnectPoints(vector<vector<int>>& points) { //来背prime板子喽 int n = points.size(); int g[1005][1005], dis[1005], vis[1005]; for(int i = 0; i < points.size(); i++) ...