集训 · 第二幕
（为啥我的集训闲话要以放假打头……）
10.27
（哎之前写的没了就简单说了，没了的原因在 10.29）
上午绝区零，中规中矩，我妹帮我养了简，好用捏 🥰
下午崩铁，震我一整年，好就对了，都给我去看新剧情！！1
一些东西
刚开始乱破和我躺一块的时候手直接失控了，丢了 20 抽进去，然后 一想不行得留着抽别的 紧急夺回了手的控制权
后来看她回忆的时候大脑直接失控了，又丢了 20 多抽进去，然后 没的可抽了 紧急夺回了大脑的控制权
所以头图就放乱破了 🥰
10.28
8:00 才起（
直接启动原神
但是支援的那部分是在手机上打的，阵亡了 1900+
对不起我错了 😥
最后剩的：
原神两个深渊
崩铁混沌回忆+活动（但是这个 noip 再打也来的及）
byd 全是抽卡资源大头，而且我妹都不太能帮我打 😭
10.29
上午
明明睡得挺好但还是很困 🤔
不知道为啥没有跑操，好事好事
不过一来就有的赤，这么贴心 🥰
t1 smjb 题，一点深意没有，不过写了 1.5h，一点没着急的意思挺奇怪 🤔
t2 去年 csp t2 弱化版是吧，那题高低还有栈的思维难度，，，
刚开始是 map 套 vector （不知道我咋想的），调了会一点越界的唐错
t3 没会摆了
t4 没懂摆了
然后就去写闲话
把放假的两天也补上了 🥰
快补完了告诉我 t2 多了组大样例
跑了一下……我去我鼠标怎么不动了 😇
璃月粗口 冲着我闲话来的是吧 😅
写了整整 1.5h 啊 😭😭😭 ！！！！1
点个推荐可怜可怜我吧
发现我是唐诗就去把 vector 改成哈希
大样例成功跑了 2.6s，好似 😋
出分给我干傻了，smjb 不评价
t2 DZ 也带的 log 不过他的 log 是 pbds，我的是 map 😅
t3 我是唐诗没想只选 1 条边集合的交就是自己
下午
体育课
今天很早就开玩了，拉着全部（报足球的）信奥生和藏班踢
被爆杀了，显然（
今天的前锋是 @houbor，成功极限停球然后带领藏班拿下第一个射门 🤣
今天的守门员是 @CTH ，成功 因为没人回防被仨藏班的当 √ 溜了 延缓了三名前锋的进攻 🤣
只有被藏班抢断的体育老师受伤的世界达成了 😋
发现我们能停的球藏班也能停，我们停不了的他们也能（
所以经常的情况是稍微踢的远点的球我们都摸不到（（（
回来之后 huge 开始说不要有消极心理之类的……
真有现在想退的吗（？）
哎我咋又水一下午……
冷知识
Ratio：粥的号比纸都便宜，\(x\)￥ 能买 \(a\) 抽的纸，但是 \(y\)￥ 能买 \(b\) 抽的自抽号
（保证 \(y \le x\)，\(a\le b\)）
吃完饭回来正在水园子
在这刷朋友圈呢？ ——miaomiao
？咋最近哪都是 CF
t3 没咋懂啊，，，奇怪了感觉整个题都奇怪（
晚上大黄来看我 S 组自测怎么个事
本来因为正赛打的太唐了就没想测
结果他给我一看 t1 题解求什么最大众数，吓我一跳
差点以为 t1 都能似（
10.30
上午
没有模拟赛，dp 专题又不想写
把不想写抛开，那个 vjudge 我也打不开一点 😅
写 at 的 dp contest，写到一半洛谷还炸了 😅😅😅
被迫重启了
昨天 miaomiao 重启电脑的时候休眠了所以没事
很怀疑是不是他又在捣鼓什么奇怪的东西 🤔
被 Aqr 拉着看他昨天 t3 的那个前缀和优化
不是这玩意看着不难啊咋写起来奇奇怪怪的（
下午
多校讲课用了 eps 秒速通 dp 专题
继续写 at 的那个东西去了
你怎么知道有个前缀和优化的东西我直接在转移数组上做的
输出的时候直接输出的前缀和 😅
恼了控我半天
updated：艹在一个地方绊倒了两回
，，，现在只有隐私窗口能正常浏览网页了
看半天不会告诉我是 矩阵优化 floyed 板子，不是那是什么东西（
写个数位 dp 题读假了恶心自己半天，好耶 😋
一些东西
cth：小 b 来过来小 b，看看他数位 dp 怎么个事
我：我哪会这个
cth：废话，你要是会我就不让你来了
- 红薯
（打饭的时候）
我：再要一个红薯
大爷：啊？
我：红薯 *2
大爷：啊？ *2
我：地瓜！！1
大爷：哦，红薯啊
晚上被 cth 灌输了依托谐音梗，精神状态好的跟似了一样
原来如此
恼了 oos 这家伙学聪明了，没法给他 正义执行 了（
10.31
上午
奇奇怪怪的跑操机制，但是不跑操是好的 ）
早读的时候《边城》被 guge 收了，恼，直接看题去了，不会不会不会，更恼了（
吃完饭把书还我了 🤔 ，那我明天……
不管了看看今天题怎么个事 😋
t1 刚开始看错了，以为让求个数的和，就直接枚举的除数，看一眼要对每个被除数分开计算…… 再看一眼好像看错的恰到好处 🥰
后来闲的没事测了 2e6 的，结果 T 了，吓我一跳，再一看原来是差分的时候数组越界了，得亏数据好造（指输入只有一个数）
updated：痛失首 A 😥
t2 感觉 dp 啊，但是脑子里还是啥也没有 😥，最后打的 \(2^n\) 小丑暴力
t3 奇怪东西，只会 \(O(nq)\) ，看上去带 log 的要去捣腾式子，打个暴力摆了 😥
byd 题又读假了不是路径个数是路径长度和，很难写的样子，不想重构，这回真摆了（
t4 smjb，读题读半天
有效时间只有开场签到的 20min ……
哎服了想着锻炼一下心态别天天急眼
结果现在天天摆 😅
题解怎么个事告诉我 t2 ≈ t4 ，难评 😅
t2 原来不是奇怪 dp 而是神秘东西，菜死我算了……
中午
吃饭遇到 JD 了
他说正常班 16 号放假，我呢我呢我呢
不知道为啥做了个梦
其实梦就多了，一般很平凡，而且忘得差不多了懒得记
但是这个不一样
好像是经常在一条小道上遛狗，以为是晚上（后来发现是清晨）
道尽头是条小河，还有个桥（额可以先大概猜一下是哪？）
就记得两回很特殊：
一回是有一群体型异常大（指最大的大概和小货车差不多？）的狼（后来发现是狗）从桥那边跑过来，但是我们人多给赶跑了 ，不过这回不重要
另一回是我自己一个人，他们又从桥那边跑过来，这次拦不住就看他们过去了（隐约觉得那边会有人拦住但是不重要），我家狗吓着了然后和最大的那只狗纠缠，我不敢去帮忙在旁边着急 也不重要
在线解梦
重要的是我醒来发现这个神奇的意象啊
感觉那个地方和去西扩的那条路很像，每天早上跑操经过的那个，至于那群狗……
这是怎么一回事呢 🤔
下午
想到龙王和钟离一个池子
恼了这下钟离直接 0+2 了 😅
果然这玩意不满足加法交换律，要不然为啥不能当 2+0 用
体育课，这回很早就让我们踢上球了奥
好处是能多进几个 ，坏处是这球是第二人称进的 😅
也是又和藏班踢上了 😋
只花了 30min 就达成了国足 90min 才做到的事，不愧是我们 🥰
不过还是想说：
那球踢我小腿骨头都生疼，DZ 是怎么做到用肚子接住的（？）
哎不是我咋改一下午 t2
虽然说一直开着一道 dp 但是题解都没贺懂，恼了（
updated：没贺懂的原因找到了：我是唐诗
（本来这有段话但是由于下文提及的原因丢到附录 6 里去了） 😅
听到 int_R 说 huge 在看 5k 的博客园主页……
额，你们说能量池该满了吗， 我需不需要发个烧之类的？
又被 cth 的冷笑话轰炸了，恼，感觉再听我就要疯了 （原来真有人讲这种东西是笑着的）
@luobotianle：因为我给他发了一个冷笑话合集
11.1
上午
最近是什么良辰吉日吗，居然都不用跑操 🤔
吃饭忘看点了，貌似比平时晚？
没听懂 huge 说啥，去哪屋打完模拟赛不都会乱一会吗，不想让我说话就直说（？）
不过时隔多日模拟赛终于又让我赤上了 😋
开赛前就和我说在 accders 上提前看了题面，3 道 998244353 + 一道计数，让我看看怎么个事 🤔
t1 smjb 题
t2 看上去最可做的，然而只会 \(n^2\) 的（，所以摆了 😥
t3 ……长眼睛的同学可以发现，别的题在 pdf 里左上角都写着 ZhijiangOIP ，但是这题是 ZhijiangOI ，这是为什么呢 😅
t4 ……随蝴蝶一起消散吧，概率期望的幻影！！！1
看 pdf 好像是 dx 的题……引起了某些不好的回忆，这哥们出题都这么抽象吗（
剩下的时间在写了 1h hdk 新题，好玩 好题捏
被 test4 卡了半天，恼火
update：打完乐 🥰
不是最后 10min 瞟了眼发现原来 t2 \(n^2\) 只给 32？不管了不过早知道打点部分分了 😥，诶发现他很多 test 保证 x 值域很小啊，让我看看怎么个事
t2 赛后发现乱搞后有 96pts？再判点东西就过了？？？
看出来他确实不会造数据了
看他题解的分治不是很高明的样子（
不就是再拼个暴力吗
喜报：因为打的太摆所以就算 t2 艹过去了还是被暴力分拉爆了（
下午
信息课，先开了几把小恐龙，鉴定为电脑太烂导致的（
后来一节课都在说初中内容，我的 Python 呢 😥
回来改了会 t1，哎明明照着题解打的咋不对（
摸了一下大样例发现被题解诈骗了，遇到加号把 x 赋成 1 根本不对 😡！！！1
然后水了一会……
感觉这几天摆成这样心态好像平多了
那就正好写写 csp 的题，看看怎么个事
先看 t3，从 GGrun 那看到赛时 10min 想+搓（因为先读过1题所以调 t2 的时候肯定也想了想，没算进去） 出来的东西好像是对的就写了，写出来简单调了调也过了，难绷
（想说他大样例弱的离谱，我 last 数组只清空 1~n（实际上应该是值域） 都过了，然后交上去只有 15pts）
但我场上写的东西只过了小样例，一共就这么几行，范围又是 2e5 就以为 \(O(n)\) 的做法肯定假了，哈哈
天知道我场上在干什么，随便打个 \(2^n\) 暴力就又回去看 t2 了
感觉就是一股神秘的力量告诉我随便胡的 t3 是对的让我去打
打完又有一股神秘的力量告诉我随便胡的 t3 是错的让我回去改 t2
然后我 t2 跟抽了一样最后 10min 才开始模大样例
5min 就知道哪错了，然后就只剩 5min 了 😅
发现我但凡调会 t3，或者不打 t3 的那个东西直接调 t2 都比现在好得多
现在让我回到考 csp 前 1min 我先做的一定是给自己一拳（
如果回到考前一天就先把 1999 卸了
今年还不公开代码，恼了
后来看 t2 的时升起了一股难以抗拒的生理不适……咕了
？回来发现 t2 被卡了，恼火 😡
虽然但是，只用在我原来那个东西上面把大于根号的换个方向处理掉就好了
代码长度 700+kb -> 1000-kb
不想改题啊，感觉都是些下次见到也会不了的类型
但是这东西好像又很重要的样子（
挂张图但意义不明
晚上走的时候被 huge 讲话硬控了
恼了我哪天想洗澡你哪天控我是吧 😅
大意就是宿舍值日生不用跑操但是得保证内务……
感觉很不靠谱的样子，因为 407 回回被记是因为查的人想记他们，并不全是整的不好
11.2
上午
跑操应该是迟到了，，，但是今天是 miaomiao，他甚至都没来查操 🤔
吃完饭回来告诉我模拟赛没了，写 搜索和模拟 专题，好好好
小木棍起手，拿下 15pts 的高分，自己瞎折腾半天也就有 39pts
@luobotianle 来看我有 59pts “你看题解随便减两下枝就完了”
“可这就是看完之后的 😥”
买瓜 那道题看起来就好说多了，随便整整就过了
不过为啥我没写剪枝光排序跑起来会慢（？）
剩下的都什么抽象东西直接摆 😡
然后发现 407 又被通报了，妙哉，huge 都看不下去了（
带着整个宿舍回去收拾了一遍，，，
中间不知道为啥开了会全网（好像是要整虚拟机？）
不知道啊，不过又能更新谷歌了，我还以为要等到报 noip 的时候来着 🥰
顺便认证了一下 vjudge 的邮箱，把头像换了
感觉一直用的那个头像看的很模糊啊，所以换了个，感觉良好 ）
中午体活回宿舍洗了个澡
出来吃饭看见几个高一的家长，？今天是有什么特殊活动吗
发现已经快到午休点了就没去操场
恼了都怪 huge 昨天没洗成澡 😡
下午
别唱泡沫了换首歌吧求求了（
洛谷 div2
t2 想半天为啥不对发现是没赋初值+没开 long long，服了
t3 ，，，这个数据范围是认真的吗，肯定是排序的性质然后前后平衡一下，然后……呢？
哎这种没咋见过的题就确实很难想出来
t4 暴力跑路
nnd 原来 t3 是个抽象题，咋直接整就行，放个这没绷住 😅
另：现在 17:20 是 rk49，猜猜我什么时候会掉出第一页（
写字符串题，感觉 A和B 都很没深意啊 🤔
但是你怎么知道我递推求 base 的次方没给 [0] 赋值调半天
不过回文题好就好在能用 hash+二分 求，不像 kmp 忘了板子就寄了（
update：B 假了，别急，急了（
一些东西
\(\huge\color{red}{CTH 我劝你善良}\)
（撤回了一条对二分 hash 求回文串的赞美）
恼了这玩意还得看长度的奇偶分开求
看洛谷专栏前俩点赞最多的全是 HE 的，我们 HE 正在蒸蒸日上 🥰
-“刚刚谁哼歌了？int_R，是你吗”
-“（？）”
首先排除是我干的
miaomiao 的耳朵又灵又不灵的（
晚上没打 abc，看了眼 E 发现不会，菜完了（
11.3
上午
早上体活去操场找他们打球
拿那个不知道被谁遗弃在宿舍的球拍
重的要死挥了半天手快断了 😅（下午手还酸着，恼了）
hobour 打球还总拉扯人，差点没给我累死 😇
回来发现有模拟赛？看看怎么个事
t1 不会，但是觉得是必须做出来要不就似了的签到
瞎贪了 2h+ 也没贪明白，甚至打了个线段树（
t2 一点不会，特殊性质没分，随便胡的假了，我当时为啥不打个表来着 🤔
t3 神秘题，不理
t4 看上去扫描线很有前途，但是我不太会用线段树/分块维护，觉得珂朵莉树可做，，，珂朵莉树咋打来着（？😅）
t2 特殊性质+ t4 暴力没打，好似，但 t1 反向挂分就当无事发生吧（
下午
cth 非要让我上去唱？那就放《经过》大家谁也别想活着（
byd 大意了，大家都不会唱来着，刚起床状态不好奥，真话，一会晚上吃完饭回来尝试找回面子（（（
后来在听讲题，如听（？）
不知道为啥写的 t1 一直不对，发现正着反着做一遍下标会变啊
我直接 if(下标相等) cout<<"Yes"; 让我唐完了 😥
然后喜提 74pts（
又发现第二次跑的时候得在后面多加个 0，恼了
喜提除了大黄那个缝合乱搞怪之外的最短解 🥰
点击查看代码
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e5+10;
int T,n,m,a[N],b[N];
int pa,pb,ia,ib;
inline void calc()
{
pa=pb=ia=ib=0;
while((ia<n&&a[ia+1]+b[pb]<=0)||(ib<m&&a[pa]+b[ib+1]<=0))
{
if(ia<n&&a[ia+1]+b[pb]<=0&&a[++ia]<=a[pa])
pa=ia;
if(ib<m&&a[pa]+b[ib+1]<=0&&b[++ib]<=b[pb])
pb=ib;
}
return ;
}
signed main()
{
// freopen("data.in","r",stdin);
// freopen(".out","w",stdout);
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
cin>>T;
while(T--)
{
cin>>m>>n;
for(int i=1;i<=n;i++)
cin>>a[n-i+1];
m-=n--;
for(int i=1;i<=n;i++)
a[i]+=a[i-1];
for(int i=1;i<=m;i++)
{
cin>>b[i];
b[i]+=b[i-1];
}
calc();
reverse(a+1,a+n+1);
reverse(b+1,b+m+1);
int ra=pa,rb=pb;
a[++n]=b[++m]=0;
calc();
cout<<((ra+pa>=n&&rb+pb>=m)?"Yes\n":"No\n");
}
return 0;
}
后面不知道干啥了……烦
想写 t4 但不知道写珂朵莉树版本还是线段树版本
t3 貌似可写……吗
我去（断句）听了下 @luobotianle 的那个感觉很好啊
应该叫二维 dij 之类的？
update：被卡了但是拼个暴力能过
晚上回来表演了一下奥
但是吧……不是为啥我一站到前面就心慌，不好意思我是社恐的唐诗（
恼了假声转真声的时候还是似了 😥，服了，急眼了，早知道断一下了（但那样听起来会很奇怪）（（（
前面还有句词唱错了（
晚上改 t4
刚开始调了半天发现是写了俩变量 split 里就传了一个，你怎么知道这还是 @luobotianle 看出来的（
（没推平）发现只有 40pts，恼火，说好的 60pts 呢 😡
（你怎么知道我放了 t1 的代码）
你怎么知道我写了跳转但是一直没更
11.4
上午
字符串专题抢了个 数数 的首 A
刚抢完就后悔了，他不会让我上去讲吧（
byd 写个线段树单点修改区间查询最大值都能锅？？？
大课间去楼底下转了转
（看 Aqr 和 cth 激情对线（物理）ing）
luobotianle：玩点啥游戏吧
Aqr：来玩过家家吧，我当爸爸 🤗
所以他放的那道最小表示法的题有什么深意吗（
往后找 20 个字符就过了真没绷住，你怎么知道我没开 unsigned char WA 了 inf 回
恼了打个双模哈希给自己糖丸了
刚出门听见他说下午要换座位紧急回去存了代码
下午
好像有什么东西的初评成绩要出了，不过无关紧要 🙂
update：本来因为不挂都和矢一样所以不想看的，结果他这么一搞给我整乐了 😅
好像确实重新换了下座位来着，如换（？）
反正我没咋动啊，区别是这个机房的人少了？恼了
还好俩娱乐气氛的都在
娱乐气氛的开始发力了 ）
发出巨大 B 动静然后把自己桌子下那个装键盘的小抽屉干下来了半个，真是太有实力啦 😋
update：byd 咋还修好了，差评（
不是后来俩教练都在我们屋待着是什么心理，恼了
一共就没多少人 😅
新位置上的电脑总 无法访问此网站
恼了，我的最新版谷歌呢（
查成绩？
发现 t2 没分（？我过了 >=0 的大样例来着，笑点解析：就因为这个所以错误的判断了出锅位置），好耶，让这弱智题见鬼去吧
反映出我心态容易炸或者调题能力差之类的？或许吧
但是……有分就行？摆了，现在一见到那个 B(一声) 题就恶心（
现在唯一的牵挂就是 t3 那个 dp 哪写挂了 10min 想+搓 出 O(n) dp 很帅的好不好
？本来不迷信的，看了 flams 的犇犇现在想有上帝之类的了
因为这样我就能对着他说
为啥我干点什么都总能出点非人的动静
tm 是不是该教教上帝点概率期望之类的？
最新乐子
t2 不是说最后 5min 摸大样例知道哪错了来着
手段其实是输出中间变量
然后直接导致了最后代码 T=1 + 没删调试（这个调试在 <0 里所以问题其实不大） + 注释输出
t3 最新成果，只需修改 17b 即可 AC
最最新成果，只需修改 1b 即可 AC
https://www.luogu.com.cn/record/186784263
https://www.luogu.com.cn/record/186784836
具体地：
1个狗都会调的小唐错 +
corner case（t[r]-t[l-1] -> t[r]-t[l]）+
更新前缀和数组得在转移之前
另： HE-00395
Σ 二次元形象没绷住（
不想说话了，我是 DZ
又想说话了，恼了，这帮教练是有什么固定刷新点吗
为啥 guge 非坐在我们屋（
11.5
上午
关于某人怎么这么喜欢做五进制下的向上取整
【数据删除】
看看今天模拟赛怎么个事 😋
t1 1h 去个厕所回来才想明白然后开始打，打完把大样例过了就放着了
t2 过于神秘，不理
t3 看出来是数位 dp 然后发现只会 \(n^4\)，大样例死活过不去，优化成 \(n^3\) 的然而没有什么用
i<m 写成 i<=m 就调了我半场
t4 ……？有这道题吗
赛后发现 t1 挂成 30pts 了（
大概是少减了个东西，，，不是你大样例弱成这样放上去的意义是啥 😅
刚说完最近比赛不咋唐了，就 csp 唐到家了
原来全用的 csp 上的 RP 然后现在不够了是吧 😅
奥然后被教授 hack 了，不懂做法都不一样是怎么 hack 的我（
update：mp[x][y][z]++ -> mp[x][y][z]=1
中午看他们在电梯门口，电梯怕他们太累了直接打开门让里面的喵喵送他们一个豪华爬楼梯大礼包，娱乐效果拉满
（本来只往这放了 中午 俩字，忘了想写啥了，结果大黄一眼秒了 🥰）
下午
先去补了点信息学考的东西，也是让我学上 python 了奥 🥰，5k伟大，无需多言
然后去操场，体育老师看着 20- 的实到人数陷入了沉思
在他犹豫的时候被旁边上公开课的老师拉走教排球了 🤗，体验十分良好
然后把 t2 改了摆烂（
xrlong 尝试向我说明 t3 正解
xrlong：会二项式反演吗
我：abcdefg …… …… 诶人呢
guge 让 shadow 和 团书 换个座？
让他唐完了，恼了，不管了
咋好像啥也没干啊恼了，t3 哪错了啊喂（
急眼了，想在我们机房找个会 t3 递推数位 dp 的看看我哪错了
旁边几个全写的记搜 😅
还把 shadow 换走了也不能帮我调（
唯一一个不写记搜的
团书：多项式暴力卷积 \(n^2 \log n\) 秒了
update：秒个锤子，其实是 \(n^3 \log n\) 的
晚上 huge 来开会？
直说了听不了他这个主题一点
感觉不如把他分配到哪个班去当班主任教英语？
找个人帮我看个 t3 都能被 huge D？难绷
“就这么短还找人调？”
不是哥们刚刚练习说话没练明白？咋的代码长了你帮我调？？？
感谢 DZ，大好人呐 🤗🤗🤗
创下只用增加（这回没减东西了）10B 即可 13pts -> 97pts
等会刚刚仔细思考了一下觉出来哪里不对劲
huge 说什么这场比赛是精心挑选过的，有的学校甚至还说题好……
可能应该大概也许是这么回事？
不过啥意思，挂分和当场比赛和正赛的相似度成正比是什么鬼 😅
感觉在别人文章底下评论不太好就放自己博客里了（
11.6
上午
没看到女装照，恼了
今天是加赛诶，有的赤了 😋
t1 签到，差点因为不会写线性筛坠机了，1e7 跑了 1.6s，感觉有点危险
t2 随便搞了个东西把小样例过了（只有 5pts），想测个大样例发现并没有（？），直接模个大样例开猜，5min 随便搞了个东西摆了
t3 随便打了点部分分润了
t4 不懂，就给 8pts 的读题分是在打发要饭的吗 😅
？赛后一看得分最多的是 t2
t1 就 60pts，好像是 MLE 了，但是空间怎么算怎么对啊
哎 @luobotianle 鉴定为开 vector 导致的（
这 B 东西把我的时间和空间常数高低乘了三倍 😅
吃饭的时候问了一下发现 t2 是对的不过没特判被 hack 了？这么抽象？？？
感觉正解思维含量不如暴力（
而且 t3 原来这么水吗……恼了
下午
今天是 5k 献唱捏 🥰🥰
《蜂鸟》好听捏
听完歌直接讲题捏 🥰
讲题很好捏
讲完题电脑直接死机捏 🥰🥰🥰
\(\color{white}{死机我直接草饲命运之神的木琴捏}\)
不是我就今天上午 2h 打完所有代码，然后把闲话更完
没事干了写会 【数据删除】
闲话没了就没了，写 【数据删除】 要酝酿很久的情绪和措辞来着
急眼了 😡😡😡
这电脑是看我哪天写的东西多没存上哪天死机吗？？？
一共死了两回，两回都至少有近 3k 的东西没存上 😅
改个 t3 把前俩样例过了直接就交了，结果 74pts
调了 30min 发现是第三个样例 hack 的那个 😅
即最后一位不用考虑，在选择区间内外都不影响答案大小
一下午电脑遭受两次无妄之灾 😭
看团书写 “闲话” 瞟到了他的密码 🤨
说了句 “团书我看到你密码了”，然后他也没咋反应 🤨
（事实证明他以为我当时在发电所以没听我说啥）
然后我就直接开他 “闲话” 了 😋
一边看一边和他发电，“团书团书要不要和我一起看” 之类的 😋
他头都不带偏一下的 😋
（同上）
后来也是偏了一下 😥
直接给我电脑正义执行了 😥
血赚不亏
不过这回重启咋 D 盘没有重置
这玩意真是随机的？
总不能是检测到有 .md/.txt 文件直接重置吧
劳改结束的黄黄
（看模拟赛 t1 ing）
大黄：我去咋这么水
（15min later）
大黄：诶怎么 T 了，把它想简单了
（贺题解ing）
大黄：诶怎么 WA 了，哦没开 long long
（看通过记录ing）
大黄：我是最优解我是最优解
（我写闲话的时候还在卡常呢 😅）
大黄：怎么越来越慢了
update：（吃饭前 20min）
（把 t2 过了）
大黄：太强了，我 AK IOI！！！1
大黄：今天下午效率真高，三节课改了两道题，sth
哎我们黄黄真是太不容易了
先写了一上午的检讨，又进行了小半下午的劳改
剩下大半下午还在写 t1（+t2） 🤣
t4 是道黑？乐了
哎抽象题还是放放吧
写会字符串专题
高一零基础的考试了？
update：其实是初中的公益课
不过没人过 一心静士，不愧是我们原神题
奥怎么是数据锅了，恼（
“base 对 hash 值有没有影响？没有？那我删了。” ——大黄
11.7
上午
模拟赛延长了 30min？暂时想不到有什么用（
看看今天的题怎么事 😋
t1 签，但是大样例错了，还好同机房有人去问了嘴
不想等他更新样例就直接打了个拍，然后因为暴力数组开小了调半天
好不容易过了拍他把大样例更新了 😅
我一想因为只是更新了下输出， 懒得再下了 ，打个对拍总得有点用处啊，拿暴力一测发现不一样？ 🤯
又调了半天没看出来，去瞟了眼他更新的东西，发现和原来那个完全不一样（，一测都对了
哥们你的大样例从输入文件开始就错了？输出一个排列也是难到你了 😅
update：什么你说这是 5k 造的数据？
t2 发现是期望题且有 30pts 的暴力分就直接跳了，最后回来打的暴力
t3 trie 树秒了，然而没过大样例 😥
（因为是 spj 所以直接在原代码里 check 的）
这是我的check
if(((a[i]^x)-y)*((a[i+1]^x)-y)>0)
wa++;
调了半天没看出来一点毛病
就又打了个拍 （
拍也拍不出来（还把 data 的询问优化成全都有解了）
急了但是没办法继续调 😥😥
中间 huge 还说了句把 check 放到下发文件里了
我：“不是这 check 还不好写？”
继继续调 😥😥😥
发现值域 1e9 二进制下有 30 位而我只整了 20 位 😅
……
然而不过大样例 😕
这回真急了，调 nm，直接到处瞎改，然后过了 😡
（？）
发现要 #define int long long
还发现这玩意没有半点爆 int 的道理，开始一个一个数组开 long long 😓
发现我要对 a[i] 开 long long ？
好，那么好，又找了半天，让我们回去看那个 check，中间小小的一点是个乘号来着？？？
不是这 check 还不好写？
哎恼了受够了一上午被唐诗东西控了 4h
原来他多给 30min 是让我写闲话的，那他人还挺好的嘞 🤗
赛后：
数据水爆了
t1 最高 \(n^3\) 复杂度的暴力可过（
t3 根据题意模拟的 \(n^2\) 焯过 1e5
哎原来他多给那 30min 是让我打 t4 暴力的（？）
被这区分了没绷住
下午
？放歌但是 5k 消失了 🤔
随便让 oos 放了首（
尝试阅读 t2 题解无果
去隔壁机房问问怎么个事，去的时候安静的要死吓我一跳（
哎这个机房有个好处就是让讨论的时候会响阴间铃声 🤔
%%% @Qyun 太强了，直接让我懂完了 🥰
（诶不是写闲话的时候突然想到这么算贡献为啥不会重啊 🤯）
（感觉了一下可能是概率期望特有的结合律之类的？）
回来写了一交，95pts，这是怎么一回事呢（
奥忘建双向边了啊
吃饭的时候新闻在播特朗普胜选的事，一堆人都在鼓掌，你说得对但我是信息奥赛的 ）
回来发现 cth 握着门把手，然而他并没有站在门边上，这是怎么一回事呢 😋
不知道为啥 miaomiao 又急了（？），哥们原来这么无厘头吗
本来想听 t4 讲题的，结果是别的学校的人在讲
当时团书显示屏上趴了只蚊子，团书顺手拿草稿纸拍了
掉到桌子上发现还半活着就用头发和它增进了一下感情
（疑似有点过于邪恶了）
后来又有一只，这次拍了个大半活
直接用头发绑起来挂到水杯上了 😶（不知道用什么表情了）
（可怜的蚊子没挺过那个晚上）
11.8
上午
团书（对着那只蚊子）：“你看他还在那装死”
继续写 银行
问了下发现全用线段树写好像会很方便的样子
这样就不用树状数组了（要离散化，不喜欢映射，脑子转不过来，容易出锅 😥）
回来开始写
没多少东西不知道为啥写了 1h
然后样例 RE，找 PEP 要了个拍
式子错了好几回，最后起码在吃午饭前把正确性改出来了 😅
下午
信息课，与 excel 大战 300 回合 😋
哎别管过程了反正最后对了（
回机房开始卡常 🤔
……
然后半个下午过去就卡到了 90pts
直接一点，找 huge 把时限开大了 0.5s 过了（其实多 0.2s 就行） 😋
TLE coder 稳定趋势，服了，真就比 h. 能慢出一倍是吧 😅
发现待做还有 4 道题，直接恼了
又发现删两道不想改的题之后就只有俩题了，最效率的一集 😋
回去看了眼之前漏了的游记（其实是找 Bob 与幸运日 的题解翻到的）
？为啥大家场上打的不好会慌啊
咋我就直接 破防+急眼，恼了，什么吱吱脾气（
（艹还是别看了吧，咋都比我高（废话），越看越破防）
我直接 贺贺贺贺贺……
11.9
上午
看看今天模拟赛怎么个事 😋
t1 直接像 异或粽子 一样处理一下不就好了 🥰
上次出这种奇怪最小生成树的时候就想用这种方法不过不好维护最优选择（
写写写写写……
大样例咋没过，恼了，打个拍看看怎么个事 😡
改半天过拍了，测测大样例 ），T 了 😭
nnd 折腾半天最后想了想发现好像确实不太能做
会有很多在一个块内的情况导致复杂度起飞（（（
最后贪了贪，没贪明白原地趋势
t2 不懂
t3 感觉我这辈子场上切不了非签到的概率题
t4 恼了
我嘞个，过 t3 的还不少，这么强
体活被模拟赛顶了，但是居然下午补上，乐了 🥰
因为吃饭很早所以回宿舍甚至能打两把狼人杀
round 1
2狼 + 2民 + 3神
day 1：平安夜
houbor 跳女巫说我似了
day 2: zcx 似了
神奇的是狼人没刀女巫
cth 跳预言家，说大黄是狼
感觉太假了就想给他票了，但怕他的唐诗属性 + 就死了一个应该不能是预言家吧
一票一毒好像也不错？
结果大黄发言太唐了（包括但不限于 “我跳女巫” 之类的）
day 3：Aqr + oos 似了，Aqr 猎人带了 Ratio
就剩仨了，我的角度 cth 一眼狼啊
（狼人在 全爆了+没守卫+没药 的情况下又没刀女巫，这个可能因为没药就不刀了，没刀预言家怎么想都不可能吧）
还没等我说话这哥们直接白狼王自爆了，乐，不愧是气氛组 😋
round 2
去洗漱来晚了就直接旁观了
day 1：cth + 教授 似了
很难评是 女巫单纯想毒 cth / 不想救 cth 然后开始甩毒
预言家验了一个
day 2：平安夜
局面因为各种原因清晰的要死
直接投了个人然后结束了
（？）给我看傻了一把狼人杀打的比我电话打的都快
下午
听到了关于 t1 的一个绝 妙 懒 写法
直接把可能的边全丢到优先队列里跑 kruskal
解决了，其实练练菠萝挺好的，这玩意跑太慢了 😥（
t3 不懂那个离线分治做法啥意思（好像是 cdq？但并不想写）
感觉不如 st 表预处理然后在线直接做（诶好像线段树也挺好不过不管了）
后来直接体活了
直接去操场打羽毛球
“额我们高一的同学正常体活，高二的同学……也正常体活啊”
到了之后打了会发现打的其实是 隐藏DLC
- 天黑，教学楼还有光污染，有一边基本啥也看不见
- 不时会刮风
- 用的网球的场地（网很高）
- 4个人一边
你原和中国移动连上动了 ）
11.10
上午
体活先在宿舍躺了 40min，不想动弹（
后来直接来机房了
感觉啥也没干，恼了 😥
不过今天是 “欢乐赛”
已知的信息有：
“IOI”，“6道题”，“英文题面”
luobotianle：这是从哪场 CF 搞过来的
没明白欢乐在哪，高低让我起个队名也算你欢乐了（
开题，一眼 “远端评测”
但是发现有部分分？是他东西比较高级，能看你过的 task 还是什么别的（
A 对着没翻译的部分研究了一会主对角线是什么 😅
B 不会线性求组合数，以为他就是写的那个东西，手模 \(\dbinom{5}{2}\) 模到怀疑人生，手打个表出来发现根本不是那个东西 😅
C set+分讨 使用指南，byd 你怎么知道我哪个也写不明白 😅，set 又研究了半天，分讨的情况 2 -> 4 -> 8，得亏没在多来一下要不然我得死这 😅😅，最后啥啥都写对了还是过不去样例，输出点东西发现线段树没 build 😅😅😅
写了 2k+，见鬼去吧
这题唯一的优点大概就是小样例强度足够了（
欢乐不了一点
D 是奇怪计数（可能可做？）
I think I must use O(nm) to for n and m
How can I calc that f*****g thing in O(n)?
E 感觉和之前模拟赛一题很像，但是一点没听（，也不知道强化还是弱化
F 一个完全不可做的式子
欢乐解析：打模拟赛的时候 CF 是开着的 😋
部分分表也不给一个我打集贸 😅，继续沉淀 【数据删除】 去了
哎真是，奇了个怪了，这电脑上次为啥死机了，感觉上次把序言写的可好了 😅
下午
D 原来不是要 \(O(n)\) 求那个东西啊……因为本质一样所以可以 \(O(n^2)\) 预处理出来
恼了这没切 😭？？？
E 没看出来有单调性能二分，服了
一下午都迷迷糊糊在改昨天 t2
不知道为啥就是不对
最后 Aqr 告诉我 st 表空间开不下（？）
和这个世界爆了 🤡
估计这半天效率最高的时候就是在 shadow 那看了会 div.3（
然后 t4 还一点不会（（（
改今天题去了 😥
晚上看了眼牛客的 F 啊，这东西真不是直接根号分治做完了 🤔
预处理出来挂在根号倍祖先，问的时候就找上下根号的？
后来才反应到 bfs 序，让我菜完了（
DZ 后来（用带问号但不是疑问句的东西 反问？）说了一下，发现根号的那个有点小锅但是修修也能做，int_R 来说了一下发现彻底假了 😥
11.11
上午
又有模拟赛，幽默，你计划表上可不是这么写的
真的给我留了改题的时间吗 😅
最好是为了放假的调整（
（哦原来直接搬前两天的梦熊 noip 模拟赛，哈哈）
t1 用了 eps 秒想到倍增，码了 30min，然后调了 inf min
一份正常的代码真的会出这么多锅吗……我在干什么（
后来想起来要特判全零，改完交了，不算太唐
t2 神秘题，刚开始一眼费用流，二眼数据范围 1e6 🤣
感觉出来是贪心了，但是完全贪不明白 😥
t3 道理不难，但好像不输出字典序最小的方案都要很麻烦的判断
t4 一看这不是昨天刚学的卡特兰数吗， \(O(n^2)\) 求都有 44pts 😋
二看坏了求卡特兰数的复杂度和 \(k\) 挂钩，只有 32pts 了 🤔
三看特殊性质 A，诶这为啥还能小于？奥原来前后缀还能重啊 😥
四测小样例，恼了，还得枚举左右抵消的数量，这时候还没判前后缀重叠，不想打摆了
赛后 t2 原来是反悔贪心，你怎么知道我就做过一道板子还是贺的，甚至没贺明白 😥
没人问我，但是你怎么知道我是 t1 最短解 ） 而且原来过的还算早的
下午
huge 又来放《泡沫》了，他真想把这玩意当成福利吗（
灵感来源：QED
是啊，这是哪篇文章底下的呢
知道了信息学考时间，奥所以今天插了场模拟赛不是为了放假 😅
那我要开 D 了（，【数据删除】，D 完了（
听到了 t1 有 st表 做法，不是真能做吗（？）
t2 原来直接贪就好了，因为抢不抢对答案的贡献是一样的，被抢的那个如果需要票的话就不会被抢了
啊不是仔细研读了一下昨天 “欢乐”赛 E 题，原来我是可以每次选一些东西让他们移动的吗？？？
我还在想哪来的单调性（，让我糖丸啦 🤣👉🤡
不管什么样的题，我们都要：
从容的去应对 ×
从容的趋势 √
晚上一直在写那个 E 题，又调了半天 😥
试用了一小下 Hangry 的对拍，原来环上距离算错了
恼了，基环树写太少导致的
有没有人告诉我这是把原和什么东西拼一块了（
动作是原的
下面的字是无畏契约
人物形象存疑
11.12
上午
多校模拟赛，又是写 “炼 shi 计划” 的一天 😋
t1 不带任何掩饰的二分+最短路
t2 神秘计数，打个暴力跑了
t3 感觉可做，先随便糊了个半对的东西上去，不知道出于什么原因打了出来
假了开始往正解上想，不会 log 找区间内包含 k 个大于某个数的最大右端点（左端点固定为区间左端）
想到最后 40min+ 还是不会开始打，确实在 20min 内打完了
我都 memset 了这个 t 里怎么还有东西呢 🤔
memset(t,0,sizeof(0));
cout<<t[5]<<" ";
然后被这玩意控我 20min 😅
t4 会 20pts 暴力
最后 t3、t4 暴力都没打，直接趋势
中间两个小时一直在划水，就是那种脑子基本没转的感觉
随便整点什么假到家的东西，问题是还真敢试一下
恼了我咋这么菜 😡
下楼的时候听说直接离线就做完了，，，哎（
下午
来了先看会题解
t2 并没有很懂
t3 看之前以为我会，看之后……
这哥们之前完全没有提到 “空位” 这个概念
到这直接从脑子里面揪出来用
不是下次再这么写题解建议把脑子传到附件 😋
guge 不和我说有体育课我都忘了
到了发现是体侧，要不是不测 1000m 就跑了（指翘课而不是跑 1000）
坐位体前屈+身高体重+跳远
第一项测的时候在外面打篮球，触碰篮球次数成功达到 2 位数
第二项穿上鞋子刚好 180/60，byd 还挺齐整（不过第一次给我体重测了个 11.1 没绷住）
第三项下课了就没测，很好奇初中是怎么跳那么远的，现在估计废了
%%% Ratio 直接跳了 2.7m+
讲题环节发现原来大家都没看懂那个神秘 t3 题解
t2 模模糊糊似懂非懂上上下下左左右右aabb
打算 写闲话 改 t3 被 guge 叫出去说中午被通报 “在床上活动”
……ajdkfjjflsjl，下次能不能谁通报的把人挂上面，绝对没有想线下单杀的意思 😅
？吃完晚饭回来告诉我明天去级部，，，看看那个管德育的唐诗怎么个事
一下午状态不知道为啥极其抽象，赛时就会的 t3 在传变量上纠结半天不知道在干什么，恼了 😡
最后 guge 给我和 5k 叫出去说不用去级部了
这个嘛……确实麻烦他了，就这样吧摆了
11.13
上午
下雨了 😕
今天不打模拟赛，打正赛（指信息学考）
t1 是简单签到
好像大家的题略有不同
除了一道 excel 都挺唐的
我第一次先筛选出来符合条件的，再排序，再分类汇总，发现一类的东西居然没汇到一起去（？🤔）
捣腾了一会发现筛选掉的东西虽然看不见，排序也不会算上，但分类汇总会依据那个东西断点（？）
所以得先排序再筛选 😥
随到的 Python 题都挺唐的，不说了
二些东西
直接放 16 号的模拟赛有什么深意吗
看这架势我要是真等着你说就得去睡大街了 😅
写 luobotianle 推的 一道题
想了一种东西，需要网络流在跑的时候，一条边要么不流要么流满
去问 int_R 了，“经典的不可做”
下午
DZ 来放《半岛铁盒》
好像这歌本来就挺神秘的，加上放的 MV，完全看不懂一点了
改 和平精英 那天打半天（物理意义）st 表结果开不下红温了
因为没有代码能力所以考虑先想到简单写法再打
（从昨天 t3 上吸取的教训）
干了 2h+ 成功把自己变成最 短&&劣 解
最近几天已经不是一次觉得效率过于低下了
破防了 😭
oos 和 QED 喜欢看的原图
11.14
上午
又是不用跑操的一天 🥰
模拟赛在梦熊上面，看看怎么个事
t1 哇，这不是找规律吗，这个我会 😋
先手模了几组给均匀分配的结论搞出来了
但是贡献并不好直接计算，怎么办呢 🤔
数学推导（×） 继续手摸（√）
大概是这么个东西
从 1 2 4 8 （每次复制只粘一次）开始扩展
图里每一行代表一个复制之后的粘贴贡献
即如果给这个复制多分配一个粘贴后，分别给第 i 个复制增加多少
反正感觉这玩意有许多美妙的性质啊
（中间反正复杂度假了就不细说了）
最后折腾出来这么个玩意
那个 mid 是 给每个复制的粘贴数加一 的次数，以为能化简然后 O(1) 算所以预备的二分而不是递推，n 是复制的个数
复杂度坏到家了
又是被数学推导薄纱的一天 😭
t2 模 t1 的时候看了眼发现很水，不过用了这么多回 stl 也是熟点了
t3 只会暴力
t4 没时间想，但是第一反应怎么也是分治啥的
赛后发现 t2 FE 但是 95pts，奥原来是我交的太凑巧了当时在换数据 😅
K8 说是经典 bug 😅
t1 原来除了那点简单数学啥都想到了（
下午
改题改题改题！！！1
梦熊的那个题库听着好像挺多锅的
其实打了一场 除了那个莫名 FE 的毛病之外 感觉还好 🤔
nnd 又是一道赛时就想的差不多的题然后改了半个下午 😥
这玩意不难啊（
最后还是 oos 来帮我调出来的（（（
听说会放，好耶 ）
你怎么知道我提前订的酒店防止睡大街
（奥对，和 @Qyun 一起，有没有自己在衡水待着来玩的 qwq）
huge 又在机房开小会
大意就是，不喜欢他就忍着，这都是为 noip 之后就滚去学 whk 做准备，之类的（
不喜欢他这么说话，再怎么说你自己想想就得了呗，非说出来干啥呢……
11.15
上午
已经要被模拟赛压力爆了 😥
因为 t1 刚开始的逆天题面所以决定先把四道题读一遍
t1 看上去可做 ）
t2 看上去可做 ）
t3 看上去可做 ）
t4 看上去可做 ）
不是这是怎么一回事（
t2 只会暴力 😥，后来拍部分分的时候把 k,q 搞反了，俩一样的代码搁那拍半天（
t4 发现我好像得用树剖之类的东西 log 处理一条链上的贡献，然而链的儿子似乎也得考虑上，，，
t3 “思路在窗外，在窗外进不来~”
这种题一看就是那种暴力也不好写，数据也不好造的东西（人话：乱搞），不会摆了
好哇好哇，最后就签了个 t1 走人 🤣👉🤡
你怎么知道我在 《不眠之夜》 和 知更鸟终结技 bgm 的加持下分别打假了 t1 和 t2
好哇好哇，改完后的 t1 原来也是假的（
t2 第三档分：常数大的正解 ×，常数小的暴力 √
这东西光看理论复杂度怎么也不敢写吧，哎你给这么个部分分有什么深意吗 😅
t3 ……数据强度不出所料
下午
花了 1h 研读了一下赛时代码
不是 smjb 一机房超人？
这是偷偷把评测机连太湖之光上了还是用黄镇攻击测试点了 🤯
除了上午就知道的，
主要是 t3 这个不明所以的 subtask
可能真的有做法适合 T 少的情况？
但你别告诉我这个做法 task4 一个点 30s 然后 task5 2000s 都跑不了吧（
那只 T 了 task4 是什么做法（
只 T 了 task2 的又是什么鬼（
绑包绑了个寂寞 😅
致敬 GGrun t4 n^2 1e6 最优解
奥然后第二个是乱搞（
这整一场除了 t1 以外就是依托，放之前给我赤顿豪的十八 😋
还有那个题解，已经可以当意识流闲话看了吧（
不过还是拜谢 9G 场切 t2+t4 %%%
在 pep 的指导下成功学会了 t2 trie 树上分治做法
不过你怎么知道这是我第一次听说 线段树/trie树 分治（
哎没有 DZ 只能靠我们气氛组发力了 ）
-
（给 Aqr 调 t2）
我：诶你这不是可撤销并查集吗，这是什么东西
return fa[x]==x?x:fa[x]=find(fa[x]);
Aqr：哦，，，好像确实不能这么写 🤔，这样吗？
return x==fa[x]; -
狗叫
大黄（对着我电脑）：woc，你还会线段树二分？
我：这是个锤子线段树二分，这是分块
大黄：我也没说你在写线段树二分啊
晚上不想打 t4 这种题
所以去调 由乃打扑克，最后拍都拍不出来了（
int_R 来看了一会
“诶你这个东西真的只有这么小吗？”
int l=-2e4,r=2e4,mid;
我：看看题面
序列里原来的数和区间加的 y <= 2e4
🤣👉🤡
11.16
上午
没有跑操但是有模拟赛……蚌埠住了（
t1 原，“这题就不管了吧”
t2 不会，gcd 好像有什么性质来着（？🤔）
不懂这玩意怎么和 m 扯上关系 😥
t3 不会，3pts 的部分分是在打发要饭的吗 😅
t4 还没读懂
哎服了服了服了 😕
想了会 由乃与大母神，好嘛，想明白这玩意为啥降蓝了（
写完把小样例过了就扔了
想了会 由乃与玉米田，好嘛，一点不会（
看值域总不能也是道序列分块套值域分块吧
说好的比赛会过的很快呢，现在还得等 45min（
中间略过了一些 无关紧要的东西
11.18
昨天下午睡了半天，晚上调了一晚上题没调出来（
上午早操还 差点 迟到了（
打模拟赛，45min 才交上 t1
开其他题啥也不会就开始迷糊了（
后来咋趴下的我都不知道 😥
然后就被 huge 叫出去 D 了 😥😥😥
说了很多啊，但一是提了一嘴别让我天天水闲话
二是确实不想当 noip 就退役的小丑，而且写多了也会很水
以后闲话就直接精简点写了
一些东西
-
大黄：“lower_bound 不是比他小的第一个，然后 upper_bound 是求和他相等的最后一位吗”
-
saber
Aqr：（看 jjdw 的图）这些人是不是把头发和眼睛去了就长得一样了
我：他的图不是全很幼态吗，你换个大点的看会有点不一样吧
Aqr：诶大黄你 lp 叫啥来着？我想看。shabi？奥我想起来了是 shader
下午又被一唐错控半天，效率过于感人了
晚饭吃那肉饼都酸了，恼了，拿放假前的接着卖是吧 😅
11.19
上午模拟赛打的和答辩一样（
t1 干了 3h+ 脑子死活没转明白，t3 被特殊性质卡爆了 😭
t2 和 t4 看眼题果断走人
下午听的《罗生门》，，，不太喜欢听 rap，感觉很奇怪
体育课测 引体+50m+1000m，但是信奥的似乎没理，摆了当自由活动上的
到处转了会，后来去篮球那转了两圈就回去了 😕
笑点解析：他们测引体的时候因为没说正反手所以直接都行了 😅
回来开始尝试改 t1+t3
t3 写的线段树历史版本和，按特殊性质生成了点小数据，模了一遍
发现得让单调栈里的东西是 “单调不降/不增”，而不是 “递增/递减”
然后还是会被另一些东西卡掉 😥，这时候脑子又摆了，指
“模一遍数据，看看哪错了” “不要” 😅
回去看 t1 题解，越看越觉得他和我整的就是一回事
叫 Aqr 来帮我看，他给我介绍了个简单写法，就是要特殊处理 0
过了之后又回来看我自己写的，发现也只用特殊处理 0 就行了 😥
不是我也不困啊，一下午就干了点这？
咋的其实我在梦游然后脑子根本没转？🤔
然后洛谷还发那个奖项认证……
又双被回忆攻击了（
huge 还给我上压力，说什么这分数和我的练习情况很相符
好好好，然后今天模拟赛还打的和矢一样
想和这个世界爆了 😡
一些东西
晚上改之前模拟赛 狗卡 ，结果就 40pts
一问才知道是团书给我讲的时候没说要向前合并
byd 写法整个似了，我就说咋感觉这么奇怪 😅
11.20
没有模拟赛，改题
发现留到最后的全是 不擅长的（
高低还有几道可做的，上午改了改
@cth
cth：这题我要是做过我和你姓
（5s later）
cth：诶我去还真做过
下午就全是困难东西了……
感觉远超出能力范围的题就算看半天会了也不会有啥提升（
不过确实有原因是不想细想，缺失深度思考的能力，恶性循环了属于是
效率很难评，啥都看了一遍但是啥也没咋写 😥
晚上看 J 组 t4 还被薄纱了（
东西太少了就放张图吧
顺带一提
我旁边这几个哥们大致与我位置越近看【数据删除】的时间就越多
不是说不让你看，但是你这不是忙里偷闲而是只剩闲了吧，而且看的都是什么奇怪东西 😅
一转头都是什么奇行种（
11.21
早读没事干了，恼（
坐电梯
xrlong：应该没人坐电梯了吧
某人：诶那不是要过来的新高一吗
xrlong：（尝试打开电梯门失败）没按上
某人：……额旁边还跟着 huge
还好按慢了（
今天抽象模拟赛
t1 1s 过 4e8，差点没敢写，极限数据测了下发现只有 0.1s？🤔
t2 疑似神秘贪心，t3 貌似披着博弈论的 dp 之类的东西 还好我哪个也不熟，t4 不会 😥
最后全打的小丑暴力，等死 🤣
STA_morning 进机房的时候还来问我 “你 csp-s 考了多少”，理由是看到我在火车站 精 彩 的 1999 抽卡表现，，，然后被 huge D 了……
看到有个高一大佬写题用 h. 的那个高亮标注画了一页，学 whk 学的
下午先迷迷糊糊听了会讲评，，，然后去上体育课 🥰
别的班都在集合跑步就我们在篮球场
有点慌，但发现并没有什么事所以摆了 😋
本来想打会羽毛球的，但篮球刚好缺人就加进去了
不会啊，你让我站篮筐底下我都丢不进去的 😥
但是找到新的就业方向了 ）
可以直接把球丢过大半场来推动进球 这时候又扔的准了
但由于队伍特殊经常会只有一人防守，然后有对面仨人在我们篮筐底下一投不中另一边接着再投 😅
打完整个人都不好了，浑身没有半个不难受的地方（
回来在机房坐不下去，在讨论桌那待了会
感觉一个人坐着不是事就把 luobotianle 叫出来讲题
居然给 t4 聊出来了 🥰，这是没想到的
不过之前一直觉得线段树建树是 nlog 的……
t2 一直被卡，恼了，卡逆元的数据给我精度整炸了没绷住（
11.22
上午模拟赛刚开始没懂 t2 最大独立集啥意思，t3 就会 \(n^2\) dp
一眼过去就 t4 可做（
冲了大半场连 \(n^2\) 的都没折腾明白 😥
这么下去不是回事啊……
下午给 t2、t3 改了
t4 并不是很懂，事实上感觉怎么做都行
但是发现了亿下发现怎么做都有奇怪的地方（
突然想打 9 了，主要是用 RP 抽了一堆三体人还没上手体验一把
因为要打 abc 所以闲话先咕了
abc 打的依托，，，A 两发罚时（其中一发甚至没过样例）+一发 CE，E 题读假了没看到是子序列，码都调完了 😥，F 不会
又是只加了 15pts 的一天 🤣👉🤡
11.23
一些东西
（早读 Aqr 在我这聊题）
field：你咋在这呢
Aqr：看了好久语文，想看会英语
field：那考考你《岳阳楼记》，《小石潭记》，《滕王阁序》，啊都不考啊，那就《阿房宫赋》吧
Aqr：#@￥……@#%&%￥
field：不是 “骊山北构而西折，……”，哎我都会了
Aqr：（等 field 走后）他都背了七八年了，我才背半年，当然没他背的好
（下午找 guge 要泡面）
guge：这个属于违禁品，本来应该直接没收的，出于对你的照顾等放假了就给你
（大黄打洛谷 div.3）
大黄：我去，1h 连 A 两道，打了几个月的模拟赛都没遇到过
今天模拟赛在梦熊上面
t1 签，但是 数据 大样例下了我 20min 没绷住，挑了几个测发现 90% 都是 -1，强度感人 😅
而且固定答案的东西为啥要有 checker？
t2 以我的数学天赋那必是……啥也看不出来然后直接跳过 😥
t3 smjb
t4 一看感觉很可做啊，就是对操作扫一遍，然后 珂朵莉树+树状数组 维护一下 🥰
首先珂朵莉树就控我 40min+，树状数组上限是操作的 m 而不是 n 又控我 40min+
最后因为点小问题以为假了（，急了 😡
下午 guge 来问有没有想报 WC 的……
不是这哪是想不想的问题啊喂（
后来一直在改我那个 t4
改到最后实在没自信了去找个人看看有没有锅
发现了 DZ 和 wps 在，直接拉路过的 int_R ）
结果才好不容易讲完就体活了（
直接去打篮球了 🥰
上手甩了个球才发现上次最后拉伤的那一下还没好利索 😥
没咋扔远的，好处是肚子不疼了（？）
因为投篮水平极菜所以自觉当防守的了，好消息是守得不错？
致敬传奇不知道什么王 cth 直接扑人家身上了，不知道的还以为在打篮球呢，其实是在相扑 😋
当然还有传奇耐摔王 Ratio（
恼了我是改 t4 还是打 arc 啊！！！1
最后还是 rated 去打 arc 了（
A 困难东西，B 神秘结论无法战胜，其他题根本没看 😥
好消息是有时间改 t4 了？
update：掉了 20，昨天 abc 也白打了 😅，两天上了 -5 分
11.24
体活在宿舍收拾了一下就没去打篮球
早上来发现我 t4 代码出了点神秘问题，但是没啥时间细看所以咕了下午再说（
打洛谷上梦熊的 Noip 模拟赛，总不能像 “炼 shi 计划” 一样矢了吧……
然后被 t1 创飞了 🤣👉🤡，放个这玩意有什么心事吗
t2 刚开始想复杂了，打了 1h 发现原来本来分的两种东西可以合到一块去 🤔
而且也好写很多，然后就没了（
t3 没咋仔细看，t4 会不了一点
没看懂这么出题的深意
好像区分度在 t3 来着但是被 t1 区分了（
我就是 noip 一题选手 😋
下午继续改 t4
发现自己一直想不明白上午那个神秘问题（有个函数会被进很多次，但理论上来讲只会进一次 😥）
拼尽全力无法战胜（
那就去找 int_R 吧 😋
上来 UB 检测先给我爆了两发数组越界 😅，唐完了
然后看跑调试，感受了一下那个过程突然就明白了 🥰
就是点顺序上的小锅，改改就对了
恼了我自己就用不明白调试，不是不会，主要是不知道用来看点啥（
思路比正解麻烦 + 码力差 + 调不动代码，有点过于伤了 😥
你怎么知道我 t4 赛时代码改点东西就过了（
思路大概就是 离线询问，然后用珂朵莉树扫一遍操作
一个树状数组维护有多长的区间被覆盖了，这个好做
另一个维护被覆盖的区间里有多少种不同的颜色
（这些的下标都是操作，查询就是后缀和，即一个操作到当前操作中间 bit 维护的值）
知道这些后直接 n-被覆盖的+被覆盖中不同的 就好了
主要看怎么维护不同的
如果这个操作的左端点没有被覆盖过，那直接在 bit 上 +1 就好了
如果被覆盖过了，定义之前那个覆盖的操作为这个操作的 fa，在当前操作 +1 的同时，在他 fa 的位置 -1（实际意义是如果询问包括了他的 fa，那么他就和 fa 同色）
左边是三个操作区间，右边是他们在 bit 上的修改点
但是有一个问题，如果这个操作覆盖的区间被其它操作完全覆盖了，肯定要把它的贡献撤掉（从 bit 上删了）
像这张图（和上图意义相同）
三操作已经完全把一操作覆盖掉了，刚刚的思路应该把红框中的 +1 删了，但是由于二操作还在，所以如果查询 1~3 的话，二操作的贡献会归到一上去（而一已经被删了）
这时候给每个操作开个 cnt，把当前操作丢到他 fa 的 cnt 里，只有当 自己被完全覆盖 && cnt 为 0 的时候再去 bit 上删掉他（当然还要把他从他 fa 的 cnt 中删了）（实际意义是这种颜色已经完全消失了）
点击查看代码
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int n,m,q,mp[N],f[N],ans[N];
int ql[N],qr[N],t[2][N],g[N];
vector<pair<int,int>>v[N];
struct node
{
int l,r;
mutable int w;
bool operator < (node x)
const{return l<x.l;}
};
set<node>st;
inline void add(int p,int x,int v)
{
if(x==-1) return ;
for(;x<=m;x+=-x&x)
t[p][x]+=v;
return ;
}
inline int ask(int p,int x)
{
int res=0;
for(;x;x-=-x&x)
res+=t[p][x];
return res;
}
inline auto split(int x)
{
auto it=st.lower_bound({x,0,0});
if(it!=st.end()&&it->l==x)
return it;
it--;
int l=it->l,r=it->r,w=it->w;
if(it->w!=-1)
mp[it->w]++;
st.erase(it);
st.insert({l,x-1,w});
return st.insert({x,r,w}).first;
}
int asdf[N];
inline void del(int x)
{
if(!mp[x]&&!g[x])
{
add(0,x,-1);
if(x!=f[x])
{
add(0,f[x],1);
g[f[x]]--;
del(f[x]);
}
}
return ;
}
inline void assign(int l,int r,int w)
{
auto itr=split(r+1),itl=split(l);
add(1,w,r-l+1);
f[w]=(itl->w==-1?w:itl->w);
add(0,w,mp[w]=1);
if(w!=f[w])
{
add(0,f[w],-1);
g[f[w]]++;
}
for(auto it=itl;it!=itr;it++)
{
add(1,it->w,-(it->r-it->l+1));
if(it->w!=-1&&--mp[it->w]==0)
del(it->w);
}
st.erase(itl,itr);
st.insert({l,r,w});
return ;
}
int main()
{
freopen("mo.in","r",stdin);
freopen("mo.out","w",stdout);
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
cin>>n>>m;
for(int i=1;i<=m;i++)
cin>>ql[i]>>qr[i];
cin>>q;
for(int i=1,l,r;i<=q;i++)
{
cin>>l>>r;
v[r].push_back({i,l});
}
st.insert({1,n,-1});
for(int i=1;i<=m;i++)
{
assign(ql[i],qr[i],i);
for(auto j : v[i])
{
ans[j.first]+=n;
ans[j.first]-=ask(1,i)-ask(1,j.second-1);
ans[j.first]+=ask(0,i)-ask(0,j.second-1);
}
}
for(int i=1;i<=q;i++)
cout<<ans[i]<<"\n";
return 0;
}
放张原图庆祝一下 🥳
好了现在该去补欠的题了
把梦熊的 t1 改了，发现场上想的是对的，但是大样例手摸错了，还刚好和错误程序一个结果，以为结论是假的急了就摆了 😥
t3 刚开始听 GGrun 讲了一遍，回去打的时候发现这玩意还要维护俩有顺序关系的 tag（
恼了，发现 peppa_pig 的只用区间加和查询区间最大，乐了
结果把两种做法混一块打出来了依托，样例都没过去 😭
11.25
早上因为昨天 t3 的唐诗混合问题控了 pep 近 1h
具体表现就是俩人都听不懂对方在说什么（
把大前天 t4 改了之后就又到了改题日的快乐翻比赛记录环节，看看 我打的有多烂 那些没改的题有没有啥稍微能做的
看了一圈把 抽象概率/数学 抛了之后剩下 3,4 个 神秘 dp / 最短 4k 以上的数据结构
byd 这剩的也不多啊，咋题库里都写了 120+ 就我刚过 100（
下午继续研究困难题的题解
看 HDK 整了个 换根 lca 就去看了眼，以为是 log^2 的树剖，结果是性质题，恼了（
又去看 秃子酋长，看这题就是因为 HDK 在犇犇里问只删除莫队，结果发现知道这个就做完了，又恼了 😡
又是啥也没干的一下午 😥
一些东西
int_R：我们奶龙干什么都是对的
STA_Morlin：你知道那个粉色的奶龙是什么吗
int_R：我哪知道
STA_Morlin：我以为你是奶龙大师
int_R（指着 STA_Mrolin）：我就是奶龙大师，这是奶龙
……被 J 组 t4 整破防了
不是为什么有人看到这题会觉得是从后往前推，然后想了半个晚上还觉得很对啊 🤣👉🤡
11.26
先简单写了
模拟赛换座位，但是并没有说好的虚拟机，也没有断网，果然（
t1 “树”、“随机”、“游走”，这不是那个概率期望 dp 吗，摆了不做!
t2 空间 2G？直接开栈记录然后撤销？？？你怎么知道我 stack 用成 queue 控自己 30min+（
发现 task 6 过不去？测一遍发现输入不合法？？找 guge 他说没问题……摆了！
t3 已经破防了，还给我看神秘贪心？打个暴力摆了！
t4 一眼神秘题摆了！
赛后……
怎么人均 250+？
奥原来 t1 只是平凡签到，t2 电脑里的样例被外星人篡改了，t3 是数据结构维护一些东西，然后暴力因为数组两维开反 RE 了
哈哈，信心赛打成破防赛了，还有 4d noip，哈哈
体育课继续去打篮球，胳膊拉伤好像更严重了，下次体育课还是打点轻量型的吧（
帮 luobotianle 找到了从他眼睛上掉下来的小螺丝 🥰
下午 t2 改半天，因为撤销和赋值一样是正着遍历的，首尾呼应了属于是，这还不是我看出来的 😅
t3 数组又开反了，线段树 change(1,1,m…… 写成 change(1,1,n…… 了
一天啥也没干成，精神状态极度良好 😋
好耶
听说茜特菈莉和火神一起？
那就不用想要不要抽火神了，看看抽完茜特菈莉还有没有剩的就好了 🥰
11.27
今天模拟赛总能打好点了……吗
t1 好像随便贪一下就行 🤔
t2 上来依托 latex 呼我脸上，先放一边了
t3 神秘概率期望，见鬼去吧
t4 我去终于有可做的了，这题不是直接把根号分治写脸上了？🥰
细节其实不少想了近 1h 开始写，写了近 1h 写完了，测测样例……没过（
还剩 1.5h+ 优势在我
大战小样例 40min 终于战胜，测测大的……没过（
调调大的……没对……调调大的……没对……调调大的……哎我真是……爆！！！！1
虽然 y 等于 0 也正常跑但我就是想说这玩意他不符合输入格式，都怪这坨答辩样例！！！1
t1 还贪假了，t3 暴力也锅了，被部分分表诈骗了能上诉吗（，服了，给我干沉默了……
下午回来看了会 t4 ，，，还是直接拍吧
拍出来几组逐渐发现问题……
就是查询 l~r 的时候我不得对每个 \(\le \sqrt n\) 的数看 l 和 r 在哪个块里吗
然后我这个写锅了 😅
点击查看 😅
😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅
😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅
😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅
😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅
😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅
😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅
😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅
😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅
😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅
😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅
😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅
😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅
😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅
😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅
😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅
😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅
😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅
😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅
😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅
😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅
😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅
😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅
😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅
受够了迟早得被这答辩码力害死（
az……？咋 5k 给我改个块长就过了，恼了（
当时因为改小块长要开大数组就直接改长了，结果莫名 RE 了，然后就不敢改了 😥
点击查看代码
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=2e5+10,M=1050;
int n,m,a[N],sq,tot;
int pre[M][M],sp[M];
int bl[N],g[N],s[M],st[M],en[M];
inline void init()
{
sq=200;
for(int i=1;i<=n;i++)
{
if(i%sq==1)
st[++tot]=i;
en[bl[i]=tot]=i;
}
return ;
}
inline void change(int x,int y,int k)
{
for(int i=1,j=min(x,y+1);i<=n;i+=x,j=min(j+x,n))
for(int l=bl[i];l<=bl[j];l++)
{
g[max(st[l],i)]+=k;
if(j+1<=en[l])
g[j+1]-=k;
s[l]+=(min(en[l],j)-max(st[l],i)+1)*k;
}
return ;
}
inline int calc(int l,int r,int ql,int qr)
{
int res=0;
for(int i=l,sum=0;i<=r;i++)
{
sum+=g[i];
res+=(ql<=i&&i<=qr)*sum;
}
return res;
}
inline int query(int x,int y)
{
int bx=bl[x],by=bl[y];
if(bl[x]==bl[y])
return calc(st[bx],en[by],x,y);
int res=0;
res+=calc(st[bx],en[bx],x,en[bx]);
for(int i=bx+1;i<=by-1;i++)
res+=s[i];
res+=calc(st[by],en[by],st[by],y);
return res;
}
signed main()
{
freopen("scarlet.in","r",stdin);
freopen("scarlet.out","w",stdout);
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>a[i];
a[i]+=a[i-1];
}
init();
for(int i=1,opt,x,y,k;i<=m;i++)
{
cin>>opt>>x>>y;
if(opt==1)
{
cin>>k;
if(x<=sq)
{
for(int j=1;j<=min(y+1,x);j++)
pre[x][j]+=k*j;
for(int j=y+2;j<=x;j++)
pre[x][j]+=k*min(y+1,x);
sp[x]+=k*min(y+1,x);
}
else
change(x,y,k);
continue;
}
int ans=a[y]-a[x-1]+query(x,y);
for(int j=1,l,r;j<=sq;j++)
{
l=(x-1)/j+1,r=(y-1)/j+1;
ans+=sp[j]*(r-l);
l=(l-1)*j+1,r=(r-1)*j+1;
ans-=pre[j][x-l];
ans+=pre[j][y-r+1];
}
cout<<ans<<"\n";
}
return 0;
}
为啥整出来差分数组后都直接推式子去了，直接求一遍不好吗（
一些东西
-
神奇的
代码cth
cth：诶为啥我的代码不进这个循环啊
for(int i=240;i<=224;i++) -
人类智慧
lbtl：冬天舔栏杆舌头被冻住了咋办
我：玩原神
lbtl：然后用发热的手机去解冻舌头
11.28
上午做了个梦，梦到打最后一场 noip 模拟赛把 t1 秒了然后暴力也没打锅，成功拿下 rk1，好像说什么梦和现实是相反的，不管反正睡着了，呼呼~
下午体育课，胳膊挥一下都会疼，没敢打篮球，风太大也没去打羽毛球，当然也不适合打乒乓球，不过和 shadow 打好像不用管那么多
看到了 wps 和风打羽毛球名场面（指打过去又被风吹回来）
回来把 t1 （指今天和前天的）改了，，，
有一丢丢改 t3 的打算不过还不会所以先咕着 😥
奥听 oos 讲了下发现这玩意原来还是有点性质的
虽然我并不是很知道为什么
中间忘了想写点啥了（
最后……结束了？
这图满意了吧
二些东西
