暑假集训 · 第二间
放假
7.14
因为是坐火车回去所以早走了 2 小时
发现提前一小时让 huge 给手机充电然后只充到 50%
似乐，原要更新，打崩铁，坐到一半就没电了 😥
我把本来要接我的，结果火车 “早点” 了？
然后只能花 50 大洋打车回去（
回去启动了一下绝区零，uid 2077 开头
新手池出的猫又
凌晨上演极限刷原的每日委托，还好刷在蒙德
7.15
上午
大概是因为惯性所以 6 点多就起了床
忘遛狗被我爸 D 了
发现我爸上次来衡水买回去了俩小风扇给我妈和我妹当礼物（雾
然后看着他去加拿大给我带回来的埃菲尔铁塔模型陷入了沉思
我爸是会送东西的 😅
打了一上午的绝区零，没啥别的
下午
坐地铁去看牙了
回来的路上 顺便 去 kfc 的主题店吃了联动套餐
感觉就只是贴了几张贴纸而已（
那个有立牌的套餐没了
多十块然后给俩牌还是挺赚的（
打了一下午的绝区零，没啥别的
7.18
上午
体验了一下新深渊结果发现要求 10 几个角色大于 60 级
这就算了，但是你为啥只让用三个元素的角色啊喂 😅
把我龙王甘雨全 ban 了
然后试用的散兵伤害低到一种境界了
反向宣传十八 😢
打了一上午绝区零，没啥别的
（up 池出金挺快的，但是歪了 😥）
下午
打了一下午绝区零，没啥别的
出去吃晚饭
我爸：“想吃什么就说”
我：“我想吃这个”
我爸：“不行，吃这个酸菜鱼吧”
我：“不要，这个是辣的”
我爸：“那就吃这个了”
然后整张桌子我能吃的就只有米饭和汤（
7.19
上午
抽卡高光时刻
好不容易升到 30 级想接着打主线结果该返校了（
因为火车要么太早要么太晚
所以坐的顺风车
那师傅绕了一个小时到处接人
我爸急了让我换辆车
然后又绕了一个小时（？）
最后 4 点多才出北京 😅
另：
不是什么新型 jc 往我闲话里加个这
$$\huge 我是小猫娘$$
然后 6：30 左右到的？还挺快
把原更的一点点活动打完
去打会 9
本来以为 7 点多到的所以贪了会剧情
还好把反转看完了，要不然得难受死
集训
下午
深渊更了打了一会
发现龙王改版你只要没有灵敏度拉最高然后疯狂转圈就没啥影响
（虽然现在改回来了， 好像还送了十抽？哥们你周年庆也就这样吧 ）
一发十连出金还以为我转运了
结果是七七，那没事了 😭
7.18
上午
打模拟赛
t1 大模拟，晚上还没 改出来 写出来
t2 分讨，你让我上次 cf 上的 acm 四个 if else 搞不明白 的人去整这个？
t3 以为是找规律的思维题结果要推东西
t4 想了一个方向完全不对的 \(n^2\) 暴力，根本转移不到启发式合并上
依托答辩
下午
改题
写这种题容易写一半看到一堆 if else 然后产生生理不适，恼了
一看就烦，不道为啥，得了一种同时看到 5 个 if else 以上就会似的病 😢
最后 guge 开会的时候终于把 t1 写完了
然后一点不对 😥
好像每睡觉前都很精神但是早上一打铃就想似在床上
7.19
t1 在经历了不知道多少锅之后终于过了 😥
感谢 @luobotianle 的数据生成器
不过下次别放到我没过的题里就是了（
听学长讲线性基的时候差点趋势
点分治因为学过就没听
回来开道点分治的题做
剩下一堆困难东西一点不想动
看到 讨论版 说数据水
我说这行啊
然后 T 了 😥
虽然改成 C++98 也能过不过显然是我板子寄了
就像这样？
fr(y,x,siz[y]);
fr(rt,0,siz[y]);
sol(y);
不是原图
不知道为啥我的饭卡来本部之后就不能在 app 上充钱了（
找 guge 借了点现金，他中午饭前把钱给我了
然而我刚到食堂还想着呢，结果因为一眼没看到就忘了
下午
打模拟赛，似乎教练有什么一天不让我们打模拟赛就难受的病
所以线性基只是讲来听听的？
还好我本来也没听懂，要不然就要担心没时间练习了
t1 …… @luobotianle
t2 我想的是线段树处理类似前缀和的东西，如果有 0 的就是无聊的
写的时候想起区间修改然后查最小的值要用吉司机线段树啥的
但是没有整出啥反例就直接写了 你怎么知道我是实在不会别的了
（写到这的时候突然以为我思路假了，不道为啥）
然后瑞平一下他的大样例（
t3 …… @线段树优化建图 我不会啊，写了半天结果 dij 还错了，反正大样例过了，要是没对就怪他大样例太水 😋
t4 本来就不太会这样的题，一想到学长昨天说啥要发挥一下 t4 的作用，就直接摆了，搞个 \(O(n!)\) 的暴力打个表，你怎么知道我打暴力都能锅（
剩下的时间不知道干啥了，懒得打个拍就写会闲话
如果挂分就好玩了 😅
不过也确实没啥事干，t1 原题打错我就该进厂了，t2 假了也会不了别的了，t3 见上面第 7、8 行，t4……让表自己再玩会
早知道这样就先开个线性基的博客啥的了，现在啥也干不了，这几场模拟赛打的都是依托，有种不仅 fw 还擅长浪费时间的感觉
我跑了近两个小时的表才刚刚跑到 13 的样子，而且已经停在这很久了 😥，阶乘这么优秀的复杂度为什么跑不过正解呢？
淦，怎么才 17：44，我还想着写会闲话就能把这 40min 水过去的，平时咋没见我写这么快， 难不成模拟赛写闲话有 buff 加成？
那就再水会
打的表在 47 的时候又跑出来了一个，感觉不会再有什么别的了，所以直接交了
尽管那个表的最后输出格式貌似有点不太对劲（
emm…… 然后表打太大，超长了 😅
最后摆了，光交个暴力就 run 了……
还有，你们是怎么解决草稿纸放在桌子上角会折起来的问题的
……
tmd 原来模拟赛是能挂 270pts 的吗？（还有 30pts 现在还没改出来）
t1 没关同步流，3e6 的读入 0.5s 读不进来是吧
t2 因为只把后面两个点过了然后搞了 70pts 所以被卡了，学长往后面两个包里都放了一个我过不去的点 😥
t3 数组开大了，还有为啥大样例里没有不能到达的情况啊喂 😡
t4 没啥说的，不会
感觉今天模拟赛和昨天模拟赛不同的地方是
昨天 t1~3 都不会，稍微明白点 t4
今天 t1~3 都会，t4 不会
一样的地方吗 …… 都没得分？ 🙃
不想玩了，不会做的连暴力都没打上，会做的连暴力分都没有
所以有没有好心人帮我调调 t2 （
点击查看代码
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int T,n,len,a[N],b[N],ans;
int l[N],ll[N];
int t[N],laz[N];
inline void update(int x)
{
t[x]=min(t[x<<1],t[x<<1|1]);
if(t[x]==0)
ans=1;
return ;
}
inline void pushdown(int x)
{
if(laz[x])
{
if(t[x<<1]==N)
t[x<<1]=0;
if(t[x<<1|1]==N)
t[x<<1|1]=0;
t[x<<1]+=laz[x];
t[x<<1|1]+=laz[x];
laz[x<<1]+=laz[x];
laz[x<<1|1]+=laz[x];
laz[x]=0;
}
return ;
}
inline void build(int x,int l,int r)
{
t[x]=N;
laz[x]=0;
if(l==r)
return ;
int mid=l+r>>1;
build(x<<1,l,mid);
build(x<<1|1,mid+1,r);
return ;
}
inline void change(int x,int l,int r,int ql,int qr,int q)
{
if(ql>qr)
return ;
if(t[x]==N)
t[x]=0;
if(ql<=l&&r<=qr)
{
t[x]+=q;
laz[x]+=q;
if(t[x]==0) ans=1;
return ;
}
pushdown(x);
int mid=l+r>>1;
if(ql<=mid)
change(x<<1,l,mid,ql,qr,q);
if(qr>mid)
change(x<<1|1,mid+1,r,ql,qr,q);
update(x);
return ;
}
//inline void dfs(int x,int l,int r)
//{
// if(l==r)
// return ;
// pushdown(x);
// int mid=l+r>>1;
// dfs(x<<1,l,mid);
// dfs(x<<1|1,mid+1,r);
// return ;
//}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
cin>>T;
while(T--)
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
memcpy(b,a,sizeof(a));
sort(b+1,b+n+1);
int len=unique(b+1,b+n+1)-b-1;
for(int i=1;i<=n;i++)
a[i]=lower_bound(b+1,b+len+1,a[i])-b;
build(1,1,n);
for(int i=1;i<=len;i++)
l[i]=ll[i]=0;
ans=0;
for(int i=1;i<=n;i++)
{
change(1,1,n,ll[a[i]]+1,l[a[i]],-1);
change(1,1,n,l[a[i]]+1,i,1);
ll[a[i]]=l[a[i]];
l[a[i]]=i;
// if(n<=10000) dfs(1,1,n);
if(t[0]==0) break;
}
cout<<((t[0]==0)?"boring\n":"non-boring\n");
}
return 0;
}
/*
1
100
1 10 12 2 85 63 80 86 43 54 27 74 19 70 71 22 46 38 11 82 23 60 78 23 60 61 62 75 4 18 59 31 84 56 29 1 67 8 37 68 32 49 42 42 79 35 1 3 16 65 20 6 25 41 70 69 44 24 30 48 8 14 9 33 55 76 13 47 7 72 44 36 66 45 77 52 81 21 83 51 15 1 34 26 57 73 17 40 28 77 58 11 53 39 64 5 50 1 9 48
boring
*/
后来写正常的线段树多加个查询就对了（
不一样的？
7.20
上午
感觉每天起床都很冷 + 很困
早上终于想起来并找到了充饭卡的地方
结果里面没人，食堂大爷让我中午再来 😥
t2 @qinyun 发现了我那个 sb 写法就是依托，md 早知道不省个查询了 😅
今天早上的安排
哥们你是什么时间管理大师吗
还是以为我是听一遍就能懂的超人 😅
后面直接摆了
不过高一的大佬们还是能听懂的，所以果然是我的原因吗 😥
发现一些高一认识的没来集训，问了才知道是退役了 😥
下午
不是咋刚打了俩小时不到就开始坐牢了（
t1~3 只会暴力，t4 把做法都写到题面里了没啥好说的
当然要谴责 t3 的题目背景
但题变得太简单了，她能帮你增加 ac 数了
不是哥们，问题是一开始我还真信了 🤣👉🤡
t2 感觉就是模拟退火的题，但是实在不会
打暴力还担心这题库跑不完 1e8 😅
想写个 rand() 发现正确的概率大概在百分之一左右
又想起他会绑包所以感觉有这运气不如拿来抽卡
不过相当好奇只 check 100 次模拟退火居然能得到正确答案，也是挺神奇的
别最后正解不是模拟退火就 6 了
突然间发现了点什么
咋这考试都是一天会 t1~3，不会 t4
一天会 t4，不会 t1~3 这样交错着来
我还得算算到 noip 的时候是哪种是吧（
不过还好是哪种我最后都没分
感觉 老登（化奥教练，以前的班主任） 说的话挺对的
“那些信玄学的人还不是因为自己没实力”
不是因为前半句，主要是没实力 😢
发现他不知道为啥频繁更换 t3 大样例
感觉 t2 模拟退火锅了可以理解
下面是菜的无聊手打的
我咋这么菜啊
我咋这么菜啊
我咋这么菜啊
我咋这么菜啊
我咋这么菜啊
我咋这么菜啊
我咋这么菜啊
我咋这么菜啊
我咋这么菜啊
我咋这么菜啊
我咋这么菜啊
我咋这么菜啊
我咋这么菜啊
我咋这么菜啊
我咋这么菜啊
我咋这么菜啊
我咋这么菜啊
我咋这么菜啊
我咋这么菜啊
剩最后一个小时的时候想着去打 t3 的暴力
发现根本没给 t3 \(n^3\) 的部分分
然后想了一下发现第一档部分分只会用主席树写 😕
剩下的也没啥头猪所以直接交的样例 😅
恼了下次一定先把暴力打完再来写闲话
突然想 \(a_i \le 2\) 的做法好像有好写的 \(n^2 log n\) 的暴力
然而快打完了发现那个特殊性质的 \(n\) 范围并不是 1000
感觉自己没啥深度思考的能力
一些 dp 题、细节题、分讨题啥的想一会就直接摆，没救了
谈笑间又假了一种做法(
话说他又没有很好地发挥 t4 的作用（
考完后发现我就是唐诗
t1 这种题会不了一点，t2 感谢题目背景，非常好模拟退火
体活去体育馆看别人打了三局羽毛球就该去吃饭了
非常好体活 （
晚上因为空调开太低了 + DZ 的遥控不知道去那了
找 424 要空调遥控
发现好像都睡着了但团书翻了个身，于是就让团书精神了一下 🥰
也是成功的要到了
7.21
上午
非常好学校，体谅我们体活如果有起床铃的话会影响想睡觉的人
所以就没有起床铃了（至少我没听到
@DrRatio 来叫我们的时候还有 5min 就迟到了 😅
饭也没吃快被饿死了 😥
还好是 field 在，没说啥也让我们进去了
刚开题半个小时 huge 就到了，不过他到的是宿舍（
把除了石家庄一中和 int_R 以外的人都叫回宿舍整内务
本来想到他今天回来肯定得去宿舍转一圈的
但没想到我们今天早上 6：55 起的床 🤣👉🤡
再说回现在，今天的模拟赛真是太有意思啦 😋
一道会的也没有，唯一感觉 t1 链能扩展到树上
但是根节点的链左边一条右边一条我都整不明白更别说这了
特殊性质没锅就挺好（
所以好似，只留了 30min 写闲话
因为实在想不出来了，用半个多小时打了会暴力（
最后 t1 随便摸了链的数据测了两下
果然有锅，调完也就不管了，（你怎么知道我差点交 t4 里
然后菊花也有锅？？？tm 我写的什么玩意
你说的对但我改完以后就有 5 个 if else 以上了，感觉会寄
确实寄了（
下午
发现半个小时打的暴力有一半都是寄的，服了
然后因为上午一道也不会所以下午改了半天也没改到 t4
当然不是因为我太摆了
晚上
发现 t4 点分树 5k 给我推过原题，但是我当时因为板子给我爆了所以没写
本来打算改用点分树 t4 的，但是发现并不是很会
打算看括号序列的时候发现有加赛
看了一眼没啥思路，后来听 DZ 说完全图还挺对
但是忘了咋求完全图了 ，给 @Aqr 写搜还锅了（
原图
7.22
上午
听学长讲数学专题，全程大脑处于宕机状态
莫反、拉插、bsgs、prefur prufer 啥的
后来讲基环树的时候脑子还没缓过来
听了个大概就润了（
（恼了为什么这机房的 win7 不支持表情包）
回去发现昨天 t4 还没写
括号序列感觉想起来很麻烦
线段树没难写多少但是好想
这俩都严格优于点分树就对了
感觉我写的东西一是嫌麻烦
二是细节处理就是依托
所以经常写出来疑惑东西
pushup 硬控我俩小时
（奇怪感觉差点什么）
nnd 想起来了，后来去帮 @aqr 整那个完全图的题
硬控我好久（还被 huge D 了）然后发现那不是死循环，只是 T 了而已
下午
打时间利用率超高的模拟赛
花了 40min 拿了整场比赛的分（
一个多小时的时候看完并简单思考了一下 t3、t4
觉得不能把时间用在 t3 这种带点运气成分的题上
当时想的也比较简单，t4 貌似 bfs 可做
还剩两个多小时，优势在我！！！1
当时的思路是把每个颜色到其他颜色的最短距离搜出来然后跑 floyed
然而这样根本就没办法知道哪些点要 +1
但是还剩一个多小时，优势在我！！！1
后来简单思考了一下直接在搜到一种新的颜色时全加到队列里面好像会稍微好点？
然而还是没办法知道
但是还剩半个多小时，优势在我！！！1
又读了遍题看到 \(p < q\)
当时本来就红温了，现在好了，直接爆炸了
十多分钟的时候想到好像直接除二就行（？）
然而我还是不知道咋处理，摆摆摆，我是 fw
赛后想了一下发现没看 t3 是对的（啥是 sg 函数 ……）
t4 又是一开始就走在了错误的道路上，买个教训也不亏
然而没打暴力是错的
upd：咋回头看这天的闲话错字这么多，因为良好的精神状态吗（
7.23
上午
又是熟悉的学长讲熟悉的东西
这次选择直接开摆然后写闲话
（早上起来差点没死床上）
虽然他让随便坐但是好像我一直都坐一个地
而且那个地方的电脑屏幕线还 经常 掉
你怎么知道我闲话写一半然后黑屏了
不知道碰到了啥键反正打开之后写的东西全没了（
坏了，manacher 和 回文自动机 该听一下的
这下好似了
高清无码原图
又到了 DZ 大显身手的时候了
-
DZ：我去 “微醺” 一下
（然后转身走进了 3 机房） -
DZ：冷了，csz 快去把空调调一下
（5 mins later）
DZ：热了，cpa 快去把空调调一下 -
DZ：apj 写的这是个蛋啊
之前以为博弈论都是些猜结论的题
结果这次发现还有什么 sg 函数 😥
感觉挺有意思就去看了看
确实，除了看不懂以外都挺好的（
唯一过了一道板子
为什么呢？
大佬是这么说的：
这题没啥实际作用，这里没有严谨的证明，打标找规律可得……
所以就直接贺的结论
下午
打了场模拟赛，又垫底了（
t1 签个到还假了一回
t2 是个为数不多我能大概明白他大概想让我干啥的 dp 题
以为是道大众题，人均场切的那种，就想着怎么着得做出来
结果赛后看题解确实 好像 不是很难的样子，但是确实不是很好想吗（
（别骂了，我是 dp 低手）
赛时大样例跑老快了，就是不对，还以为我打的挺好结果是循环条件写错了
t3 一直想的都是值域相关，但是一直不是很明白，恼了
t4 读题的时候大概还剩 30min ，但是还没打 t2、3 的暴力
而且感觉很麻烦就没打
我咋这么菜？😡
赛后发现 t2 我暴力分拿的还挺多
原因是式子太唐了，就只是暴力转移俩数
刚好 int_R 还说过 unordered_map 可以用 long long 把两个 int 拼起来代替 pair
t3 数据改之前 \(O(m*值域)\) 的点让 \(O(nm)\) 的复杂度过了
改之后让 DZ 上界一样但是下界较低的东西过了（
还有以后 不要把样例放到数据点里 啊喂！！！1
你是 huge 吗（
晚上改题又摆了
因为想着明天空着所以就来写闲话了
薛定谔的原图
想起来我放假的时候相册整了个原的（我喜欢的）立绘合集
但是因为我的博客主题貌似不能在正常情况下打开相册
所以挂到这里
晚上
7.24
上午
今天没啥安排所以打算改改题就去刷专题
结果老是犯唐然后改了半天题 😥
后来接着看 sg 函数感觉奇奇怪怪的
博弈论也没咋做题就润了
主要是让我妹帮我打绝区零
今天换池子和活动
但是我走的时候把第二章间章开了
必须做完了才能过别的
只能让我妹帮我录屏了 😥
（但是突然想起来绝区零好像能回放来着）
她建议我把艾莲队里的猫又换成苍角（？）
我不是本来就这么配的来着
我问为啥，结果他说因为苍角没练
不是哥们我练了还用你啊
再然后说没有可以装的音像（等价于圣遗物 || 遗器）
问我要不要去抽（？大概指合成）
不是哥们玩半个月了不会有人不知道 0号空洞 是干啥的吧
感觉她很有学信奥的天赋 😅
下午
看之前的专题发现自己也就圆方树会点
贺题解都能贺错我真是服了
（淦，这里感觉缺点什么但是忘了）
直接快进到给我们发冰棍然后告诉我们有体活 🥰
先回宿舍拿羽毛球拍，发现哪哪都有风
随便找了个地
DZ：我可是加训过羽毛球的，打擂台赛我是不是就下不去了
（few mins later）
DZ 你怎么不打了 🙃
吃饭的时候买了碗炸酱面，结果发现是辣的
（byd 真搁着求生呢）
还好 @Qyun 和我换了，要不然就似了（
晚上回去有道和之前的 t4 差不多的题，Qtree4
不过是严格加强版因为多了边权
我和唐诗一样把之前代码交上去然后过不了（
问 5k
这是怎么烩食呢（
晚上
先去 loj 看点东西
发现我挺喜欢看 lca 发的那个文章
因为其中的辩证思想吗
看里面还引用了好多 整型溢出 的话
就去看了一遍 所以昨天晚上没写闲话
- “欸这个 李欣隆 我咋看着这么眼熟啊”
- “那不是 lxl 吗”
其间我妹还做出了水淹电源线的壮举（
宿舍有蚊子是正常现象
有蚂蚁其实也没啥大不了的（但是以厕所为中心然后四周的墙角都有蚂蚁洞就不对了）
但是回宿舍发现各个角落里有亿堆蜘蛛是啥意思啊喂 😨
还好 9g 找 guge 要了杀虫剂然后把小动物清理了半下
7.25
上午
模拟赛考的又是依托
t1 把题意转化成 “包括 1 的区间满足条件的个数最多” 然后构造了一个 “2 …… 1 3” ，因为这样包括 1 的区间除了全选不确定以外其他的都满足条件，结果忘了 1 位置不一样包含其的区间个数也不一样 😅，论打对拍的重要性
t2 觉得大概是二分，但是 check 很难评，后来改了改甚至过了大样例，一想好像挺对就丢一边了， 然后就挂分了 ，论打对拍的重要性*2
t3 暴力感觉会很麻烦
t4 上来先读了半天题然后一点思路没有，刚开始是想用线段树啥的，但是发现啥啥都对不上，然后就摆了
不想罚坐了（
下午
t2 想着没一会就能改出来的
反正就是亿些有关 if 的锅
不停反向改题，被硬控了 2.5h
之后是 yy t3 然后不太想写，
看了会一个石家庄二中的新高一去重庆的集训闲话，羡慕了 😥
感觉下午啥也没干，晚上也是
原图
你说得对，但是我在原神大学待这么久了还是没有搞清楚芙卡洛斯衣服的构造
因为不方便写进来
所以感觉以后 附录2 都会日更
7.26
上午
joke3579 大神出的模拟赛
所以说科技普及场指的是题目背景普及了一下科技
还是直接出的科技题（ 反正我啥也没看出来
t1 又假了，还好问了一下大样例所以改了个看上去挺对的
t2 把题意成功转化为 l 和 r 什么时候在一个联通块内，妙，虽然发现了也不会做吧
t3 @joke3579，你好 🙃
t4 @joke3579，你好 🙃
不过发现个问题
打模拟赛的题我只要一眼没思路就指定不会
会的题也基本上写不对
然后把最后 1h 的前半小时留给暴力，后半小时写闲话
感觉浪费了很多时间，首先就是暴力的质量并不高，通常没多少分甚至能挂
然后就是没时间写闲话
话说之前一直以为这位学长是和 @yspm 一届的
可能是名字和 zero4338 看起来很像？
，通常没多少分甚至能挂
好，那么好，我就是大预言家
你怎么知道我 35pts 暴力 打成 15pts 了
下午
t2 又改了半天（因为有 @Qyun 帮我调）
恼了我妹因为手机被拿走了
用着我的电脑还不帮我打 😡
听讲题感觉 t3 貌似 可做
但是 t4 还是不明白，这是想让我干啥呢 😥
感觉并没有很摆的样子但是啥也没干，奇怪了
不是原图
快放个假吧，我都分不清哪些图挂过哪些没有了（
感觉我的桌子和我有仇
我左膝盖的半月板已经被它重击两次了（
恼了，为啥总是有人关注的时候无法设置分组
难受了 😥
奥，然后去问博客园官方
发现好像又是教练禁网导致的诸多问题之一
你说得对，但是
我最近说话咋总是 “你说得对，但是” 起手
不加这句话还会感觉很怪 （当然加多了也会很怪）
7.27
上午
打的最红温的一场模拟赛
t1 上来一道交互，鼓捣一个小时可算能给那玩意编译了
最抽象的在于学校电脑 windows 没配环境变量，我还是自己去 devc++ 里翻了一个
整完也没法编译， 把 vscode 关了，开个 t2 然后去上厕所
回来把 vscode 再打开就能编译了（恼了，忘重启了）
t2 刚刚在厕所就想的分块，也挺好写，就是那个大样例平均每 80 行错一个，还都是 No 输出 Yes，我说这不好调吗，，，然后 2.5h 没调出来，期间想打个暴力拍一下，然后暴力都___锅了， 安静的开发间接费历史记录！！！1
t3 最后就留了 10mins+ ，本来就不会调这种细节的题然后还没想到取 min，连样例都没水过去
这次甚至没写闲话
最后连 t1 都挂了 20pts，因为 Compare 中 x，y 一样的话会报 x，y 不属于 [0,N-1] 的错，芝士为什么呢（
然后 t2 是一个小地，但是看自己代码怎么看怎么对，甚至暴力都用同理的思路（
会的不对，不会的暴力都不对
有的时候会的暴力都不对
这是为啥呢？？？、
下午
。。。
恼了！！！！1
不是如果正在写博客的话刷新会有提示吗
为啥手贱点了一下就给我写的全刷没了 😡😡😡
（本来这里是想说学长咋开始走了，伤心一下的，但是刚红温完过渡不过来，所以还是丢到下面吧）
@Qyun 帮我改完 t2 后在想干点什么
然后想不开去点高一大佬的中考游记
%%% 都是 whk+oi 全能大神
就我是又菜还快退役的 fw （
去听完讲评回来改 t3，本来以为会纠结一会
结果确实想一想就好
那我赛时咋连没取 min 的 50pts 都没有 😥
😭😭😭 （伤心一下）
不过有体活
\(\color{white}{晚上还会放电影}\)
大赢特赢！！！1
原图
挺喜欢老爷的，但是我想要皮肤
初步判断不直充的话
我只要再充 6 张小月卡就能买了（
电影感觉挺好，没啥很出彩的地方
但是整体都很符合喜剧电影的定位
但是一直被电脑屏幕闪，恼
？等，传附录2 的时候发现我附录1 阅读量涨了，咋没隐，而且用的一个密码，给忘了，恼
因为只有附录2 好像有点突兀所以只能改密码了
7.28
上午
打 @gtm1514 || @joke3579 出的模拟赛
（其实我更倾向于 gtm 学长因为另一位刚出完模拟赛没几天）
有的人死了，但他还活着
不过突然想起来 int_R 也来打这一场，运气还挺好 🤣
感觉他挺惨的，打得好是他应该的，打不好还会说他菜（
t1 奇奇妙妙期望题，看范围想让我直接 \(O(1)\) 做？也没有搜的部分分所以摆了
t2 貌似可做但确实看不出来这种东西
t3 啥也不知道，刚开始甚至看不懂 \(μ^2\) ，后来换成 \(f(x)\) 才有点印象，但是学长说这些东西讲莫反的时候都提到了，然而好像把 “平凡因子”打成“平方因子”了，刚开始还觉得是开方为整数的因子，后来不知道从哪想起来的，然后打个暴力润了，之后还意义不明地卡了会常
t4 如果我没理解错的话这是把签到放 t4 了？其实这东西搁平时模拟赛里好像效果会更好一点，因为大家做到 t4 的时候都没啥时间了，但是这场不应该是到处拣点分来着，（当然也可能是我太菜了 😥），想会数位dp，然后发现亿点不对劲
不得不说我居然看这套题想了 2h+，你别管想没想出来
然而现在距离 11:30 还有 1h+，在考虑去尝试读懂 朴素的抽象代数题
淦，我是什么抽象读题小能手
剩下的时间几乎全用来读那玩意我也没读懂
下午
确实是 @gtm1514 出的题
数学专场，这下爽了， 闲话专场十八
看到 t2 是矩阵快速幂，然而我从来都没有独立地用这玩意做出一道题
t3 唐诗团书推出式子喜挂零 90pts -> (100pts ->) 0pts
（奥好像他式子没推完但是过了被 D 数据太水）
t4 贪心都能写挂 10pts，服了，亏我还拍半天，恼了
好似了，t2 告诉我做法我都看不出一点矩阵的影子
这下真成数学只会用费马小定理求逆元的 fw 了（
欸不是我咋记得 \(f(x)\) 里什么的叫 “平凡因子” 啥的，恼了它叫 “平方因子” 但是好像和 “平方” 没有一点关系吗
好像三个 钩8 大神都要回来了
假了，明天才回来
甲烷乐，咋队奶今天就回来了（
看 @delov 学长的博客，找了会那次大模拟是啥时候出的
然后发现因为没说格式所以进不去，恼了（
7.29
上午
我的精神状态
你说的对，但是《原神》是由米哈游自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「提瓦特」的幻想世界，在这里，被神选中的人将被授予「神之眼」，导引元素之力。你将扮演一位名为「旅行者」的神秘角色，在自由的旅行中邂逅性格各异、能力独特的同伴们，和他们一起击败强敌，找回失散的亲人。
一个不玩原神的人，无非只有两种可能性。一种是没有能力玩原神。因为买不起高配的手机和抽不起卡等各种自身因素，他的人生都是失败的，第二种可能：有能力却不玩原神的人，在有能力而没有玩原神的想法时，那么这个人的思想境界便低到了一个令人发指的程度。一个有能力的人不付出行动来证明自己，只能证明此人行为素质修养之低下。是灰暗的，是不被真正的社会认可的。
玩游戏不玩原神，就像四大名著不看红楼梦，说明这人文学造诣和自我修养不足，他理解不了这种内在的阳春白雪的高雅艺术.，他只能看到外表的辞藻堆砌，参不透其中深奥的精神内核,只能度过一个相对失败的人生
不好评价，又是没写成闲话的一场
上来先把四道题都想了一下
t1 想到不能重复走但还是脑子转不过来
但是和 t4 看对眼了，一眼想到莫队离线下来然后虚树做
然而没多久就发现我貌似不会虚树（
换了树剖+线段树，当时复杂度算的是 \(O(n \sqrt{n} logn)\)
然后就开始写，然后就发现了亿堆问题
首先就是这个写法不好删除，得改成回滚莫队
然后回滚莫队不是有个临时数组吗，问题出在我得临时数组和正常的取个交集
你说得对，但那是个线段树
所以只能在赋值的时候避着正常数组中有值的部分
好像能卡但是想到树上是连续段不会出很大问题
其中清空操作肯定不能实现，所以还得传懒标记
……
到目前为止我还是 会 知道怎么处理的
模拟赛时间过半后把前面整的差不多了
最后写个 lca 就完了
等等，lca……？？？淦那还不是得多个 log
所以总复杂度其实是 \(O(n \sqrt{n} log^2 n)\) 的
。那有啥办法，当时想拿点部分分去写其他题呗
写完之后开调，连第一个样例都没过去（？）
然后被我写的答辩薄纱了
啥啊，谁家好人代码里的线段树根上 laz 赋成零了之后
对另一个树操作时顺便 pushdown 一下还能诈尸成 1 的
不想玩了，摆摆摆摆摆摆（
反正就是调着调着被这些唐诗错整破防了
最后也没调出来点啥，然后其他题也没看 😥
huge：你怎么敢这么干的
总结一下，
啥也总结不出来
怎么事打个模拟赛天天整成这样
下午
想了下 t4 然后开始改前面的题
t1 被 DZ 的 hack 卡了，刚开始以为是取模不到位啥的
后来发现模数写成 998244353 了，改成 1e9+7 就过了
不知道为啥改之前输出 0，还以为刚好是倍数，但概率过于低而且 DZ 跑了一下也不是 🤔
t2 v 一样的情况会 wa，把部分分拼上去就对了（
反正折腾了一下午也没干成啥事
晚上回来后吸取胡个大概就开始写的教训
先想明白了然后写，实现也挺快的
有俩唐错被 int_R 一眼秒了
然后也过了，莫名顺利 🥰
原图
7.30
上午
5k 刚回来就去补 whk 了
看了一眼他们补课的地方发现还挺高级的
全是用苹果的电脑
虽然后来说只是屏幕是苹果的（而且还是 13年的）
装的 win7 系统，而且主机虽然看不到但是貌似不是很好的样子
不愧是 hz，就是有实力（
我在打了 odt 和基环树的板子后就尝试看懂 2-SAT
显然尝试失败了（
下午
恼了感觉要困死了
没有咖啡冲袋奶茶应付一下
毕竟奶茶也算茶（
2-SAT 感觉是彻底学不明白了
回去意会 cdq 去了
感觉学啥都好困难的样子
专题根本刷不动
中间发了回冰棍
随机大礼包（直接给 DZ 玩成自选大礼包了）
抓了个黑不溜秋的
很难评，有一点点椰子的味道
后面开始随机跳题了
很少有能看出来是啥的
大多数都是看题解然后 yy 一下 😥
吃完饭回来看外面晚霞挺漂亮
想找教练要手机拍下来
想让学长帮忙拍一下
然后社恐没敢直接去隔壁，在博客园发的短消息（
过了一会晚霞散了
就想着把发的东西撤了
然后按的这个键
我一看没了就不管了
结果过了 10min 学长还回我了，说他去看看 🤔
我刚开始以为是在楼道里拍张照啥的
结果出去一看没有 😨
最后原来是去小孩哥的机房里转了两圈，吓我一跳
原来只有我是小丑 🤣👉🤡
不是原图
7.31
先给昨天对楼下苹果显示器的机房描述打个补丁
据 feild 说那其实是一体机
只不过装了个 win7 而已 😅
上午
快困死了
t1 没学莫反，不会推式子，秒了
但是没有完全秒
价值 32pts 的 if 语句
你怎么知道我特殊性质反而寄了 😅
t2 题读错了，刚开始以为是两行/列加起来要 \(\le k\)，一想这不是究极困难题就跳了
后来开始补暴力，发现题读错了，但是也没啥时间想正解所以就摆了 😥
t3 概率期望DP，摆摆摆
当时学的时候反正想他不至于场上出道纯的概率期望DP 题，所以没刷题
对我自己的要求就是能知道那个期望是怎么求出来的就好
后来还差 1min 的时候极限把爆搜改出来了 🤔
t4 写完 t1，就只觉得 t4 可做了
看数据范围+强制在线，基本上确定分块
（你怎么知道强制在线后 \(l>r\) 的时候我忘交换了 😅）
维护的时候用的 queue，但事实上思路不太一样
每个块存答案用的桶不是 1e5*316 的二维数组来着
我也懒得算啥的，脑子不知道为啥认为 256mb 开不下那玩意
就直接用俩 int 拼成一个 long long 然后丢到 unordered_map 里
想着反正是 O(1) 的，结果大样例都快 T 了，赛后改成数组就好了 🤣👉🤡
（不过还是谴责一下开 O2 的评测机和我不开 O2 的本机一样快是怎么事呢）
价值 80pts 的变量
另：好像学了这个小技巧之后我在一次暴力中成功地进行了常数优化并比正常暴力多三分
并在这次因为常数劣化挂了 80pts
我真是太赢了！！！！1
下午
因为改题没用多久所以一起写进上午的了
找时间总结一下模拟赛挂分记录？
体活去体育馆内外打了会 乒乓球+羽毛球
快热爆了，不过乒乓球体验了把新手保护期
因为室外蚊子实在太多（指给团书的腿换了个荨麻疹限定皮 🤣👉🤡）
所以还是打羽毛球多一点
比上次瞎转半天然后啥也没干好多了 🥰
回来把暑假开始以来的 13 场模拟赛回顾了一下
居然只挂了 900（因为自己唐诗打的太摆没有算进来，不过因为摆而打错暴力的还是算进去了）
真是……毫不令人意外
三场不挂分的比赛里有两场爆零，其中一场在冲 t4，另一场没爆零的也在冲 t4 🤔
……难评，这咋办
DZ 的娱乐活动
全 tm 给你们点踩，玩你的原神去吧
补：
体活的时候去体育馆的路上看到教学楼里有钢琴
以为没人 5k 就去展示了一手
5k 伟大，无需多言
然后突然听到有人说话我们就跑了
8.1
上午
差点没困死
t1 上来搜了快一个小时没搜明白，破防了然后输出 “Yes”
【数据删除】一直到 10:30 才清醒点
看 t4 把下标看成值了，样例没摸明白破防了，5pts 的样例分给忘了
t2、t3 打个暴力 run 了
也就 t3 想了一下分块然后发现时间复杂度不对，只有 60pts 就摆了
恼了连闲话都没写
😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴😴
下午
t1 还是搜不明白，打了半个下午
一堆唐诗锅，给自己整破防了
t2 狂 RE 不止
后来让 GGrun 看我代码，我坐旁边一起看
然后突然就知道哪锅了 🥰🥰🥰
恼了又一下午啥也没干
猫树分治还得拖着（
8.2
上午
和 DZ、Qyun 组队打 ACM 欢欢乐乐赛赛
省流：被带飞了
上来打算一人看四道题
一眼看出 J 是签到但是题读假了（
K 迷惑题，I、L （对于我来说）近乎不可做
后来回头看 J 才会
然后被 K 卡了近 1h，不愧是我（
学长反思一下
后面我就一直在看 远坂凛 I
因为剩下的不是 数学/计数 就是 大模拟
哪个也不太可做的样子
唯一的贡献可能是听 5k 说过 B 的换皮题
不过也没告诉我咋做，就知道是究极困难题
让他们把 B 放了想别的
Qyun 把 H 签了
看到 DZ 被 A 卡了
直接代写然后发现也 WA 了
不过他多发现了点什么，比如要特判 0（
然后看 小南娘 把 F 过了就去看了会
当时没啥思路，看 jijidawang 把 L 过了就又去看 L
Qyun 直接切了，%%%
DZ 想出来 F 用裴蜀定理做了
你说得对但是我一直没想明白翻转对贡献的影响是怎么消除的
对于边界情况也不知道为啥这是对的（
后来 小南娘 把 E 过了他们俩又去看 C、E
Qyun E 有思路就去打了，样例没过发现是忘取模了（
过了之后没啥可做的就基本上摆了
唯一担心的是唐诗罚时吃太多了
除非对面一题连吃 9h 罚时
而且看他们开始疯狂冲题慌得要死
先是交了发 G，然后连交 6 发 B（这个时候觉得他们大概做不出来？）
结果开始交 L 了
最后一分钟的时候去他们机房门口看看怎么个事
刚好看到他们把 L 过了，妙（
\(\huge{byd \ 最后 \ 1min \ 被翻了十八！！！1}\)
下午
突然听说要讲网络流
因为学过所以不太想去
但是机房还没开网所以就跟着去了
结果那里冻得要死
去上厕所还装上 huge 了，吓我一跳（
本来讲的题都做过来着
然后他刚刚明明还在讲 切糕 来着，一转头就成 无限之环 了
讲完网络流我以为就完了
然后又开始决策单调性优化了
这下是真废了……
不是原图
确实不是原图
因为意外发现存博客园的图有一部分寄了
不到为啥，恼了（
奥给我队名打个补丁
这是往期原神夏活名称：
盛夏！海岛？大冒险！
清夏！乐园？大秘境！
欢夏！邪龙？童话国！
这下不是那么唐诗了吧 😥
浙公网安备 33010602011771号