CSP 2024 赛前日记
已将所有【】语言替换为：奶龙。
闲话
- CSP2024 游寄 - szhqwq
近期做题&&题解。
今年不拿蓝钩不改头像。
强。
日记
9.21
整个初三只有我和
上午的 J 组很简单，唯一有难度的是汉诺塔的第一个空。我模拟了 i==0 那个答案没有问题。结果没有模拟
隔壁
下午 S 组更炸。阅读程序 + 完善程序只看懂了完善程序第一题。第一个阅读程序只对了一个判断。结果唯一懂的完善程序没有想起来二分的边界，挂了。估分只有
晚上的 AT 也是炸裂。F 写的
div3 貌似简单，只是 cqzry 那个号给我从 1599 回滚到 1600 了，没有动力。不打。
9.22
上午睡到 10 点，下午 2 点返校上自习，晚上 10 点 30 分放学。
9.23
做了一下 div3 的 H，发现降智了，弱爆了我。
没事做准备写游寄，所以开始写了。
9.24
去青岛了。
下午 2 点到的，但是很热。（拿的衣服感觉太厚了）
上课的地方不提供电脑，无线网络，只给了根网线。强。
晚上颓废，然后就睡了。没事做。
9.25
起晚了 pwp。这边 6：30 就要出门，但是 8 点过才上课。原因是我们必须在食堂吃早饭，晚了没饭吃。
食堂有点奶龙，没有饭卡只能刷生活老师的。早饭卖得好**贵。不如吃方便面。吃不来，好难吃。
lxl 来了，lca 讲了一些题。但是我一个不会，是不是输麻了。
很离谱，午饭和早饭类似。又贵又难吃。强。
lxl 讲话声音好大，只是他将一个题白板要新建好多页啊，基本上一页只有一个图。lca 的话就喜欢写完就擦掉。
下午开了个题单。好难啊，一下午 + 一晚上只做了 5 道题。被薄纱了。弱。
晚上 8：45 就放学了。离谱。回酒店看番，然后 12 点才睡，输麻了。
总结是要废了。
9.26
lxl 不知道在干嘛 ↓
上午就讲黑题，下午也讲。太不牛了啊。
上午干了啥记不得了，反正下午每个人都去录，录了好久。
调了一下午 + 一晚上的新家。结果发现是不会用 multiset 导致的。太不牛了。
来青岛的时候带了 2 条裤子。第一天的裤子换了，忘记洗，昨天就一起丢洗衣机里去了。10 点种的时候洗完，干不了了啊。就买一条，11 点才送到。质量真好。但是我 12 点种才睡是为什么啊。
9.27
上午打 noip/省选 模拟赛。有 5 道题，前 4 道 noip，后 3 道省选。我这么菜只能打 noip。太不牛了。
机房连的网线，然后不给断网。就有一车批话哥说屁话。T1 签到，T2 不会，T3 不会，T4 不会，T5 不会。然后 T2 做了 1h 才会。T3 发现了几个性质过大样例，本来以为能过。T4 根本不会暴力，废了。因为报了 div1 的，所以把 T3 交上去了。
然后就 100+100+35+0=235,35+0+0=35。div2 被 nyh 薄纱了，rk2 遗憾退场。div1 只有 4 个人打，rk5 遗憾退场。（离谱的是 div1 rk1 的 T1 只有 5 分，然后 3 个只有 100 分）CQYZ 霸榜 div2 前 4，太不牛了。看测试点发现 T3 的最后一个 sub 只错了倒数第 2 个点，甚至是不可行判断成可行了，然后其它错的也是这样。痛失 35，太不牛了！
CSP 初赛出分了，J 97，S 63。不要挂了啊。
T2 是 CF1276D，这么强。T4 是 CF542B，有个大佬过了但没过 T1，这么强。
lxl 秒了 T5，然后我就不会了。”这出题人数据结构没学好“
T3 对了一半多。实质上就是判断是否存在一个点双连通分量导出的子图不是完全图。太奶龙了。
这学校周五晚上，周六，周日不开食堂，统一点外卖。太不牛了。
9.28
昨晚看番看太久了，还好早上 7 点才集合。
一个包子和一碗八宝粥 9.5，强。
水了一道树上待修莫队裸题，发现糖果公园写错好多啊。真菜。
上午讲 DP，有一道 AT_abc262_h，弱化版是 P4229。P4229 是笛卡尔树，但是感觉比 AT_abc262_h 难啊。写了一上午的 AT_abc262_h，然后发现删掉包含的区间会 WA20，不理解。删掉就过了。本来打算把 P4229 过了的，结果一直 RE 2 个点，还以为是什么 UB，结果是把数据范围
9.29
听说 3 点的时候有人炸街，但是没有听到。
昨晚 abc 感觉很难啊，G 是一眼的网络流，F 没想到这种牛马优化，以前没见过。E 没看题，但是感觉切的人不多。应该是 G<E<F 吧。
什么炸裂，蛋炒饭 2 元一份，炒面就 10 元一份了。
好奶龙啊，一车人在群里发奶龙龙。，
兄弟们，终于吃上曼波了，呃呃呃呃……两个曼波 18.5 元，比食堂好吃多啦~
太爽啦，今天打 agc，所以
9.30
早上打卡，其他人把我扫出来了。所以早退了 pwp。
今天模拟赛打成奶龙了。T1 和 T2 是大众题，基本上都过了。T3 是离谱 DP，根本不会。花 2h 写了个哈希，但是大常熟 + 多测，大样例跑了 10s。下面是我的奶龙代码：
const int N=1005;
char a[N],b[N],c[N];
int P=12347;
long long SP[N<<2];
int len1,len2,len3;
int s_a[N],s_c[N];
int s_b1[N],s_b2[N];
long long ans,sum;
unordered_map<long long,int> fa1,fa2,fb1,fb2,fc1,fc2,Fb1,Fb2;
long long ha1[N],ha2[N];
long long hb1[N],hb2[N];
long long hc1[N],hc2[N];
long long fua[N],fub[N],fuc[N];
#define Ha1(l,r) (1ll*(ha1[r]-1ll*ha1[l-1]*SP[r-(l)+1]))
#define Ha2(l,r) (1ll*(ha2[l]-1ll*ha2[r+1]*SP[r-(l)+1]))
#define Hb1(l,r) (1ll*(hb1[r]-1ll*hb1[l-1]*SP[r-(l)+1]))
#define Hb2(l,r) (1ll*(hb2[l]-1ll*hb2[r+1]*SP[r-(l)+1]))
#define Hc1(l,r) (1ll*(hc1[r]-1ll*hc1[l-1]*SP[r-(l)+1]))
#define Hc2(l,r) (1ll*(hc2[l]-1ll*hc2[r+1]*SP[r-(l)+1]))
il void solve(){
ans=0,sum=0;
scanf("%s",a+1),len1=strlen(a+1),
scanf("%s",b+1),len2=strlen(b+1),
scanf("%s",c+1),len3=strlen(c+1);
fa1.clear(),fa2.clear(),fb1.clear(),fb2.clear(),fc1.clear(),fc2.clear(),Fb1.clear(),Fb2.clear();
for(re int i=0;i<=len1+1;++i) s_a[i]=0;
for(re int i=0;i<=len2+1;++i) s_b1[i]=s_b2[i]=0;
for(re int i=0;i<=len3+1;++i) s_c[i]=0;
for(re int i=0;i<=max({len1,len2,len3})+1;++i) fua[i]=fub[i]=fuc[i]=0;
for(re int p=1;p<=len1;++p){
++s_a[p];
int l=p-1,r=p+1;
while(l>=1&&r<=len1&&a[l]==a[r]) ++s_a[l],--l,++r;
l=p,r=p+1;
while(l>=1&&r<=len1&&a[l]==a[r]) ++s_a[l],--l,++r;
}
for(re int p=1;p<=len3;++p){
++s_c[p];
int l=p-1,r=p+1;
while(l>=1&&r<=len3&&c[l]==c[r]) ++s_c[r],--l,++r;
l=p,r=p+1;
while(l>=1&&r<=len3&&c[l]==c[r]) ++s_c[r],--l,++r;
}
for(re int p=1;p<=len2;++p){
++s_b1[p],++s_b2[p],++sum;
int l=p-1,r=p+1;
while(l>=1&&r<=len2&&b[l]==b[r]) ++s_b1[l],++s_b2[r],--l,++r,++sum;
l=p,r=p+1;
while(l>=1&&r<=len2&&b[l]==b[r]) ++s_b1[l],++s_b2[r],--l,++r,++sum;
}
for(re int i=1;i<=len1;++i) ha1[i]=ha1[i-1]*P+a[i]-'a'+1;
ha2[len1+1]=0;
for(re int i=len1;i>=1;--i) ha2[i]=ha2[i+1]*P+a[i]-'a'+1;
for(re int i=1;i<=len2;++i) hb1[i]=hb1[i-1]*P+b[i]-'a'+1;
hb2[len2+1]=0;
for(re int i=len2;i>=1;--i) hb2[i]=hb2[i+1]*P+b[i]-'a'+1;
for(re int i=1;i<=len3;++i) hc1[i]=hc1[i-1]*P+c[i]-'a'+1;
hc2[len3+1]=0;
for(re int i=len3;i>=1;--i) hc2[i]=hc2[i+1]*P+c[i]-'a'+1;
for(re int l=1;l<=len2;++l)
for(re int r=l;r<=len2;++r){
++fb1[Hb1(l,r)],++fb2[Hb2(l,r)];
Fb1[Hb1(l,r)]+=s_b2[l-1]+1,
Fb2[Hb2(l,r)]+=s_b1[r+1]+1;
}
for(re int l=1;l<=len3;++l)
for(re int r=l;r<=len3;++r){
++fc1[Hc1(l,r)],++fc2[Hc2(l,r)];
}
for(re int l=1;l<=len1;++l)
for(re int r=l;r<=len1;++r){
++fa1[Ha1(l,r)],++fa2[Ha2(l,r)];
ans+=1ll*sum*fc1[Ha2(l,r)];
}
for(re int r=1;r<=len1;++r)
for(re int k=1;k<r;++k)
fua[k]=(fua[k]+1ll*fb1[Ha2(k+1,r)]*(s_a[r+1])+Fb1[Ha2(k+1,r)]);
for(re int l=1;l<=len1;++l)
for(re int k=l;k<len1;++k)
ans=(ans+1ll*fua[k]*fc1[Ha2(l,k)]);
for(re int l=1;l<=len3;++l)
for(re int k=l+1;k<=len3;++k)
fub[k]=(fub[k]+1ll*fb2[Hc1(l,k-1)]*(s_c[l-1])+Fb2[Hc1(l,k-1)]);
for(re int r=1;r<=len3;++r)
for(re int k=r;k>1;--k)
ans=(ans+1ll*fub[k]*fa2[Hc1(k,r)]);
printf("%lld\n",ans);
return ;
}
signed main(){
freopen("palindrome.in","r",stdin);
freopen("palindrome.out","w",stdout);
SP[0]=1;
for(re int i=1;i<=3001;++i) SP[i]=1ll*SP[i-1]*P;
int t=rd;while(t--)
solve();
return 0;
}遗憾退场，T3 只有 60 分。真的牛马玩意，没目。
T4 根本没时间了，有 55 分是主席树求区间第 k 大，然后没打。花 2min 写了个暴力，喜提 12 分。
总分：100+100+60+12=272。遗憾拿下 rk7，跟坨一样啊。shunpower 强势拿下 rk1，吊打我啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊。
下午放学，去海边玩啦。发现青岛的地铁有像高铁那样的竖着的座位，不像重庆只有一排连着的座位。可惜人很多，没有坐到座位。没带拖鞋，只能去买一双。发现贵得惊人，一双 59。但是因为我们 5 个人（LH 和 HZJ 在酒店打游戏，就没去）都要买，所以以 30 元的高价购入一双。现在酒店里我已经有 3 双拖鞋了。麻了。
啥也没有，全都下海了，然后就湿身了。
鞋里全是沙，也没找到螃蟹和水母，只有贝壳的壳。然后就是一车人在沙滩上写字。
假的。
晚上老师带我们去吃自助小火锅。感觉很好吃啊，但是为什么我拿了 4 个扇贝，2 个都是只有壳啊。太不牛了！这是这几天吃得最好的一次。
吃饭的时候看见了一只芙宁娜。
10.1
放假。
早上睡到 9:30，然后颓废。把《**》看完了，但是网好卡。
貌似没吃早饭 pwp。中午吃炸鸡。因为酒店没有桌子，所以只能在床上吃……然后没发现袋子漏油，一不小心就把油舍在床上了，好大一片黄色的。烦死啦。
下午看另一部番 + duel。输麻了。凭什么他们写得就就这么快，还是因为自己不够努力啊。
晚上的卤肉饭餐具劣质。拿勺子很容易掰弯，难受。继续 duel，中途发现来青岛的这些人里面有很多 CF 红名，还有一车 CF 橙名。我这个刚上 1900 的菜曼波瑟瑟发抖 pwp。
今天太不牛了！颓了一整天，迟早要废 pwp。
10.2
上午模拟赛炸掉了！！！
是云浅老师给的题。然后 T1 秒了。T2 trick 秒了，做法秒了，预处理的 DP 秒了。倒着来就是对的，这也秒了，只是覆盖没有倒着来，写了个正着染色一直错……T3 错得莫名其妙，原题是 P4110。T4 写了个主席树，结果也是错得莫名奇妙。
最后 95+0+0+0=95，遗憾离场！！！（如果 noip 真打成这样那还是退役吧）
感觉云浅老师挺娇小的啊。下午讲完题他给我们讲数据结构。上来就全是黑题，受不了 pwp。甚至拿了一道 ACM 0/0 的题，问我们会不会做……感觉要重开了啊。
10.3
又听了一上午的数据结构，依然炸。感觉云浅要把 lxl 除根号复杂度外的数据结构题讲完……lxl 没得讲了。
中午睡了一觉，起来之后怎么一直打嗝啊。难受。
把成都七中做了，真的简单。然后就被拖出去活动。要冷死了啊。pwp
云浅上午讲题的时候给了一道 P9340，发现可以莫队做到
10.4
这就是狗屎：
signed main(){
n=rd,s[1]="0",s[2]="1";
for(re int i=3;i<=n;++i){
s[i]+=s[i-1];
s[i]+=s[i-2];
}
freopen("brotherhood.in","r",stdin);
freopen("brotherhood.out","w",stdout);
int t=rd;while(t--)
solve();
return 0;
}妈的分全没了，和没写 freopen 有什么区别啊。
上午模拟赛又炸了，T1 类似于 UVA 的某道蚂蚁题，写了 1h 才对。T2 难爆了，div2 没人切。T3 和 T4 打暴力跑路，因为 T2 想冲 freopen 上面了。输麻了。
总分：100+50+0+20=170。炸了。rk7 -> rk9。真的奶龙都被打出来了啊。怎么能这么难。
完蛋了，T4 纯暴力只有 20 分。但是修改暴力但是拿个 map 存答案就有 77 分。什么狗屎。
dottle 来讲课了。发现 T5 是集训队互测题，题解难绷：发现 DP 转移的辅助函数是一个一次函数，然后就能前缀和维护出来。维护前缀和的时候又发现中间有些结构也是程一次函数形式，所以就能过通过关系建立虚树，然后在虚树上弄前缀和优化 DP，最后又发现虚树形态不重要，所以可以不建立虚树，只用虚树上的祖孙关系跑优化 DP。复杂度难绷。炸了。
多头老师下午讲的贪心。感觉就是：听之前不会，听之后秒了。
10.5
妈的奶龙闹钟吓死我了。
多头讲构造，然后就在最后讲了 3 道他和他同学出的月赛题……好神奇的构造啊。
下午打 luogu 的比赛。自闭了。T1 怎么能这么难，估计做了 3h+ 吧。结果是因为
abc 有点水。F
10.6
为什么模拟赛一直炸。T1 和 T2 秒了。T3 不会，但是发现暴力 DP 是
结果 T2 的组合数配判断
什么时候能打好一点啊啊啊啊啊啊啊啊。
看新番发现是百合……豪堪~
豪堪毛线，人都被嘎完了。
10.7
百合不好看，所以换了部看以为挺好看的番。
下午 4 点放学，回酒店看番。结果第 1 集就离谱了，这玩意好工口……和那个 16 年出的某部番挺像啊，但是实在恶心，远不如经典。不看了。打算继续看百合，？恶心。
颓抖音的时候睡着了，然后 6 点出去玩。@别走散 带我们去夜市吃饭，买了 2 根五花肉卷泡菜（好像大肠啊），一份 16 个的臭豆腐和 5 个烤生蚝。生蚝没法在路上吃，所以打算回酒店吃。结果臭豆腐太多了，剩了 3 个没吃完……@别走散 带我们去公园，全是跳广场舞的。cyyh 也去跳了，豪瑟，豪堪，爱堪。由于公园实在不好玩，@别走散 带我们去打台球。我不会打，但是除了 nyh 和@别走散 也基本不会……然后就乱玩，吗？反正挺好玩的。最后一轮黑8 打了 10 次都没进，激动坏了。最后被暴政的@别走散 丢进洞里去了。
打了 2h 多的台球，脚好痛。12 点才回酒店。还好明天不上课。
10.8
颓了一天，无事。
10.9
上课好困啊。
打算重新学一下平衡树。发现 FHQ 真的很简单，整天都在做模板。但是仍然无法一遍写过样例 pwp。做方伯伯的OJ 的时候发现是队列的原题，但是
饭卡发下来了，可以不用一直赤石啦。中午吃的曼波，豪赤；晚上吃的混沌，豪赤。早上吃的熊熊蛋糕，不豪赤，但是吃了豪多 pwp。
今天只做了 2 道蓝题和 9 道紫题，且都是板子。毁了。
10.10
闹钟没开，导致
上午老想睡觉啦。幸运的是 LCA 上午不来，下午才上课。所以睡到 10 点多。迷迷糊糊的。打算今天再刷一点模板平衡树，冲到 300 紫。发现贫穷很可做，15min 就打完了，结果因为没有 pushdown 调了半个多小时……
下午还是讲 DP。好难啊。写的课堂记录跟坨什么一样的。
这个学校在教学楼 4 楼还有商店……很大一个空间里面，两边都是餐桌，甚至有沙发。那里有卖零食，咖啡和甜品的，看起来挺豪华的。难受死了，为什么我的学校那么lj，零食都不让在学校吃的。甚至这学校也是公立的……
晚上继续颓，然后就 300 紫了。剩下 1h 打算摆烂。
10.11
起猛了，房卡、学生证和饭卡都没带。还好早上带了饼干，不至于饿死。
上午的模拟赛是奶龙。T1 一眼了暴力 DP，很容易发现那玩意是个
总分：100+0+0+10=110。T2 把
T3 的原是 AT_arc111_f，yzc 讲过……T4 原是 CF506E，难受。发现 T3 真的简单，sb T1，谁在 noip 模拟赛 T1 放个
不知道被谁 JC 了，然后 20 多个人回复……
10.12
上午正常睡觉，因为 LCA 不上课。来了位新的助教，不知道叫啥，反正 lxl 没位置坐了。找了个角落挤挤。
下午讲 DP，难爆了。好在题目比较难，让我觉得很难。
晚上的 abc 赢麻了，上 1950 了。再来一场这样的就 2000 了吧 pwp。
10.13
上午打 CSP-J 的模拟赛。
感觉 1h AK 了，赌一把不会挂分。现在是 9:38。
好，T3 的 n=0 的情况挂了。这种时候直接输出输入，但是我想把它挂到树上，结果没用树。所以输出 0 了……挂了 4 分。没看数据范围导致的！！！
这 CSP-S 模拟赛真难啊。把 T1 秒了。T2 难想，所以没管它，最后 3min 想出来了，没调出来就交了。T3 会了，但是写得太丑，过完大样例就交了。T4 没看。总分：100+52+76+0=228。毁了。感觉橙蓝蓝（？）。
T3 被秒了，但是因为最开始的二元组没有优先匹配众数。痛失 24 分。只想说：奶龙众数，让我T3痛失 AC。奶龙众数，让我T3痛失 AC。奶龙众数，让我T3痛失 AC。奶龙众数，让我T3痛失 AC。奶龙众数，让我T3痛失 AC。奶龙众数，让我T3痛失 AC。奶龙众数，让我T3痛失 AC。奶龙众数，让我T3痛失 AC。奶龙众数，让我T3痛失 AC。奶龙众数，让我T3痛失 AC。奶龙众数，让我T3痛失 AC。奶龙众数，让我T3痛失 AC。
真的服了，晚上的 arc T3，感觉写的是正解。但是给我 TLE 1 个点？？？？好家伙，今天上午差 1 个点，下午差 1 个点，晚上差 1 个点是吧。
10.14
？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？
上午打模拟赛。T1 难爆了，写了 2h 交乱搞。T2 秒了，也不知道怎么秒的，反正直接出正解了。T3 秒了，结果不会判断无解……T4 没看，自信。
总分：95+100+40+0=235。rk5 遗憾退场。T3 的 40 分只因不会判断无解，有环我就似了。注意到 T1 只有 95，原因是他奶龙的有 1 个点把我弄 WA 了。奶龙的 2 天 4 次这种情况，奶龙吧奶龙玩意。真的服了。凭什么每次都差 1 个点，他奶龙的要卡就多卡点嘛，真的是搞心态。 原地挂 65 分。妈的 T4 放了个 LCA 讲的原题，是 AT_joisc2015_f，但是讲的时候我赤石去了，遂不会。但是场上前 3 题这么搞，怎么会做 T4 去。
晚上 edu 上分了。就知道曼波能拿下。
10.15
颓了一天。
又有个号上 CM 了。菜爆了。
10.16
早上太困啦。睡觉。
昨天 szhqwq 让我做 P8600。一看感觉很像之前模拟赛的 T4 啊。但是我太颓了，所以打算今天再做。
现在看 P8600 完全就是套路题了。随便甩个分治就能过，跑得飞快。不优化就进最优解第一页了。
写了有 1 万多字了啊。
下午 LCA 讲树上问题，难爆了。
好无聊。
10.17
鼠标滚轮坏掉啦，只能换新的键盘和鼠标了 pwp。果然新的比旧的好用。
照常睡觉。
然后刷 arc。发现 AT_arc067_d 是道好题，只是没想到能单调栈。多带了个
不是啊，这个雨好大。
10.18
一大早雨还是这么大。开始鞋都没湿。到 qdez 门口给我湿完了。烦死了。早上忘带曼波了，没去食堂，所以没有早饭吃了 pwp。
好，模拟赛会 300 分。实际得分 164。一道题都没过。T1 和 T2 没特判总共挂了 56 分。T3 改成一坨奶龙了，不知道哪里错了，挂了 100 分。
T3 是 nyh 公开赛的 T4，P10794。T4 是 AT_agc003_f。挂了。我不爱说话。
晚上的风好大啊，把我的伞都给掰弯了。呜呜呜。
10.19
早上只有 8 度，冷死了啊。瞬间清醒了。
做了道难爆了的贪心题，真的难爆了。
下午打 pjudge 的 noip 模拟赛。难爆了。T2 是和 AT_agc005_e 差不多的题。思路一模一样，但是我 DP 写挂了 pwp。难受，就 100 分。还不是因为自己不够努力，这么板的题都不会做。
这场 abc 将会是最坏的一场。18 min 的时候把 A~E 切完了，且 0 法师。当时 40 名，以为能上黄。于是去做 F。F 的思路会了，但是调 1h+ 不过。于是 300 多名，差点掉分。………………………………
10.20
补药啊。
CF 掉分了。div1 的人都太强了，打不过 pwp。
看了一晚上的百合。看完了一部，人都麻了。不知道是什么时候看的，反正这次看第二遍了。
10.21
好啊。模拟赛比较难绷，T3 和 T4 不会。遂 9 点就去看番了。
现在是 11 点，把暴力写完了。真的没啥事做，准备把做题记录更新一下。
挺好，没挂分。总分：100+100+40+60=300，rk3。发现 T4 是想到性质就会的题，没想到就不会了。T3 也是，想到最短路不会经过一个点 2 次就会了。难绷。
发现到今天，日记已经写了 1 万 2 千多字了，已经交了 21 题的题解，写了共计 2 万 2 千字的做题记录。好神奇啊。下一道题要新开一个做题记录了，不然会卡爆……
好，看了一天番。
游记
押题。J 组 T1 脑瘫，T2 贪心，T3 模拟，T4 DP。S 组 T1 脑瘫，T2 DP，T3 数据结构，T4 神秘分治。
最后 5 天了都。现在还没回重庆。
10.22
起猛了，6：40 才醒 pwp。又有一道水紫降成不知道什么颜色了。
毁了。一上午 + 中午把《终将成为你》看完了，豪堪。下午发现 5 月底的时候做 白兰地的西瓜，正确性错了。但是发现现在秒了。写到一半发现不会维护，所以只会
10.23
大模拟赛。
T1 秒了，是脑瘫线段树优化 DP。T2 是构造，但是发现大样例已经给了
T3 和 T4 真打暴力了。T4 好像能倍增，但是不会。T3 好像很简单，但是不会。
炸了。T3 痛失正解，只因忘记 k 的范围。T4 空间爆炸，痛失 40。总分：100+100+32+0=232。挂了 40+68=108。rk6 遗憾离场。rk5 是 nalemy，拉了我 64 分 pwp。根本打不过。
10.24
回重庆了。还要上课，难受。
10.25
打信心赛。
真就信心赛了，全是降至题。
CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++CSP2024 RP++
10.26
上午 J 组，下午 S 组。
好，J 组秒了。感觉能 AK。1 个小时就打完了。
不好，S 组秒了前 3 道。也是 1 小时过大样例。T4 不会，没调出来。
J 组估分：100+100+100+100=400。
S 组估分：100+100+100+?=300。
写一下吧。
上午打 J 组，szhqwq 七点半就到了，这个时候我才出门……到那里发现好多小学生啊，还有一些强校的初一初二。感觉初三了还打 J 组的没几个吧。
J 组前两道题奶龙到我了，按照题意模拟就行了。T3 比较神奇，不知道为什么都去找规律了。赛时的时候拿到这题我就觉得我初一的时候做过，写了个贪心就过大样例了。然后睡觉。不知道睡了多久，起来上厕所。那时才开考 20 多分钟。回来把薯片拆了吃。感觉 T4 可以慢慢做。一看 T4 发现是奶龙量的题面，没有一眼出思路。观察范围发现
出来发现 szhqwq 不会 T4，他真写了个线段树优化建图。然后换成了某个神奇贪心。他说估分 315，貌似炸了。
中午机房不开门，在外面待了好久。然后就直接去打 S 组。S 组 T1 照常发挥，T2 感觉是模拟题，乱写就能过。但是因为我使用了 double，存在 int 类型的数组里一直没过大样例，调了好久……一看 T3，这不是我们 P11187 吗，直接乱写能过大样例。发现这场 S 组我一个小时做完前三题了……去冲 T4，结果不知道什么原因过了前三个大样例，后面两个一直错。没调出来，毁了……出来发现好多人都是 300+ 啊，完都完了。highkj 疑似不会 T2，T3 只写了 50 分。szhqwq 疑似不会 T3。IcyL 疑似也不会 T3。什么情况啊。
晚上颓废。重写了一遍，放洛谷和云斗上面测都没什么问题，感觉能过。