SZCの日记（初二上）
2024 1.26 20:04
终于...结束了。
数学考的感觉不错，但是天赋哥sqh50min做完，比6班数学之神lpy都快20min。这次有希望AK，希望画图题和大题的玄学过程分别给我扣了。
社会，乱考。光是对答案就错3道选择，知道不可能上90pts，但这是社会，我看不见我看不见。
英语一般般。
看zhy游记口胡THUWC T1最后发现看错题，rp--。
2024 1.25 21:15
三位dalao已经到THUWC现场了，自闭症又犯了。
人家都TM去THUWC了我还搁这考期末，哭死了。
当然，期末Day 1总体发挥感觉一般，语文中等难度，珂学不算难。希望期末Day 2「衪」的力量能继续保佑我，数学别出什么珂怕的辅助线或者什么玩意儿恶心人。顺便膜拜一下班里的whk天赋哥sqh。
最后，要到了某张很炸裂的图，不禁感慨OI都是装男娘的哥布林，我自己也是哈。
2024 1.24 22:16
明天期末了，怕怕，把两个「特级咒物」拿出来好好拜。希望「衪」的力量祝我成功。不久前四科联赛拜了这俩「特级咒物」分数虽然还不尽人意但名次上升了一些，说明有效。
这两个「特级咒物」是什么以及「衪」是谁，懂得都懂。
2024 1.23 11:27
45°不会证。45°不会证。45°不会证。45°不会证。45°不会证。45°不会证。45°不会证。45°不会证。45°不会证。45°不会证。45°不会证。45°不会证。45°不会证。45°不会证。45°不会证。45°不会证。45°不会证。45°不会证。45°不会证。45°不会证。45°不会证。45°不会证。45°不会证。45°不会证。45°不会证。45°不会证。
原来是四点共圆。
2024 1.22 17:58
震撼，114年一遇台州竟然下大雪。去北京那三天的感觉又来了。
树上地上全是雪，学校玩了大半天，裤子湿了，手冻死了捏。操场上还有园子里都全是人。
喜提学校晚自习取消。
还有，神仙日文！こうやって、いつまでも。
2024 1.20 21:01
カトレア $\qquad\qquad\quad\ \ \ $「僕は...」
春を待つ \(\qquad\qquad\qquad\) 浮雲
神の日推
2024 1.18 21:31
1.英语老师把隔壁班「她」出的英语纠错练习给全班做（「她」估计英语很好），小难，也不知为何对答案错了十几个，脑袋做没了还自闭不如「她」.
2.dsu on tree可爱捏。
2024 1.17 21:21
WC能换徽章，但去不了，当场爆炸，呜呜呜呜哭了QAQ
2024 1.16 20:58
1.天赋哥恐怖如斯杀几何如喝水。如何击败天赋哥。
2.QQ音乐更新了，不习惯。
2024 1.15 21:16
QQ音乐日推是神。
2024 1.14 21:41
2024 1.13 10:44
OI有天赋哥，whk尤其数学也有天赋哥，哪哪都有天赋哥，无处不在的天赋哥，比我厉害的都是天赋哥。
这两天脑子又变笨了，明天如何战胜一群whk天赋哥。
我该怎么办。我该怎么办。我该怎么办。我该怎么办。我该怎么办。我该怎么办。我该怎么办。我该怎么办。我该怎么办。我该怎么办。我该怎么办。我该怎么办。我该怎么办。我该怎么办。我该怎么办。我该怎么办。我该怎么办。我该怎么办。
2024 1.11 14:29
两次发烧间隔不超过一周。
cnm真的TM是肺炎。得挂三四天瓶子了。然后体测跑步也不能跑了/kel
然后再推一首：藍悼花 (feat. Lucia)
2024 1.9 22:09
继续推。
2024 1.7 18:35
2024 1.4 21:33
虽然音游曲但是真的好听吹爆啊啊啊
2024 1.4 9:32
看到这玩意儿血压上来了。
2024 1.3 8:45
1.
哇，连 \(a^{x+d}=a^{x-deep_v} \times a^{deep_u}\) 这么显然的都看不出来了！（Astar T3）
所以一到考试就实力缩水了是吗。
2.
xhgua CF上紫，拜谢xhgua！
3.
发烧在家。
2023 12.30 19:28
线下见到并膜拜滴叉qwq
dx很好，于是得到OI生涯中头两个dalao的NOI徽章，但是有点不要脸qaq
但是希望这徽章能保佑我OI走出低谷期。
2023 12.28 22:46
平衡树坑点：有时候访问到tr[0]（空节点）会对答案有影响，应初始化极值进行排除。
2023 12.26 22:35
whk再颓会死的啊！
2023 12.24 20:35
可持久化其实就是前缀状态，可以通过两个状态的相减或者其它运算得到一段操作或者是一段区间的状态，也可以直接利用不同的前缀状态实现某些目的。和前缀和差不多意思。
2023 12.24 18:27
2023 12.22 22:06
因为众所周知的原因，接下来半年只有一场下周的百度之星好打了，THUWC还有WC都不给玩了是吗。
2023 12.15 22:12
练了三个星期多的代数然后几何就严重退化了？
期末之前必须找回来手感啊。
2023 12.10 21:18
2e9不定义默认是double类型，学到了。
2023 12.9 16:04
感觉我和其他班里同学不一样欸。
聊鞋子好玩吗。打球好玩吗。成天班级积分好玩吗。
都说我抽象。
另外，喵喵喵。
2023 12.8 23:11
朋友对于OI界男生一堆女生头像表示震惊。
2023 12.7 21:31
想题的时候突然感觉OI还是难的。
2023 12.6 22:06
dsu on tree本质上当然还是启发式合并，每次遍历轻儿子所有节点看似暴力，实际上就是把轻儿子合并到重儿子里，和启发式合并是一样的。
2023 12.6 21:13
闲话。
女生是什么生物。
另外，强推日语！
2023 12.5 21:53
哦，码风改了，要变成压行怪了。
2023 12.4 22:05
不知道理解对不对。
cdq分治就是右区间的答案不全，没有考虑左区间的修改或者贡献，需要通过左区间修正答案。所以广泛用于带动态操作和询问的题，因为此时我们的目标是每个元素的答案。也可以用于类似求数对个数的题，这时候用左区间修正的目的就是统计右边没统计到的，也可以理解成修正。（虽然强行解释成cdq分治多半是这样但这里感觉和普通分治界限不分明啊？）
而普通分治一般两边的答案已经完全，也就是说，我们的目标是总的答案。一般用于往上用左右两边计算当前区间答案的题。
另外，从P3527看出来cdq分治和整体二分这两个东西有点互逆。一个是知道询问的顺序求答案，一个是知道询问的答案求顺序。
2023 12.3 18:08
b站主页，名字，头像大改，还加了久保装扮。
洛谷也换了。
奠
2023 12.2 12:56
现在才发现看上的几个好图是画师大大声明禁止当头像的。太草了。
不过还好发现的及时没换不然可能会死人。不想惹事，怕怕。
所以什么时候能换上新头像还是个未知数。实在找不到合适的就不换了。
2023 12.1 23:35
1.
正式和yts,zhy组好了队准备进军THUPC。
三人中显然我最弱，希望我别拖后腿。还有就是希望TZOI能进决赛，尽管了解后发现不太可能。
2.
启发式合并的好题！
不止集合，凡是时间复杂度形如 \(T(X+Y)=T(X)+T(Y)+O(min(sz_X,sz_Y))\) 的都可以说是启发式合并。
update：啊，原来这还有专门的叫法叫启发式分裂。
2023 11.26 20:36
1.
普通启发式合并，dsu on tree，线段树合并...
所以遇到集合合并该用哪个啊。
2.
线段树合并+线段树分裂像极了fhq-treap。
后来问了老师，它们的区别有点抽象。
update：好吧，忘了fhq-treap O(log n)的合并有前置条件。。。
所以这两个的区别估计是一个是权值线段树的合并，显然每一个权值线段树遍历的话都是multiset，所以可以理解成multiset之间的合并；一个是维护序列，纯粹的对整段整段之间的顺序做手脚。
这个问题的起因是P2824能否fhq-treap。
很好，多半是我太弱，想完这个现在想想很显然和智障的问题脑子就炸了，P2824今晚估计冲不动。
2023 11.25 22:06
看到合并集合可以考虑启发式合并。
2023 11.22 17:05
感觉现在的脑子不如去年的szc。
2023 11.19 21:03
NOIP出一道橙好玩吗。
我们的信息学竞赛正在蒸蒸日上！
我们的信息学竞赛正在蒸蒸日上！
我们的信息学竞赛正在蒸蒸日上！
没像zhy那样5min想出T2正解，想了10min多，可惜了（）
2023 11.15 17:17
01Trie是把所有非0节点建出来的线段树。
2023 11.7 22:34
splay和FHQ_Treap其实就是两种不同的把一段序列对应的子树找出来的方式。
2023 11.5 15:56
1.
阅读理解，不看书照样高分。
作文，不看书直接挂死。
2.
作文可以编。
这个宇宙的szc没做过的事情难道平行宇宙中的szc们就一定没做过吗。
2023 11.3 23:43
FHQ-Treap，启动。
2023 10.31 21:30
警示后人：splay每个操作最后最好都splay一次。不然可能喜提TLE。
2023 10.29 19:02
成绩出了。
怎么好多dalao都挂这么惨啊。
2023 10.28 22:50
一个无脑线段树问题炸出了尺子在内的好几位巨佬是什么情况（）
2023 10.25 22:53
本次学校十月歌会的MVP为某节目背景屏幕放的纯爱番高甜混剪。
2023 10.22 20:46
"原来，有时想接住雨时不一定有雨，不想湿身时也未必得偿所愿。"
"想撑手撑伞，乘兴使痛快淋一场，在雨中，让自己落落大方成为雨，化作万物，不惧前路。"
2023 10.15 21:21
月考后英语和科学有种不祥的预感，成绩出来了一个107一个104。把语文的105和数学的120优势全都那啥了。
2023 10.14 17:48
sb性质1卡我一下午90pts我cnm。
2023 10.13 21:24
事件1：jca换头像了。看着好了很多。
事件2：jhc强基班下课时把教室后面的显示屏成功地连上了网，全班一起刷B站鬼畜。
事件3：也许是月考刚结束，此次周末作业奇少。少的很是时候，因为明后天各有S组模拟赛要打。
2023 10.6 19:47
洛谷的第二次模拟赛明显变难了，这次估计实打实的tg组，和去年难度差不多？
256pts >> 240pts，rk13。
不错不错，没空对拍但是该拿的分竟然都拿到了。看一下榜差不多就是tg1=。不过7级线取前10%大概是250pts，所以没有七级。
2023 10.5 22:34
某人的精神状态已经不是我能想象的了。
记得有一次在一个luogu小群里看到TA膜拜学长的时候TA还挺珂爱的，不知怎的就这样了。
真是没办法呢。但是聪明的人往往都是抽象的。我说的是真话。
至少TA也是学长的朋友了，祝这个我见过最聪明的人找回自我的意义吧。加油。
2023 10.3 20:43
360->248pts。
这个故事告诉了我们:
1.打部分分的重要性。直接冲正解易死。
2.大样例过了并不代表胜利。有些大样例真的弱，一堆错都查不出来。
3.对拍的重要性。（T4挂成20pts）
4.查数组越界的重要性。（T3挂成68pts）
5.sgt一秒难跑1e6。（T1 sgt只有60pts）
2023 9.30 23:12
此次ABC 鉴定为：码力赛。
ABC不说了，D是无脑大暴力，E是无脑状压DP，F是套路线段树。
思路很一眼，但是共同的特点是码量巨大。由于码力蒻，这把挂惨了。
2023 9.28 11:15
2023 9.22 21:26
为什么...为什么要把五条悟写挂呢 ...
)
2023 9.10 18:02
摸底考大寄。
看吧，我底子就这么点，别摸了恶不恶心啊。
浙公网安备 33010602011771号