202607信友队广州集训寄录
#define 彭神 彭柯皓
#define 南梁 zjx
7.11
教室地板是纯瓷砖的，好tm滑，走路跟滑冰一样。
自我介绍太🍬了，爱好是看百合，zjx和cml这俩傻子一直在笑，草我好尴尬
我去班里居然也有百合厨，还是恋死大手子（指看过N遍），严肃结识MHY
开营测，水题，但我修为散尽啥也不会了
54 min切A，傻子二阶差分维护等差数列修改，草不是这个d=0。。。我咋调这么长时间
B
1h02min
在模9意义下操作是显然的，试试吧
1h20min
1操作就是改大小，2操作是模意义-1，那贪心的去找更小的模意义下相等……
1h30min
我感觉这坨屎肯定是对，但我真能调出来吗
1h41min
2操作还可以减小，那么这就构成了一个循环，每次在模意义下相等然后继续轮回直到a<b，那这玩意真的不浪费步数吗？
我靠怎么提前结束了，不是哥们我还没调完。。。。
100pts遗憾离场，这告诉我们一定要先写暴力。
晚上
cml去了三次厕所，夜聊到12:00
zjx cml不会二阶差分维护等差数列，菜
7.12
早饭有面包和粉，还行
糯米鸡没吃过
先看看昨天题，因为T3T4根本没读
不是T1可以暴力啊，何意味呢，特意让暴力过去了
T2死于没有注意到9<10可以任意抵达任意1111....所以可以随意缩小必然可达，就是说消成11111111x这种一位数，保证x与b同余，做完了，草了这么简单
T3太显然了不过我都没看，回宿舍听cml描述题面这东西不就是ρ型环的细节题吗，比cf div2简单
例题4想了个平衡树上二分，正解是权值线段树二分。我服了，脑子木了，怎么老想这种难写的玩意忽略了经典套路
啊线段树二分为啥还要讲？？
哦我还写过这个T4，做的反悔贪心，这个反悔贪心有点板子的意味了，不过我现在第一反应全是大数据结构瞎维护，修为散尽
有一个想法，按一定规则填一个长度为n的数组，可以把它想成动态的插入，这样只用考虑当前插入哪两个已有数的中间或者两边，而不考虑当前有多少空位怎么填（这个信息依赖于前面的具体填充位置）。因为最终总是要到n个的所以这是对的
9:23，南梁在犯困，oi课都能睡也是没谁了
哦这个例题5-2（CF2189D2）还是不怎么简单的，好题啊
掉了好多头发qwq
题倒都是好题，但一直听课我会困……
上午讲了20个题。？？？
CF2189D2 corner case好特么多，调了半天，代码纯构式，考场上我就是想出来也绝对调不出来这个91行的史，因为看不到什么点我错了
cml这个老傻子一直在乱走
最大K子段和居然可以wqs二分，虽然可猜但我如果不看题解肯定是不敢信的
P7514双指针写了一坨史，0人想看，还好只是变量名写错了
我觉得P11830很难
午饭还行
晚饭还行
如果一天的饭钱在40r以内我是可以接受的，但似乎并不是这样，那就拉完了
7.13
模拟赛 100+0+0+0=100pts
T1这种东西显然是前缀和优化，打个表找规律做完了，然而我一开始觉得我光靠瞪眼就能瞪出来没有画出来那个表，浪费40min
T2显然是贪心，不会贪，随便贪了几种情况然后获得0分，洛谷上有8分的信友队数据好强，这没啥好说的就是想不出来
T3我应该会的！！！！考场上想到了二分答案但不知道是不是昨天反悔贪心写傻了，实际上我都二分答案了完全不用反悔啊？然后这个主席树上二分优化（或者整体二分）是显然的，做完了
T4是我花时间最长的，因为我坚信这东西是分段然后计数，所以我想都没想先敲了个ODT。。。。然后不会计数全剧终
思维难度：T1<T3<T2<T4
嘻嘻嘻嘻哈哈哈哈T4没学会这特么啥玩意
我不会计数
好在别的我也不会
想到计数/贪心/dp我就想yue
你他妈能不能别出我不会的题了（？
7.14
模拟赛2
出的什么烂题
T1 大模拟，我真服了你要是真想考验选手的代码能力请去出数据结构重工业，别出这种p操作一堆的垃圾让我读一个超长超多细节的垃圾题面。你出就出吧，特么出题人你自己写的细节把自己绕进去了，题面描述是错的
唉我不想喷了这太烂了，T2T3很npc，T4也是垃圾题，就这种一个式子三步推出矩阵递推但如果你不知道这个式子就不可做的垃圾题是什么破玩意。
（彭神使用二元归纳法证明了 \(F_{a+b}=F_{a-1}F_b+F_{a}F_{b-1}\)）
我：那么问题来了，怎么正着推出来呢？
彭神：所以说这个题出的很烂嘛
。。。
于是我根据那个式子推了一会推出来一个神秘卷积封闭形式，出了个题嘻嘻嘻嘻哈哈哈哈
https://www.luogu.com.cn/problem/U703133
题解：
https://www.cnblogs.com/Simazhiyinzhui/p/21467881
https://blog.csdn.net/rising_funny/article/details/162881348
新学了两个新结论。
7.15
昨晚夜聊直到1点
cml和zjx激情对唱
我真的不会计数啊啊啊
学了连续段dp（ https://www.cnblogs.com/chroneZ/p/17938137 ）
重新推了一下梦现时刻，说实话我感觉这玩意可以降青，只用到了一个组合恒等式 \(\binom{n}{m}=\binom{n-1}{m}+\binom{n-1}{m-1}\) 而已，推导很启发式，异或套异或很难不想到递推（两层异或+组合数怎么可能可拆？？？？），你顺着推会发现一个无法正推的项，但你多试两下就会发现这东西只能从大减小去差分然后就推完了，甚至你在正推的过程中其实也是容易发现形如这玩意的东西，总之就是没啥难度。
cml这个傻子戴耳机没发现蓝牙没连上在晚自习外放冰与火哈哈哈哈哈哈哈哈哈哈哈哈
P9197摩天大楼一坨史啊。
7.16
奶龙比赛，T1T2T3水爆了T3傻逼BFS最短路没难度就硬写
100+100+100+10=310pts
获得了奶龙比赛的第一名
T4我居然认为冒泡排序交换次数不等于逆序对个数，在奶龙比赛中得出了奶龙结论，我是奶龙
T4正解的略微加强版我写了一下午+一晚上，fuck you binary search
主要是太恶心不想写
一直在给gemini喂我写的190行奶龙代码
7.17
获得了100+30+0+0=130pts 的奶龙分数，T3挂了25pts
T1很好写但我很担心二分边界，然而不会写 checker 对比文件……忐忑地写了几个特判以防爆二分，还好没爆
T2 我一开始认为 dfs 暴搜是 \(O(2^n)\) 的，这完全没道理，等我写完了才意识到这玩意应该状压，不过注意到T3是图论我打算去写写 T3 再说这个
T3 最遗憾的一集。读完题思考了一下这个不可套用传统分层图最短路的套路，就有一个自然的想法是把k个赐福点单拿出来考虑。跟虚树的思想差不多，不难想到，我们只要知道这 k 个点互相的最短路，建出来问题便转化为查询两点路径上最长边最短的问题，那这就是 kruskal 重构树模板了。不过我想不到怎么绕靠一开始的全源最短路，这是 \(O(kmlogm)\) 或者 \(O(n^3)\) 的，期望得分只有 20pts，再加上 test5 直接一个最短路这是 25，如果有时间还可以处理 m=n-1 的树上问题15pts，这就有 40pts 的高分。kruskal重构树这东西很长，我决定借此次机会挑战一下我的场上代码能力（CSP-S2024,CSP-S2025因码力不足喜提低分的经历历历在目）爆写190行，用了两种办法去做预处理，耗费一个多小时的时间居然真的调出来了。最后获得了0pts的好成绩，非常愤怒地去看居然是并查集的 merge 无返回值但我定义的是 int，从未遇到这种 RE，只能说下次长记性，背几个开启编译器警告的命令吧……what can I say...思路上，这题也就是差一个把全源最短路换成领域染色建图trick就是正解了，不过这个trick我确实也没见过多少次，考场上想不到
T4太长了看着就像CSP2024T4那种东西所以没看，赛后老师说这个40pts暴搜就行。。。 这个黑感觉也没有很难，只不过需要打表去找性质这很神人
7.18
休息日，白天打游戏，晚上写完了 P11288（第一次模拟赛T4）的题解，代码实现使用了扫描线+ODT，不过没写完。
7.19
应cml要求，数据结构和数论互换，今天学数论。
P10217 [省选联考 2024] 季风 什么玩意好史啊。
P14582 [LNCPC 2025] 被抠的键盘 什么玩意好神啊。
写完了 190 行 P11288 大数据结构维护 dp，但没调，什么垃圾，写的太史了。
cml今天仅一天上课刷b站被抓13次。
晚上机动（干杂活的老师）来我宿舍，发现我床上全是轻小说，于是指着恋死：“我想看这个”
我：“？？？彳亍那你看吧”
传教来的，恋死牛逼
cml洗衣服洗了一个小时，神人
7.20
搬到了食堂一楼吃饭，早饭的板栗酥的馅换成了萝卜还是什么玩意的，不好吃
100+100+0(30)+0=200(230)pts
T2 一看是大数据结构兴冲冲地去写主席树，写完了之后发现这个主席树区间修改会炸空间（忘了普通主席树只能区间修改了！），考虑segment beats（？）其实没有，重新思考后覆盖段只包含不相交的性质是显然的，然后倍增也是套路完了，和T1一共花了130min，主席树错解浪费了我45min
T3 30pts暴力，但我交的时候交了一份 CE 的。。。只有01的特殊性质还是可以做的，不过脑子木了没找到规律
T4没想法，感觉是什么扫描线+数据结构维护不好做，暴力分也是没有好打的，去想T3了
正解：T3分治，T4线段树合并维护笛卡尔树上dp（或神秘树状数组维护反悔贪心）
打的一般吧，不过倍增调出来了算是还行。
中午回教室的时候下了好大的雨，北方人这辈子没见过这么大的雷霆大雨
zjx问：为什么余数一定比除数小？
？？？问的什么问题这是人吗
《今日离港》看了 \(\frac{1}{4}\)，我觉得还行，但我更喜欢看校园文
7.21
众所周知今天是一个特殊的日子
100+65(100)+50+0=215(250)pts
T1 唐了，暴力质因数分解是O(nsqrt(V))的，于是做了个小优化不断缩减试除范围，大样例3跑了0.9s我就没管，实际上这次是数据水，交到CF原题上去是TLE on test9的，毕竟复杂度是假的
T2 组合数学+数论，两个我最不擅长的东西拼一起。考虑容斥把我脑子考虑晕了，本着挑战自己数学水平的想法坚持重推，然后神奇地发现容斥系数是莫比乌斯函数。赛后问老师才知道这个容斥实质上是莫比乌斯反演标准的狄利克雷卷积形式，属于是套路题。不过我认为我在没学过莫比乌斯反演的情况下推对这个容斥对我来说是一种奇迹（）也算是数学水平的一点点提高。然而！分解质因数的时候忘记把大于sqrt(y'/x)的质因数塞进vector做容斥了，挂了35pts，大样例没测出来，可惜，差一行就场切了。cml大神说T2一眼秒，%%%%orzorzorz
T3 一眼O(n^2)的字符串哈希，正解O(n)确实是想不到，这个太吃注意力了
T4 什么玩意这么难，场上认为我打不了部分分果断All in T2，赛后看来这是对的，我确实难以在这个题获得0分以上的成绩
总的来说，最近几次模拟赛的赛时策略是基本正确的，时间分配理论上最优，然而每次都因为神秘错误挂几十分，这很奶龙
完成第一次模拟赛 T4 补题，题解：https://www.cnblogs.com/Simazhiyinzhui/p/21750517
7.22
宿舍门口有一只蟑螂，所以我们三个喊了一早上ljy（？
dp 太难了呀，这题单第一题是全题单最抽象的
但确实是好题，所以写了题解进行大学习：https://www.cnblogs.com/Simazhiyinzhui/p/21796960
今天只学了两个题……一个2600，一个2800，不过我认为这俩难度应该换一下。
7.23
100+85+20+0=205pts
今天不算挂分
T1 我认为考高精度这种破玩意是有失S组模拟赛之名的
T2 70分dp显然，去掉m限制常见做法要么数据结构维护整体转移要么做WQS二分，随便猜一下凸完全单调性这玩意就是WQS二分板子，可惜我忘了怎么处理共线问题，只获得了85分
T3 把题面给的暴力代码贴上去，没做。赛后一看题解什么玩意数位dp，怎么又是个板子
T4 被滑来滑去的题意搞晕了，想到用主席树维护强制在线区间颜色数查询但想了个假的还坚定认为这是对的（关键这大样例过了你不觉得诡异吗）正解是主席树上二分，怎么又是主席树上二分，这么喜欢这东西啊。赛时发现了 \(G(L,c,d)=F(L,d)-F(L,c)+1\)，但没发现\(G(L,c,d)\)关于u \(L\)单调不降，奶龙。
总结：三个板子加一个主席树？出题人您在干什么？正赛会出这么多板子吗？部分分会这么给吗？思维在哪？哄小孩呢？
7.24
100+95(100)+0+0=195(200)pts
T1 啥玩意看了就晕死在那了，随便调调系数乱写一通冲过大样例就不管了（）贪心水平太差
T2 显然的线段树（或珂朵莉树）上二分然后随便维护维护，写+调七十分钟，正常水平，然而线段树二分n=1的corner case给我RE了5分，这也太坏了
T3T4推了一个小时，不会，T3无法暴力，获得了0分的好成绩
总结：计数太难，不会
科研出了noip成绩经验公式
数据验证：
- 南梁：火影水平过高，但由于睾酮含量极低，获得了84的高分
- cml：其他系数都很低，但因为写了 cnady，艾弗森括号内系数为 0，直接0分
- ztz：其他系数都不高，睾酮含量正常，然而与复活节岛石像相似度过高导致低分
- lzc：oi水平与逆天度极高，睾酮含量较低，获得了高分
- hyl：原神水平贡献占比较高，至于oi水平天天看到图论就想着网络流给到一个唐完了
- 某个傻子：oi水平比我高，但百合水平没我高，所以比我低
所以经验公式成立
午饭晚饭没有好吃的
下午五点就补完了T3T4，我觉得T4还是挺有价值的，T3神人东西怎么想得到
给T4写了题解：https://www.cnblogs.com/Simazhiyinzhui/p/21888250
晚上进行莫比乌斯反演大学习
浙公网安备 33010602011771号