书生浦语大模型实战营第二期参营总结动机在历史洪流面前，人轻浮得像一粒沙：今年的Java后端又要炸了。作为一条研究方向为图像处理、导师不放暑期实习的硕士牛马，自觉疲惫。既然对就业的准备暂时略感疲惫，科研又有导师天天push自然不会太主动，那就换换心情学点LLM相关的内容满足自己的

Day1凌晨四点钟醒来了，然后没睡着。进考场之后看T1，感觉枚举\(m\bmodn\)然后就是分段函数，有点细节，写写写，四十分钟写完了。看T2，但这个题没啥感觉啊。跳了跳了。看T3，想了一下很快会了\(32\)分。然后感觉可以多做点啊。狂暴猜结论！假假假！狂暴猜结论！假假假！花了挺久时间的，感

这段时间，花了不少精力来学习FAST协议，大致梳理下，相关博文： 1、FAST协议解析1通过输入输出逆解析 2、FAST协议解析2FIXFastTutorial翻译【PMap、copy操作符】 3、FAST协议解析3FIXFastTutorial翻译HelloWorld示例 4、FAST协议详解1不同数据类型的编码与解码 5、FAST协议

T1T2T3

T1矩快或分治T2单条链用优先队列维护一个下凸包，多条链就合并一下T3并查集板子

T1先应该想到\(n^2\)做法，显然连线有交叉是不优的，所以连线不交叉。T2首先\(x^{p_i}\equivq_i(\operatorname{mod}n)\Rightarrowx^{p_i}\equivq_i(\operatorname{mod}p_i)\)然后根据费马小定理或者从\(x^{p_i-2}\equivx^{-1}(\operatorname{mod}p_i)\)可以推出\(x^{

T1烧饼题，char类型最大为127T2暴力题，少考半个小时导致的少拿\(100\)分T3卡常题，别开vectorT4简单题，扫一遍\(O(m^2)\)总结一下，240min\(\rightarrow\)210min，360pt\(\rightarrow\)210pt

关于时间复杂度原来这么麻烦有5种符号：\(Θ：Θ(

T1令\(DP_{i,k}\)表示当前颜料为\(i\)，前两个盘子状态为\(k\)的最大收益，\(O(16\timesn)\)的DPT2签到题，但数据结构为空时pop应不出东西，若pop出来东西就不属于三种数据结构T3DP，修改的时候往右找覆盖到哪，扫完到下一层继续往右找，图长这样：T4点分治

T1dp注意赋初值每个点记前&k&大的和，暴力转移T2放到一个序列上双指针，覆盖所有国家T3T4狠狠的DFS

T1原来组合数有通项公式（大雾）线性求逆元：显然，\(1^{-1}\equiv1(\operatorname{mod}p)\)令\(k=\lfloor\frac{p}{i}\rfloor,j=p\operatorname{mod}i\)，则\(p=i\timesk+j\)则\(0\equivi\timesk+j(\operatorname{mod}p)\)两边同时乘\(i^{-1}\timesj^{-1}\)得\(0

T1简单题，预处理每段线路要走的次数\(cnt_i\)，如果\(c_i+b_i\timescnt_i\lea_i\timescnt_i\)则买票T2原题，考虑逆向思考倒叙枚举操作，将待查询的点还原到原序列上T3好题对于每个点\((i,j)\)，考虑以这个点为左上角/右下角正方形边长最多为\(l_i/r_i\)对于每一条对角

T1贪心，按\(a\)递增排序后选择连续一段对\(b\)做前缀和\(preb\)区间\([l,r]\)价值为\(preb_r-preb_{l-1}-(a_r-a_l)\)其中\(preb_{l-1}+a_l\)可以\(O(n)\)预处理最小值枚举\(r\)即可，复杂度\(O(n)\)T2\(dp_{i,j}\)表示长度为\(i\)，有\(j\)个顶对每次插入

T1简单的最短路到终点时不用等红灯，不然会挂40ptT2记\(f(i,j)\)表示跳到\((i,j)\)最少使用的体力。那么转移就是枚举上一个位置然后加上曼哈顿距离求最小值。考虑优化，我们注意到如果转移都在左上的话坐标正负的贡献是固定的,所以可以使用数据结构维护。先按照一维扫描线

T1简单题，全排后中缀转后缀T2优化1：从\((n,m)\)点开搜优化2：背包预处理能拼出哪些数T3但这是在讲自动机正解：T4正解（点击图片）：CF912E一句话题解：meetinthemiddle+二分CF478E分成左边6位，右边7位右边维护\(\modn\)首位首位与二位大小关系左边暴力爬山算法

Day1被找规律随机区分\(35\)分。Day2以我现有的水平已经无力回天了，d2T3却还挂了\(35\)分。连队线的边都没碰到，只混到了\(100\)多名的Ag。我不愿回忆这场考试的任何细节，知道寄了就行了。分数是从低往高排的。nfls的众人中，我是第一个上去的。为什么在公布Ag名单时，

T1被坑了，是树的直径T2bitset邪教二维能开\(5e4\)没想到吧T3T4CF1187EP4438LOJ160

T1倒着推T2记每个字母上次出现位置\(f_i\)，对应的\(f_i\)都相等时字符串等价，跑kmpT3质因数分解，前缀和维护指数，记hash线性筛预处理每个数最小质因子，做质因数分解T4奇技淫巧奇思妙想将串的权值转化为如上式子，可以发现如果两个串都在\(A\)集合时贡献为\(+lcp\)，都在

T1简单题，筛的时候记点东西T2筛完预处理下每个数最大质因数，然后暴力找路径就行T3分段打表可过，每段长\(2\times10^5\)差不多就过了正解：考虑贡献，每个因数\(i\)出现了\(\frac{n}{i}\)次T4下午

T1异或和塞到状态里就不用管路径相交了式子：\[f_{i,j,k\operatorname{xor}G_{i,j},0}=f_{i-1,j,k,0}+f_{i,j-1,k,0}\]\[f_{i,j,k\operatorname{xor}G_{i,j},1}=f_{i-1,j,k,1}+f_{i,j-1,k,1}\]\[f_{i,j,k,1}=f_{i-1,j,k,0}+f_{i,j-1,k,0}\]T2朋友能到达\(k\)的人一定都

T1不用估价，被骗了正常bfs即可T2会爆__int128，不用记\(a+kb\)的和，一点一点减T3T4匈牙利邻接矩阵\({C_{i,j}}^k\)为\(i\rightarrowj\)恰好经过\(k\)条边的最短路\[C_{i,j}=\sum_{l_1,l_2\dotsl_k}a_{i,l_1}a_{i,l_2}a_{l_{k-1},j}\]园方数P5025CF555E

T1惨案一：80pt代码忘交了正解：开个桶 cnt[0]++; for(inti=1;i<=n;i++){ for(intj=1;j<=tot;j++){ ans+=cnt[a[i]^v[j]]; cnt[a[i]]++; } }vis[]存因数T2考试时暴力挂了正解：选出的区间长度一定\(\le3\)线段树维护长度为\(2\)和长

我的图逃走了考试T1瞎搞题（老师认证）T2矩阵找最大环，可以推出一个只含两个点3个坐标的式子，\(O(n^3)\)找最大值，再枚举剩下一个点\(n*m\le2e5\)，说明\(n\)或\(m\)小于400，\(O(n*m+400)\)可以允许T3做法好想，但缩点+分数规划+树形dp毒瘤，改不动T4括号序列，难难难下

T1序列上树上欧拉遍历序TEL-Teleportation下午容斥